70366842000

素因数分解:

$2^4\times 3^2\times 5^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2$

素因数の和:111

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 50, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 75, 76, 78, 80, 84, 85, 90, 91, 95, 98, 100, 102, 104, 105, 112, 114, 117, 119, 120, 125, 126, 130, 133, 136, 140, 144, 147, 150, 152, 153, 156, 168, 170, 171, 175, 180, 182, 190, 195, 196, 200, 204, 208, 210, 221, 225, 228, 234, 238, 240, 245, 247, 250, 252, 255, 260, 266, 272, 273, 280, 285, 294, 300, 304, 306, 312, 315, 323, 325, 336, 340, 342, 350, 357, 360, 361, 364, 375, 380, 390, 392, 399, 400, 408, 420, 425, 441, 442, 450, 455, 456, 468, 475, 476, 490, 494, 500, 504, 510, 520, 525, 532, 546, 560, 570, 585, 588, 595, 600, 612, 624, 630, 637, 646, 650, 663, 665, 680, 684, 700, 714, 720, 722, 728, 735, 741, 750, 760, 765, 780, 784, 798, 816, 819, 833, 840, 850, 855, 875, 882, 884, 900, 910, 912, 931, 936, 950, 952, 969, 975, 980, 988, 1000, 1008, 1020, 1040, 1050, 1064, 1071, 1083, 1092, 1105, 1125, 1140, 1170, 1176, 1190, 1197, 1200, 1224, 1225, 1235, 1260, 1274, 1275, 1292, 1300, 1326, 1330, 1360, 1365, 1368, 1400, 1425, 1428, 1444, 1456, 1470, 1482, 1500, 1520, 1530, 1547, 1560, 1575, 1596, 1615, 1625, 1638, 1666, 1680, 1700, 1710, 1729, 1750, 1764, 1768, 1785, 1800, 1805, 1820, 1862, 1872, 1900, 1904, 1911, 1938, 1950, 1960, 1976, 1989, 1995, 2000, 2040, 2100, 2125, 2128, 2142, 2166, 2184, 2205, 2210, 2223, 2250, 2261, 2275, 2280, 2340, 2352, 2375, 2380, 2394, 2448, 2450, 2470, 2499, 2520, 2527, 2548, 2550, 2584, 2600, 2625, 2652, 2660, 2730, 2736, 2793, 2800, 2850, 2856, 2888, 2907, 2925, 2940, 2964, 2975, 3000, 3060, 3094, 3120, 3150, 3185, 3192, 3230, 3249, 3250, 3276, 3315, 3325, 3332, 3400, 3420, 3458, 3500, 3528, 3536, 3570, 3600, 3610, 3640, 3675, 3705, 3724, 3800, 3822, 3825, 3876, 3900, 3920, 3952, 3978, 3990, 4080, 4095, 4165, 4199, 4200, 4250, 4275, 4284, 4332, 4368, 4410, 4420, 4446, 4500, 4522, 4550, 4560, 4641, 4655, 4680, 4693, 4750, 4760, 4788, 4845, 4875, 4900, 4940, 4998, 5040, 5054, 5096, 5100, 5168, 5187, 5200, 5250, 5304, 5320, 5355, 5415, 5460, 5525, 5586, 5700, 5712, 5733, 5776, 5814, 5850, 5880, 5928, 5950, 5985, 6000, 6120, 6125, 6137, 6175, 6188, 6300, 6370, 6375, 6384, 6460, 6498, 6500, 6552, 6630, 6650, 6664, 6783, 6800, 6825, 6840, 6916, 7000, 7056, 7125, 7140, 7220, 7280, 7350, 7410, 7448, 7497, 7581, 7600, 7644, 7650, 7735, 7752, 7800, 7875, 7956, 7980, 8075, 8190, 8330, 8379, 8398, 8400, 8500, 8550, 8568, 8645, 8664, 8820, 8840, 8892, 8925, 9000, 9025, 9044, 9100, 9282, 9310, 9360, 9386, 9500, 9520, 9555, 9576, 9690, 9750, 9800, 9880, 9945, 9975, 9996, 10108, 10192, 10200, 10374, 10500, 10608, 10640, 10710, 10829, 10830, 10920, 11025, 11050, 11115, 11172, 11305, 11375, 11400, 11466, 11628, 11700, 11760, 11856, 11900, 11970, 12103, 12240, 12250, 12274, 12350, 12376, 12495, 12597, 12600, 12635, 12740, 12750, 12920, 12996, 13000, 13104, 13260, 13300, 13328, 13566, 13650, 13680, 13832, 13923, 13965, 14000, 14079, 14250, 14280, 14440, 14535, 14625, 14700, 14820, 14875, 14896, 14994, 15162, 15288, 15300, 15470, 15504, 15561, 15600, 15750, 15827, 15912, 15925, 15960, 16150, 16245, 16380, 16575, 16625, 16660, 16758, 16796, 17000, 17100, 17136, 17290, 17328, 17640, 17680, 17689, 17784, 17850, 18000, 18050, 18088, 18200, 18375, 18411, 18525, 18564, 18620, 18772, 19000, 19110, 19125, 19152, 19380, 19500, 19600, 19760, 19890, 19950, 19992, 20216, 20349, 20400, 20475, 20748, 20825, 20995, 21000, 21375, 21420, 21658, 21660, 21840, 22050, 22100, 22230, 22344, 22610, 22743, 22750, 22800, 22932, 23205, 23256, 23275, 23400, 23465, 23800, 23940, 24206, 24225, 24500, 24548, 24700, 24752, 24990, 25194, 25200, 25270, 25480, 25500, 25840, 25935, 25992, 26000, 26520, 26600, 26775, 27075, 27132, 27300, 27625, 27664, 27846, 27930, 28158, 28500, 28560, 28665, 28880, 29070, 29250, 29393, 29400, 29640, 29750, 29925, 29988, 30324, 30576, 30600, 30685, 30875, 30940, 31122, 31500, 31654, 31824, 31850, 31920, 32300, 32487, 32490, 32760, 32851, 33150, 33250, 33320, 33516, 33592, 33915, 34000, 34125, 34200, 34580, 35280, 35378, 35568, 35700, 36100, 36176, 36309, 36400, 36750, 36822, 37050, 37128, 37240, 37485, 37544, 37791, 37905, 38000, 38220, 38250, 38675, 38760, 39000, 39780, 39900, 39984, 40375, 40432, 40698, 40950, 41496, 41650, 41895, 41990, 42000, 42237, 42750, 42840, 42959, 43225, 43316, 43320, 44100, 44200, 44460, 44625, 44688, 45125, 45220, 45486, 45500, 45864, 46410, 46512, 46550, 46800, 46930, 47481, 47600, 47775, 47880, 48412, 48450, 49000, 49096, 49400, 49725, 49875, 49980, 50388, 50540, 50960, 51000, 51870, 51984, 53040, 53067, 53200, 53550, 54145, 54150, 54264, 54600, 55125, 55233, 55250, 55575, 55692, 55860, 56316, 56525, 57000, 57330, 58140, 58500, 58786, 58800, 59280, 59500, 59850, 59976, 60515, 60648, 61200, 61370, 61750, 61880, 62244, 62475, 62985, 63000, 63175, 63308, 63700, 64600, 64974, 64980, 65520, 65702, 66300, 66500, 66640, 67032, 67184, 67830, 68250, 68400, 69160, 69615, 69825, 70395, 70756, 71400, 72200, 72618, 72675, 73500, 73644, 74100, 74256, 74480, 74970, 75088, 75582, 75810, 76440, 76500, 77350, 77520, 77805, 78000, 79135, 79560, 79625, 79781, 79800, 80750, 81225, 81396, 81900, 82875, 82992, 83300, 83790, 83980, 84474, 85500, 85680, 85918, 86450, 86632, 86640, 88179, 88200, 88400, 88445, 88920, 89250, 90250, 90440, 90972, 91000, 91728, 92055, 92625, 92820, 93100, 93860, 94962, 95550, 95760, 96824, 96900, 97461, 98000, 98192, 98553, 98800, 99450, 99750, 99960, 100776, 101080, 101745, 102000, 102375, 103740, 104125, 104975, 106134, 107100, 108290, 108300, 108528, 108927, 109200, 110250, 110466, 110500, 111150, 111384, 111720, 112632, 113050, 113715, 114000, 114660, 116025, 116280, 116375, 117000, 117325, 117572, 119000, 119700, 119952, 121030, 121125, 121296, 122740, 123500, 123760, 124488, 124950, 125970, 126000, 126350, 126616, 127400, 128877, 129200, 129675, 129948, 129960, 131404, 132600, 133000, 133875, 134064, 135375, 135660, 136500, 138320, 139230, 139650, 140790, 141512, 142443, 142800, 143325, 144400, 145236, 145350, 146965, 147000, 147288, 148200, 149625, 149940, 151164, 151620, 152880, 153000, 153425, 154700, 155610, 158270, 159120, 159201, 159250, 159562, 159600, 161500, 162435, 162450, 162792, 163800, 164255, 165750, 166600, 167580, 167960, 168948, 169575, 171000, 171836, 172900, 173264, 176358, 176400, 176890, 177840, 178500, 180500, 180880, 181545, 181944, 182000, 184110, 185250, 185640, 186200, 187425, 187720, 188955, 189525, 189924, 191100, 193375, 193648, 193800, 194922, 197106, 198900, 199500, 199920, 201552, 202160, 203490, 204750, 205751, 207480, 208250, 209475, 209950, 211185, 212268, 214200, 214795, 216125, 216580, 216600, 217854, 220500, 220932, 221000, 222300, 222768, 223440, 225264, 226100, 227430, 229320, 229957, 232050, 232560, 232750, 234000, 234650, 235144, 237405, 238000, 238875, 239343, 239400, 242060, 242250, 245480, 247000, 248625, 248976, 249900, 251940, 252700, 253232, 254800, 257754, 259350, 259896, 259920, 262808, 264537, 265200, 265335, 266000, 267750, 270725, 270750, 271320, 273000, 276165, 277875, 278460, 279300, 281580, 282625, 283024, 284886, 286650, 290472, 290700, 293930, 294000, 294576, 295659, 296400, 299250, 299880, 300713, 302328, 302575, 303240, 306000, 306850, 309400, 311220, 312375, 314925, 315875, 316540, 318402, 318500, 319124, 323000, 324870, 324900, 325584, 327600, 328510, 331500, 333200, 335160, 335920, 337896, 339150, 342000, 343672, 345800, 348075, 349125, 351975, 352716, 353780, 357000, 361000, 363090, 363375, 363888, 368220, 370500, 371280, 372400, 374850, 375440, 377910, 379050, 379848, 382200, 386631, 386750, 387600, 389025, 389844, 394212, 395675, 397800, 398905, 399000, 406125, 406980, 409500, 411502, 414960, 416500, 418950, 419900, 422370, 424536, 428400, 429590, 432250, 433160, 433200, 435708, 440895, 441000, 441864, 442000, 442225, 444600, 452200, 454860, 458640, 459914, 460275, 464100, 465500, 469300, 470288, 474810, 477750, 478686, 478800, 484120, 484500, 487305, 490960, 492765, 494000, 497250, 499800, 503880, 505400, 508725, 515508, 518700, 519792, 524875, 525616, 529074, 530670, 535500, 541450, 541500, 542640, 544635, 546000, 552330, 555750, 556920, 558467, 558600, 563160, 565250, 568575, 569772, 573300, 580125, 580944, 581400, 586625, 587860, 591318, 598500, 599760, 601426, 604656, 605150, 606480, 613700, 617253, 618800, 622440, 624750, 629850, 631750, 633080, 636804, 637000, 638248, 644385, 646000, 648375, 649740, 649800, 657020, 663000, 670320, 675792, 678300, 687344, 689871, 691600, 696150, 698250, 703950, 705432, 707560, 712215, 714000, 716625, 718029, 722000, 726180, 726750, 734825, 736440, 741000, 749700, 755820, 758100, 759696, 764400, 767125, 773262, 773500, 778050, 779688, 788424, 791350, 795600, 796005, 797810, 798000, 812175, 812250, 813960, 819000, 821275, 823004, 833000, 837900, 839800, 844740, 847875, 849072, 859180, 864500, 866320, 871416, 881790, 882000, 883728, 884450, 889200, 902139, 904400, 907725, 909720, 919828, 920550, 928200, 931000, 937125, 938600, 944775, 947625, 949620, 955500, 957372, 968240, 969000, 974610, 985530, 994500, 999600, 1007760, 1010800, 1017450, 1028755, 1031016, 1037400, 1047375, 1049750, 1055925, 1058148, 1061340, 1071000, 1073975, 1082900, 1083000, 1089270, 1104660, 1111500, 1113840, 1116934, 1117200, 1126320, 1130500, 1137150, 1139544, 1146600, 1149785, 1160250, 1162800, 1173250, 1175720, 1182636, 1187025, 1196715, 1197000, 1202852, 1210300, 1227400, 1234506, 1244880, 1249500, 1259700, 1263500, 1266160, 1273608, 1274000, 1276496, 1288770, 1296750, 1299480, 1299600, 1314040, 1322685, 1326000, 1326675, 1353625, 1356600, 1379742, 1380825, 1392300, 1396500, 1407900, 1410864, 1415120, 1424430, 1433250, 1436058, 1452360, 1453500, 1469650, 1472880, 1478295, 1482000, 1499400, 1503565, 1511640, 1512875, 1516200, 1534250, 1546524, 1547000, 1556100, 1559376, 1574625, 1576848, 1582700, 1592010, 1595620, 1624350, 1624500, 1627920, 1638000, 1642550, 1646008, 1666000, 1675401, 1675800, 1679600, 1689480, 1695750, 1718360, 1729000, 1740375, 1742832, 1759875, 1763580, 1768900, 1804278, 1815450, 1819440, 1839656, 1841100, 1851759, 1856400, 1862000, 1874250, 1877200, 1889550, 1895250, 1899240, 1911000, 1914744, 1933155, 1938000, 1945125, 1949220, 1971060, 1978375, 1989000, 1994525, 2034900, 2057510, 2062032, 2069613, 2074800, 2094750, 2099500, 2111850, 2116296, 2122680, 2142000, 2147950, 2165800, 2166000, 2178540, 2204475, 2209320, 2211125, 2223000, 2233868, 2261000, 2274300, 2279088, 2293200, 2299570, 2301375, 2320500, 2346500, 2351440, 2365272, 2374050, 2393430, 2394000, 2405704, 2420600, 2436525, 2454800, 2463825, 2469012, 2499000, 2519400, 2527000, 2543625, 2547216, 2577540, 2593500, 2598960, 2628080, 2645370, 2653350, 2706417, 2707250, 2713200, 2723175, 2759484, 2761650, 2784600, 2792335, 2793000, 2815800, 2842875, 2848860, 2866500, 2872116, 2904720, 2907000, 2939300, 2956590, 2998800, 3007130, 3023280, 3025750, 3032400, 3068500, 3086265, 3093048, 3094000, 3112200, 3149250, 3165400, 3184020, 3191240, 3221925, 3248700, 3249000, 3285100, 3292016, 3350802, 3351600, 3378960, 3391500, 3436720, 3449355, 3458000, 3480750, 3519750, 3527160, 3537800, 3561075, 3590145, 3608556, 3630900, 3674125, 3679312, 3682200, 3703518, 3748500, 3779100, 3790500, 3798480, 3822000, 3829488, 3866310, 3890250, 3898440, 3909269, 3942120, 3956750, 3978000, 3980025, 3989050, 4060875, 4069800, 4106375, 4115020, 4139226, 4189500, 4199000, 4223700, 4232592, 4245360, 4295900, 4331600, 4357080, 4408950, 4418640, 4422250, 4446000, 4467736, 4510695, 4522000, 4538625, 4548600, 4599140, 4602750, 4641000, 4693000, 4723875, 4730544, 4748100, 4786860, 4811408, 4841200, 4873050, 4927650, 4938024, 4998000, 5026203, 5038800, 5054000, 5087250, 5143775, 5155080, 5187000, 5279625, 5290740, 5306700, 5369875, 5412834, 5414500, 5446350, 5518968, 5523300, 5569200, 5584670, 5586000, 5631600, 5685750, 5697720, 5733000, 5744232, 5748925, 5814000, 5878600, 5913180, 5935125, 5983575, 6014260, 6051500, 6137000, 6172530, 6186096, 6224400, 6298500, 6330800, 6368040, 6382480, 6443850, 6497400, 6498000, 6570200, 6613425, 6633375, 6701604, 6783000, 6898710, 6904125, 6961500, 7039500, 7054320, 7075600, 7122150, 7180290, 7217112, 7261800, 7348250, 7364400, 7391475, 7407036, 7497000, 7517825, 7558200, 7581000, 7732620, 7780500, 7796880, 7818538, 7884240, 7913500, 7960050, 7978100, 8121750, 8139600, 8212750, 8230040, 8278452, 8377005, 8379000, 8398000, 8447400, 8591800, 8714160, 8817900, 8844500, 8935472, 9021390, 9077250, 9097200, 9198280, 9205500, 9258795, 9282000, 9386000, 9447750, 9496200, 9573720, 9665775, 9746100, 9855300, 9876048, 9972625, 10052406, 10174500, 10287550, 10310160, 10348065, 10374000, 10559250, 10581480, 10613400, 10739750, 10825668, 10829000, 10892700, 11022375, 11037936, 11046600, 11169340, 11371500, 11395440, 11466000, 11488464, 11497850, 11727807, 11757200, 11826360, 11870250, 11967150, 12028520, 12103000, 12182625, 12274000, 12319125, 12345060, 12597000, 12736080, 12887700, 12994800, 13140400, 13226850, 13266750, 13403208, 13532085, 13566000, 13615875, 13797420, 13808250, 13923000, 13961675, 14079000, 14244300, 14360580, 14434224, 14523600, 14696500, 14782950, 14814072, 14994000, 15035650, 15116400, 15162000, 15431325, 15465240, 15561000, 15637076, 15827000, 15920100, 15956200, 16109625, 16243500, 16425500, 16460080, 16556904, 16754010, 16758000, 16894800, 17183600, 17246775, 17635800, 17689000, 17805375, 17950725, 18042780, 18154500, 18396560, 18411000, 18517590, 18895500, 18992400, 19147440, 19331550, 19492200, 19546345, 19710600, 19900125, 19945250, 20104812, 20349000, 20575100, 20696130, 21118500, 21162960, 21226800, 21479500, 21651336, 21658000, 21785400, 22044750, 22093200, 22338680, 22553475, 22743000, 22995700, 23455614, 23652720, 23740500, 23934300, 24057040, 24206000, 24365250, 24638250, 24690120, 25131015, 25194000, 25718875, 25775400, 26453700, 26533500, 26806416, 27064170, 27231750, 27594840, 27616500, 27846000, 27923350, 28158000, 28488600, 28721160, 28744625, 29393000, 29565900, 29628144, 29917875, 30071300, 30862650, 30930480, 31122000, 31274152, 31654000, 31840200, 31912400, 32219250, 32487000, 32851000, 33067125, 33113808, 33508020, 34493550, 35183421, 35271600, 35378000, 35610750, 35901450, 36085560, 36309000, 36822000, 36957375, 37035180, 37589125, 37791000, 38663100, 38984400, 39092690, 39421200, 39800250, 39890500, 40209624, 40698000, 41150200, 41392260, 41885025, 42237000, 42959000, 43302672, 43570800, 44089500, 44677360, 45106950, 45486000, 45991400, 46293975, 46911228, 47481000, 47868600, 48328875, 48730500, 49276500, 49380240, 50262030, 51437750, 51550800, 51740325, 52907400, 53067000, 54128340, 54463500, 55189680, 55233000, 55846700, 56977200, 57442320, 57489250, 58639035, 58786000, 59131800, 59835750, 60142600, 61725300, 62548304, 63680400, 64438500, 64974000, 65702000, 66134250, 67016040, 67660425, 68987100, 69808375, 70366842, 71221500, 71802900, 72171120, 72618000, 73914750, 74070360, 75178250, 75582000, 77156625, 77326200, 78185380, 79600500, 79781000, 80419248, 82300400, 82784520, 83770050, 84474000, 85918000, 86233875, 88179000, 89753625, 90213900, 91982800, 92587950, 93822456, 94962000, 95737200, 96657750, 97461000, 97731725, 98553000, 100524060, 102875500, 103480650, 105814800, 106134000, 108256680, 108927000, 110466000, 111693400, 112767375, 114978500, 117278070, 118263600, 119671500, 120285200, 123450600, 125655075, 128877000, 132268500, 134032080, 135320850, 137974200, 139616750, 140733684, 142443000, 143605800, 147829500, 148140720, 150356500, 154313250, 154652400, 156370760, 159201000, 159562000, 165569040, 167540100, 172467750, 175917105, 176358000, 179507250, 180427800, 185175900, 187644912, 193315500, 194922000, 195463450, 197106000, 201048120, 205751000, 206961300, 209425125, 216513360, 217854000, 223386800, 225534750, 229957000, 231469875, 234556140, 239343000, 246901200, 251310150, 257754000, 258701625, 264537000, 270641700, 275948400, 279233500, 281467368, 284886000, 287211600, 293195175, 295659000, 300713000, 308626500, 312741520, 318402000, 335080200, 338302125, 344935500, 351834210, 359014500, 360855600, 370351800, 386631000, 390926900, 402096240, 411502000, 413922600, 418850250, 451069500, 459914000, 462939750, 469112280, 478686000, 488658625, 502620300, 517403250, 529074000, 541283400, 558467000, 562934736, 586390350, 591318000, 601426000, 617253000, 628275375, 670160400, 676604250, 689871000, 703668420, 718029000, 740703600, 773262000, 781853800, 827845200, 837700500, 879585525, 902139000, 925879500, 938224560, 977317250, 1005240600, 1034806500, 1082566800, 1116934000, 1172780700, 1234506000, 1256550750, 1353208500, 1379742000, 1407336840, 1436058000, 1465975875, 1563707600, 1675401000, 1759171050, 1804278000, 1851759000, 1954634500, 2010481200, 2069613000, 2345561400, 2513101500, 2706417000, 2814673680, 2931951750, 3350802000, 3518342100, 3703518000, 3909269000, 4139226000, 4397927625, 4691122800, 5026203000, 5412834000, 5863903500, 7036684200, 7818538000, 8795855250, 10052406000, 11727807000, 14073368400, 17591710500, 23455614000, 35183421000, 70366842000]

約数ペア:

[(1, 70366842000), (2, 35183421000), (3, 23455614000), (4, 17591710500), (5, 14073368400), (6, 11727807000), (7, 10052406000), (8, 8795855250), (9, 7818538000), (10, 7036684200), (12, 5863903500), (13, 5412834000), (14, 5026203000), (15, 4691122800), (16, 4397927625), (17, 4139226000), (18, 3909269000), (19, 3703518000), (20, 3518342100), (21, 3350802000), (24, 2931951750), (25, 2814673680), (26, 2706417000), (28, 2513101500), (30, 2345561400), (34, 2069613000), (35, 2010481200), (36, 1954634500), (38, 1851759000), (39, 1804278000), (40, 1759171050), (42, 1675401000), (45, 1563707600), (48, 1465975875), (49, 1436058000), (50, 1407336840), (51, 1379742000), (52, 1353208500), (56, 1256550750), (57, 1234506000), (60, 1172780700), (63, 1116934000), (65, 1082566800), (68, 1034806500), (70, 1005240600), (72, 977317250), (75, 938224560), (76, 925879500), (78, 902139000), (80, 879585525), (84, 837700500), (85, 827845200), (90, 781853800), (91, 773262000), (95, 740703600), (98, 718029000), (100, 703668420), (102, 689871000), (104, 676604250), (105, 670160400), (112, 628275375), (114, 617253000), (117, 601426000), (119, 591318000), (120, 586390350), (125, 562934736), (126, 558467000), (130, 541283400), (133, 529074000), (136, 517403250), (140, 502620300), (144, 488658625), (147, 478686000), (150, 469112280), (152, 462939750), (153, 459914000), (156, 451069500), (168, 418850250), (170, 413922600), (171, 411502000), (175, 402096240), (180, 390926900), (182, 386631000), (190, 370351800), (195, 360855600), (196, 359014500), (200, 351834210), (204, 344935500), (208, 338302125), (210, 335080200), (221, 318402000), (225, 312741520), (228, 308626500), (234, 300713000), (238, 295659000), (240, 293195175), (245, 287211600), (247, 284886000), (250, 281467368), (252, 279233500), (255, 275948400), (260, 270641700), (266, 264537000), (272, 258701625), (273, 257754000), (280, 251310150), (285, 246901200), (294, 239343000), (300, 234556140), (304, 231469875), (306, 229957000), (312, 225534750), (315, 223386800), (323, 217854000), (325, 216513360), (336, 209425125), (340, 206961300), (342, 205751000), (350, 201048120), (357, 197106000), (360, 195463450), (361, 194922000), (364, 193315500), (375, 187644912), (380, 185175900), (390, 180427800), (392, 179507250), (399, 176358000), (400, 175917105), (408, 172467750), (420, 167540100), (425, 165569040), (441, 159562000), (442, 159201000), (450, 156370760), (455, 154652400), (456, 154313250), (468, 150356500), (475, 148140720), (476, 147829500), (490, 143605800), (494, 142443000), (500, 140733684), (504, 139616750), (510, 137974200), (520, 135320850), (525, 134032080), (532, 132268500), (546, 128877000), (560, 125655075), (570, 123450600), (585, 120285200), (588, 119671500), (595, 118263600), (600, 117278070), (612, 114978500), (624, 112767375), (630, 111693400), (637, 110466000), (646, 108927000), (650, 108256680), (663, 106134000), (665, 105814800), (680, 103480650), (684, 102875500), (700, 100524060), (714, 98553000), (720, 97731725), (722, 97461000), (728, 96657750), (735, 95737200), (741, 94962000), (750, 93822456), (760, 92587950), (765, 91982800), (780, 90213900), (784, 89753625), (798, 88179000), (816, 86233875), (819, 85918000), (833, 84474000), (840, 83770050), (850, 82784520), (855, 82300400), (875, 80419248), (882, 79781000), (884, 79600500), (900, 78185380), (910, 77326200), (912, 77156625), (931, 75582000), (936, 75178250), (950, 74070360), (952, 73914750), (969, 72618000), (975, 72171120), (980, 71802900), (988, 71221500), (1000, 70366842), (1008, 69808375), (1020, 68987100), (1040, 67660425), (1050, 67016040), (1064, 66134250), (1071, 65702000), (1083, 64974000), (1092, 64438500), (1105, 63680400), (1125, 62548304), (1140, 61725300), (1170, 60142600), (1176, 59835750), (1190, 59131800), (1197, 58786000), (1200, 58639035), (1224, 57489250), (1225, 57442320), (1235, 56977200), (1260, 55846700), (1274, 55233000), (1275, 55189680), (1292, 54463500), (1300, 54128340), (1326, 53067000), (1330, 52907400), (1360, 51740325), (1365, 51550800), (1368, 51437750), (1400, 50262030), (1425, 49380240), (1428, 49276500), (1444, 48730500), (1456, 48328875), (1470, 47868600), (1482, 47481000), (1500, 46911228), (1520, 46293975), (1530, 45991400), (1547, 45486000), (1560, 45106950), (1575, 44677360), (1596, 44089500), (1615, 43570800), (1625, 43302672), (1638, 42959000), (1666, 42237000), (1680, 41885025), (1700, 41392260), (1710, 41150200), (1729, 40698000), (1750, 40209624), (1764, 39890500), (1768, 39800250), (1785, 39421200), (1800, 39092690), (1805, 38984400), (1820, 38663100), (1862, 37791000), (1872, 37589125), (1900, 37035180), (1904, 36957375), (1911, 36822000), (1938, 36309000), (1950, 36085560), (1960, 35901450), (1976, 35610750), (1989, 35378000), (1995, 35271600), (2000, 35183421), (2040, 34493550), (2100, 33508020), (2125, 33113808), (2128, 33067125), (2142, 32851000), (2166, 32487000), (2184, 32219250), (2205, 31912400), (2210, 31840200), (2223, 31654000), (2250, 31274152), (2261, 31122000), (2275, 30930480), (2280, 30862650), (2340, 30071300), (2352, 29917875), (2375, 29628144), (2380, 29565900), (2394, 29393000), (2448, 28744625), (2450, 28721160), (2470, 28488600), (2499, 28158000), (2520, 27923350), (2527, 27846000), (2548, 27616500), (2550, 27594840), (2584, 27231750), (2600, 27064170), (2625, 26806416), (2652, 26533500), (2660, 26453700), (2730, 25775400), (2736, 25718875), (2793, 25194000), (2800, 25131015), (2850, 24690120), (2856, 24638250), (2888, 24365250), (2907, 24206000), (2925, 24057040), (2940, 23934300), (2964, 23740500), (2975, 23652720), (3000, 23455614), (3060, 22995700), (3094, 22743000), (3120, 22553475), (3150, 22338680), (3185, 22093200), (3192, 22044750), (3230, 21785400), (3249, 21658000), (3250, 21651336), (3276, 21479500), (3315, 21226800), (3325, 21162960), (3332, 21118500), (3400, 20696130), (3420, 20575100), (3458, 20349000), (3500, 20104812), (3528, 19945250), (3536, 19900125), (3570, 19710600), (3600, 19546345), (3610, 19492200), (3640, 19331550), (3675, 19147440), (3705, 18992400), (3724, 18895500), (3800, 18517590), (3822, 18411000), (3825, 18396560), (3876, 18154500), (3900, 18042780), (3920, 17950725), (3952, 17805375), (3978, 17689000), (3990, 17635800), (4080, 17246775), (4095, 17183600), (4165, 16894800), (4199, 16758000), (4200, 16754010), (4250, 16556904), (4275, 16460080), (4284, 16425500), (4332, 16243500), (4368, 16109625), (4410, 15956200), (4420, 15920100), (4446, 15827000), (4500, 15637076), (4522, 15561000), (4550, 15465240), (4560, 15431325), (4641, 15162000), (4655, 15116400), (4680, 15035650), (4693, 14994000), (4750, 14814072), (4760, 14782950), (4788, 14696500), (4845, 14523600), (4875, 14434224), (4900, 14360580), (4940, 14244300), (4998, 14079000), (5040, 13961675), (5054, 13923000), (5096, 13808250), (5100, 13797420), (5168, 13615875), (5187, 13566000), (5200, 13532085), (5250, 13403208), (5304, 13266750), (5320, 13226850), (5355, 13140400), (5415, 12994800), (5460, 12887700), (5525, 12736080), (5586, 12597000), (5700, 12345060), (5712, 12319125), (5733, 12274000), (5776, 12182625), (5814, 12103000), (5850, 12028520), (5880, 11967150), (5928, 11870250), (5950, 11826360), (5985, 11757200), (6000, 11727807), (6120, 11497850), (6125, 11488464), (6137, 11466000), (6175, 11395440), (6188, 11371500), (6300, 11169340), (6370, 11046600), (6375, 11037936), (6384, 11022375), (6460, 10892700), (6498, 10829000), (6500, 10825668), (6552, 10739750), (6630, 10613400), (6650, 10581480), (6664, 10559250), (6783, 10374000), (6800, 10348065), (6825, 10310160), (6840, 10287550), (6916, 10174500), (7000, 10052406), (7056, 9972625), (7125, 9876048), (7140, 9855300), (7220, 9746100), (7280, 9665775), (7350, 9573720), (7410, 9496200), (7448, 9447750), (7497, 9386000), (7581, 9282000), (7600, 9258795), (7644, 9205500), (7650, 9198280), (7735, 9097200), (7752, 9077250), (7800, 9021390), (7875, 8935472), (7956, 8844500), (7980, 8817900), (8075, 8714160), (8190, 8591800), (8330, 8447400), (8379, 8398000), (8398, 8379000), (8400, 8377005), (8500, 8278452), (8550, 8230040), (8568, 8212750), (8645, 8139600), (8664, 8121750), (8820, 7978100), (8840, 7960050), (8892, 7913500), (8925, 7884240), (9000, 7818538), (9025, 7796880), (9044, 7780500), (9100, 7732620), (9282, 7581000), (9310, 7558200), (9360, 7517825), (9386, 7497000), (9500, 7407036), (9520, 7391475), (9555, 7364400), (9576, 7348250), (9690, 7261800), (9750, 7217112), (9800, 7180290), (9880, 7122150), (9945, 7075600), (9975, 7054320), (9996, 7039500), (10108, 6961500), (10192, 6904125), (10200, 6898710), (10374, 6783000), (10500, 6701604), (10608, 6633375), (10640, 6613425), (10710, 6570200), (10829, 6498000), (10830, 6497400), (10920, 6443850), (11025, 6382480), (11050, 6368040), (11115, 6330800), (11172, 6298500), (11305, 6224400), (11375, 6186096), (11400, 6172530), (11466, 6137000), (11628, 6051500), (11700, 6014260), (11760, 5983575), (11856, 5935125), (11900, 5913180), (11970, 5878600), (12103, 5814000), (12240, 5748925), (12250, 5744232), (12274, 5733000), (12350, 5697720), (12376, 5685750), (12495, 5631600), (12597, 5586000), (12600, 5584670), (12635, 5569200), (12740, 5523300), (12750, 5518968), (12920, 5446350), (12996, 5414500), (13000, 5412834), (13104, 5369875), (13260, 5306700), (13300, 5290740), (13328, 5279625), (13566, 5187000), (13650, 5155080), (13680, 5143775), (13832, 5087250), (13923, 5054000), (13965, 5038800), (14000, 5026203), (14079, 4998000), (14250, 4938024), (14280, 4927650), (14440, 4873050), (14535, 4841200), (14625, 4811408), (14700, 4786860), (14820, 4748100), (14875, 4730544), (14896, 4723875), (14994, 4693000), (15162, 4641000), (15288, 4602750), (15300, 4599140), (15470, 4548600), (15504, 4538625), (15561, 4522000), (15600, 4510695), (15750, 4467736), (15827, 4446000), (15912, 4422250), (15925, 4418640), (15960, 4408950), (16150, 4357080), (16245, 4331600), (16380, 4295900), (16575, 4245360), (16625, 4232592), (16660, 4223700), (16758, 4199000), (16796, 4189500), (17000, 4139226), (17100, 4115020), (17136, 4106375), (17290, 4069800), (17328, 4060875), (17640, 3989050), (17680, 3980025), (17689, 3978000), (17784, 3956750), (17850, 3942120), (18000, 3909269), (18050, 3898440), (18088, 3890250), (18200, 3866310), (18375, 3829488), (18411, 3822000), (18525, 3798480), (18564, 3790500), (18620, 3779100), (18772, 3748500), (19000, 3703518), (19110, 3682200), (19125, 3679312), (19152, 3674125), (19380, 3630900), (19500, 3608556), (19600, 3590145), (19760, 3561075), (19890, 3537800), (19950, 3527160), (19992, 3519750), (20216, 3480750), (20349, 3458000), (20400, 3449355), (20475, 3436720), (20748, 3391500), (20825, 3378960), (20995, 3351600), (21000, 3350802), (21375, 3292016), (21420, 3285100), (21658, 3249000), (21660, 3248700), (21840, 3221925), (22050, 3191240), (22100, 3184020), (22230, 3165400), (22344, 3149250), (22610, 3112200), (22743, 3094000), (22750, 3093048), (22800, 3086265), (22932, 3068500), (23205, 3032400), (23256, 3025750), (23275, 3023280), (23400, 3007130), (23465, 2998800), (23800, 2956590), (23940, 2939300), (24206, 2907000), (24225, 2904720), (24500, 2872116), (24548, 2866500), (24700, 2848860), (24752, 2842875), (24990, 2815800), (25194, 2793000), (25200, 2792335), (25270, 2784600), (25480, 2761650), (25500, 2759484), (25840, 2723175), (25935, 2713200), (25992, 2707250), (26000, 2706417), (26520, 2653350), (26600, 2645370), (26775, 2628080), (27075, 2598960), (27132, 2593500), (27300, 2577540), (27625, 2547216), (27664, 2543625), (27846, 2527000), (27930, 2519400), (28158, 2499000), (28500, 2469012), (28560, 2463825), (28665, 2454800), (28880, 2436525), (29070, 2420600), (29250, 2405704), (29393, 2394000), (29400, 2393430), (29640, 2374050), (29750, 2365272), (29925, 2351440), (29988, 2346500), (30324, 2320500), (30576, 2301375), (30600, 2299570), (30685, 2293200), (30875, 2279088), (30940, 2274300), (31122, 2261000), (31500, 2233868), (31654, 2223000), (31824, 2211125), (31850, 2209320), (31920, 2204475), (32300, 2178540), (32487, 2166000), (32490, 2165800), (32760, 2147950), (32851, 2142000), (33150, 2122680), (33250, 2116296), (33320, 2111850), (33516, 2099500), (33592, 2094750), (33915, 2074800), (34000, 2069613), (34125, 2062032), (34200, 2057510), (34580, 2034900), (35280, 1994525), (35378, 1989000), (35568, 1978375), (35700, 1971060), (36100, 1949220), (36176, 1945125), (36309, 1938000), (36400, 1933155), (36750, 1914744), (36822, 1911000), (37050, 1899240), (37128, 1895250), (37240, 1889550), (37485, 1877200), (37544, 1874250), (37791, 1862000), (37905, 1856400), (38000, 1851759), (38220, 1841100), (38250, 1839656), (38675, 1819440), (38760, 1815450), (39000, 1804278), (39780, 1768900), (39900, 1763580), (39984, 1759875), (40375, 1742832), (40432, 1740375), (40698, 1729000), (40950, 1718360), (41496, 1695750), (41650, 1689480), (41895, 1679600), (41990, 1675800), (42000, 1675401), (42237, 1666000), (42750, 1646008), (42840, 1642550), (42959, 1638000), (43225, 1627920), (43316, 1624500), (43320, 1624350), (44100, 1595620), (44200, 1592010), (44460, 1582700), (44625, 1576848), (44688, 1574625), (45125, 1559376), (45220, 1556100), (45486, 1547000), (45500, 1546524), (45864, 1534250), (46410, 1516200), (46512, 1512875), (46550, 1511640), (46800, 1503565), (46930, 1499400), (47481, 1482000), (47600, 1478295), (47775, 1472880), (47880, 1469650), (48412, 1453500), (48450, 1452360), (49000, 1436058), (49096, 1433250), (49400, 1424430), (49725, 1415120), (49875, 1410864), (49980, 1407900), (50388, 1396500), (50540, 1392300), (50960, 1380825), (51000, 1379742), (51870, 1356600), (51984, 1353625), (53040, 1326675), (53067, 1326000), (53200, 1322685), (53550, 1314040), (54145, 1299600), (54150, 1299480), (54264, 1296750), (54600, 1288770), (55125, 1276496), (55233, 1274000), (55250, 1273608), (55575, 1266160), (55692, 1263500), (55860, 1259700), (56316, 1249500), (56525, 1244880), (57000, 1234506), (57330, 1227400), (58140, 1210300), (58500, 1202852), (58786, 1197000), (58800, 1196715), (59280, 1187025), (59500, 1182636), (59850, 1175720), (59976, 1173250), (60515, 1162800), (60648, 1160250), (61200, 1149785), (61370, 1146600), (61750, 1139544), (61880, 1137150), (62244, 1130500), (62475, 1126320), (62985, 1117200), (63000, 1116934), (63175, 1113840), (63308, 1111500), (63700, 1104660), (64600, 1089270), (64974, 1083000), (64980, 1082900), (65520, 1073975), (65702, 1071000), (66300, 1061340), (66500, 1058148), (66640, 1055925), (67032, 1049750), (67184, 1047375), (67830, 1037400), (68250, 1031016), (68400, 1028755), (69160, 1017450), (69615, 1010800), (69825, 1007760), (70395, 999600), (70756, 994500), (71400, 985530), (72200, 974610), (72618, 969000), (72675, 968240), (73500, 957372), (73644, 955500), (74100, 949620), (74256, 947625), (74480, 944775), (74970, 938600), (75088, 937125), (75582, 931000), (75810, 928200), (76440, 920550), (76500, 919828), (77350, 909720), (77520, 907725), (77805, 904400), (78000, 902139), (79135, 889200), (79560, 884450), (79625, 883728), (79781, 882000), (79800, 881790), (80750, 871416), (81225, 866320), (81396, 864500), (81900, 859180), (82875, 849072), (82992, 847875), (83300, 844740), (83790, 839800), (83980, 837900), (84474, 833000), (85500, 823004), (85680, 821275), (85918, 819000), (86450, 813960), (86632, 812250), (86640, 812175), (88179, 798000), (88200, 797810), (88400, 796005), (88445, 795600), (88920, 791350), (89250, 788424), (90250, 779688), (90440, 778050), (90972, 773500), (91000, 773262), (91728, 767125), (92055, 764400), (92625, 759696), (92820, 758100), (93100, 755820), (93860, 749700), (94962, 741000), (95550, 736440), (95760, 734825), (96824, 726750), (96900, 726180), (97461, 722000), (98000, 718029), (98192, 716625), (98553, 714000), (98800, 712215), (99450, 707560), (99750, 705432), (99960, 703950), (100776, 698250), (101080, 696150), (101745, 691600), (102000, 689871), (102375, 687344), (103740, 678300), (104125, 675792), (104975, 670320), (106134, 663000), (107100, 657020), (108290, 649800), (108300, 649740), (108528, 648375), (108927, 646000), (109200, 644385), (110250, 638248), (110466, 637000), (110500, 636804), (111150, 633080), (111384, 631750), (111720, 629850), (112632, 624750), (113050, 622440), (113715, 618800), (114000, 617253), (114660, 613700), (116025, 606480), (116280, 605150), (116375, 604656), (117000, 601426), (117325, 599760), (117572, 598500), (119000, 591318), (119700, 587860), (119952, 586625), (121030, 581400), (121125, 580944), (121296, 580125), (122740, 573300), (123500, 569772), (123760, 568575), (124488, 565250), (124950, 563160), (125970, 558600), (126000, 558467), (126350, 556920), (126616, 555750), (127400, 552330), (128877, 546000), (129200, 544635), (129675, 542640), (129948, 541500), (129960, 541450), (131404, 535500), (132600, 530670), (133000, 529074), (133875, 525616), (134064, 524875), (135375, 519792), (135660, 518700), (136500, 515508), (138320, 508725), (139230, 505400), (139650, 503880), (140790, 499800), (141512, 497250), (142443, 494000), (142800, 492765), (143325, 490960), (144400, 487305), (145236, 484500), (145350, 484120), (146965, 478800), (147000, 478686), (147288, 477750), (148200, 474810), (149625, 470288), (149940, 469300), (151164, 465500), (151620, 464100), (152880, 460275), (153000, 459914), (153425, 458640), (154700, 454860), (155610, 452200), (158270, 444600), (159120, 442225), (159201, 442000), (159250, 441864), (159562, 441000), (159600, 440895), (161500, 435708), (162435, 433200), (162450, 433160), (162792, 432250), (163800, 429590), (164255, 428400), (165750, 424536), (166600, 422370), (167580, 419900), (167960, 418950), (168948, 416500), (169575, 414960), (171000, 411502), (171836, 409500), (172900, 406980), (173264, 406125), (176358, 399000), (176400, 398905), (176890, 397800), (177840, 395675), (178500, 394212), (180500, 389844), (180880, 389025), (181545, 387600), (181944, 386750), (182000, 386631), (184110, 382200), (185250, 379848), (185640, 379050), (186200, 377910), (187425, 375440), (187720, 374850), (188955, 372400), (189525, 371280), (189924, 370500), (191100, 368220), (193375, 363888), (193648, 363375), (193800, 363090), (194922, 361000), (197106, 357000), (198900, 353780), (199500, 352716), (199920, 351975), (201552, 349125), (202160, 348075), (203490, 345800), (204750, 343672), (205751, 342000), (207480, 339150), (208250, 337896), (209475, 335920), (209950, 335160), (211185, 333200), (212268, 331500), (214200, 328510), (214795, 327600), (216125, 325584), (216580, 324900), (216600, 324870), (217854, 323000), (220500, 319124), (220932, 318500), (221000, 318402), (222300, 316540), (222768, 315875), (223440, 314925), (225264, 312375), (226100, 311220), (227430, 309400), (229320, 306850), (229957, 306000), (232050, 303240), (232560, 302575), (232750, 302328), (234000, 300713), (234650, 299880), (235144, 299250), (237405, 296400), (238000, 295659), (238875, 294576), (239343, 294000), (239400, 293930), (242060, 290700), (242250, 290472), (245480, 286650), (247000, 284886), (248625, 283024), (248976, 282625), (249900, 281580), (251940, 279300), (252700, 278460), (253232, 277875), (254800, 276165), (257754, 273000), (259350, 271320), (259896, 270750), (259920, 270725), (262808, 267750), (264537, 266000), (265200, 265335)]