35518195440

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:172

約数の個数: 1600

約数和(自身を含む): 164549468160

約数和(自身を除く): 129031272720

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 62, 63, 65, 67, 70, 72, 78, 80, 81, 84, 87, 90, 91, 93, 104, 105, 108, 112, 116, 117, 120, 124, 126, 130, 134, 135, 140, 144, 145, 155, 156, 162, 168, 174, 180, 182, 186, 189, 195, 201, 203, 208, 210, 216, 217, 232, 234, 240, 248, 252, 260, 261, 268, 270, 273, 279, 280, 290, 310, 312, 315, 324, 335, 336, 348, 351, 360, 364, 372, 377, 378, 390, 402, 403, 405, 406, 420, 432, 434, 435, 455, 464, 465, 468, 469, 496, 504, 520, 522, 536, 540, 546, 558, 560, 567, 580, 585, 603, 609, 620, 624, 630, 648, 651, 670, 696, 702, 720, 728, 744, 754, 756, 780, 783, 804, 806, 810, 812, 819, 837, 840, 868, 870, 871, 899, 910, 930, 936, 938, 945, 1005, 1008, 1015, 1040, 1044, 1053, 1072, 1080, 1085, 1092, 1116, 1131, 1134, 1160, 1170, 1206, 1209, 1218, 1240, 1260, 1296, 1302, 1305, 1340, 1365, 1392, 1395, 1404, 1407, 1456, 1488, 1508, 1512, 1560, 1566, 1608, 1612, 1620, 1624, 1638, 1674, 1680, 1736, 1740, 1742, 1755, 1798, 1809, 1820, 1827, 1860, 1872, 1876, 1885, 1890, 1943, 1953, 2010, 2015, 2030, 2077, 2088, 2106, 2160, 2170, 2184, 2232, 2262, 2268, 2320, 2340, 2345, 2349, 2412, 2418, 2436, 2457, 2480, 2511, 2520, 2604, 2610, 2613, 2639, 2680, 2697, 2730, 2790, 2808, 2814, 2821, 2835, 3015, 3016, 3024, 3045, 3120, 3132, 3216, 3224, 3240, 3248, 3255, 3276, 3348, 3393, 3472, 3480, 3484, 3510, 3596, 3618, 3627, 3640, 3654, 3720, 3752, 3770, 3780, 3886, 3906, 3915, 4020, 4030, 4060, 4095, 4154, 4176, 4185, 4212, 4221, 4340, 4355, 4368, 4464, 4495, 4524, 4536, 4680, 4690, 4698, 4824, 4836, 4872, 4914, 5022, 5040, 5208, 5220, 5226, 5265, 5278, 5360, 5394, 5427, 5460, 5481, 5580, 5616, 5628, 5642, 5655, 5670, 5829, 5859, 6030, 6032, 6045, 6090, 6097, 6231, 6264, 6293, 6448, 6480, 6510, 6552, 6696, 6786, 6960, 6968, 7020, 7035, 7192, 7236, 7254, 7280, 7308, 7371, 7440, 7504, 7540, 7560, 7772, 7812, 7830, 7839, 7917, 8040, 8060, 8091, 8120, 8190, 8308, 8370, 8424, 8442, 8463, 8680, 8710, 8990, 9045, 9048, 9072, 9135, 9360, 9380, 9396, 9648, 9672, 9715, 9744, 9765, 9828, 10044, 10179, 10385, 10416, 10440, 10452, 10530, 10556, 10788, 10854, 10881, 10920, 10962, 11160, 11256, 11284, 11310, 11340, 11658, 11687, 11718, 11745, 12060, 12090, 12180, 12194, 12285, 12462, 12528, 12555, 12586, 12663, 13020, 13065, 13104, 13195, 13392, 13485, 13572, 13601, 13936, 14040, 14070, 14105, 14384, 14472, 14508, 14539, 14616, 14742, 15080, 15120, 15544, 15624, 15660, 15678, 15834, 16080, 16120, 16182, 16240, 16380, 16443, 16616, 16740, 16848, 16884, 16926, 16965, 17360, 17420, 17487, 17577, 17980, 18090, 18096, 18135, 18270, 18291, 18693, 18760, 18792, 18879, 19344, 19430, 19530, 19656, 20088, 20358, 20770, 20880, 20904, 21060, 21105, 21112, 21576, 21708, 21762, 21840, 21924, 22320, 22512, 22568, 22620, 22680, 23316, 23374, 23436, 23490, 23517, 23751, 24120, 24180, 24273, 24360, 24388, 24570, 24924, 25110, 25172, 25259, 25326, 25389, 26040, 26130, 26390, 26970, 27001, 27135, 27144, 27202, 27405, 28080, 28140, 28210, 28944, 29016, 29078, 29145, 29232, 29295, 29484, 30160, 30485, 30537, 31088, 31155, 31248, 31320, 31356, 31465, 31668, 32240, 32364, 32643, 32760, 32886, 33232, 33480, 33768, 33852, 33930, 34840, 34974, 35061, 35154, 35960, 36180, 36270, 36540, 36582, 36855, 37386, 37520, 37584, 37758, 37989, 38860, 39060, 39195, 39312, 39585, 40176, 40455, 40716, 40803, 41540, 41808, 42120, 42210, 42224, 42315, 43152, 43416, 43524, 43617, 43848, 45136, 45240, 45360, 46632, 46748, 46872, 46980, 47034, 47502, 48240, 48360, 48546, 48720, 48776, 49140, 49848, 50220, 50344, 50518, 50652, 50778, 50895, 52080, 52260, 52461, 52780, 53940, 54002, 54270, 54288, 54404, 54405, 54810, 54873, 56079, 56280, 56420, 56637, 58032, 58156, 58290, 58435, 58590, 58968, 60233, 60970, 61074, 62310, 62640, 62712, 62930, 63315, 63336, 64728, 65286, 65520, 65772, 66960, 67536, 67704, 67860, 68005, 69680, 69948, 70122, 70308, 70551, 71253, 71920, 72360, 72540, 72695, 72819, 73080, 73164, 73710, 74772, 75516, 75777, 75978, 76167, 77720, 78120, 78390, 79170, 80910, 81003, 81432, 81606, 81809, 82215, 83080, 84240, 84420, 84630, 86832, 87048, 87234, 87435, 87696, 87885, 90480, 91455, 93264, 93465, 93496, 93744, 93960, 94068, 94395, 95004, 96720, 97092, 97552, 98280, 99696, 100440, 100688, 101036, 101304, 101556, 101790, 104520, 104922, 105183, 105560, 107880, 108004, 108540, 108808, 108810, 109620, 109746, 112158, 112560, 112840, 113274, 116312, 116580, 116870, 117180, 117585, 117936, 118755, 120466, 121365, 121940, 122148, 122409, 124620, 125424, 125860, 126295, 126630, 126672, 126945, 129456, 130572, 130851, 131544, 135005, 135408, 135720, 136010, 139896, 140244, 140616, 141102, 142506, 144720, 145080, 145390, 145638, 146160, 146328, 147420, 149544, 151032, 151554, 151956, 152334, 152685, 155440, 156240, 156780, 157383, 158340, 161820, 162006, 162864, 163212, 163215, 163618, 164430, 164619, 166160, 168237, 168840, 169260, 169911, 174096, 174468, 174870, 175305, 175770, 176813, 180699, 182910, 186930, 186992, 187920, 188136, 188790, 189007, 189945, 190008, 194184, 196560, 200880, 202072, 202608, 203112, 203580, 204015, 209040, 209844, 210366, 211120, 213759, 215760, 216008, 217080, 217616, 217620, 218085, 219240, 219492, 224316, 225680, 226548, 227331, 228501, 232624, 233160, 233740, 234360, 235170, 237510, 240932, 242730, 243009, 243880, 244296, 244818, 245427, 249240, 251720, 252590, 253260, 253890, 261144, 261702, 262305, 263088, 270010, 271440, 272020, 274365, 279792, 280395, 280488, 281232, 282204, 283185, 285012, 290160, 290780, 291276, 292656, 294840, 299088, 301165, 302064, 303108, 303912, 304668, 305370, 313560, 314766, 315549, 316680, 323640, 324012, 326424, 326430, 327236, 328860, 329238, 336474, 337680, 338520, 339822, 348936, 349740, 350610, 351540, 352755, 353626, 356265, 361398, 364095, 365820, 367227, 373860, 376272, 377580, 378014, 378885, 379890, 380016, 380835, 388368, 392553, 404144, 405015, 406224, 407160, 408030, 409045, 419688, 420732, 421631, 427518, 432016, 434160, 435240, 436170, 438480, 438984, 448632, 453096, 454662, 457002, 466320, 467480, 468720, 470340, 475020, 481864, 485460, 486018, 487760, 488592, 489636, 490854, 493857, 498480, 503440, 505180, 506520, 507780, 509733, 522288, 523404, 524610, 525915, 530439, 540020, 542097, 544040, 548730, 560790, 560976, 564408, 566370, 567021, 570024, 581560, 582552, 589680, 602330, 606216, 607824, 609336, 610740, 612045, 627120, 629532, 631098, 633360, 647280, 648024, 652848, 652860, 654255, 654472, 657720, 658476, 672948, 677040, 679644, 681993, 697872, 699480, 701220, 703080, 705510, 707252, 712530, 722796, 728190, 729027, 731640, 734454, 736281, 747720, 755160, 756028, 757770, 759780, 761670, 783029, 785106, 786915, 810030, 814320, 816060, 818090, 823095, 839376, 841185, 841464, 843262, 849555, 855036, 870480, 872340, 877968, 884065, 897264, 903495, 906192, 909324, 914004, 934960, 940680, 945035, 946647, 950040, 963728, 970920, 972036, 979272, 981708, 987714, 1010360, 1013040, 1015560, 1019466, 1046808, 1049220, 1051830, 1060878, 1068795, 1080040, 1084194, 1088080, 1097460, 1101681, 1121580, 1128816, 1132740, 1134042, 1136655, 1140048, 1142505, 1163120, 1165104, 1177659, 1204660, 1212432, 1215045, 1218672, 1221480, 1224090, 1227135, 1259064, 1262196, 1264893, 1296048, 1305720, 1308510, 1308944, 1315440, 1316952, 1345896, 1359288, 1363986, 1398960, 1402440, 1406160, 1411020, 1414504, 1425060, 1445592, 1456380, 1458054, 1463280, 1468908, 1472562, 1495440, 1510320, 1512056, 1515540, 1519560, 1523340, 1566058, 1570212, 1573830, 1577745, 1591317, 1620060, 1626291, 1632120, 1636180, 1646190, 1682370, 1682928, 1686524, 1699110, 1701063, 1710072, 1744680, 1768130, 1806990, 1818648, 1828008, 1836135, 1881360, 1890070, 1893294, 1900080, 1941840, 1944072, 1958544, 1962765, 1963416, 1975428, 2020720, 2031120, 2038932, 2045979, 2093616, 2098440, 2103660, 2108155, 2121756, 2137590, 2160080, 2168388, 2187081, 2194920, 2203362, 2208843, 2243160, 2265480, 2268084, 2273310, 2285010, 2349087, 2355318, 2409320, 2430090, 2442960, 2448180, 2454270, 2469285, 2518128, 2524392, 2529786, 2548665, 2611440, 2617020, 2633904, 2652195, 2691792, 2710485, 2718576, 2727972, 2804880, 2822040, 2829008, 2835105, 2850120, 2891184, 2912760, 2916108, 2937816, 2945124, 3024112, 3031080, 3039120, 3046680, 3132116, 3140424, 3147660, 3155490, 3182634, 3240120, 3252582, 3264240, 3272360, 3292380, 3364740, 3373048, 3398220, 3402126, 3409965, 3420144, 3489360, 3536260, 3613980, 3637296, 3645135, 3656016, 3672270, 3681405, 3780140, 3786588, 3794679, 3888144, 3915145, 3925530, 3926832, 3950856, 4077864, 4091958, 4196880, 4207320, 4216310, 4243512, 4275180, 4336776, 4374162, 4389840, 4406724, 4417686, 4486320, 4530960, 4536168, 4546620, 4570020, 4698174, 4710636, 4733235, 4773951, 4818640, 4860180, 4878873, 4896360, 4908540, 4938570, 5048784, 5059572, 5097330, 5103189, 5234040, 5304390, 5420970, 5455944, 5481203, 5508405, 5644080, 5670210, 5700240, 5825520, 5832216, 5875632, 5888295, 5890248, 6062160, 6093360, 6264232, 6280848, 6295320, 6310980, 6324465, 6365268, 6480240, 6505164, 6544720, 6584760, 6626529, 6729480, 6746096, 6796440, 6804252, 6819930, 7047261, 7072520, 7227960, 7290270, 7344540, 7362810, 7560280, 7573176, 7589358, 7830290, 7851060, 7901712, 7956585, 8131455, 8155728, 8183916, 8414640, 8432620, 8487024, 8505315, 8550360, 8673552, 8748324, 8813448, 8835372, 9072336, 9093240, 9140040, 9396348, 9421272, 9466470, 9547902, 9720360, 9757746, 9792720, 9817080, 9877140, 10119144, 10194660, 10206378, 10229895, 10468080, 10608780, 10841940, 10911888, 10935405, 10962406, 11016810, 11044215, 11340420, 11384037, 11664432, 11745435, 11776590, 11780496, 12528464, 12590640, 12621960, 12648930, 12730536, 13010328, 13169520, 13253058, 13458960, 13592880, 13608504, 13639860, 14094522, 14145040, 14321853, 14455920, 14580540, 14689080, 14725620, 15120560, 15146352, 15178716, 15309567, 15660580, 15702120, 15913170, 16262910, 16367832, 16443609, 16865240, 17010630, 17100720, 17496648, 17626896, 17670744, 18186480, 18280080, 18792696, 18842544, 18932940, 18973395, 19095804, 19440720, 19515492, 19634160, 19754280, 20238288, 20389320, 20412756, 20459790, 21141783, 21217560, 21683880, 21870810, 21924812, 22033620, 22088430, 22680840, 22768074, 23490870, 23553180, 23869755, 24394365, 25243920, 25297860, 25461072, 25515945, 26020656, 26506116, 27217008, 27279720, 27406015, 28189044, 28643706, 29161080, 29378160, 29451240, 30357432, 30619134, 31321160, 31404240, 31826340, 32525820, 32735664, 32887218, 33132645, 33730480, 34021260, 34152111, 34993296, 35236305, 35341488, 37585392, 37865880, 37946790, 38191608, 39030984, 39508560, 40778640, 40825512, 40919580, 42283566, 42435120, 43367760, 43741620, 43849624, 44067240, 44176860, 45361680, 45536148, 46981740, 47106360, 47739510, 48788730, 49330827, 50595720, 51031890, 53012232, 54559440, 54812030, 56378088, 56920185, 57287412, 58322160, 58902480, 60714864, 61238268, 62642320, 63425349, 63652680, 65051640, 65774436, 66265290, 68042520, 68304222, 70472610, 71609265, 75731760, 75893580, 76383216, 76547835, 78061968, 81651024, 81839160, 82218045, 84567132, 87483240, 87699248, 88134480, 88353720, 91072296, 93963480, 94212720, 95479020, 97577460, 98661654, 101191440, 102063780, 105708915, 106024464, 109624060, 112756176, 113840370, 114574824, 122476536, 126850698, 127305360, 130103280, 131548872, 132530580, 136085040, 136608444, 140945220, 143218530, 147992481, 151787160, 153095670, 163678320, 164436090, 169134264, 170760555, 174966480, 176707440, 182144592, 187926960, 190958040, 195154920, 197323308, 204127560, 211417830, 219248120, 227680740, 229149648, 244953072, 246654135, 253701396, 263097744, 265061160, 273216888, 281890440, 286437060, 295984962, 303574320, 306191340, 317126745, 328872180, 338268528, 341521110, 381916080, 390309840, 394646616, 408255120, 422835660, 438496240, 443977443, 455361480, 493308270, 507402792, 530122320, 546433776, 563780880, 572874120, 591969924, 612382680, 634253490, 657744360, 683042220, 739962405, 789293232, 845671320, 887954886, 910722960, 986616540, 1014805584, 1145748240, 1183939848, 1224765360, 1268506980, 1315488720, 1366084440, 1479924810, 1691342640, 1775909772, 1973233080, 2219887215, 2367879696, 2537013960, 2732168880, 2959849620, 3551819544, 3946466160, 4439774430, 5074027920, 5919699240, 7103639088, 8879548860, 11839398480, 17759097720, 35518195440]

約数ペア:

[(1, 35518195440), (2, 17759097720), (3, 11839398480), (4, 8879548860), (5, 7103639088), (6, 5919699240), (7, 5074027920), (8, 4439774430), (9, 3946466160), (10, 3551819544), (12, 2959849620), (13, 2732168880), (14, 2537013960), (15, 2367879696), (16, 2219887215), (18, 1973233080), (20, 1775909772), (21, 1691342640), (24, 1479924810), (26, 1366084440), (27, 1315488720), (28, 1268506980), (29, 1224765360), (30, 1183939848), (31, 1145748240), (35, 1014805584), (36, 986616540), (39, 910722960), (40, 887954886), (42, 845671320), (45, 789293232), (48, 739962405), (52, 683042220), (54, 657744360), (56, 634253490), (58, 612382680), (60, 591969924), (62, 572874120), (63, 563780880), (65, 546433776), (67, 530122320), (70, 507402792), (72, 493308270), (78, 455361480), (80, 443977443), (81, 438496240), (84, 422835660), (87, 408255120), (90, 394646616), (91, 390309840), (93, 381916080), (104, 341521110), (105, 338268528), (108, 328872180), (112, 317126745), (116, 306191340), (117, 303574320), (120, 295984962), (124, 286437060), (126, 281890440), (130, 273216888), (134, 265061160), (135, 263097744), (140, 253701396), (144, 246654135), (145, 244953072), (155, 229149648), (156, 227680740), (162, 219248120), (168, 211417830), (174, 204127560), (180, 197323308), (182, 195154920), (186, 190958040), (189, 187926960), (195, 182144592), (201, 176707440), (203, 174966480), (208, 170760555), (210, 169134264), (216, 164436090), (217, 163678320), (232, 153095670), (234, 151787160), (240, 147992481), (248, 143218530), (252, 140945220), (260, 136608444), (261, 136085040), (268, 132530580), (270, 131548872), (273, 130103280), (279, 127305360), (280, 126850698), (290, 122476536), (310, 114574824), (312, 113840370), (315, 112756176), (324, 109624060), (335, 106024464), (336, 105708915), (348, 102063780), (351, 101191440), (360, 98661654), (364, 97577460), (372, 95479020), (377, 94212720), (378, 93963480), (390, 91072296), (402, 88353720), (403, 88134480), (405, 87699248), (406, 87483240), (420, 84567132), (432, 82218045), (434, 81839160), (435, 81651024), (455, 78061968), (464, 76547835), (465, 76383216), (468, 75893580), (469, 75731760), (496, 71609265), (504, 70472610), (520, 68304222), (522, 68042520), (536, 66265290), (540, 65774436), (546, 65051640), (558, 63652680), (560, 63425349), (567, 62642320), (580, 61238268), (585, 60714864), (603, 58902480), (609, 58322160), (620, 57287412), (624, 56920185), (630, 56378088), (648, 54812030), (651, 54559440), (670, 53012232), (696, 51031890), (702, 50595720), (720, 49330827), (728, 48788730), (744, 47739510), (754, 47106360), (756, 46981740), (780, 45536148), (783, 45361680), (804, 44176860), (806, 44067240), (810, 43849624), (812, 43741620), (819, 43367760), (837, 42435120), (840, 42283566), (868, 40919580), (870, 40825512), (871, 40778640), (899, 39508560), (910, 39030984), (930, 38191608), (936, 37946790), (938, 37865880), (945, 37585392), (1005, 35341488), (1008, 35236305), (1015, 34993296), (1040, 34152111), (1044, 34021260), (1053, 33730480), (1072, 33132645), (1080, 32887218), (1085, 32735664), (1092, 32525820), (1116, 31826340), (1131, 31404240), (1134, 31321160), (1160, 30619134), (1170, 30357432), (1206, 29451240), (1209, 29378160), (1218, 29161080), (1240, 28643706), (1260, 28189044), (1296, 27406015), (1302, 27279720), (1305, 27217008), (1340, 26506116), (1365, 26020656), (1392, 25515945), (1395, 25461072), (1404, 25297860), (1407, 25243920), (1456, 24394365), (1488, 23869755), (1508, 23553180), (1512, 23490870), (1560, 22768074), (1566, 22680840), (1608, 22088430), (1612, 22033620), (1620, 21924812), (1624, 21870810), (1638, 21683880), (1674, 21217560), (1680, 21141783), (1736, 20459790), (1740, 20412756), (1742, 20389320), (1755, 20238288), (1798, 19754280), (1809, 19634160), (1820, 19515492), (1827, 19440720), (1860, 19095804), (1872, 18973395), (1876, 18932940), (1885, 18842544), (1890, 18792696), (1943, 18280080), (1953, 18186480), (2010, 17670744), (2015, 17626896), (2030, 17496648), (2077, 17100720), (2088, 17010630), (2106, 16865240), (2160, 16443609), (2170, 16367832), (2184, 16262910), (2232, 15913170), (2262, 15702120), (2268, 15660580), (2320, 15309567), (2340, 15178716), (2345, 15146352), (2349, 15120560), (2412, 14725620), (2418, 14689080), (2436, 14580540), (2457, 14455920), (2480, 14321853), (2511, 14145040), (2520, 14094522), (2604, 13639860), (2610, 13608504), (2613, 13592880), (2639, 13458960), (2680, 13253058), (2697, 13169520), (2730, 13010328), (2790, 12730536), (2808, 12648930), (2814, 12621960), (2821, 12590640), (2835, 12528464), (3015, 11780496), (3016, 11776590), (3024, 11745435), (3045, 11664432), (3120, 11384037), (3132, 11340420), (3216, 11044215), (3224, 11016810), (3240, 10962406), (3248, 10935405), (3255, 10911888), (3276, 10841940), (3348, 10608780), (3393, 10468080), (3472, 10229895), (3480, 10206378), (3484, 10194660), (3510, 10119144), (3596, 9877140), (3618, 9817080), (3627, 9792720), (3640, 9757746), (3654, 9720360), (3720, 9547902), (3752, 9466470), (3770, 9421272), (3780, 9396348), (3886, 9140040), (3906, 9093240), (3915, 9072336), (4020, 8835372), (4030, 8813448), (4060, 8748324), (4095, 8673552), (4154, 8550360), (4176, 8505315), (4185, 8487024), (4212, 8432620), (4221, 8414640), (4340, 8183916), (4355, 8155728), (4368, 8131455), (4464, 7956585), (4495, 7901712), (4524, 7851060), (4536, 7830290), (4680, 7589358), (4690, 7573176), (4698, 7560280), (4824, 7362810), (4836, 7344540), (4872, 7290270), (4914, 7227960), (5022, 7072520), (5040, 7047261), (5208, 6819930), (5220, 6804252), (5226, 6796440), (5265, 6746096), (5278, 6729480), (5360, 6626529), (5394, 6584760), (5427, 6544720), (5460, 6505164), (5481, 6480240), (5580, 6365268), (5616, 6324465), (5628, 6310980), (5642, 6295320), (5655, 6280848), (5670, 6264232), (5829, 6093360), (5859, 6062160), (6030, 5890248), (6032, 5888295), (6045, 5875632), (6090, 5832216), (6097, 5825520), (6231, 5700240), (6264, 5670210), (6293, 5644080), (6448, 5508405), (6480, 5481203), (6510, 5455944), (6552, 5420970), (6696, 5304390), (6786, 5234040), (6960, 5103189), (6968, 5097330), (7020, 5059572), (7035, 5048784), (7192, 4938570), (7236, 4908540), (7254, 4896360), (7280, 4878873), (7308, 4860180), (7371, 4818640), (7440, 4773951), (7504, 4733235), (7540, 4710636), (7560, 4698174), (7772, 4570020), (7812, 4546620), (7830, 4536168), (7839, 4530960), (7917, 4486320), (8040, 4417686), (8060, 4406724), (8091, 4389840), (8120, 4374162), (8190, 4336776), (8308, 4275180), (8370, 4243512), (8424, 4216310), (8442, 4207320), (8463, 4196880), (8680, 4091958), (8710, 4077864), (8990, 3950856), (9045, 3926832), (9048, 3925530), (9072, 3915145), (9135, 3888144), (9360, 3794679), (9380, 3786588), (9396, 3780140), (9648, 3681405), (9672, 3672270), (9715, 3656016), (9744, 3645135), (9765, 3637296), (9828, 3613980), (10044, 3536260), (10179, 3489360), (10385, 3420144), (10416, 3409965), (10440, 3402126), (10452, 3398220), (10530, 3373048), (10556, 3364740), (10788, 3292380), (10854, 3272360), (10881, 3264240), (10920, 3252582), (10962, 3240120), (11160, 3182634), (11256, 3155490), (11284, 3147660), (11310, 3140424), (11340, 3132116), (11658, 3046680), (11687, 3039120), (11718, 3031080), (11745, 3024112), (12060, 2945124), (12090, 2937816), (12180, 2916108), (12194, 2912760), (12285, 2891184), (12462, 2850120), (12528, 2835105), (12555, 2829008), (12586, 2822040), (12663, 2804880), (13020, 2727972), (13065, 2718576), (13104, 2710485), (13195, 2691792), (13392, 2652195), (13485, 2633904), (13572, 2617020), (13601, 2611440), (13936, 2548665), (14040, 2529786), (14070, 2524392), (14105, 2518128), (14384, 2469285), (14472, 2454270), (14508, 2448180), (14539, 2442960), (14616, 2430090), (14742, 2409320), (15080, 2355318), (15120, 2349087), (15544, 2285010), (15624, 2273310), (15660, 2268084), (15678, 2265480), (15834, 2243160), (16080, 2208843), (16120, 2203362), (16182, 2194920), (16240, 2187081), (16380, 2168388), (16443, 2160080), (16616, 2137590), (16740, 2121756), (16848, 2108155), (16884, 2103660), (16926, 2098440), (16965, 2093616), (17360, 2045979), (17420, 2038932), (17487, 2031120), (17577, 2020720), (17980, 1975428), (18090, 1963416), (18096, 1962765), (18135, 1958544), (18270, 1944072), (18291, 1941840), (18693, 1900080), (18760, 1893294), (18792, 1890070), (18879, 1881360), (19344, 1836135), (19430, 1828008), (19530, 1818648), (19656, 1806990), (20088, 1768130), (20358, 1744680), (20770, 1710072), (20880, 1701063), (20904, 1699110), (21060, 1686524), (21105, 1682928), (21112, 1682370), (21576, 1646190), (21708, 1636180), (21762, 1632120), (21840, 1626291), (21924, 1620060), (22320, 1591317), (22512, 1577745), (22568, 1573830), (22620, 1570212), (22680, 1566058), (23316, 1523340), (23374, 1519560), (23436, 1515540), (23490, 1512056), (23517, 1510320), (23751, 1495440), (24120, 1472562), (24180, 1468908), (24273, 1463280), (24360, 1458054), (24388, 1456380), (24570, 1445592), (24924, 1425060), (25110, 1414504), (25172, 1411020), (25259, 1406160), (25326, 1402440), (25389, 1398960), (26040, 1363986), (26130, 1359288), (26390, 1345896), (26970, 1316952), (27001, 1315440), (27135, 1308944), (27144, 1308510), (27202, 1305720), (27405, 1296048), (28080, 1264893), (28140, 1262196), (28210, 1259064), (28944, 1227135), (29016, 1224090), (29078, 1221480), (29145, 1218672), (29232, 1215045), (29295, 1212432), (29484, 1204660), (30160, 1177659), (30485, 1165104), (30537, 1163120), (31088, 1142505), (31155, 1140048), (31248, 1136655), (31320, 1134042), (31356, 1132740), (31465, 1128816), (31668, 1121580), (32240, 1101681), (32364, 1097460), (32643, 1088080), (32760, 1084194), (32886, 1080040), (33232, 1068795), (33480, 1060878), (33768, 1051830), (33852, 1049220), (33930, 1046808), (34840, 1019466), (34974, 1015560), (35061, 1013040), (35154, 1010360), (35960, 987714), (36180, 981708), (36270, 979272), (36540, 972036), (36582, 970920), (36855, 963728), (37386, 950040), (37520, 946647), (37584, 945035), (37758, 940680), (37989, 934960), (38860, 914004), (39060, 909324), (39195, 906192), (39312, 903495), (39585, 897264), (40176, 884065), (40455, 877968), (40716, 872340), (40803, 870480), (41540, 855036), (41808, 849555), (42120, 843262), (42210, 841464), (42224, 841185), (42315, 839376), (43152, 823095), (43416, 818090), (43524, 816060), (43617, 814320), (43848, 810030), (45136, 786915), (45240, 785106), (45360, 783029), (46632, 761670), (46748, 759780), (46872, 757770), (46980, 756028), (47034, 755160), (47502, 747720), (48240, 736281), (48360, 734454), (48546, 731640), (48720, 729027), (48776, 728190), (49140, 722796), (49848, 712530), (50220, 707252), (50344, 705510), (50518, 703080), (50652, 701220), (50778, 699480), (50895, 697872), (52080, 681993), (52260, 679644), (52461, 677040), (52780, 672948), (53940, 658476), (54002, 657720), (54270, 654472), (54288, 654255), (54404, 652860), (54405, 652848), (54810, 648024), (54873, 647280), (56079, 633360), (56280, 631098), (56420, 629532), (56637, 627120), (58032, 612045), (58156, 610740), (58290, 609336), (58435, 607824), (58590, 606216), (58968, 602330), (60233, 589680), (60970, 582552), (61074, 581560), (62310, 570024), (62640, 567021), (62712, 566370), (62930, 564408), (63315, 560976), (63336, 560790), (64728, 548730), (65286, 544040), (65520, 542097), (65772, 540020), (66960, 530439), (67536, 525915), (67704, 524610), (67860, 523404), (68005, 522288), (69680, 509733), (69948, 507780), (70122, 506520), (70308, 505180), (70551, 503440), (71253, 498480), (71920, 493857), (72360, 490854), (72540, 489636), (72695, 488592), (72819, 487760), (73080, 486018), (73164, 485460), (73710, 481864), (74772, 475020), (75516, 470340), (75777, 468720), (75978, 467480), (76167, 466320), (77720, 457002), (78120, 454662), (78390, 453096), (79170, 448632), (80910, 438984), (81003, 438480), (81432, 436170), (81606, 435240), (81809, 434160), (82215, 432016), (83080, 427518), (84240, 421631), (84420, 420732), (84630, 419688), (86832, 409045), (87048, 408030), (87234, 407160), (87435, 406224), (87696, 405015), (87885, 404144), (90480, 392553), (91455, 388368), (93264, 380835), (93465, 380016), (93496, 379890), (93744, 378885), (93960, 378014), (94068, 377580), (94395, 376272), (95004, 373860), (96720, 367227), (97092, 365820), (97552, 364095), (98280, 361398), (99696, 356265), (100440, 353626), (100688, 352755), (101036, 351540), (101304, 350610), (101556, 349740), (101790, 348936), (104520, 339822), (104922, 338520), (105183, 337680), (105560, 336474), (107880, 329238), (108004, 328860), (108540, 327236), (108808, 326430), (108810, 326424), (109620, 324012), (109746, 323640), (112158, 316680), (112560, 315549), (112840, 314766), (113274, 313560), (116312, 305370), (116580, 304668), (116870, 303912), (117180, 303108), (117585, 302064), (117936, 301165), (118755, 299088), (120466, 294840), (121365, 292656), (121940, 291276), (122148, 290780), (122409, 290160), (124620, 285012), (125424, 283185), (125860, 282204), (126295, 281232), (126630, 280488), (126672, 280395), (126945, 279792), (129456, 274365), (130572, 272020), (130851, 271440), (131544, 270010), (135005, 263088), (135408, 262305), (135720, 261702), (136010, 261144), (139896, 253890), (140244, 253260), (140616, 252590), (141102, 251720), (142506, 249240), (144720, 245427), (145080, 244818), (145390, 244296), (145638, 243880), (146160, 243009), (146328, 242730), (147420, 240932), (149544, 237510), (151032, 235170), (151554, 234360), (151956, 233740), (152334, 233160), (152685, 232624), (155440, 228501), (156240, 227331), (156780, 226548), (157383, 225680), (158340, 224316), (161820, 219492), (162006, 219240), (162864, 218085), (163212, 217620), (163215, 217616), (163618, 217080), (164430, 216008), (164619, 215760), (166160, 213759), (168237, 211120), (168840, 210366), (169260, 209844), (169911, 209040), (174096, 204015), (174468, 203580), (174870, 203112), (175305, 202608), (175770, 202072), (176813, 200880), (180699, 196560), (182910, 194184), (186930, 190008), (186992, 189945), (187920, 189007), (188136, 188790)]