21110052600

素因数分解:

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

素因数の和:107

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 49, 50, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 75, 76, 78, 84, 85, 90, 91, 95, 98, 100, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 147, 150, 152, 153, 156, 168, 170, 171, 175, 180, 182, 189, 190, 195, 196, 200, 204, 210, 216, 221, 225, 228, 234, 238, 245, 247, 252, 255, 260, 266, 270, 273, 280, 285, 294, 300, 306, 312, 315, 323, 325, 340, 342, 350, 351, 357, 360, 361, 364, 378, 380, 390, 392, 399, 408, 420, 425, 441, 442, 450, 455, 456, 459, 468, 475, 476, 490, 494, 504, 510, 513, 520, 525, 532, 540, 546, 570, 585, 588, 595, 600, 612, 630, 637, 646, 650, 663, 665, 675, 680, 684, 700, 702, 714, 722, 728, 735, 741, 756, 760, 765, 780, 798, 819, 833, 840, 850, 855, 882, 884, 900, 910, 918, 931, 936, 945, 950, 952, 969, 975, 980, 988, 1020, 1026, 1050, 1064, 1071, 1080, 1083, 1092, 1105, 1140, 1170, 1176, 1190, 1197, 1224, 1225, 1235, 1260, 1274, 1275, 1292, 1300, 1323, 1326, 1330, 1350, 1365, 1368, 1400, 1404, 1425, 1428, 1444, 1470, 1482, 1512, 1530, 1547, 1560, 1575, 1596, 1615, 1638, 1666, 1700, 1710, 1729, 1755, 1764, 1768, 1785, 1800, 1805, 1820, 1836, 1862, 1890, 1900, 1911, 1938, 1950, 1960, 1976, 1989, 1995, 2040, 2052, 2100, 2142, 2166, 2184, 2205, 2210, 2223, 2261, 2275, 2280, 2295, 2340, 2380, 2394, 2450, 2457, 2470, 2499, 2520, 2527, 2548, 2550, 2565, 2584, 2600, 2646, 2652, 2660, 2700, 2730, 2793, 2808, 2850, 2856, 2888, 2907, 2925, 2940, 2964, 2975, 3060, 3094, 3150, 3185, 3192, 3213, 3230, 3249, 3276, 3315, 3325, 3332, 3400, 3420, 3458, 3510, 3528, 3570, 3591, 3610, 3640, 3672, 3675, 3705, 3724, 3780, 3800, 3822, 3825, 3876, 3900, 3978, 3990, 4095, 4104, 4165, 4199, 4200, 4275, 4284, 4332, 4410, 4420, 4446, 4522, 4550, 4590, 4641, 4655, 4680, 4693, 4725, 4760, 4788, 4845, 4900, 4914, 4940, 4998, 5054, 5096, 5100, 5130, 5187, 5292, 5304, 5320, 5355, 5400, 5415, 5460, 5525, 5586, 5700, 5733, 5814, 5850, 5880, 5928, 5950, 5967, 5985, 6120, 6137, 6175, 6188, 6300, 6370, 6426, 6460, 6498, 6552, 6615, 6630, 6650, 6664, 6669, 6783, 6825, 6840, 6916, 7020, 7140, 7182, 7220, 7350, 7410, 7448, 7497, 7560, 7581, 7644, 7650, 7735, 7752, 7800, 7956, 7980, 8075, 8190, 8330, 8379, 8398, 8550, 8568, 8645, 8664, 8721, 8775, 8820, 8840, 8892, 8925, 9025, 9044, 9100, 9180, 9282, 9310, 9386, 9450, 9555, 9576, 9690, 9747, 9800, 9828, 9880, 9945, 9975, 9996, 10108, 10200, 10260, 10374, 10584, 10710, 10829, 10830, 10920, 11025, 11050, 11115, 11172, 11305, 11400, 11466, 11475, 11628, 11700, 11900, 11934, 11970, 12103, 12274, 12285, 12350, 12376, 12495, 12597, 12600, 12635, 12740, 12825, 12852, 12920, 12996, 13230, 13260, 13300, 13338, 13566, 13650, 13832, 13923, 13965, 14040, 14079, 14280, 14364, 14440, 14535, 14700, 14820, 14994, 15162, 15288, 15300, 15470, 15561, 15827, 15912, 15925, 15960, 16065, 16150, 16245, 16380, 16575, 16660, 16758, 16796, 17100, 17199, 17290, 17442, 17550, 17640, 17689, 17784, 17850, 17955, 18050, 18088, 18200, 18360, 18411, 18525, 18564, 18620, 18772, 18900, 19110, 19380, 19494, 19656, 19890, 19950, 19992, 20216, 20349, 20475, 20520, 20748, 20825, 20995, 21420, 21658, 21660, 22050, 22100, 22230, 22344, 22491, 22610, 22743, 22932, 22950, 23205, 23256, 23275, 23400, 23465, 23800, 23868, 23940, 24206, 24225, 24548, 24570, 24700, 24990, 25137, 25194, 25270, 25480, 25650, 25704, 25935, 25992, 26460, 26520, 26600, 26676, 26775, 27075, 27132, 27300, 27846, 27930, 28158, 28665, 28728, 29070, 29393, 29400, 29640, 29835, 29925, 29988, 30324, 30600, 30685, 30940, 31122, 31654, 31850, 32130, 32300, 32487, 32490, 32760, 32851, 33075, 33150, 33320, 33345, 33516, 33592, 33915, 34200, 34398, 34580, 34884, 35100, 35378, 35700, 35910, 36100, 36309, 36822, 37050, 37128, 37240, 37485, 37544, 37791, 37800, 37905, 38220, 38675, 38760, 38988, 39780, 39900, 40698, 40950, 41496, 41650, 41769, 41895, 41990, 42237, 42840, 42959, 43225, 43316, 43320, 43605, 44100, 44200, 44460, 44982, 45220, 45486, 45864, 45900, 46410, 46550, 46683, 46930, 47481, 47736, 47775, 47880, 48412, 48450, 48735, 49096, 49140, 49400, 49725, 49980, 50274, 50388, 50540, 51300, 51870, 52920, 53067, 53352, 53550, 54145, 54150, 54264, 54600, 55233, 55575, 55692, 55860, 56316, 56525, 57330, 58140, 58786, 59670, 59850, 59976, 60515, 60648, 61047, 61370, 61425, 61880, 62244, 62475, 62985, 63175, 63308, 63700, 64260, 64600, 64974, 64980, 65702, 66150, 66300, 66690, 67032, 67830, 68229, 68796, 69160, 69615, 69768, 69825, 70200, 70395, 70756, 71400, 71820, 72200, 72618, 72675, 73644, 74100, 74970, 75582, 75810, 76440, 77350, 77805, 77976, 79135, 79560, 79781, 79800, 80325, 81225, 81396, 81900, 83300, 83538, 83790, 83980, 84474, 85918, 85995, 86450, 86632, 87210, 88179, 88200, 88445, 88920, 89775, 89964, 90440, 90972, 91800, 92055, 92820, 93100, 93366, 93860, 94962, 95550, 96824, 96900, 97461, 97470, 98280, 98553, 99450, 99960, 100548, 100776, 101080, 101745, 102600, 103740, 104975, 106134, 107100, 108290, 108300, 108927, 110466, 111150, 111384, 111720, 112455, 112632, 113050, 113373, 113715, 114660, 116025, 116280, 117325, 117572, 119340, 119700, 121030, 122094, 122740, 122850, 124488, 124950, 125685, 125970, 126350, 126616, 126711, 127400, 128520, 128877, 129675, 129948, 129960, 131404, 132300, 132600, 133380, 135660, 136458, 137592, 139230, 139650, 140790, 141512, 142443, 143325, 143640, 145236, 145350, 146965, 147288, 148200, 149175, 149940, 151164, 151620, 153425, 154700, 155610, 158270, 159201, 159562, 160650, 162435, 162450, 162792, 163800, 164255, 165699, 166600, 166725, 167076, 167580, 167960, 168948, 169575, 171836, 171990, 172900, 174420, 176358, 176890, 179550, 179928, 181545, 181944, 184110, 185640, 186200, 186732, 187425, 187720, 188955, 189525, 189924, 191100, 193800, 194922, 194940, 197106, 198900, 201096, 203490, 205751, 207480, 208845, 209475, 209950, 211185, 212268, 214200, 214795, 216580, 216600, 217854, 218025, 220932, 222300, 224910, 226100, 226746, 227430, 229320, 229957, 232050, 233415, 234650, 235144, 237405, 238680, 239343, 239400, 242060, 243675, 244188, 245480, 245700, 249900, 251370, 251940, 252700, 253422, 257754, 259350, 259896, 262808, 264537, 264600, 265335, 266760, 270725, 271320, 272916, 276165, 278460, 279300, 281580, 284886, 286650, 290472, 290700, 292383, 293930, 295659, 298350, 299880, 300713, 302328, 302575, 303240, 305235, 306850, 309400, 311220, 314925, 316540, 318402, 319124, 321300, 324870, 324900, 326781, 328510, 331398, 333450, 334152, 335160, 337896, 339150, 341145, 343672, 343980, 345800, 348075, 348840, 351975, 352716, 353780, 359100, 363090, 368220, 373464, 374850, 377910, 379050, 379848, 382200, 386631, 389025, 389844, 389880, 394212, 395675, 397800, 398905, 406980, 411502, 417690, 418950, 419900, 422370, 424536, 427329, 429590, 429975, 433160, 435708, 436050, 440895, 441864, 442225, 444600, 449820, 452200, 453492, 454860, 459914, 460275, 464100, 466830, 469300, 474810, 477603, 478686, 484120, 487305, 487350, 488376, 491400, 492765, 499800, 502740, 503880, 505400, 506844, 508725, 515508, 518700, 529074, 530670, 541450, 544635, 545832, 552330, 556920, 558467, 558600, 562275, 563160, 566865, 568575, 569772, 573300, 581400, 584766, 587860, 591318, 596700, 601426, 605150, 610470, 613700, 617253, 622440, 628425, 629850, 633080, 633555, 636804, 638248, 642600, 644385, 649740, 649800, 653562, 657020, 662796, 666900, 678300, 682290, 687960, 689871, 696150, 703950, 705432, 707560, 712215, 718029, 718200, 726180, 734825, 736440, 749700, 755820, 758100, 773262, 778050, 779688, 788424, 791350, 793611, 796005, 797810, 812175, 813960, 821275, 823004, 828495, 835380, 837900, 839800, 844740, 854658, 859180, 859950, 871416, 872100, 881790, 884450, 886977, 899640, 902139, 906984, 907725, 909720, 919828, 920550, 928200, 933660, 938600, 944775, 949620, 955206, 957372, 974610, 974700, 985530, 1005480, 1013688, 1017450, 1028755, 1031016, 1037400, 1044225, 1055925, 1058148, 1061340, 1073975, 1082900, 1089270, 1104660, 1116934, 1124550, 1133730, 1137150, 1139544, 1146600, 1149785, 1159893, 1167075, 1169532, 1175720, 1182636, 1187025, 1193400, 1196715, 1202852, 1210300, 1220940, 1227400, 1234506, 1256850, 1259700, 1267110, 1273608, 1288770, 1299480, 1307124, 1314040, 1322685, 1325592, 1326675, 1333800, 1356600, 1364580, 1379742, 1380825, 1392300, 1407900, 1424430, 1436058, 1452360, 1461915, 1469650, 1478295, 1499400, 1503565, 1511640, 1516200, 1526175, 1546524, 1556100, 1582700, 1587222, 1592010, 1595620, 1624350, 1633905, 1642550, 1646008, 1656990, 1670760, 1675401, 1675800, 1689480, 1705725, 1709316, 1718360, 1719900, 1744200, 1763580, 1768900, 1773954, 1804278, 1815450, 1839656, 1841100, 1851759, 1867320, 1889550, 1899240, 1910412, 1914744, 1933155, 1949220, 1949400, 1971060, 1994525, 2034900, 2057510, 2069613, 2088450, 2111850, 2116296, 2122680, 2136645, 2147950, 2154087, 2165800, 2178540, 2204475, 2209320, 2233868, 2249100, 2267460, 2274300, 2299570, 2319786, 2334150, 2339064, 2365272, 2374050, 2388015, 2393430, 2405704, 2420600, 2436525, 2441880, 2463825, 2469012, 2513700, 2519400, 2534220, 2577540, 2614248, 2645370, 2653350, 2706417, 2723175, 2729160, 2759484, 2761650, 2784600, 2792335, 2815800, 2834325, 2848860, 2872116, 2923830, 2939300, 2956590, 3007130, 3052350, 3086265, 3093048, 3112200, 3165400, 3167775, 3174444, 3184020, 3191240, 3221925, 3248700, 3267810, 3285100, 3313980, 3350802, 3411450, 3418632, 3439800, 3449355, 3527160, 3537800, 3547908, 3561075, 3590145, 3608556, 3630900, 3682200, 3703518, 3779100, 3820824, 3866310, 3898440, 3909269, 3942120, 3968055, 3980025, 3989050, 4069800, 4115020, 4139226, 4142475, 4176900, 4223700, 4273290, 4295900, 4308174, 4357080, 4408950, 4434885, 4467736, 4498200, 4510695, 4534920, 4548600, 4599140, 4639572, 4668300, 4748100, 4776030, 4786860, 4873050, 4927650, 4938024, 5026203, 5027400, 5068440, 5143775, 5155080, 5290740, 5306700, 5412834, 5446350, 5518968, 5523300, 5555277, 5584670, 5668650, 5697720, 5744232, 5748925, 5799465, 5847660, 5878600, 5913180, 5983575, 6014260, 6104700, 6172530, 6208839, 6335550, 6348888, 6368040, 6443850, 6497400, 6535620, 6570200, 6613425, 6627960, 6701604, 6822900, 6898710, 7095816, 7122150, 7180290, 7217112, 7261800, 7309575, 7391475, 7407036, 7517825, 7558200, 7732620, 7818538, 7936110, 7960050, 7978100, 8119251, 8169525, 8230040, 8278452, 8284950, 8353800, 8377005, 8447400, 8546580, 8591800, 8616348, 8817900, 8869770, 9021390, 9198280, 9258795, 9279144, 9336600, 9496200, 9552060, 9573720, 9665775, 9746100, 9855300, 10052406, 10287550, 10348065, 10581480, 10613400, 10683225, 10770435, 10825668, 10892700, 11046600, 11110554, 11169340, 11337300, 11497850, 11598930, 11695320, 11727807, 11826360, 11940075, 11967150, 12028520, 12209400, 12345060, 12417678, 12671100, 12887700, 13071240, 13226850, 13403208, 13532085, 13645800, 13797420, 13961675, 14244300, 14360580, 14619150, 14782950, 14814072, 15035650, 15078609, 15431325, 15465240, 15637076, 15872220, 15920100, 15956200, 16238502, 16339050, 16556904, 16569900, 16754010, 17093160, 17232696, 17246775, 17635800, 17739540, 17950725, 18042780, 18517590, 19104120, 19331550, 19492200, 19546345, 19710600, 19840275, 20104812, 20575100, 20696130, 21366450, 21540870, 21651336, 21785400, 22174425, 22221108, 22338680, 22553475, 22674600, 22995700, 23197860, 23455614, 23880150, 23934300, 24690120, 24835356, 25131015, 25342200, 25775400, 26453700, 27064170, 27594840, 27776385, 27923350, 28488600, 28721160, 28997325, 29238300, 29565900, 30071300, 30157218, 30862650, 31044195, 31274152, 31744440, 31840200, 32477004, 32678100, 33139800, 33508020, 34493550, 35183421, 35479080, 35901450, 36085560, 37035180, 38663100, 39092690, 39680550, 40209624, 40596255, 41150200, 41392260, 41885025, 42732900, 43081740, 44348850, 44442216, 45106950, 45991400, 46293975, 46395720, 46911228, 47760300, 47868600, 49670712, 50262030, 51740325, 52907400, 53852175, 54128340, 55552770, 55846700, 57994650, 58476600, 58639035, 59131800, 60142600, 60314436, 61725300, 62088390, 64954008, 65356200, 67016040, 67660425, 68987100, 70366842, 71802900, 74070360, 75393045, 77326200, 78185380, 79361100, 81192510, 82784520, 83770050, 85465800, 86163480, 88697700, 90213900, 92587950, 93822456, 95520600, 97731725, 100524060, 103480650, 105550263, 107704350, 108256680, 111105540, 111693400, 115989300, 117278070, 120628872, 123450600, 124176780, 125655075, 135320850, 137974200, 138881925, 140733684, 143605800, 150786090, 155220975, 156370760, 158722200, 162385020, 167540100, 175917105, 177395400, 180427800, 185175900, 195463450, 201048120, 202981275, 206961300, 211100526, 215408700, 222211080, 231978600, 234556140, 248353560, 251310150, 270641700, 277763850, 281467368, 293195175, 301572180, 310441950, 324770040, 335080200, 351834210, 370351800, 376965225, 390926900, 405962550, 413922600, 422201052, 430817400, 469112280, 502620300, 527751315, 541283400, 555527700, 586390350, 603144360, 620883900, 703668420, 753930450, 781853800, 811925100, 844402104, 879585525, 1005240600, 1055502630, 1111055400, 1172780700, 1241767800, 1407336840, 1507860900, 1623850200, 1759171050, 2111005260, 2345561400, 2638756575, 3015721800, 3518342100, 4222010520, 5277513150, 7036684200, 10555026300, 21110052600]

約数ペア:

[(1, 21110052600), (2, 10555026300), (3, 7036684200), (4, 5277513150), (5, 4222010520), (6, 3518342100), (7, 3015721800), (8, 2638756575), (9, 2345561400), (10, 2111005260), (12, 1759171050), (13, 1623850200), (14, 1507860900), (15, 1407336840), (17, 1241767800), (18, 1172780700), (19, 1111055400), (20, 1055502630), (21, 1005240600), (24, 879585525), (25, 844402104), (26, 811925100), (27, 781853800), (28, 753930450), (30, 703668420), (34, 620883900), (35, 603144360), (36, 586390350), (38, 555527700), (39, 541283400), (40, 527751315), (42, 502620300), (45, 469112280), (49, 430817400), (50, 422201052), (51, 413922600), (52, 405962550), (54, 390926900), (56, 376965225), (57, 370351800), (60, 351834210), (63, 335080200), (65, 324770040), (68, 310441950), (70, 301572180), (72, 293195175), (75, 281467368), (76, 277763850), (78, 270641700), (84, 251310150), (85, 248353560), (90, 234556140), (91, 231978600), (95, 222211080), (98, 215408700), (100, 211100526), (102, 206961300), (104, 202981275), (105, 201048120), (108, 195463450), (114, 185175900), (117, 180427800), (119, 177395400), (120, 175917105), (126, 167540100), (130, 162385020), (133, 158722200), (135, 156370760), (136, 155220975), (140, 150786090), (147, 143605800), (150, 140733684), (152, 138881925), (153, 137974200), (156, 135320850), (168, 125655075), (170, 124176780), (171, 123450600), (175, 120628872), (180, 117278070), (182, 115989300), (189, 111693400), (190, 111105540), (195, 108256680), (196, 107704350), (200, 105550263), (204, 103480650), (210, 100524060), (216, 97731725), (221, 95520600), (225, 93822456), (228, 92587950), (234, 90213900), (238, 88697700), (245, 86163480), (247, 85465800), (252, 83770050), (255, 82784520), (260, 81192510), (266, 79361100), (270, 78185380), (273, 77326200), (280, 75393045), (285, 74070360), (294, 71802900), (300, 70366842), (306, 68987100), (312, 67660425), (315, 67016040), (323, 65356200), (325, 64954008), (340, 62088390), (342, 61725300), (350, 60314436), (351, 60142600), (357, 59131800), (360, 58639035), (361, 58476600), (364, 57994650), (378, 55846700), (380, 55552770), (390, 54128340), (392, 53852175), (399, 52907400), (408, 51740325), (420, 50262030), (425, 49670712), (441, 47868600), (442, 47760300), (450, 46911228), (455, 46395720), (456, 46293975), (459, 45991400), (468, 45106950), (475, 44442216), (476, 44348850), (490, 43081740), (494, 42732900), (504, 41885025), (510, 41392260), (513, 41150200), (520, 40596255), (525, 40209624), (532, 39680550), (540, 39092690), (546, 38663100), (570, 37035180), (585, 36085560), (588, 35901450), (595, 35479080), (600, 35183421), (612, 34493550), (630, 33508020), (637, 33139800), (646, 32678100), (650, 32477004), (663, 31840200), (665, 31744440), (675, 31274152), (680, 31044195), (684, 30862650), (700, 30157218), (702, 30071300), (714, 29565900), (722, 29238300), (728, 28997325), (735, 28721160), (741, 28488600), (756, 27923350), (760, 27776385), (765, 27594840), (780, 27064170), (798, 26453700), (819, 25775400), (833, 25342200), (840, 25131015), (850, 24835356), (855, 24690120), (882, 23934300), (884, 23880150), (900, 23455614), (910, 23197860), (918, 22995700), (931, 22674600), (936, 22553475), (945, 22338680), (950, 22221108), (952, 22174425), (969, 21785400), (975, 21651336), (980, 21540870), (988, 21366450), (1020, 20696130), (1026, 20575100), (1050, 20104812), (1064, 19840275), (1071, 19710600), (1080, 19546345), (1083, 19492200), (1092, 19331550), (1105, 19104120), (1140, 18517590), (1170, 18042780), (1176, 17950725), (1190, 17739540), (1197, 17635800), (1224, 17246775), (1225, 17232696), (1235, 17093160), (1260, 16754010), (1274, 16569900), (1275, 16556904), (1292, 16339050), (1300, 16238502), (1323, 15956200), (1326, 15920100), (1330, 15872220), (1350, 15637076), (1365, 15465240), (1368, 15431325), (1400, 15078609), (1404, 15035650), (1425, 14814072), (1428, 14782950), (1444, 14619150), (1470, 14360580), (1482, 14244300), (1512, 13961675), (1530, 13797420), (1547, 13645800), (1560, 13532085), (1575, 13403208), (1596, 13226850), (1615, 13071240), (1638, 12887700), (1666, 12671100), (1700, 12417678), (1710, 12345060), (1729, 12209400), (1755, 12028520), (1764, 11967150), (1768, 11940075), (1785, 11826360), (1800, 11727807), (1805, 11695320), (1820, 11598930), (1836, 11497850), (1862, 11337300), (1890, 11169340), (1900, 11110554), (1911, 11046600), (1938, 10892700), (1950, 10825668), (1960, 10770435), (1976, 10683225), (1989, 10613400), (1995, 10581480), (2040, 10348065), (2052, 10287550), (2100, 10052406), (2142, 9855300), (2166, 9746100), (2184, 9665775), (2205, 9573720), (2210, 9552060), (2223, 9496200), (2261, 9336600), (2275, 9279144), (2280, 9258795), (2295, 9198280), (2340, 9021390), (2380, 8869770), (2394, 8817900), (2450, 8616348), (2457, 8591800), (2470, 8546580), (2499, 8447400), (2520, 8377005), (2527, 8353800), (2548, 8284950), (2550, 8278452), (2565, 8230040), (2584, 8169525), (2600, 8119251), (2646, 7978100), (2652, 7960050), (2660, 7936110), (2700, 7818538), (2730, 7732620), (2793, 7558200), (2808, 7517825), (2850, 7407036), (2856, 7391475), (2888, 7309575), (2907, 7261800), (2925, 7217112), (2940, 7180290), (2964, 7122150), (2975, 7095816), (3060, 6898710), (3094, 6822900), (3150, 6701604), (3185, 6627960), (3192, 6613425), (3213, 6570200), (3230, 6535620), (3249, 6497400), (3276, 6443850), (3315, 6368040), (3325, 6348888), (3332, 6335550), (3400, 6208839), (3420, 6172530), (3458, 6104700), (3510, 6014260), (3528, 5983575), (3570, 5913180), (3591, 5878600), (3610, 5847660), (3640, 5799465), (3672, 5748925), (3675, 5744232), (3705, 5697720), (3724, 5668650), (3780, 5584670), (3800, 5555277), (3822, 5523300), (3825, 5518968), (3876, 5446350), (3900, 5412834), (3978, 5306700), (3990, 5290740), (4095, 5155080), (4104, 5143775), (4165, 5068440), (4199, 5027400), (4200, 5026203), (4275, 4938024), (4284, 4927650), (4332, 4873050), (4410, 4786860), (4420, 4776030), (4446, 4748100), (4522, 4668300), (4550, 4639572), (4590, 4599140), (4641, 4548600), (4655, 4534920), (4680, 4510695), (4693, 4498200), (4725, 4467736), (4760, 4434885), (4788, 4408950), (4845, 4357080), (4900, 4308174), (4914, 4295900), (4940, 4273290), (4998, 4223700), (5054, 4176900), (5096, 4142475), (5100, 4139226), (5130, 4115020), (5187, 4069800), (5292, 3989050), (5304, 3980025), (5320, 3968055), (5355, 3942120), (5400, 3909269), (5415, 3898440), (5460, 3866310), (5525, 3820824), (5586, 3779100), (5700, 3703518), (5733, 3682200), (5814, 3630900), (5850, 3608556), (5880, 3590145), (5928, 3561075), (5950, 3547908), (5967, 3537800), (5985, 3527160), (6120, 3449355), (6137, 3439800), (6175, 3418632), (6188, 3411450), (6300, 3350802), (6370, 3313980), (6426, 3285100), (6460, 3267810), (6498, 3248700), (6552, 3221925), (6615, 3191240), (6630, 3184020), (6650, 3174444), (6664, 3167775), (6669, 3165400), (6783, 3112200), (6825, 3093048), (6840, 3086265), (6916, 3052350), (7020, 3007130), (7140, 2956590), (7182, 2939300), (7220, 2923830), (7350, 2872116), (7410, 2848860), (7448, 2834325), (7497, 2815800), (7560, 2792335), (7581, 2784600), (7644, 2761650), (7650, 2759484), (7735, 2729160), (7752, 2723175), (7800, 2706417), (7956, 2653350), (7980, 2645370), (8075, 2614248), (8190, 2577540), (8330, 2534220), (8379, 2519400), (8398, 2513700), (8550, 2469012), (8568, 2463825), (8645, 2441880), (8664, 2436525), (8721, 2420600), (8775, 2405704), (8820, 2393430), (8840, 2388015), (8892, 2374050), (8925, 2365272), (9025, 2339064), (9044, 2334150), (9100, 2319786), (9180, 2299570), (9282, 2274300), (9310, 2267460), (9386, 2249100), (9450, 2233868), (9555, 2209320), (9576, 2204475), (9690, 2178540), (9747, 2165800), (9800, 2154087), (9828, 2147950), (9880, 2136645), (9945, 2122680), (9975, 2116296), (9996, 2111850), (10108, 2088450), (10200, 2069613), (10260, 2057510), (10374, 2034900), (10584, 1994525), (10710, 1971060), (10829, 1949400), (10830, 1949220), (10920, 1933155), (11025, 1914744), (11050, 1910412), (11115, 1899240), (11172, 1889550), (11305, 1867320), (11400, 1851759), (11466, 1841100), (11475, 1839656), (11628, 1815450), (11700, 1804278), (11900, 1773954), (11934, 1768900), (11970, 1763580), (12103, 1744200), (12274, 1719900), (12285, 1718360), (12350, 1709316), (12376, 1705725), (12495, 1689480), (12597, 1675800), (12600, 1675401), (12635, 1670760), (12740, 1656990), (12825, 1646008), (12852, 1642550), (12920, 1633905), (12996, 1624350), (13230, 1595620), (13260, 1592010), (13300, 1587222), (13338, 1582700), (13566, 1556100), (13650, 1546524), (13832, 1526175), (13923, 1516200), (13965, 1511640), (14040, 1503565), (14079, 1499400), (14280, 1478295), (14364, 1469650), (14440, 1461915), (14535, 1452360), (14700, 1436058), (14820, 1424430), (14994, 1407900), (15162, 1392300), (15288, 1380825), (15300, 1379742), (15470, 1364580), (15561, 1356600), (15827, 1333800), (15912, 1326675), (15925, 1325592), (15960, 1322685), (16065, 1314040), (16150, 1307124), (16245, 1299480), (16380, 1288770), (16575, 1273608), (16660, 1267110), (16758, 1259700), (16796, 1256850), (17100, 1234506), (17199, 1227400), (17290, 1220940), (17442, 1210300), (17550, 1202852), (17640, 1196715), (17689, 1193400), (17784, 1187025), (17850, 1182636), (17955, 1175720), (18050, 1169532), (18088, 1167075), (18200, 1159893), (18360, 1149785), (18411, 1146600), (18525, 1139544), (18564, 1137150), (18620, 1133730), (18772, 1124550), (18900, 1116934), (19110, 1104660), (19380, 1089270), (19494, 1082900), (19656, 1073975), (19890, 1061340), (19950, 1058148), (19992, 1055925), (20216, 1044225), (20349, 1037400), (20475, 1031016), (20520, 1028755), (20748, 1017450), (20825, 1013688), (20995, 1005480), (21420, 985530), (21658, 974700), (21660, 974610), (22050, 957372), (22100, 955206), (22230, 949620), (22344, 944775), (22491, 938600), (22610, 933660), (22743, 928200), (22932, 920550), (22950, 919828), (23205, 909720), (23256, 907725), (23275, 906984), (23400, 902139), (23465, 899640), (23800, 886977), (23868, 884450), (23940, 881790), (24206, 872100), (24225, 871416), (24548, 859950), (24570, 859180), (24700, 854658), (24990, 844740), (25137, 839800), (25194, 837900), (25270, 835380), (25480, 828495), (25650, 823004), (25704, 821275), (25935, 813960), (25992, 812175), (26460, 797810), (26520, 796005), (26600, 793611), (26676, 791350), (26775, 788424), (27075, 779688), (27132, 778050), (27300, 773262), (27846, 758100), (27930, 755820), (28158, 749700), (28665, 736440), (28728, 734825), (29070, 726180), (29393, 718200), (29400, 718029), (29640, 712215), (29835, 707560), (29925, 705432), (29988, 703950), (30324, 696150), (30600, 689871), (30685, 687960), (30940, 682290), (31122, 678300), (31654, 666900), (31850, 662796), (32130, 657020), (32300, 653562), (32487, 649800), (32490, 649740), (32760, 644385), (32851, 642600), (33075, 638248), (33150, 636804), (33320, 633555), (33345, 633080), (33516, 629850), (33592, 628425), (33915, 622440), (34200, 617253), (34398, 613700), (34580, 610470), (34884, 605150), (35100, 601426), (35378, 596700), (35700, 591318), (35910, 587860), (36100, 584766), (36309, 581400), (36822, 573300), (37050, 569772), (37128, 568575), (37240, 566865), (37485, 563160), (37544, 562275), (37791, 558600), (37800, 558467), (37905, 556920), (38220, 552330), (38675, 545832), (38760, 544635), (38988, 541450), (39780, 530670), (39900, 529074), (40698, 518700), (40950, 515508), (41496, 508725), (41650, 506844), (41769, 505400), (41895, 503880), (41990, 502740), (42237, 499800), (42840, 492765), (42959, 491400), (43225, 488376), (43316, 487350), (43320, 487305), (43605, 484120), (44100, 478686), (44200, 477603), (44460, 474810), (44982, 469300), (45220, 466830), (45486, 464100), (45864, 460275), (45900, 459914), (46410, 454860), (46550, 453492), (46683, 452200), (46930, 449820), (47481, 444600), (47736, 442225), (47775, 441864), (47880, 440895), (48412, 436050), (48450, 435708), (48735, 433160), (49096, 429975), (49140, 429590), (49400, 427329), (49725, 424536), (49980, 422370), (50274, 419900), (50388, 418950), (50540, 417690), (51300, 411502), (51870, 406980), (52920, 398905), (53067, 397800), (53352, 395675), (53550, 394212), (54145, 389880), (54150, 389844), (54264, 389025), (54600, 386631), (55233, 382200), (55575, 379848), (55692, 379050), (55860, 377910), (56316, 374850), (56525, 373464), (57330, 368220), (58140, 363090), (58786, 359100), (59670, 353780), (59850, 352716), (59976, 351975), (60515, 348840), (60648, 348075), (61047, 345800), (61370, 343980), (61425, 343672), (61880, 341145), (62244, 339150), (62475, 337896), (62985, 335160), (63175, 334152), (63308, 333450), (63700, 331398), (64260, 328510), (64600, 326781), (64974, 324900), (64980, 324870), (65702, 321300), (66150, 319124), (66300, 318402), (66690, 316540), (67032, 314925), (67830, 311220), (68229, 309400), (68796, 306850), (69160, 305235), (69615, 303240), (69768, 302575), (69825, 302328), (70200, 300713), (70395, 299880), (70756, 298350), (71400, 295659), (71820, 293930), (72200, 292383), (72618, 290700), (72675, 290472), (73644, 286650), (74100, 284886), (74970, 281580), (75582, 279300), (75810, 278460), (76440, 276165), (77350, 272916), (77805, 271320), (77976, 270725), (79135, 266760), (79560, 265335), (79781, 264600), (79800, 264537), (80325, 262808), (81225, 259896), (81396, 259350), (81900, 257754), (83300, 253422), (83538, 252700), (83790, 251940), (83980, 251370), (84474, 249900), (85918, 245700), (85995, 245480), (86450, 244188), (86632, 243675), (87210, 242060), (88179, 239400), (88200, 239343), (88445, 238680), (88920, 237405), (89775, 235144), (89964, 234650), (90440, 233415), (90972, 232050), (91800, 229957), (92055, 229320), (92820, 227430), (93100, 226746), (93366, 226100), (93860, 224910), (94962, 222300), (95550, 220932), (96824, 218025), (96900, 217854), (97461, 216600), (97470, 216580), (98280, 214795), (98553, 214200), (99450, 212268), (99960, 211185), (100548, 209950), (100776, 209475), (101080, 208845), (101745, 207480), (102600, 205751), (103740, 203490), (104975, 201096), (106134, 198900), (107100, 197106), (108290, 194940), (108300, 194922), (108927, 193800), (110466, 191100), (111150, 189924), (111384, 189525), (111720, 188955), (112455, 187720), (112632, 187425), (113050, 186732), (113373, 186200), (113715, 185640), (114660, 184110), (116025, 181944), (116280, 181545), (117325, 179928), (117572, 179550), (119340, 176890), (119700, 176358), (121030, 174420), (122094, 172900), (122740, 171990), (122850, 171836), (124488, 169575), (124950, 168948), (125685, 167960), (125970, 167580), (126350, 167076), (126616, 166725), (126711, 166600), (127400, 165699), (128520, 164255), (128877, 163800), (129675, 162792), (129948, 162450), (129960, 162435), (131404, 160650), (132300, 159562), (132600, 159201), (133380, 158270), (135660, 155610), (136458, 154700), (137592, 153425), (139230, 151620), (139650, 151164), (140790, 149940), (141512, 149175), (142443, 148200), (143325, 147288), (143640, 146965), (145236, 145350)]