43463453040

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:164

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 35, 36, 37, 38, 40, 42, 45, 47, 48, 54, 56, 57, 58, 60, 63, 70, 72, 74, 76, 80, 81, 84, 87, 90, 94, 95, 105, 108, 111, 112, 114, 116, 120, 126, 133, 135, 140, 141, 144, 145, 148, 152, 162, 168, 171, 174, 180, 185, 188, 189, 190, 203, 210, 216, 222, 228, 232, 235, 240, 252, 259, 261, 266, 270, 280, 282, 285, 290, 296, 304, 315, 324, 329, 333, 336, 342, 348, 360, 370, 376, 378, 380, 399, 405, 406, 420, 423, 432, 435, 444, 456, 464, 470, 504, 513, 518, 522, 532, 540, 551, 555, 560, 564, 567, 570, 580, 592, 609, 630, 648, 658, 665, 666, 684, 696, 703, 705, 720, 740, 752, 756, 760, 777, 783, 798, 810, 812, 840, 846, 855, 870, 888, 893, 912, 940, 945, 987, 999, 1008, 1015, 1026, 1036, 1044, 1064, 1073, 1080, 1102, 1110, 1128, 1134, 1140, 1160, 1197, 1218, 1260, 1269, 1295, 1296, 1305, 1316, 1330, 1332, 1363, 1368, 1392, 1406, 1410, 1480, 1512, 1520, 1539, 1554, 1566, 1596, 1620, 1624, 1645, 1653, 1665, 1680, 1692, 1710, 1739, 1740, 1776, 1786, 1827, 1880, 1890, 1974, 1995, 1998, 2030, 2052, 2072, 2088, 2109, 2115, 2128, 2146, 2160, 2204, 2220, 2256, 2268, 2280, 2320, 2331, 2349, 2394, 2436, 2520, 2538, 2565, 2590, 2610, 2632, 2660, 2664, 2679, 2726, 2736, 2755, 2812, 2820, 2835, 2960, 2961, 2997, 3024, 3045, 3078, 3108, 3132, 3192, 3219, 3240, 3248, 3290, 3306, 3330, 3384, 3420, 3478, 3480, 3515, 3572, 3591, 3654, 3760, 3780, 3807, 3857, 3885, 3915, 3948, 3990, 3996, 4060, 4089, 4104, 4144, 4176, 4218, 4230, 4292, 4408, 4440, 4465, 4536, 4560, 4662, 4698, 4788, 4872, 4921, 4935, 4959, 4995, 5040, 5076, 5130, 5180, 5217, 5220, 5264, 5320, 5328, 5358, 5365, 5452, 5481, 5510, 5624, 5640, 5670, 5922, 5985, 5994, 6090, 6156, 6216, 6251, 6264, 6327, 6345, 6384, 6438, 6480, 6580, 6612, 6660, 6768, 6815, 6840, 6956, 6960, 6993, 7030, 7144, 7182, 7308, 7511, 7560, 7614, 7695, 7714, 7770, 7830, 7896, 7980, 7992, 8037, 8120, 8178, 8208, 8265, 8436, 8460, 8584, 8695, 8816, 8880, 8883, 8930, 9072, 9135, 9324, 9396, 9541, 9576, 9657, 9744, 9842, 9870, 9918, 9990, 10152, 10260, 10360, 10434, 10440, 10545, 10640, 10716, 10730, 10773, 10904, 10962, 11020, 11248, 11280, 11340, 11571, 11655, 11745, 11844, 11970, 11988, 12173, 12180, 12267, 12312, 12432, 12502, 12528, 12654, 12690, 12876, 13160, 13224, 13320, 13395, 13630, 13680, 13912, 13986, 14060, 14288, 14364, 14616, 14763, 14805, 14877, 14985, 15022, 15120, 15228, 15390, 15428, 15540, 15651, 15660, 15792, 15960, 15984, 16074, 16095, 16240, 16356, 16443, 16530, 16872, 16920, 17168, 17390, 17766, 17860, 17955, 18270, 18648, 18753, 18792, 18981, 19035, 19082, 19152, 19285, 19314, 19684, 19740, 19836, 19980, 20304, 20387, 20445, 20520, 20720, 20868, 20880, 20979, 21090, 21432, 21460, 21546, 21808, 21924, 22040, 22533, 22680, 23142, 23310, 23490, 23688, 23940, 23976, 24111, 24346, 24360, 24534, 24605, 24624, 24795, 25004, 25308, 25380, 25752, 25897, 26085, 26320, 26448, 26640, 26649, 26790, 27260, 27405, 27824, 27972, 28120, 28623, 28728, 28971, 29232, 29526, 29610, 29754, 29970, 30044, 30456, 30780, 30856, 31080, 31255, 31302, 31320, 31635, 31920, 32148, 32190, 32712, 32886, 33041, 33060, 33744, 33840, 34713, 34780, 34965, 35532, 35720, 35910, 36519, 36540, 36801, 37296, 37506, 37555, 37584, 37962, 38070, 38164, 38570, 38628, 39368, 39480, 39672, 39960, 40185, 40774, 40890, 41040, 41736, 41958, 42180, 42864, 42920, 43092, 43848, 44080, 44289, 44415, 44631, 45066, 45360, 46284, 46620, 46953, 46980, 47376, 47705, 47880, 47952, 48222, 48285, 48692, 48720, 49068, 49210, 49590, 50008, 50431, 50616, 50760, 51504, 51794, 52170, 53298, 53580, 53865, 54520, 54810, 55944, 56240, 56259, 56943, 57246, 57456, 57855, 57942, 59052, 59220, 59508, 59940, 60088, 60865, 60912, 61161, 61335, 61560, 61712, 62160, 62510, 62604, 62640, 63270, 64296, 64380, 65424, 65772, 66082, 66120, 67599, 69426, 69560, 69930, 71064, 71440, 71820, 72333, 73038, 73080, 73602, 73815, 74385, 75012, 75110, 75924, 76140, 76328, 77140, 77256, 77691, 78255, 78736, 78960, 79344, 79920, 80370, 81548, 81780, 82215, 83472, 83916, 84360, 85840, 85869, 86184, 86913, 87696, 88578, 88830, 89262, 90132, 92568, 93240, 93765, 93906, 93960, 94905, 95410, 95760, 96444, 96570, 97384, 98136, 98420, 99123, 99180, 100016, 100862, 101232, 101520, 101935, 103588, 104139, 104340, 104895, 106596, 107160, 107730, 109040, 109557, 109620, 110403, 111888, 112518, 112665, 113886, 114492, 115710, 115884, 118104, 118440, 119016, 119880, 120176, 120555, 121730, 122322, 122670, 123120, 125020, 125208, 126540, 128592, 128760, 129485, 131544, 132164, 132240, 132867, 133245, 135198, 138852, 139120, 139860, 140859, 142128, 142709, 143115, 143640, 144666, 144855, 146076, 146160, 147204, 147630, 148770, 150024, 150220, 151293, 151848, 152280, 152656, 154280, 154512, 155382, 156510, 160740, 163096, 163560, 164430, 165205, 167832, 168720, 168777, 171738, 172368, 173565, 173826, 177156, 177660, 178524, 180264, 181279, 182595, 183483, 184005, 185136, 186480, 187530, 187812, 187920, 189810, 190820, 192888, 193140, 194768, 196272, 196840, 198246, 198360, 201724, 202797, 203870, 207176, 208278, 208680, 209790, 213192, 214320, 215460, 219114, 219240, 220806, 221445, 223155, 225036, 225330, 227772, 228984, 231287, 231420, 231768, 233073, 234765, 236208, 236880, 238032, 239760, 241110, 243460, 244644, 245340, 250040, 250416, 252155, 253080, 257520, 257607, 258970, 263088, 264328, 265734, 266490, 270396, 277704, 279720, 281295, 281718, 284715, 285418, 286230, 287280, 289332, 289710, 292152, 294408, 295260, 297369, 297540, 300048, 300440, 302586, 303696, 304560, 305805, 308560, 310764, 312417, 313020, 321480, 326192, 327120, 328671, 328860, 330410, 335664, 337554, 337995, 343476, 347130, 347652, 353017, 354312, 355320, 357048, 360528, 361665, 362558, 365190, 366966, 368010, 375060, 375624, 379620, 381640, 385776, 386280, 388455, 393680, 396492, 396720, 398601, 403448, 405594, 407740, 414352, 416556, 417360, 419580, 426384, 428127, 429345, 430920, 434565, 438228, 438480, 441612, 442890, 446310, 450072, 450660, 453879, 455544, 457968, 462574, 462840, 463536, 466146, 469530, 482220, 486920, 489288, 490680, 495615, 500080, 504310, 506160, 506331, 515214, 517940, 520695, 528656, 531468, 532980, 540792, 543837, 547785, 550449, 552015, 555408, 559440, 562590, 563436, 569430, 570836, 572460, 578664, 579420, 584304, 588816, 590520, 594738, 595080, 600880, 605172, 608391, 611610, 621528, 624834, 626040, 642960, 657342, 657720, 660820, 664335, 675108, 675990, 686952, 693861, 694260, 695304, 699219, 704295, 706034, 708624, 710640, 713545, 714096, 723330, 725116, 730380, 733932, 736020, 750120, 751248, 756465, 759240, 763280, 772560, 772821, 776910, 792984, 797202, 806896, 811188, 815480, 833112, 839160, 843885, 856254, 858690, 861840, 869130, 876456, 883224, 885780, 892107, 892620, 900144, 901320, 906395, 907758, 911088, 917415, 925148, 925680, 932292, 939060, 958189, 964440, 973840, 978576, 981360, 986013, 991230, 1008620, 1012662, 1013985, 1030428, 1035880, 1041390, 1059051, 1062936, 1065960, 1081584, 1087674, 1095570, 1100898, 1104030, 1125180, 1126872, 1138860, 1141672, 1144920, 1156435, 1157328, 1158840, 1165365, 1181040, 1189476, 1190160, 1210344, 1216782, 1223220, 1243056, 1249668, 1252080, 1284381, 1288035, 1314684, 1315440, 1321640, 1328670, 1350216, 1351980, 1361637, 1373904, 1387722, 1388520, 1390608, 1398438, 1408590, 1412068, 1427090, 1446660, 1450232, 1460760, 1467864, 1472040, 1486845, 1500240, 1512930, 1518480, 1545642, 1553820, 1562085, 1585968, 1594404, 1622376, 1630960, 1631511, 1643355, 1651347, 1666224, 1678320, 1687770, 1712508, 1717380, 1738260, 1752912, 1765085, 1766448, 1771560, 1784214, 1785240, 1802640, 1812790, 1815516, 1834830, 1850296, 1864584, 1878120, 1916378, 1928880, 1972026, 1982460, 1993005, 2017240, 2025324, 2027970, 2060856, 2071760, 2081583, 2082780, 2097657, 2118102, 2125872, 2131920, 2140635, 2175348, 2191140, 2201796, 2208060, 2250360, 2253744, 2269395, 2277720, 2283344, 2289840, 2312870, 2317680, 2330730, 2378952, 2420688, 2433564, 2446440, 2499336, 2531655, 2568762, 2576070, 2629368, 2643280, 2657340, 2676321, 2700432, 2703960, 2719185, 2723274, 2752245, 2775444, 2777040, 2796876, 2817180, 2824136, 2854180, 2874567, 2893320, 2900464, 2921520, 2935728, 2944080, 2973690, 3025860, 3041955, 3091284, 3107640, 3124170, 3177153, 3188808, 3244752, 3263022, 3286710, 3302694, 3375540, 3425016, 3434760, 3469305, 3476520, 3496095, 3530170, 3543120, 3568428, 3570480, 3625580, 3631032, 3669660, 3700592, 3729168, 3756240, 3832756, 3853143, 3864105, 3944052, 3964920, 3986010, 4034480, 4050648, 4055940, 4084911, 4121712, 4163166, 4165560, 4195314, 4236204, 4281270, 4350696, 4382280, 4403592, 4416120, 4460535, 4500720, 4538790, 4555440, 4625740, 4661460, 4757904, 4790945, 4867128, 4892880, 4894533, 4930065, 4998672, 5063310, 5137524, 5152140, 5258736, 5295255, 5314680, 5352642, 5407920, 5438370, 5446548, 5504490, 5550888, 5593752, 5634360, 5648272, 5708360, 5749134, 5786640, 5947380, 6051720, 6083910, 6182568, 6215280, 6244749, 6248340, 6354306, 6377616, 6421905, 6526044, 6573420, 6605388, 6707323, 6751080, 6808185, 6850032, 6869520, 6938610, 6953040, 6992190, 7060340, 7136856, 7251160, 7262064, 7339320, 7665512, 7706286, 7728210, 7888104, 7929840, 7972020, 8101296, 8111880, 8157555, 8169822, 8256735, 8326332, 8331120, 8390628, 8472408, 8562540, 8623701, 8701392, 8764560, 8807184, 8832240, 8921070, 9077580, 9251480, 9322920, 9531459, 9581890, 9734256, 9789066, 9860130, 10126620, 10275048, 10304280, 10407915, 10488285, 10590510, 10629360, 10705284, 10876740, 10893096, 11008980, 11101776, 11187504, 11268720, 11416720, 11498268, 11559429, 11894760, 12103440, 12167820, 12365136, 12489498, 12496680, 12708612, 12843810, 13052088, 13146840, 13210776, 13381605, 13414646, 13502160, 13616370, 13877220, 13984380, 14120680, 14273712, 14372835, 14502320, 14678640, 14683599, 15331024, 15412572, 15456420, 15776208, 15885765, 15944040, 16223760, 16315110, 16339644, 16513470, 16652664, 16781256, 16944816, 17125080, 17247402, 17842140, 18155160, 18502960, 18645840, 18734247, 19062918, 19163780, 19265715, 19578132, 19720260, 20121969, 20253240, 20424555, 20550096, 20608560, 20815830, 20976570, 21181020, 21410568, 21753480, 21786192, 22017960, 22996536, 23118858, 23789520, 24335640, 24472665, 24978996, 24993360, 25417224, 25687620, 25871103, 26104176, 26293680, 26421552, 26763210, 26829292, 27232740, 27754440, 27968760, 28241360, 28594377, 28745670, 29367198, 30825144, 30912840, 31223745, 31771530, 31888080, 32630220, 32679288, 33026940, 33305328, 33536615, 33562512, 34250160, 34494804, 35684280, 36310320, 37468494, 38125836, 38327560, 38531430, 39156264, 39440520, 40243938, 40506480, 40849110, 41631660, 41953140, 42362040, 42821136, 43118505, 43506960, 44035920, 45993072, 46237716, 47657295, 48671280, 48945330, 49957992, 50834448, 51375240, 51742206, 53526420, 53658584, 54465480, 55508880, 55937520, 57188754, 57491340, 57797145, 58734396, 60365907, 61650288, 61825680, 62447490, 63543060, 65260440, 65358576, 66053880, 67073230, 68989608, 71368560, 73417995, 74936988, 76251672, 76655120, 77062860, 77613309, 78312528, 78881040, 80487876, 81698220, 83263320, 83906280, 84724080, 86237010, 92475432, 93671235, 95314590, 97890660, 99915984, 100609845, 102750480, 103484412, 107052840, 107317168, 108930960, 114377508, 114982680, 115594290, 117468792, 120731814, 124894980, 127086120, 129355515, 130520880, 132107760, 134146460, 137979216, 142971885, 146835990, 149873976, 152503344, 154125720, 155226618, 160975752, 163396440, 166526640, 167812560, 172474020, 181097721, 184950864, 187342470, 190629180, 195781320, 201219690, 206968824, 214105680, 228755016, 229965360, 231188580, 234937584, 241463628, 249789960, 254172240, 258711030, 268292920, 285943770, 293671980, 299747952, 301829535, 308251440, 310453236, 321951504, 326792880, 344948040, 362195442, 374684940, 381258360, 388066545, 391562640, 402439380, 413937648, 457510032, 462377160, 482927256, 499579920, 517422060, 536585840, 543293163, 571887540, 587343960, 603659070, 620906472, 689896080, 724390884, 749369880, 762516720, 776133090, 804878760, 905488605, 924754320, 965854512, 1034844120, 1086586326, 1143775080, 1174687920, 1207318140, 1241812944, 1448781768, 1498739760, 1552266180, 1609757520, 1810977210, 2069688240, 2173172652, 2287550160, 2414636280, 2716465815, 2897563536, 3104532360, 3621954420, 4346345304, 4829272560, 5432931630, 6209064720, 7243908840, 8692690608, 10865863260, 14487817680, 21731726520, 43463453040]

約数ペア:

[(1, 43463453040), (2, 21731726520), (3, 14487817680), (4, 10865863260), (5, 8692690608), (6, 7243908840), (7, 6209064720), (8, 5432931630), (9, 4829272560), (10, 4346345304), (12, 3621954420), (14, 3104532360), (15, 2897563536), (16, 2716465815), (18, 2414636280), (19, 2287550160), (20, 2173172652), (21, 2069688240), (24, 1810977210), (27, 1609757520), (28, 1552266180), (29, 1498739760), (30, 1448781768), (35, 1241812944), (36, 1207318140), (37, 1174687920), (38, 1143775080), (40, 1086586326), (42, 1034844120), (45, 965854512), (47, 924754320), (48, 905488605), (54, 804878760), (56, 776133090), (57, 762516720), (58, 749369880), (60, 724390884), (63, 689896080), (70, 620906472), (72, 603659070), (74, 587343960), (76, 571887540), (80, 543293163), (81, 536585840), (84, 517422060), (87, 499579920), (90, 482927256), (94, 462377160), (95, 457510032), (105, 413937648), (108, 402439380), (111, 391562640), (112, 388066545), (114, 381258360), (116, 374684940), (120, 362195442), (126, 344948040), (133, 326792880), (135, 321951504), (140, 310453236), (141, 308251440), (144, 301829535), (145, 299747952), (148, 293671980), (152, 285943770), (162, 268292920), (168, 258711030), (171, 254172240), (174, 249789960), (180, 241463628), (185, 234937584), (188, 231188580), (189, 229965360), (190, 228755016), (203, 214105680), (210, 206968824), (216, 201219690), (222, 195781320), (228, 190629180), (232, 187342470), (235, 184950864), (240, 181097721), (252, 172474020), (259, 167812560), (261, 166526640), (266, 163396440), (270, 160975752), (280, 155226618), (282, 154125720), (285, 152503344), (290, 149873976), (296, 146835990), (304, 142971885), (315, 137979216), (324, 134146460), (329, 132107760), (333, 130520880), (336, 129355515), (342, 127086120), (348, 124894980), (360, 120731814), (370, 117468792), (376, 115594290), (378, 114982680), (380, 114377508), (399, 108930960), (405, 107317168), (406, 107052840), (420, 103484412), (423, 102750480), (432, 100609845), (435, 99915984), (444, 97890660), (456, 95314590), (464, 93671235), (470, 92475432), (504, 86237010), (513, 84724080), (518, 83906280), (522, 83263320), (532, 81698220), (540, 80487876), (551, 78881040), (555, 78312528), (560, 77613309), (564, 77062860), (567, 76655120), (570, 76251672), (580, 74936988), (592, 73417995), (609, 71368560), (630, 68989608), (648, 67073230), (658, 66053880), (665, 65358576), (666, 65260440), (684, 63543060), (696, 62447490), (703, 61825680), (705, 61650288), (720, 60365907), (740, 58734396), (752, 57797145), (756, 57491340), (760, 57188754), (777, 55937520), (783, 55508880), (798, 54465480), (810, 53658584), (812, 53526420), (840, 51742206), (846, 51375240), (855, 50834448), (870, 49957992), (888, 48945330), (893, 48671280), (912, 47657295), (940, 46237716), (945, 45993072), (987, 44035920), (999, 43506960), (1008, 43118505), (1015, 42821136), (1026, 42362040), (1036, 41953140), (1044, 41631660), (1064, 40849110), (1073, 40506480), (1080, 40243938), (1102, 39440520), (1110, 39156264), (1128, 38531430), (1134, 38327560), (1140, 38125836), (1160, 37468494), (1197, 36310320), (1218, 35684280), (1260, 34494804), (1269, 34250160), (1295, 33562512), (1296, 33536615), (1305, 33305328), (1316, 33026940), (1330, 32679288), (1332, 32630220), (1363, 31888080), (1368, 31771530), (1392, 31223745), (1406, 30912840), (1410, 30825144), (1480, 29367198), (1512, 28745670), (1520, 28594377), (1539, 28241360), (1554, 27968760), (1566, 27754440), (1596, 27232740), (1620, 26829292), (1624, 26763210), (1645, 26421552), (1653, 26293680), (1665, 26104176), (1680, 25871103), (1692, 25687620), (1710, 25417224), (1739, 24993360), (1740, 24978996), (1776, 24472665), (1786, 24335640), (1827, 23789520), (1880, 23118858), (1890, 22996536), (1974, 22017960), (1995, 21786192), (1998, 21753480), (2030, 21410568), (2052, 21181020), (2072, 20976570), (2088, 20815830), (2109, 20608560), (2115, 20550096), (2128, 20424555), (2146, 20253240), (2160, 20121969), (2204, 19720260), (2220, 19578132), (2256, 19265715), (2268, 19163780), (2280, 19062918), (2320, 18734247), (2331, 18645840), (2349, 18502960), (2394, 18155160), (2436, 17842140), (2520, 17247402), (2538, 17125080), (2565, 16944816), (2590, 16781256), (2610, 16652664), (2632, 16513470), (2660, 16339644), (2664, 16315110), (2679, 16223760), (2726, 15944040), (2736, 15885765), (2755, 15776208), (2812, 15456420), (2820, 15412572), (2835, 15331024), (2960, 14683599), (2961, 14678640), (2997, 14502320), (3024, 14372835), (3045, 14273712), (3078, 14120680), (3108, 13984380), (3132, 13877220), (3192, 13616370), (3219, 13502160), (3240, 13414646), (3248, 13381605), (3290, 13210776), (3306, 13146840), (3330, 13052088), (3384, 12843810), (3420, 12708612), (3478, 12496680), (3480, 12489498), (3515, 12365136), (3572, 12167820), (3591, 12103440), (3654, 11894760), (3760, 11559429), (3780, 11498268), (3807, 11416720), (3857, 11268720), (3885, 11187504), (3915, 11101776), (3948, 11008980), (3990, 10893096), (3996, 10876740), (4060, 10705284), (4089, 10629360), (4104, 10590510), (4144, 10488285), (4176, 10407915), (4218, 10304280), (4230, 10275048), (4292, 10126620), (4408, 9860130), (4440, 9789066), (4465, 9734256), (4536, 9581890), (4560, 9531459), (4662, 9322920), (4698, 9251480), (4788, 9077580), (4872, 8921070), (4921, 8832240), (4935, 8807184), (4959, 8764560), (4995, 8701392), (5040, 8623701), (5076, 8562540), (5130, 8472408), (5180, 8390628), (5217, 8331120), (5220, 8326332), (5264, 8256735), (5320, 8169822), (5328, 8157555), (5358, 8111880), (5365, 8101296), (5452, 7972020), (5481, 7929840), (5510, 7888104), (5624, 7728210), (5640, 7706286), (5670, 7665512), (5922, 7339320), (5985, 7262064), (5994, 7251160), (6090, 7136856), (6156, 7060340), (6216, 6992190), (6251, 6953040), (6264, 6938610), (6327, 6869520), (6345, 6850032), (6384, 6808185), (6438, 6751080), (6480, 6707323), (6580, 6605388), (6612, 6573420), (6660, 6526044), (6768, 6421905), (6815, 6377616), (6840, 6354306), (6956, 6248340), (6960, 6244749), (6993, 6215280), (7030, 6182568), (7144, 6083910), (7182, 6051720), (7308, 5947380), (7511, 5786640), (7560, 5749134), (7614, 5708360), (7695, 5648272), (7714, 5634360), (7770, 5593752), (7830, 5550888), (7896, 5504490), (7980, 5446548), (7992, 5438370), (8037, 5407920), (8120, 5352642), (8178, 5314680), (8208, 5295255), (8265, 5258736), (8436, 5152140), (8460, 5137524), (8584, 5063310), (8695, 4998672), (8816, 4930065), (8880, 4894533), (8883, 4892880), (8930, 4867128), (9072, 4790945), (9135, 4757904), (9324, 4661460), (9396, 4625740), (9541, 4555440), (9576, 4538790), (9657, 4500720), (9744, 4460535), (9842, 4416120), (9870, 4403592), (9918, 4382280), (9990, 4350696), (10152, 4281270), (10260, 4236204), (10360, 4195314), (10434, 4165560), (10440, 4163166), (10545, 4121712), (10640, 4084911), (10716, 4055940), (10730, 4050648), (10773, 4034480), (10904, 3986010), (10962, 3964920), (11020, 3944052), (11248, 3864105), (11280, 3853143), (11340, 3832756), (11571, 3756240), (11655, 3729168), (11745, 3700592), (11844, 3669660), (11970, 3631032), (11988, 3625580), (12173, 3570480), (12180, 3568428), (12267, 3543120), (12312, 3530170), (12432, 3496095), (12502, 3476520), (12528, 3469305), (12654, 3434760), (12690, 3425016), (12876, 3375540), (13160, 3302694), (13224, 3286710), (13320, 3263022), (13395, 3244752), (13630, 3188808), (13680, 3177153), (13912, 3124170), (13986, 3107640), (14060, 3091284), (14288, 3041955), (14364, 3025860), (14616, 2973690), (14763, 2944080), (14805, 2935728), (14877, 2921520), (14985, 2900464), (15022, 2893320), (15120, 2874567), (15228, 2854180), (15390, 2824136), (15428, 2817180), (15540, 2796876), (15651, 2777040), (15660, 2775444), (15792, 2752245), (15960, 2723274), (15984, 2719185), (16074, 2703960), (16095, 2700432), (16240, 2676321), (16356, 2657340), (16443, 2643280), (16530, 2629368), (16872, 2576070), (16920, 2568762), (17168, 2531655), (17390, 2499336), (17766, 2446440), (17860, 2433564), (17955, 2420688), (18270, 2378952), (18648, 2330730), (18753, 2317680), (18792, 2312870), (18981, 2289840), (19035, 2283344), (19082, 2277720), (19152, 2269395), (19285, 2253744), (19314, 2250360), (19684, 2208060), (19740, 2201796), (19836, 2191140), (19980, 2175348), (20304, 2140635), (20387, 2131920), (20445, 2125872), (20520, 2118102), (20720, 2097657), (20868, 2082780), (20880, 2081583), (20979, 2071760), (21090, 2060856), (21432, 2027970), (21460, 2025324), (21546, 2017240), (21808, 1993005), (21924, 1982460), (22040, 1972026), (22533, 1928880), (22680, 1916378), (23142, 1878120), (23310, 1864584), (23490, 1850296), (23688, 1834830), (23940, 1815516), (23976, 1812790), (24111, 1802640), (24346, 1785240), (24360, 1784214), (24534, 1771560), (24605, 1766448), (24624, 1765085), (24795, 1752912), (25004, 1738260), (25308, 1717380), (25380, 1712508), (25752, 1687770), (25897, 1678320), (26085, 1666224), (26320, 1651347), (26448, 1643355), (26640, 1631511), (26649, 1630960), (26790, 1622376), (27260, 1594404), (27405, 1585968), (27824, 1562085), (27972, 1553820), (28120, 1545642), (28623, 1518480), (28728, 1512930), (28971, 1500240), (29232, 1486845), (29526, 1472040), (29610, 1467864), (29754, 1460760), (29970, 1450232), (30044, 1446660), (30456, 1427090), (30780, 1412068), (30856, 1408590), (31080, 1398438), (31255, 1390608), (31302, 1388520), (31320, 1387722), (31635, 1373904), (31920, 1361637), (32148, 1351980), (32190, 1350216), (32712, 1328670), (32886, 1321640), (33041, 1315440), (33060, 1314684), (33744, 1288035), (33840, 1284381), (34713, 1252080), (34780, 1249668), (34965, 1243056), (35532, 1223220), (35720, 1216782), (35910, 1210344), (36519, 1190160), (36540, 1189476), (36801, 1181040), (37296, 1165365), (37506, 1158840), (37555, 1157328), (37584, 1156435), (37962, 1144920), (38070, 1141672), (38164, 1138860), (38570, 1126872), (38628, 1125180), (39368, 1104030), (39480, 1100898), (39672, 1095570), (39960, 1087674), (40185, 1081584), (40774, 1065960), (40890, 1062936), (41040, 1059051), (41736, 1041390), (41958, 1035880), (42180, 1030428), (42864, 1013985), (42920, 1012662), (43092, 1008620), (43848, 991230), (44080, 986013), (44289, 981360), (44415, 978576), (44631, 973840), (45066, 964440), (45360, 958189), (46284, 939060), (46620, 932292), (46953, 925680), (46980, 925148), (47376, 917415), (47705, 911088), (47880, 907758), (47952, 906395), (48222, 901320), (48285, 900144), (48692, 892620), (48720, 892107), (49068, 885780), (49210, 883224), (49590, 876456), (50008, 869130), (50431, 861840), (50616, 858690), (50760, 856254), (51504, 843885), (51794, 839160), (52170, 833112), (53298, 815480), (53580, 811188), (53865, 806896), (54520, 797202), (54810, 792984), (55944, 776910), (56240, 772821), (56259, 772560), (56943, 763280), (57246, 759240), (57456, 756465), (57855, 751248), (57942, 750120), (59052, 736020), (59220, 733932), (59508, 730380), (59940, 725116), (60088, 723330), (60865, 714096), (60912, 713545), (61161, 710640), (61335, 708624), (61560, 706034), (61712, 704295), (62160, 699219), (62510, 695304), (62604, 694260), (62640, 693861), (63270, 686952), (64296, 675990), (64380, 675108), (65424, 664335), (65772, 660820), (66082, 657720), (66120, 657342), (67599, 642960), (69426, 626040), (69560, 624834), (69930, 621528), (71064, 611610), (71440, 608391), (71820, 605172), (72333, 600880), (73038, 595080), (73080, 594738), (73602, 590520), (73815, 588816), (74385, 584304), (75012, 579420), (75110, 578664), (75924, 572460), (76140, 570836), (76328, 569430), (77140, 563436), (77256, 562590), (77691, 559440), (78255, 555408), (78736, 552015), (78960, 550449), (79344, 547785), (79920, 543837), (80370, 540792), (81548, 532980), (81780, 531468), (82215, 528656), (83472, 520695), (83916, 517940), (84360, 515214), (85840, 506331), (85869, 506160), (86184, 504310), (86913, 500080), (87696, 495615), (88578, 490680), (88830, 489288), (89262, 486920), (90132, 482220), (92568, 469530), (93240, 466146), (93765, 463536), (93906, 462840), (93960, 462574), (94905, 457968), (95410, 455544), (95760, 453879), (96444, 450660), (96570, 450072), (97384, 446310), (98136, 442890), (98420, 441612), (99123, 438480), (99180, 438228), (100016, 434565), (100862, 430920), (101232, 429345), (101520, 428127), (101935, 426384), (103588, 419580), (104139, 417360), (104340, 416556), (104895, 414352), (106596, 407740), (107160, 405594), (107730, 403448), (109040, 398601), (109557, 396720), (109620, 396492), (110403, 393680), (111888, 388455), (112518, 386280), (112665, 385776), (113886, 381640), (114492, 379620), (115710, 375624), (115884, 375060), (118104, 368010), (118440, 366966), (119016, 365190), (119880, 362558), (120176, 361665), (120555, 360528), (121730, 357048), (122322, 355320), (122670, 354312), (123120, 353017), (125020, 347652), (125208, 347130), (126540, 343476), (128592, 337995), (128760, 337554), (129485, 335664), (131544, 330410), (132164, 328860), (132240, 328671), (132867, 327120), (133245, 326192), (135198, 321480), (138852, 313020), (139120, 312417), (139860, 310764), (140859, 308560), (142128, 305805), (142709, 304560), (143115, 303696), (143640, 302586), (144666, 300440), (144855, 300048), (146076, 297540), (146160, 297369), (147204, 295260), (147630, 294408), (148770, 292152), (150024, 289710), (150220, 289332), (151293, 287280), (151848, 286230), (152280, 285418), (152656, 284715), (154280, 281718), (154512, 281295), (155382, 279720), (156510, 277704), (160740, 270396), (163096, 266490), (163560, 265734), (164430, 264328), (165205, 263088), (167832, 258970), (168720, 257607), (168777, 257520), (171738, 253080), (172368, 252155), (173565, 250416), (173826, 250040), (177156, 245340), (177660, 244644), (178524, 243460), (180264, 241110), (181279, 239760), (182595, 238032), (183483, 236880), (184005, 236208), (185136, 234765), (186480, 233073), (187530, 231768), (187812, 231420), (187920, 231287), (189810, 228984), (190820, 227772), (192888, 225330), (193140, 225036), (194768, 223155), (196272, 221445), (196840, 220806), (198246, 219240), (198360, 219114), (201724, 215460), (202797, 214320), (203870, 213192), (207176, 209790), (208278, 208680)]