43426393920

素因数分解:

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

素因数の和:107

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 162, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 243, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 324, 336, 340, 342, 351, 357, 360, 361, 364, 378, 380, 390, 399, 405, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 486, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 567, 570, 576, 585, 595, 608, 612, 624, 630, 646, 648, 663, 665, 672, 680, 684, 702, 714, 720, 722, 728, 741, 756, 760, 765, 780, 798, 810, 816, 819, 832, 840, 855, 864, 884, 910, 912, 918, 936, 945, 952, 960, 969, 972, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1083, 1088, 1092, 1105, 1120, 1134, 1140, 1170, 1190, 1197, 1215, 1216, 1224, 1235, 1248, 1260, 1292, 1296, 1326, 1330, 1344, 1360, 1365, 1368, 1377, 1404, 1428, 1440, 1444, 1456, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1632, 1638, 1680, 1701, 1710, 1728, 1729, 1755, 1768, 1785, 1805, 1820, 1824, 1836, 1872, 1890, 1904, 1938, 1944, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2106, 2128, 2142, 2160, 2166, 2184, 2210, 2223, 2240, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2430, 2448, 2457, 2470, 2496, 2520, 2527, 2565, 2584, 2592, 2652, 2660, 2720, 2730, 2736, 2754, 2808, 2835, 2856, 2880, 2888, 2907, 2912, 2964, 3024, 3040, 3060, 3078, 3094, 3120, 3159, 3192, 3213, 3230, 3240, 3249, 3264, 3276, 3315, 3360, 3402, 3420, 3458, 3510, 3536, 3570, 3591, 3610, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3876, 3888, 3952, 3978, 3990, 4032, 4080, 4095, 4104, 4131, 4160, 4199, 4212, 4256, 4284, 4320, 4332, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4617, 4641, 4680, 4693, 4760, 4788, 4845, 4860, 4896, 4914, 4940, 5040, 5054, 5130, 5168, 5184, 5187, 5265, 5304, 5320, 5355, 5415, 5440, 5460, 5472, 5508, 5616, 5670, 5712, 5776, 5814, 5824, 5928, 5967, 5985, 6048, 6080, 6120, 6137, 6156, 6188, 6240, 6318, 6384, 6426, 6460, 6480, 6498, 6552, 6630, 6669, 6720, 6783, 6804, 6840, 6885, 6916, 7020, 7072, 7140, 7182, 7220, 7280, 7344, 7371, 7410, 7488, 7560, 7581, 7616, 7695, 7735, 7752, 7776, 7904, 7956, 7980, 8160, 8190, 8208, 8262, 8398, 8424, 8505, 8512, 8568, 8640, 8645, 8664, 8721, 8736, 8840, 8892, 9044, 9072, 9120, 9180, 9234, 9282, 9360, 9386, 9520, 9576, 9639, 9690, 9720, 9747, 9792, 9828, 9880, 9945, 10080, 10108, 10260, 10336, 10374, 10530, 10608, 10640, 10710, 10773, 10830, 10920, 10944, 11016, 11115, 11232, 11305, 11340, 11424, 11552, 11628, 11856, 11934, 11970, 12096, 12240, 12274, 12285, 12312, 12376, 12480, 12597, 12635, 12636, 12768, 12852, 12920, 12960, 12996, 13104, 13260, 13338, 13566, 13608, 13680, 13770, 13832, 13923, 14040, 14079, 14144, 14280, 14364, 14440, 14535, 14560, 14688, 14742, 14820, 15120, 15162, 15390, 15470, 15504, 15552, 15561, 15795, 15808, 15912, 15960, 16065, 16245, 16320, 16380, 16416, 16524, 16796, 16848, 17010, 17136, 17290, 17328, 17442, 17472, 17680, 17784, 17901, 17955, 18088, 18144, 18240, 18360, 18411, 18468, 18564, 18720, 18772, 19040, 19152, 19278, 19380, 19440, 19494, 19656, 19760, 19890, 20007, 20160, 20216, 20349, 20520, 20655, 20672, 20748, 20995, 21060, 21216, 21280, 21420, 21546, 21660, 21840, 22032, 22113, 22230, 22464, 22610, 22680, 22743, 22848, 23085, 23104, 23205, 23256, 23465, 23712, 23868, 23940, 24480, 24548, 24570, 24624, 24752, 25194, 25270, 25272, 25536, 25704, 25840, 25920, 25935, 25992, 26163, 26208, 26520, 26676, 27132, 27216, 27360, 27540, 27664, 27846, 28080, 28158, 28560, 28728, 28880, 28917, 29070, 29120, 29241, 29376, 29393, 29484, 29640, 29835, 30240, 30324, 30685, 30780, 30940, 31008, 31122, 31590, 31824, 31920, 32130, 32319, 32490, 32760, 32832, 32851, 33048, 33345, 33592, 33696, 33915, 34020, 34272, 34580, 34656, 34884, 35360, 35568, 35802, 35910, 36176, 36288, 36720, 36822, 36855, 36936, 37128, 37440, 37544, 37791, 37905, 38080, 38304, 38556, 38760, 38880, 38988, 39312, 39520, 39780, 40014, 40432, 40698, 41040, 41310, 41496, 41769, 41990, 42120, 42237, 42432, 42560, 42840, 42959, 43092, 43320, 43605, 43680, 44064, 44226, 44460, 45220, 45360, 45486, 46170, 46410, 46512, 46683, 46930, 47424, 47736, 47880, 48195, 48735, 48960, 49096, 49140, 49248, 49504, 50388, 50540, 50544, 51408, 51680, 51870, 51984, 52326, 52416, 53040, 53352, 53703, 53865, 54264, 54432, 54720, 55080, 55233, 55328, 55692, 56160, 56316, 57120, 57456, 57760, 57834, 58140, 58482, 58786, 58968, 59280, 59670, 60021, 60480, 60648, 61047, 61370, 61560, 61880, 62016, 62244, 62985, 63180, 63648, 63840, 64260, 64638, 64980, 65520, 65702, 66096, 66690, 67184, 67392, 67830, 68040, 68229, 68544, 69160, 69312, 69615, 69768, 70395, 70720, 71136, 71604, 71820, 72352, 73440, 73644, 73710, 73872, 74256, 75088, 75582, 75810, 76608, 77112, 77520, 77760, 77805, 77976, 78489, 78624, 79040, 79560, 79781, 80028, 80864, 81396, 82080, 82620, 82992, 83538, 83980, 84240, 84474, 85680, 85918, 86184, 86640, 87210, 87360, 87723, 88128, 88179, 88452, 88920, 89505, 90440, 90720, 90972, 92055, 92340, 92820, 93024, 93366, 93860, 95472, 95760, 96390, 97470, 98192, 98280, 98496, 98553, 99008, 100035, 100776, 101080, 101088, 101745, 102816, 103360, 103740, 103968, 104652, 106080, 106704, 107406, 107730, 108528, 108864, 110160, 110466, 110565, 110656, 111384, 112320, 112632, 113373, 113715, 114240, 114912, 115520, 115668, 116280, 116964, 117572, 117936, 118560, 119340, 120042, 121296, 122094, 122740, 123120, 123760, 124488, 125307, 125970, 126360, 126711, 127296, 127680, 128520, 128877, 129276, 129960, 130815, 131040, 131404, 132192, 133380, 134368, 135660, 136080, 136458, 138320, 139230, 139536, 140049, 140790, 142272, 143208, 143640, 144585, 144704, 146205, 146880, 146965, 147288, 147420, 147744, 148512, 150176, 151164, 151620, 154224, 155040, 155610, 155952, 156978, 157248, 159120, 159562, 160056, 161595, 161728, 162792, 164160, 164255, 165240, 165699, 165984, 167076, 167960, 168480, 168948, 171360, 171836, 172368, 173280, 174420, 175446, 176358, 176904, 177840, 179010, 180880, 181440, 181944, 183141, 184110, 184680, 185640, 186048, 186732, 187720, 188955, 190944, 191520, 192780, 194940, 196384, 196560, 197106, 200070, 201552, 202160, 202176, 203490, 204687, 205632, 207480, 207936, 208845, 209304, 211185, 212160, 213408, 214795, 214812, 215460, 217056, 220320, 220932, 221130, 222768, 225264, 226746, 227430, 229824, 231336, 232560, 233415, 233928, 235144, 235872, 237120, 238680, 239343, 240084, 242592, 244188, 245480, 246240, 247520, 248976, 250614, 251940, 252720, 253422, 257040, 257754, 258552, 259920, 261630, 262080, 262808, 264384, 264537, 266760, 268515, 268736, 271320, 272160, 272916, 276165, 276640, 278460, 279072, 280098, 281580, 286416, 287280, 289170, 292410, 293930, 294576, 294840, 295488, 295659, 297024, 300105, 300352, 302328, 303240, 305235, 308448, 310080, 311220, 311904, 313956, 318240, 319124, 320112, 323190, 325584, 328510, 330480, 331398, 331968, 334152, 335920, 336960, 337896, 340119, 341145, 342720, 343672, 344736, 346560, 348840, 350892, 352716, 353808, 355680, 358020, 361760, 363888, 366282, 368220, 369360, 371280, 373464, 375440, 375921, 377910, 380133, 381888, 383040, 385560, 386631, 389880, 392445, 392768, 393120, 394212, 398905, 400140, 403104, 404320, 406980, 409374, 414960, 417690, 418608, 420147, 422370, 426816, 429590, 429624, 430920, 434112, 438615, 440640, 440895, 441864, 442260, 445536, 450528, 453492, 454860, 462672, 465120, 466830, 467856, 470288, 471744, 477360, 478686, 480168, 485184, 488376, 490960, 492480, 492765, 495040, 497097, 497952, 501228, 503880, 505440, 506844, 514080, 515508, 517104, 519840, 523260, 525616, 529074, 533520, 537030, 542640, 544320, 545832, 549423, 552330, 553280, 556920, 558144, 558467, 560196, 563160, 566865, 572832, 574560, 578340, 584820, 587860, 589152, 589680, 591318, 600210, 604656, 606480, 610470, 614061, 616896, 622440, 623808, 626535, 627912, 633555, 636480, 638248, 640224, 644385, 646380, 651168, 657020, 660960, 662796, 668304, 671840, 675792, 680238, 682290, 687344, 689472, 697680, 700245, 701784, 705432, 707616, 711360, 716040, 718029, 723520, 727776, 732564, 736440, 738720, 742560, 746928, 750880, 751842, 755820, 760266, 771120, 773262, 779760, 784890, 786240, 788424, 793611, 797810, 800280, 806208, 808640, 813960, 818748, 828495, 829920, 835380, 837216, 840294, 844740, 859180, 859248, 861840, 877230, 881790, 883728, 884520, 886977, 891072, 901056, 906984, 909720, 915705, 925344, 930240, 933660, 935712, 940576, 954720, 957372, 960336, 976752, 981920, 985530, 994194, 995904, 1002456, 1007760, 1010880, 1013688, 1020357, 1023435, 1028160, 1031016, 1034208, 1039680, 1046520, 1051232, 1058148, 1067040, 1074060, 1085280, 1091664, 1098846, 1104660, 1113840, 1116934, 1120392, 1126320, 1133730, 1140399, 1145664, 1149120, 1156680, 1159893, 1169640, 1175720, 1178304, 1179360, 1182636, 1196715, 1200420, 1209312, 1212960, 1220940, 1228122, 1244880, 1253070, 1255824, 1267110, 1276496, 1280448, 1288770, 1292760, 1302336, 1314040, 1321920, 1322685, 1325592, 1336608, 1343680, 1351584, 1360476, 1364580, 1374688, 1395360, 1400490, 1403568, 1410864, 1415232, 1432080, 1436058, 1455552, 1465128, 1472880, 1477440, 1478295, 1485120, 1491291, 1493856, 1501760, 1503684, 1511640, 1520532, 1542240, 1546524, 1559520, 1569780, 1576848, 1587222, 1595620, 1600560, 1627920, 1637496, 1656990, 1659840, 1670760, 1674432, 1675401, 1680588, 1689480, 1700595, 1718360, 1718496, 1723680, 1754460, 1763580, 1767456, 1769040, 1773954, 1813968, 1819440, 1831410, 1850688, 1867320, 1871424, 1879605, 1881152, 1900665, 1909440, 1914744, 1920672, 1933155, 1953504, 1963840, 1971060, 1988388, 2004912, 2015520, 2027376, 2040714, 2046870, 2062032, 2068416, 2093040, 2100735, 2102464, 2116296, 2134080, 2148120, 2154087, 2170560, 2183328, 2197692, 2209320, 2227680, 2233868, 2240784, 2252640, 2267460, 2280798, 2313360, 2319786, 2339280, 2351440, 2358720, 2365272, 2380833, 2393430, 2400840, 2418624, 2425920, 2441880, 2456244, 2485485, 2489760, 2506140, 2511648, 2534220, 2552992, 2577540, 2585520, 2628080, 2645370, 2651184, 2660931, 2673216, 2703168, 2720952, 2729160, 2747115, 2749376, 2790720, 2792335, 2800980, 2807136, 2821728, 2864160, 2872116, 2930256, 2945760, 2956590, 2982582, 2987712, 3007368, 3023280, 3041064, 3070305, 3084480, 3093048, 3119040, 3139560, 3153696, 3174444, 3191240, 3201120, 3255840, 3274992, 3313980, 3341520, 3350802, 3361176, 3378960, 3401190, 3436720, 3436992, 3447360, 3479679, 3508920, 3527160, 3534912, 3538080, 3547908, 3590145, 3627936, 3638880, 3662820, 3734640, 3759210, 3801330, 3829488, 3841344, 3866310, 3907008, 3942120, 3968055, 3976776, 4009824, 4031040, 4054752, 4081428, 4093740, 4124064, 4186080, 4201470, 4232592, 4296240, 4308174, 4366656, 4395384, 4418640, 4434885, 4455360, 4467736, 4481568, 4505280, 4534920, 4561596, 4626720, 4639572, 4678560, 4702880, 4730544, 4761666, 4786860, 4801680, 4883760, 4912488, 4970970, 4979520, 5012280, 5023296, 5026203, 5068440, 5101785, 5105984, 5155080, 5171040, 5256160, 5290740, 5302368, 5321862, 5441904, 5458320, 5494230, 5584670, 5601960, 5614272, 5643456, 5701995, 5728320, 5744232, 5799465, 5860512, 5891520, 5913180, 5965164, 6014736, 6046560, 6082128, 6140610, 6186096, 6279120, 6307392, 6348888, 6382480, 6402240, 6462261, 6511680, 6549984, 6627960, 6683040, 6701604, 6722352, 6757920, 6802380, 6873440, 6959358, 7017840, 7054320, 7076160, 7095816, 7142499, 7180290, 7255872, 7277760, 7325640, 7456455, 7469280, 7518420, 7602660, 7658976, 7732620, 7884240, 7936110, 7953552, 7982793, 8019648, 8109504, 8162856, 8187480, 8248128, 8372160, 8377005, 8402940, 8465184, 8592480, 8616348, 8790768, 8837280, 8869770, 8935472, 8963136, 9069840, 9123192, 9253440, 9279144, 9357120, 9405760, 9461088, 9523332, 9573720, 9603360, 9767520, 9824976, 9941940, 10024560, 10052406, 10136880, 10203570, 10310160, 10342080, 10439037, 10512320, 10581480, 10604736, 10643724, 10770435, 10883808, 10916640, 10988460, 11169340, 11203920, 11403990, 11488464, 11598930, 11721024, 11826360, 11904165, 11930328, 12029472, 12093120, 12164256, 12281220, 12372192, 12558240, 12697776, 12764960, 12924522, 13099968, 13255920, 13304655, 13366080, 13403208, 13444704, 13515840, 13604760, 13746880, 13918716, 14035680, 14108640, 14191632, 14284998, 14360580, 14651280, 14912910, 14938560, 15036840, 15078609, 15205320, 15317952, 15465240, 15768480, 15872220, 15907104, 15965586, 16325712, 16374960, 16754010, 16805880, 16930368, 17184960, 17232696, 17398395, 17581536, 17674560, 17739540, 17870944, 18139680, 18246384, 18558288, 18922176, 19046664, 19147440, 19206720, 19386783, 19535040, 19649952, 19883880, 20049120, 20104812, 20273760, 20407140, 20620320, 20878074, 21162960, 21287448, 21540870, 21767616, 21833280, 21976920, 22338680, 22407840, 22807980, 22976928, 23197860, 23652720, 23808330, 23860656, 24058944, 24328512, 24562440, 24744384, 25116480, 25131015, 25395552, 25529920, 25849044, 26511840, 26609310, 26806416, 26889408, 27209520, 27837432, 28071360, 28217280, 28383264, 28569996, 28721160, 29302560, 29825820, 30073680, 30157218, 30410640, 30930480, 31536960, 31744440, 31814208, 31931172, 32311305, 32651424, 32749920, 33508020, 33611760, 34465392, 34796790, 35163072, 35479080, 35712495, 35741888, 36279360, 36492768, 37116576, 38093328, 38294880, 38773566, 39299904, 39767760, 39913965, 40098240, 40209624, 40547520, 40814280, 41240640, 41756148, 42325920, 42574896, 43081740, 43953840, 44677360, 44815680, 45235827, 45615960, 45953856, 46395720, 47305440, 47616660, 47721312, 49124880, 50262030, 50791104, 51698088, 52195185, 53023680, 53218620, 53612832, 54419040, 55674864, 56766528, 57139992, 57442320, 58605120, 59651640, 60147360, 60314436, 60821280, 61860960, 63488880, 63862344, 64622610, 65302848, 65499840, 67016040, 67223520, 68930784, 69593580, 70958160, 71424990, 72985536, 74233152, 75393045, 76186656, 76589760, 77547132, 79535520, 79827930, 80419248, 81628560, 83512296, 84651840, 85149792, 86163480, 87907680, 89354720, 90471654, 91231920, 92791440, 94610880, 95233320, 95442624, 96933915, 98249760, 100524060, 103396176, 104390370, 106437240, 107225664, 108838080, 111349728, 114279984, 114884640, 119303280, 120294720, 120628872, 121642560, 123721920, 126977760, 127724688, 129245220, 134032080, 134447040, 135707481, 137861568, 139187160, 141916320, 142849980, 150786090, 152373312, 155094264, 159071040, 159655860, 160838496, 163257120, 167024592, 170299584, 172326960, 175815360, 178709440, 180943308, 182463840, 185582880, 190466640, 193867830, 196499520, 201048120, 206792352, 208780740, 212874480, 222699456, 226179135, 228559968, 229769280, 238606560, 241257744, 253955520, 255449376, 258490440, 268064160, 271414962, 278374320, 283832640, 285699960, 301572180, 310188528, 319311720, 321676992, 326514240, 334049184, 344653920, 361886616, 364927680, 371165760, 380933280, 387735660, 402096240, 413584704, 417561480, 425748960, 452358270, 457119936, 477213120, 482515488, 510898752, 516980880, 536128320, 542829924, 556748640, 571399920, 603144360, 620377056, 638623440, 668098368, 678537405, 689307840, 723773232, 761866560, 775471320, 804192480, 835122960, 851497920, 904716540, 965030976, 1033961760, 1085659848, 1113497280, 1142799840, 1206288720, 1240754112, 1277246880, 1357074810, 1447546464, 1550942640, 1608384960, 1670245920, 1809433080, 2067923520, 2171319696, 2285599680, 2412577440, 2554493760, 2714149620, 2895092928, 3101885280, 3340491840, 3618866160, 4342639392, 4825154880, 5428299240, 6203770560, 7237732320, 8685278784, 10856598480, 14475464640, 21713196960, 43426393920]

約数ペア:

[(1, 43426393920), (2, 21713196960), (3, 14475464640), (4, 10856598480), (5, 8685278784), (6, 7237732320), (7, 6203770560), (8, 5428299240), (9, 4825154880), (10, 4342639392), (12, 3618866160), (13, 3340491840), (14, 3101885280), (15, 2895092928), (16, 2714149620), (17, 2554493760), (18, 2412577440), (19, 2285599680), (20, 2171319696), (21, 2067923520), (24, 1809433080), (26, 1670245920), (27, 1608384960), (28, 1550942640), (30, 1447546464), (32, 1357074810), (34, 1277246880), (35, 1240754112), (36, 1206288720), (38, 1142799840), (39, 1113497280), (40, 1085659848), (42, 1033961760), (45, 965030976), (48, 904716540), (51, 851497920), (52, 835122960), (54, 804192480), (56, 775471320), (57, 761866560), (60, 723773232), (63, 689307840), (64, 678537405), (65, 668098368), (68, 638623440), (70, 620377056), (72, 603144360), (76, 571399920), (78, 556748640), (80, 542829924), (81, 536128320), (84, 516980880), (85, 510898752), (90, 482515488), (91, 477213120), (95, 457119936), (96, 452358270), (102, 425748960), (104, 417561480), (105, 413584704), (108, 402096240), (112, 387735660), (114, 380933280), (117, 371165760), (119, 364927680), (120, 361886616), (126, 344653920), (130, 334049184), (133, 326514240), (135, 321676992), (136, 319311720), (140, 310188528), (144, 301572180), (152, 285699960), (153, 283832640), (156, 278374320), (160, 271414962), (162, 268064160), (168, 258490440), (170, 255449376), (171, 253955520), (180, 241257744), (182, 238606560), (189, 229769280), (190, 228559968), (192, 226179135), (195, 222699456), (204, 212874480), (208, 208780740), (210, 206792352), (216, 201048120), (221, 196499520), (224, 193867830), (228, 190466640), (234, 185582880), (238, 182463840), (240, 180943308), (243, 178709440), (247, 175815360), (252, 172326960), (255, 170299584), (260, 167024592), (266, 163257120), (270, 160838496), (272, 159655860), (273, 159071040), (280, 155094264), (285, 152373312), (288, 150786090), (304, 142849980), (306, 141916320), (312, 139187160), (315, 137861568), (320, 135707481), (323, 134447040), (324, 134032080), (336, 129245220), (340, 127724688), (342, 126977760), (351, 123721920), (357, 121642560), (360, 120628872), (361, 120294720), (364, 119303280), (378, 114884640), (380, 114279984), (390, 111349728), (399, 108838080), (405, 107225664), (408, 106437240), (416, 104390370), (420, 103396176), (432, 100524060), (442, 98249760), (448, 96933915), (455, 95442624), (456, 95233320), (459, 94610880), (468, 92791440), (476, 91231920), (480, 90471654), (486, 89354720), (494, 87907680), (504, 86163480), (510, 85149792), (513, 84651840), (520, 83512296), (532, 81628560), (540, 80419248), (544, 79827930), (546, 79535520), (560, 77547132), (567, 76589760), (570, 76186656), (576, 75393045), (585, 74233152), (595, 72985536), (608, 71424990), (612, 70958160), (624, 69593580), (630, 68930784), (646, 67223520), (648, 67016040), (663, 65499840), (665, 65302848), (672, 64622610), (680, 63862344), (684, 63488880), (702, 61860960), (714, 60821280), (720, 60314436), (722, 60147360), (728, 59651640), (741, 58605120), (756, 57442320), (760, 57139992), (765, 56766528), (780, 55674864), (798, 54419040), (810, 53612832), (816, 53218620), (819, 53023680), (832, 52195185), (840, 51698088), (855, 50791104), (864, 50262030), (884, 49124880), (910, 47721312), (912, 47616660), (918, 47305440), (936, 46395720), (945, 45953856), (952, 45615960), (960, 45235827), (969, 44815680), (972, 44677360), (988, 43953840), (1008, 43081740), (1020, 42574896), (1026, 42325920), (1040, 41756148), (1053, 41240640), (1064, 40814280), (1071, 40547520), (1080, 40209624), (1083, 40098240), (1088, 39913965), (1092, 39767760), (1105, 39299904), (1120, 38773566), (1134, 38294880), (1140, 38093328), (1170, 37116576), (1190, 36492768), (1197, 36279360), (1215, 35741888), (1216, 35712495), (1224, 35479080), (1235, 35163072), (1248, 34796790), (1260, 34465392), (1292, 33611760), (1296, 33508020), (1326, 32749920), (1330, 32651424), (1344, 32311305), (1360, 31931172), (1365, 31814208), (1368, 31744440), (1377, 31536960), (1404, 30930480), (1428, 30410640), (1440, 30157218), (1444, 30073680), (1456, 29825820), (1482, 29302560), (1512, 28721160), (1520, 28569996), (1530, 28383264), (1539, 28217280), (1547, 28071360), (1560, 27837432), (1596, 27209520), (1615, 26889408), (1620, 26806416), (1632, 26609310), (1638, 26511840), (1680, 25849044), (1701, 25529920), (1710, 25395552), (1728, 25131015), (1729, 25116480), (1755, 24744384), (1768, 24562440), (1785, 24328512), (1805, 24058944), (1820, 23860656), (1824, 23808330), (1836, 23652720), (1872, 23197860), (1890, 22976928), (1904, 22807980), (1938, 22407840), (1944, 22338680), (1976, 21976920), (1989, 21833280), (1995, 21767616), (2016, 21540870), (2040, 21287448), (2052, 21162960), (2080, 20878074), (2106, 20620320), (2128, 20407140), (2142, 20273760), (2160, 20104812), (2166, 20049120), (2184, 19883880), (2210, 19649952), (2223, 19535040), (2240, 19386783), (2261, 19206720), (2268, 19147440), (2280, 19046664), (2295, 18922176), (2340, 18558288), (2380, 18246384), (2394, 18139680), (2430, 17870944), (2448, 17739540), (2457, 17674560), (2470, 17581536), (2496, 17398395), (2520, 17232696), (2527, 17184960), (2565, 16930368), (2584, 16805880), (2592, 16754010), (2652, 16374960), (2660, 16325712), (2720, 15965586), (2730, 15907104), (2736, 15872220), (2754, 15768480), (2808, 15465240), (2835, 15317952), (2856, 15205320), (2880, 15078609), (2888, 15036840), (2907, 14938560), (2912, 14912910), (2964, 14651280), (3024, 14360580), (3040, 14284998), (3060, 14191632), (3078, 14108640), (3094, 14035680), (3120, 13918716), (3159, 13746880), (3192, 13604760), (3213, 13515840), (3230, 13444704), (3240, 13403208), (3249, 13366080), (3264, 13304655), (3276, 13255920), (3315, 13099968), (3360, 12924522), (3402, 12764960), (3420, 12697776), (3458, 12558240), (3510, 12372192), (3536, 12281220), (3570, 12164256), (3591, 12093120), (3610, 12029472), (3640, 11930328), (3648, 11904165), (3672, 11826360), (3705, 11721024), (3744, 11598930), (3780, 11488464), (3808, 11403990), (3876, 11203920), (3888, 11169340), (3952, 10988460), (3978, 10916640), (3990, 10883808), (4032, 10770435), (4080, 10643724), (4095, 10604736), (4104, 10581480), (4131, 10512320), (4160, 10439037), (4199, 10342080), (4212, 10310160), (4256, 10203570), (4284, 10136880), (4320, 10052406), (4332, 10024560), (4368, 9941940), (4420, 9824976), (4446, 9767520), (4522, 9603360), (4536, 9573720), (4560, 9523332), (4590, 9461088), (4617, 9405760), (4641, 9357120), (4680, 9279144), (4693, 9253440), (4760, 9123192), (4788, 9069840), (4845, 8963136), (4860, 8935472), (4896, 8869770), (4914, 8837280), (4940, 8790768), (5040, 8616348), (5054, 8592480), (5130, 8465184), (5168, 8402940), (5184, 8377005), (5187, 8372160), (5265, 8248128), (5304, 8187480), (5320, 8162856), (5355, 8109504), (5415, 8019648), (5440, 7982793), (5460, 7953552), (5472, 7936110), (5508, 7884240), (5616, 7732620), (5670, 7658976), (5712, 7602660), (5776, 7518420), (5814, 7469280), (5824, 7456455), (5928, 7325640), (5967, 7277760), (5985, 7255872), (6048, 7180290), (6080, 7142499), (6120, 7095816), (6137, 7076160), (6156, 7054320), (6188, 7017840), (6240, 6959358), (6318, 6873440), (6384, 6802380), (6426, 6757920), (6460, 6722352), (6480, 6701604), (6498, 6683040), (6552, 6627960), (6630, 6549984), (6669, 6511680), (6720, 6462261), (6783, 6402240), (6804, 6382480), (6840, 6348888), (6885, 6307392), (6916, 6279120), (7020, 6186096), (7072, 6140610), (7140, 6082128), (7182, 6046560), (7220, 6014736), (7280, 5965164), (7344, 5913180), (7371, 5891520), (7410, 5860512), (7488, 5799465), (7560, 5744232), (7581, 5728320), (7616, 5701995), (7695, 5643456), (7735, 5614272), (7752, 5601960), (7776, 5584670), (7904, 5494230), (7956, 5458320), (7980, 5441904), (8160, 5321862), (8190, 5302368), (8208, 5290740), (8262, 5256160), (8398, 5171040), (8424, 5155080), (8505, 5105984), (8512, 5101785), (8568, 5068440), (8640, 5026203), (8645, 5023296), (8664, 5012280), (8721, 4979520), (8736, 4970970), (8840, 4912488), (8892, 4883760), (9044, 4801680), (9072, 4786860), (9120, 4761666), (9180, 4730544), (9234, 4702880), (9282, 4678560), (9360, 4639572), (9386, 4626720), (9520, 4561596), (9576, 4534920), (9639, 4505280), (9690, 4481568), (9720, 4467736), (9747, 4455360), (9792, 4434885), (9828, 4418640), (9880, 4395384), (9945, 4366656), (10080, 4308174), (10108, 4296240), (10260, 4232592), (10336, 4201470), (10374, 4186080), (10530, 4124064), (10608, 4093740), (10640, 4081428), (10710, 4054752), (10773, 4031040), (10830, 4009824), (10920, 3976776), (10944, 3968055), (11016, 3942120), (11115, 3907008), (11232, 3866310), (11305, 3841344), (11340, 3829488), (11424, 3801330), (11552, 3759210), (11628, 3734640), (11856, 3662820), (11934, 3638880), (11970, 3627936), (12096, 3590145), (12240, 3547908), (12274, 3538080), (12285, 3534912), (12312, 3527160), (12376, 3508920), (12480, 3479679), (12597, 3447360), (12635, 3436992), (12636, 3436720), (12768, 3401190), (12852, 3378960), (12920, 3361176), (12960, 3350802), (12996, 3341520), (13104, 3313980), (13260, 3274992), (13338, 3255840), (13566, 3201120), (13608, 3191240), (13680, 3174444), (13770, 3153696), (13832, 3139560), (13923, 3119040), (14040, 3093048), (14079, 3084480), (14144, 3070305), (14280, 3041064), (14364, 3023280), (14440, 3007368), (14535, 2987712), (14560, 2982582), (14688, 2956590), (14742, 2945760), (14820, 2930256), (15120, 2872116), (15162, 2864160), (15390, 2821728), (15470, 2807136), (15504, 2800980), (15552, 2792335), (15561, 2790720), (15795, 2749376), (15808, 2747115), (15912, 2729160), (15960, 2720952), (16065, 2703168), (16245, 2673216), (16320, 2660931), (16380, 2651184), (16416, 2645370), (16524, 2628080), (16796, 2585520), (16848, 2577540), (17010, 2552992), (17136, 2534220), (17290, 2511648), (17328, 2506140), (17442, 2489760), (17472, 2485485), (17680, 2456244), (17784, 2441880), (17901, 2425920), (17955, 2418624), (18088, 2400840), (18144, 2393430), (18240, 2380833), (18360, 2365272), (18411, 2358720), (18468, 2351440), (18564, 2339280), (18720, 2319786), (18772, 2313360), (19040, 2280798), (19152, 2267460), (19278, 2252640), (19380, 2240784), (19440, 2233868), (19494, 2227680), (19656, 2209320), (19760, 2197692), (19890, 2183328), (20007, 2170560), (20160, 2154087), (20216, 2148120), (20349, 2134080), (20520, 2116296), (20655, 2102464), (20672, 2100735), (20748, 2093040), (20995, 2068416), (21060, 2062032), (21216, 2046870), (21280, 2040714), (21420, 2027376), (21546, 2015520), (21660, 2004912), (21840, 1988388), (22032, 1971060), (22113, 1963840), (22230, 1953504), (22464, 1933155), (22610, 1920672), (22680, 1914744), (22743, 1909440), (22848, 1900665), (23085, 1881152), (23104, 1879605), (23205, 1871424), (23256, 1867320), (23465, 1850688), (23712, 1831410), (23868, 1819440), (23940, 1813968), (24480, 1773954), (24548, 1769040), (24570, 1767456), (24624, 1763580), (24752, 1754460), (25194, 1723680), (25270, 1718496), (25272, 1718360), (25536, 1700595), (25704, 1689480), (25840, 1680588), (25920, 1675401), (25935, 1674432), (25992, 1670760), (26163, 1659840), (26208, 1656990), (26520, 1637496), (26676, 1627920), (27132, 1600560), (27216, 1595620), (27360, 1587222), (27540, 1576848), (27664, 1569780), (27846, 1559520), (28080, 1546524), (28158, 1542240), (28560, 1520532), (28728, 1511640), (28880, 1503684), (28917, 1501760), (29070, 1493856), (29120, 1491291), (29241, 1485120), (29376, 1478295), (29393, 1477440), (29484, 1472880), (29640, 1465128), (29835, 1455552), (30240, 1436058), (30324, 1432080), (30685, 1415232), (30780, 1410864), (30940, 1403568), (31008, 1400490), (31122, 1395360), (31590, 1374688), (31824, 1364580), (31920, 1360476), (32130, 1351584), (32319, 1343680), (32490, 1336608), (32760, 1325592), (32832, 1322685), (32851, 1321920), (33048, 1314040), (33345, 1302336), (33592, 1292760), (33696, 1288770), (33915, 1280448), (34020, 1276496), (34272, 1267110), (34580, 1255824), (34656, 1253070), (34884, 1244880), (35360, 1228122), (35568, 1220940), (35802, 1212960), (35910, 1209312), (36176, 1200420), (36288, 1196715), (36720, 1182636), (36822, 1179360), (36855, 1178304), (36936, 1175720), (37128, 1169640), (37440, 1159893), (37544, 1156680), (37791, 1149120), (37905, 1145664), (38080, 1140399), (38304, 1133730), (38556, 1126320), (38760, 1120392), (38880, 1116934), (38988, 1113840), (39312, 1104660), (39520, 1098846), (39780, 1091664), (40014, 1085280), (40432, 1074060), (40698, 1067040), (41040, 1058148), (41310, 1051232), (41496, 1046520), (41769, 1039680), (41990, 1034208), (42120, 1031016), (42237, 1028160), (42432, 1023435), (42560, 1020357), (42840, 1013688), (42959, 1010880), (43092, 1007760), (43320, 1002456), (43605, 995904), (43680, 994194), (44064, 985530), (44226, 981920), (44460, 976752), (45220, 960336), (45360, 957372), (45486, 954720), (46170, 940576), (46410, 935712), (46512, 933660), (46683, 930240), (46930, 925344), (47424, 915705), (47736, 909720), (47880, 906984), (48195, 901056), (48735, 891072), (48960, 886977), (49096, 884520), (49140, 883728), (49248, 881790), (49504, 877230), (50388, 861840), (50540, 859248), (50544, 859180), (51408, 844740), (51680, 840294), (51870, 837216), (51984, 835380), (52326, 829920), (52416, 828495), (53040, 818748), (53352, 813960), (53703, 808640), (53865, 806208), (54264, 800280), (54432, 797810), (54720, 793611), (55080, 788424), (55233, 786240), (55328, 784890), (55692, 779760), (56160, 773262), (56316, 771120), (57120, 760266), (57456, 755820), (57760, 751842), (57834, 750880), (58140, 746928), (58482, 742560), (58786, 738720), (58968, 736440), (59280, 732564), (59670, 727776), (60021, 723520), (60480, 718029), (60648, 716040), (61047, 711360), (61370, 707616), (61560, 705432), (61880, 701784), (62016, 700245), (62244, 697680), (62985, 689472), (63180, 687344), (63648, 682290), (63840, 680238), (64260, 675792), (64638, 671840), (64980, 668304), (65520, 662796), (65702, 660960), (66096, 657020), (66690, 651168), (67184, 646380), (67392, 644385), (67830, 640224), (68040, 638248), (68229, 636480), (68544, 633555), (69160, 627912), (69312, 626535), (69615, 623808), (69768, 622440), (70395, 616896), (70720, 614061), (71136, 610470), (71604, 606480), (71820, 604656), (72352, 600210), (73440, 591318), (73644, 589680), (73710, 589152), (73872, 587860), (74256, 584820), (75088, 578340), (75582, 574560), (75810, 572832), (76608, 566865), (77112, 563160), (77520, 560196), (77760, 558467), (77805, 558144), (77976, 556920), (78489, 553280), (78624, 552330), (79040, 549423), (79560, 545832), (79781, 544320), (80028, 542640), (80864, 537030), (81396, 533520), (82080, 529074), (82620, 525616), (82992, 523260), (83538, 519840), (83980, 517104), (84240, 515508), (84474, 514080), (85680, 506844), (85918, 505440), (86184, 503880), (86640, 501228), (87210, 497952), (87360, 497097), (87723, 495040), (88128, 492765), (88179, 492480), (88452, 490960), (88920, 488376), (89505, 485184), (90440, 480168), (90720, 478686), (90972, 477360), (92055, 471744), (92340, 470288), (92820, 467856), (93024, 466830), (93366, 465120), (93860, 462672), (95472, 454860), (95760, 453492), (96390, 450528), (97470, 445536), (98192, 442260), (98280, 441864), (98496, 440895), (98553, 440640), (99008, 438615), (100035, 434112), (100776, 430920), (101080, 429624), (101088, 429590), (101745, 426816), (102816, 422370), (103360, 420147), (103740, 418608), (103968, 417690), (104652, 414960), (106080, 409374), (106704, 406980), (107406, 404320), (107730, 403104), (108528, 400140), (108864, 398905), (110160, 394212), (110466, 393120), (110565, 392768), (110656, 392445), (111384, 389880), (112320, 386631), (112632, 385560), (113373, 383040), (113715, 381888), (114240, 380133), (114912, 377910), (115520, 375921), (115668, 375440), (116280, 373464), (116964, 371280), (117572, 369360), (117936, 368220), (118560, 366282), (119340, 363888), (120042, 361760), (121296, 358020), (122094, 355680), (122740, 353808), (123120, 352716), (123760, 350892), (124488, 348840), (125307, 346560), (125970, 344736), (126360, 343672), (126711, 342720), (127296, 341145), (127680, 340119), (128520, 337896), (128877, 336960), (129276, 335920), (129960, 334152), (130815, 331968), (131040, 331398), (131404, 330480), (132192, 328510), (133380, 325584), (134368, 323190), (135660, 320112), (136080, 319124), (136458, 318240), (138320, 313956), (139230, 311904), (139536, 311220), (140049, 310080), (140790, 308448), (142272, 305235), (143208, 303240), (143640, 302328), (144585, 300352), (144704, 300105), (146205, 297024), (146880, 295659), (146965, 295488), (147288, 294840), (147420, 294576), (147744, 293930), (148512, 292410), (150176, 289170), (151164, 287280), (151620, 286416), (154224, 281580), (155040, 280098), (155610, 279072), (155952, 278460), (156978, 276640), (157248, 276165), (159120, 272916), (159562, 272160), (160056, 271320), (161595, 268736), (161728, 268515), (162792, 266760), (164160, 264537), (164255, 264384), (165240, 262808), (165699, 262080), (165984, 261630), (167076, 259920), (167960, 258552), (168480, 257754), (168948, 257040), (171360, 253422), (171836, 252720), (172368, 251940), (173280, 250614), (174420, 248976), (175446, 247520), (176358, 246240), (176904, 245480), (177840, 244188), (179010, 242592), (180880, 240084), (181440, 239343), (181944, 238680), (183141, 237120), (184110, 235872), (184680, 235144), (185640, 233928), (186048, 233415), (186732, 232560), (187720, 231336), (188955, 229824), (190944, 227430), (191520, 226746), (192780, 225264), (194940, 222768), (196384, 221130), (196560, 220932), (197106, 220320), (200070, 217056), (201552, 215460), (202160, 214812), (202176, 214795), (203490, 213408), (204687, 212160), (205632, 211185), (207480, 209304), (207936, 208845)]