421728353280

素因数分解:

$2^{10}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{179}}^1$

素因数の和:271

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 27, 30, 32, 36, 38, 39, 40, 45, 46, 48, 52, 54, 57, 60, 64, 65, 69, 72, 76, 78, 80, 81, 90, 92, 95, 96, 104, 108, 114, 115, 117, 120, 128, 130, 135, 138, 144, 152, 156, 160, 162, 171, 179, 180, 184, 190, 192, 195, 207, 208, 216, 228, 230, 234, 240, 247, 256, 260, 270, 276, 285, 288, 299, 304, 312, 320, 324, 342, 345, 351, 358, 360, 368, 380, 384, 390, 405, 414, 416, 432, 437, 456, 460, 468, 480, 494, 512, 513, 520, 537, 540, 552, 570, 576, 585, 598, 608, 621, 624, 640, 648, 684, 690, 702, 716, 720, 736, 741, 760, 768, 780, 810, 828, 832, 855, 864, 874, 895, 897, 912, 920, 936, 960, 988, 1024, 1026, 1035, 1040, 1053, 1074, 1080, 1104, 1140, 1152, 1170, 1196, 1216, 1235, 1242, 1248, 1280, 1296, 1311, 1368, 1380, 1404, 1432, 1440, 1472, 1482, 1495, 1520, 1536, 1539, 1560, 1611, 1620, 1656, 1664, 1710, 1728, 1748, 1755, 1790, 1794, 1824, 1840, 1863, 1872, 1920, 1976, 2052, 2070, 2080, 2106, 2148, 2160, 2185, 2208, 2223, 2280, 2304, 2327, 2340, 2392, 2432, 2470, 2484, 2496, 2560, 2565, 2592, 2622, 2685, 2691, 2736, 2760, 2808, 2864, 2880, 2944, 2964, 2990, 3040, 3072, 3078, 3105, 3120, 3222, 3240, 3312, 3328, 3401, 3420, 3456, 3496, 3510, 3580, 3588, 3648, 3680, 3705, 3726, 3744, 3840, 3933, 3952, 4104, 4117, 4140, 4160, 4212, 4296, 4320, 4370, 4416, 4446, 4485, 4560, 4608, 4654, 4680, 4784, 4833, 4864, 4940, 4968, 4992, 5120, 5130, 5184, 5244, 5265, 5370, 5382, 5472, 5520, 5616, 5681, 5728, 5760, 5888, 5928, 5980, 6080, 6156, 6210, 6240, 6444, 6480, 6555, 6624, 6656, 6669, 6802, 6840, 6912, 6981, 6992, 7020, 7160, 7176, 7296, 7360, 7410, 7452, 7488, 7680, 7695, 7866, 7904, 8055, 8073, 8208, 8234, 8280, 8320, 8424, 8592, 8640, 8740, 8832, 8892, 8970, 9120, 9216, 9308, 9315, 9360, 9568, 9666, 9728, 9880, 9936, 9984, 10203, 10260, 10368, 10488, 10530, 10740, 10764, 10944, 11040, 11115, 11232, 11362, 11456, 11520, 11635, 11776, 11799, 11856, 11960, 12160, 12312, 12351, 12420, 12480, 12888, 12960, 13110, 13248, 13312, 13338, 13455, 13604, 13680, 13824, 13962, 13984, 14040, 14320, 14352, 14499, 14592, 14720, 14820, 14904, 14976, 15360, 15390, 15732, 15808, 16110, 16146, 16416, 16468, 16560, 16640, 16848, 17005, 17043, 17184, 17280, 17480, 17664, 17784, 17940, 18240, 18616, 18630, 18720, 19136, 19332, 19456, 19665, 19760, 19872, 19968, 20007, 20406, 20520, 20585, 20736, 20943, 20976, 21060, 21480, 21528, 21888, 22080, 22230, 22464, 22724, 22912, 23040, 23270, 23552, 23598, 23712, 23920, 24165, 24219, 24320, 24624, 24702, 24840, 24960, 25776, 25920, 26220, 26496, 26676, 26910, 27208, 27360, 27648, 27924, 27968, 28080, 28405, 28640, 28704, 28998, 29184, 29440, 29640, 29808, 29952, 30609, 30780, 31464, 31616, 32220, 32292, 32832, 32936, 33120, 33280, 33345, 33696, 34010, 34086, 34368, 34560, 34905, 34960, 35328, 35397, 35568, 35880, 36480, 37053, 37232, 37260, 37440, 38272, 38664, 39330, 39520, 39744, 39936, 40014, 40365, 40812, 41040, 41170, 41472, 41886, 41952, 42120, 42960, 43056, 43776, 44160, 44213, 44460, 44928, 45448, 45824, 46080, 46540, 47196, 47424, 47840, 48330, 48438, 48640, 49248, 49404, 49680, 49920, 51015, 51129, 51552, 51840, 52440, 52992, 53352, 53521, 53820, 54416, 54720, 55848, 55936, 56160, 56810, 57280, 57408, 57996, 58368, 58880, 58995, 59280, 59616, 59904, 61218, 61560, 61755, 62829, 62928, 63232, 64440, 64584, 65664, 65872, 66240, 66560, 66690, 67392, 68020, 68172, 68736, 69120, 69810, 69920, 70656, 70794, 71136, 71760, 72495, 72960, 74106, 74464, 74520, 74880, 76544, 77328, 78223, 78660, 79040, 79488, 80028, 80730, 81624, 82080, 82340, 82944, 83772, 83904, 84240, 85215, 85920, 86112, 87552, 88320, 88426, 88920, 89856, 90896, 91648, 91827, 93080, 94392, 94848, 95680, 96660, 96876, 97280, 98496, 98808, 99360, 99840, 100035, 102030, 102258, 103104, 103680, 104715, 104880, 105984, 106704, 107042, 107640, 108832, 109440, 111159, 111696, 111872, 112320, 113620, 114560, 114816, 115992, 117760, 117990, 118560, 119232, 119808, 121095, 122436, 123120, 123510, 125658, 125856, 126464, 128880, 129168, 131328, 131744, 132480, 132639, 133380, 134784, 136040, 136344, 137472, 138240, 139620, 139840, 141588, 142272, 143520, 144990, 145920, 148212, 148928, 149040, 149760, 153045, 153088, 153387, 154656, 156446, 157320, 158080, 158976, 160056, 160563, 161460, 163248, 164160, 164680, 167544, 167808, 168480, 170430, 171840, 172224, 175104, 176640, 176852, 176985, 177840, 179712, 181792, 183296, 183654, 185265, 186160, 188487, 188784, 189696, 191360, 193320, 193752, 196992, 197616, 198720, 199680, 200070, 204060, 204516, 206208, 207360, 209430, 209760, 211968, 213408, 214084, 215280, 217664, 218880, 221065, 222318, 223392, 223744, 224640, 227240, 229120, 229632, 231984, 234669, 235980, 237120, 238464, 242190, 244872, 246240, 247020, 251316, 251712, 252928, 255645, 257760, 258336, 262656, 263488, 264960, 265278, 266760, 267605, 269568, 272080, 272688, 274944, 275481, 279240, 279680, 283176, 284544, 287040, 289980, 291840, 296424, 297856, 298080, 299520, 306090, 306176, 306774, 309312, 312892, 314145, 314640, 316160, 317952, 320112, 321126, 322920, 326496, 328320, 329360, 333477, 335088, 335616, 336960, 340860, 343680, 344448, 353280, 353704, 353970, 355680, 359424, 363584, 367308, 370530, 372320, 376974, 377568, 379392, 382720, 386640, 387504, 391115, 393984, 395232, 397440, 397917, 400140, 408120, 409032, 412416, 414720, 418860, 419520, 426816, 428168, 430560, 435328, 437760, 442130, 444636, 446784, 447488, 449280, 454480, 458240, 459135, 459264, 460161, 463968, 469338, 471960, 474240, 476928, 481689, 484380, 489744, 492480, 494040, 502632, 503424, 511290, 515520, 516672, 525312, 526976, 529920, 530556, 533520, 535210, 539136, 544160, 545376, 549888, 550962, 555795, 558480, 559360, 566352, 569088, 574080, 579960, 592848, 595712, 596160, 599040, 612180, 613548, 618624, 625784, 628290, 629280, 632320, 635904, 640224, 642252, 645840, 652992, 656640, 658720, 663195, 666954, 670176, 671232, 673920, 681720, 687360, 688896, 704007, 707408, 707940, 711360, 727168, 734616, 741060, 744640, 753948, 755136, 758784, 765440, 766935, 773280, 775008, 782230, 787968, 790464, 794880, 795834, 800280, 802815, 816240, 818064, 824832, 837720, 839040, 853632, 856336, 861120, 870656, 875520, 884260, 889272, 893568, 898560, 908960, 916480, 918270, 918528, 920322, 927936, 938676, 942435, 943920, 948480, 953856, 963378, 968760, 979488, 984960, 988080, 1005264, 1006848, 1016899, 1022580, 1031040, 1033344, 1053952, 1059840, 1061112, 1067040, 1070420, 1078272, 1088320, 1090752, 1101924, 1111590, 1116960, 1118720, 1132704, 1138176, 1148160, 1159920, 1173345, 1185696, 1191424, 1192320, 1193751, 1224360, 1227096, 1237248, 1251568, 1256580, 1258560, 1264640, 1280448, 1284504, 1291680, 1305984, 1313280, 1317440, 1326390, 1333908, 1340352, 1342464, 1347840, 1363440, 1374720, 1377405, 1377792, 1408014, 1414816, 1415880, 1422720, 1445067, 1454336, 1469232, 1482120, 1489280, 1507896, 1510272, 1530880, 1533870, 1546560, 1550016, 1564460, 1575936, 1580928, 1589760, 1591668, 1600560, 1605630, 1632480, 1636128, 1649664, 1667385, 1675440, 1678080, 1707264, 1712672, 1722240, 1741312, 1768520, 1778544, 1787136, 1797120, 1817920, 1836540, 1840644, 1855872, 1877352, 1884870, 1887840, 1896960, 1907712, 1926756, 1937520, 1958976, 1969920, 1976160, 1989585, 2010528, 2013696, 2033798, 2045160, 2062080, 2066688, 2107904, 2112021, 2122224, 2134080, 2140840, 2176640, 2181504, 2203848, 2223180, 2233920, 2237440, 2265408, 2276352, 2296320, 2300805, 2319840, 2346690, 2371392, 2382848, 2384640, 2387502, 2408445, 2448720, 2454192, 2474496, 2503136, 2513160, 2517120, 2560896, 2569008, 2583360, 2611968, 2626560, 2634880, 2652780, 2667816, 2680704, 2695680, 2726880, 2749440, 2754810, 2755584, 2816028, 2829632, 2831760, 2845440, 2890134, 2908672, 2938464, 2964240, 2978560, 3015792, 3020544, 3050697, 3067740, 3093120, 3100032, 3128920, 3161856, 3179520, 3183336, 3201120, 3211260, 3264960, 3272256, 3334770, 3350880, 3356160, 3414528, 3425344, 3444480, 3482624, 3520035, 3537040, 3557088, 3574272, 3581253, 3635840, 3673080, 3681288, 3711744, 3754704, 3769740, 3775680, 3793920, 3853512, 3875040, 3917952, 3939840, 3952320, 3979170, 4021056, 4027392, 4067596, 4090320, 4124160, 4133376, 4215808, 4224042, 4244448, 4268160, 4281680, 4335201, 4353280, 4363008, 4407696, 4446360, 4467840, 4530816, 4592640, 4601610, 4639680, 4693380, 4742784, 4769280, 4775004, 4816890, 4897440, 4908384, 4948992, 5006272, 5026320, 5034240, 5084495, 5121792, 5138016, 5166720, 5223936, 5269760, 5305560, 5335632, 5361408, 5391360, 5453760, 5509620, 5632056, 5659264, 5663520, 5690880, 5780268, 5817344, 5876928, 5928480, 5957120, 5968755, 6031584, 6041088, 6101394, 6135480, 6186240, 6200064, 6257840, 6323712, 6336063, 6366672, 6402240, 6422520, 6529920, 6544512, 6669540, 6701760, 6712320, 6829056, 6850688, 6888960, 7040070, 7074080, 7114176, 7148544, 7162506, 7225335, 7271680, 7346160, 7362576, 7423488, 7509408, 7539480, 7551360, 7707024, 7750080, 7835904, 7879680, 7904640, 7958340, 8042112, 8135192, 8180640, 8248320, 8266752, 8448084, 8488896, 8536320, 8563360, 8670402, 8706560, 8726016, 8815392, 8892720, 8935680, 9061632, 9152091, 9203220, 9279360, 9386760, 9485568, 9538560, 9550008, 9633780, 9794880, 9816768, 10012544, 10052640, 10068480, 10168990, 10243584, 10276032, 10333440, 10447872, 10539520, 10560105, 10611120, 10671264, 10722816, 10907520, 11019240, 11264112, 11318528, 11327040, 11381760, 11560536, 11753856, 11856960, 11914240, 11937510, 12063168, 12082176, 12202788, 12270960, 12372480, 12400128, 12515680, 12647424, 12672126, 12733344, 12804480, 12845040, 13059840, 13089024, 13339080, 13403520, 13701376, 13777920, 14080140, 14148160, 14228352, 14325012, 14450670, 14543360, 14692320, 14725152, 14846976, 15018816, 15078960, 15102720, 15253485, 15414048, 15500160, 15671808, 15809280, 15916680, 16084224, 16270384, 16361280, 16896168, 16977792, 17072640, 17126720, 17340804, 17413120, 17452032, 17630784, 17785440, 17871360, 17906265, 18123264, 18304182, 18406440, 18558720, 18773520, 18971136, 19100016, 19267560, 19589760, 19633536, 20025088, 20105280, 20136960, 20337980, 20487168, 20552064, 20666880, 21079040, 21120210, 21222240, 21342528, 21445632, 21676005, 21815040, 22038480, 22528224, 22637056, 22654080, 23121072, 23507712, 23713920, 23875020, 24126336, 24405576, 24541920, 24744960, 24800256, 25031360, 25344252, 25466688, 25608960, 25690080, 26119680, 26178048, 26678160, 26807040, 27402752, 27456273, 28160280, 28296320, 28456704, 28650024, 28901340, 29086720, 29384640, 29450304, 30037632, 30157920, 30205440, 30506970, 30828096, 31000320, 31343616, 31618560, 31680315, 31833360, 32168448, 32540768, 32722560, 33792336, 33955584, 34145280, 34253440, 34681608, 35261568, 35570880, 35742720, 35812530, 36246528, 36608364, 36812880, 37117440, 37547040, 37942272, 38200032, 38535120, 39179520, 39267072, 40050176, 40210560, 40675960, 41104128, 41333760, 42240420, 42444480, 42685056, 43352010, 43630080, 44076960, 45056448, 45274112, 45308160, 45760455, 46242144, 47015424, 47427840, 47750040, 48252672, 48811152, 49083840, 50062720, 50688504, 50933376, 51217920, 51380160, 52239360, 52356096, 53356320, 53614080, 54805504, 54912546, 56320560, 56592640, 56913408, 57300048, 57802680, 58769280, 58900608, 60075264, 60315840, 60410880, 61013940, 61656192, 62000640, 63237120, 63360630, 63666720, 64336896, 65081536, 65445120, 67584672, 67911168, 68506880, 69363216, 70523136, 71141760, 71625060, 73216728, 73625760, 74234880, 75094080, 76400064, 77070240, 78359040, 78534144, 80100352, 80421120, 81351920, 82208256, 82368819, 84480840, 84888960, 85370112, 86704020, 87260160, 88153920, 90112896, 90616320, 91520910, 92484288, 94030848, 94855680, 95500080, 96505344, 97622304, 98167680, 100125440, 101377008, 101866752, 102435840, 102760320, 106712640, 107228160, 109825092, 112641120, 113185280, 113826816, 114600096, 115605360, 117538560, 117801216, 120150528, 120631680, 122027880, 123312384, 124001280, 126721260, 127333440, 130163072, 130890240, 135169344, 135822336, 137013760, 137281365, 138726432, 141046272, 142283520, 143250120, 146433456, 147251520, 150188160, 152800128, 154140480, 156718080, 157068288, 160842240, 162703840, 164416512, 164737638, 168961680, 169777920, 170740224, 173408040, 176307840, 180225792, 181232640, 183041820, 184968576, 189711360, 191000160, 193010688, 195244608, 196335360, 200250880, 202754016, 203733504, 205520640, 213425280, 219650184, 225282240, 226370560, 229200192, 231210720, 235077120, 235602432, 240301056, 241263360, 244055760, 246624768, 253442520, 254666880, 260326144, 261780480, 270338688, 274027520, 274562730, 277452864, 282092544, 284567040, 286500240, 292866912, 294503040, 300376320, 305600256, 308280960, 321684480, 325407680, 329475276, 337923360, 339555840, 341480448, 346816080, 352615680, 360451584, 366083640, 369937152, 382000320, 390489216, 392670720, 400501760, 405508032, 407467008, 411041280, 411844095, 426850560, 439300368, 450564480, 458400384, 462421440, 470154240, 471204864, 482526720, 488111520, 493249536, 506885040, 509333760, 520652288, 540677376, 549125460, 554905728, 569134080, 573000480, 585733824, 589006080, 600752640, 611200512, 616561920, 650815360, 658950552, 675846720, 679111680, 693632160, 705231360, 720903168, 732167280, 739874304, 764000640, 780978432, 785341440, 811016064, 822082560, 823688190, 853701120, 878600736, 901128960, 916800768, 924842880, 965053440, 976223040, 1013770080, 1018667520, 1041304576, 1081354752, 1098250920, 1109811456, 1146000960, 1171467648, 1178012160, 1201505280, 1222401024, 1233123840, 1301630720, 1317901104, 1351693440, 1387264320, 1410462720, 1464334560, 1479748608, 1528001280, 1561956864, 1622032128, 1647376380, 1707402240, 1757201472, 1802257920, 1833601536, 1849685760, 1952446080, 2027540160, 2037335040, 2162709504, 2196501840, 2219622912, 2292001920, 2342935296, 2356024320, 2466247680, 2603261440, 2635802208, 2703386880, 2774528640, 2928669120, 3056002560, 3123913728, 3244064256, 3294752760, 3514402944, 3604515840, 3667203072, 3699371520, 3904892160, 4055080320, 4393003680, 4439245824, 4584003840, 4685870592, 5206522880, 5271604416, 5406773760, 5549057280, 5857338240, 6112005120, 6488128512, 6589505520, 7028805888, 7398743040, 7809784320, 8110160640, 8786007360, 9168007680, 9371741184, 10543208832, 10813547520, 11098114560, 11714676480, 13179011040, 14057611776, 15619568640, 16220321280, 17572014720, 18336015360, 21086417664, 22196229120, 23429352960, 26358022080, 28115223552, 32440642560, 35144029440, 42172835328, 46858705920, 52716044160, 70288058880, 84345670656, 105432088320, 140576117760, 210864176640, 421728353280]

約数ペア:

[(1, 421728353280), (2, 210864176640), (3, 140576117760), (4, 105432088320), (5, 84345670656), (6, 70288058880), (8, 52716044160), (9, 46858705920), (10, 42172835328), (12, 35144029440), (13, 32440642560), (15, 28115223552), (16, 26358022080), (18, 23429352960), (19, 22196229120), (20, 21086417664), (23, 18336015360), (24, 17572014720), (26, 16220321280), (27, 15619568640), (30, 14057611776), (32, 13179011040), (36, 11714676480), (38, 11098114560), (39, 10813547520), (40, 10543208832), (45, 9371741184), (46, 9168007680), (48, 8786007360), (52, 8110160640), (54, 7809784320), (57, 7398743040), (60, 7028805888), (64, 6589505520), (65, 6488128512), (69, 6112005120), (72, 5857338240), (76, 5549057280), (78, 5406773760), (80, 5271604416), (81, 5206522880), (90, 4685870592), (92, 4584003840), (95, 4439245824), (96, 4393003680), (104, 4055080320), (108, 3904892160), (114, 3699371520), (115, 3667203072), (117, 3604515840), (120, 3514402944), (128, 3294752760), (130, 3244064256), (135, 3123913728), (138, 3056002560), (144, 2928669120), (152, 2774528640), (156, 2703386880), (160, 2635802208), (162, 2603261440), (171, 2466247680), (179, 2356024320), (180, 2342935296), (184, 2292001920), (190, 2219622912), (192, 2196501840), (195, 2162709504), (207, 2037335040), (208, 2027540160), (216, 1952446080), (228, 1849685760), (230, 1833601536), (234, 1802257920), (240, 1757201472), (247, 1707402240), (256, 1647376380), (260, 1622032128), (270, 1561956864), (276, 1528001280), (285, 1479748608), (288, 1464334560), (299, 1410462720), (304, 1387264320), (312, 1351693440), (320, 1317901104), (324, 1301630720), (342, 1233123840), (345, 1222401024), (351, 1201505280), (358, 1178012160), (360, 1171467648), (368, 1146000960), (380, 1109811456), (384, 1098250920), (390, 1081354752), (405, 1041304576), (414, 1018667520), (416, 1013770080), (432, 976223040), (437, 965053440), (456, 924842880), (460, 916800768), (468, 901128960), (480, 878600736), (494, 853701120), (512, 823688190), (513, 822082560), (520, 811016064), (537, 785341440), (540, 780978432), (552, 764000640), (570, 739874304), (576, 732167280), (585, 720903168), (598, 705231360), (608, 693632160), (621, 679111680), (624, 675846720), (640, 658950552), (648, 650815360), (684, 616561920), (690, 611200512), (702, 600752640), (716, 589006080), (720, 585733824), (736, 573000480), (741, 569134080), (760, 554905728), (768, 549125460), (780, 540677376), (810, 520652288), (828, 509333760), (832, 506885040), (855, 493249536), (864, 488111520), (874, 482526720), (895, 471204864), (897, 470154240), (912, 462421440), (920, 458400384), (936, 450564480), (960, 439300368), (988, 426850560), (1024, 411844095), (1026, 411041280), (1035, 407467008), (1040, 405508032), (1053, 400501760), (1074, 392670720), (1080, 390489216), (1104, 382000320), (1140, 369937152), (1152, 366083640), (1170, 360451584), (1196, 352615680), (1216, 346816080), (1235, 341480448), (1242, 339555840), (1248, 337923360), (1280, 329475276), (1296, 325407680), (1311, 321684480), (1368, 308280960), (1380, 305600256), (1404, 300376320), (1432, 294503040), (1440, 292866912), (1472, 286500240), (1482, 284567040), (1495, 282092544), (1520, 277452864), (1536, 274562730), (1539, 274027520), (1560, 270338688), (1611, 261780480), (1620, 260326144), (1656, 254666880), (1664, 253442520), (1710, 246624768), (1728, 244055760), (1748, 241263360), (1755, 240301056), (1790, 235602432), (1794, 235077120), (1824, 231210720), (1840, 229200192), (1863, 226370560), (1872, 225282240), (1920, 219650184), (1976, 213425280), (2052, 205520640), (2070, 203733504), (2080, 202754016), (2106, 200250880), (2148, 196335360), (2160, 195244608), (2185, 193010688), (2208, 191000160), (2223, 189711360), (2280, 184968576), (2304, 183041820), (2327, 181232640), (2340, 180225792), (2392, 176307840), (2432, 173408040), (2470, 170740224), (2484, 169777920), (2496, 168961680), (2560, 164737638), (2565, 164416512), (2592, 162703840), (2622, 160842240), (2685, 157068288), (2691, 156718080), (2736, 154140480), (2760, 152800128), (2808, 150188160), (2864, 147251520), (2880, 146433456), (2944, 143250120), (2964, 142283520), (2990, 141046272), (3040, 138726432), (3072, 137281365), (3078, 137013760), (3105, 135822336), (3120, 135169344), (3222, 130890240), (3240, 130163072), (3312, 127333440), (3328, 126721260), (3401, 124001280), (3420, 123312384), (3456, 122027880), (3496, 120631680), (3510, 120150528), (3580, 117801216), (3588, 117538560), (3648, 115605360), (3680, 114600096), (3705, 113826816), (3726, 113185280), (3744, 112641120), (3840, 109825092), (3933, 107228160), (3952, 106712640), (4104, 102760320), (4117, 102435840), (4140, 101866752), (4160, 101377008), (4212, 100125440), (4296, 98167680), (4320, 97622304), (4370, 96505344), (4416, 95500080), (4446, 94855680), (4485, 94030848), (4560, 92484288), (4608, 91520910), (4654, 90616320), (4680, 90112896), (4784, 88153920), (4833, 87260160), (4864, 86704020), (4940, 85370112), (4968, 84888960), (4992, 84480840), (5120, 82368819), (5130, 82208256), (5184, 81351920), (5244, 80421120), (5265, 80100352), (5370, 78534144), (5382, 78359040), (5472, 77070240), (5520, 76400064), (5616, 75094080), (5681, 74234880), (5728, 73625760), (5760, 73216728), (5888, 71625060), (5928, 71141760), (5980, 70523136), (6080, 69363216), (6156, 68506880), (6210, 67911168), (6240, 67584672), (6444, 65445120), (6480, 65081536), (6555, 64336896), (6624, 63666720), (6656, 63360630), (6669, 63237120), (6802, 62000640), (6840, 61656192), (6912, 61013940), (6981, 60410880), (6992, 60315840), (7020, 60075264), (7160, 58900608), (7176, 58769280), (7296, 57802680), (7360, 57300048), (7410, 56913408), (7452, 56592640), (7488, 56320560), (7680, 54912546), (7695, 54805504), (7866, 53614080), (7904, 53356320), (8055, 52356096), (8073, 52239360), (8208, 51380160), (8234, 51217920), (8280, 50933376), (8320, 50688504), (8424, 50062720), (8592, 49083840), (8640, 48811152), (8740, 48252672), (8832, 47750040), (8892, 47427840), (8970, 47015424), (9120, 46242144), (9216, 45760455), (9308, 45308160), (9315, 45274112), (9360, 45056448), (9568, 44076960), (9666, 43630080), (9728, 43352010), (9880, 42685056), (9936, 42444480), (9984, 42240420), (10203, 41333760), (10260, 41104128), (10368, 40675960), (10488, 40210560), (10530, 40050176), (10740, 39267072), (10764, 39179520), (10944, 38535120), (11040, 38200032), (11115, 37942272), (11232, 37547040), (11362, 37117440), (11456, 36812880), (11520, 36608364), (11635, 36246528), (11776, 35812530), (11799, 35742720), (11856, 35570880), (11960, 35261568), (12160, 34681608), (12312, 34253440), (12351, 34145280), (12420, 33955584), (12480, 33792336), (12888, 32722560), (12960, 32540768), (13110, 32168448), (13248, 31833360), (13312, 31680315), (13338, 31618560), (13455, 31343616), (13604, 31000320), (13680, 30828096), (13824, 30506970), (13962, 30205440), (13984, 30157920), (14040, 30037632), (14320, 29450304), (14352, 29384640), (14499, 29086720), (14592, 28901340), (14720, 28650024), (14820, 28456704), (14904, 28296320), (14976, 28160280), (15360, 27456273), (15390, 27402752), (15732, 26807040), (15808, 26678160), (16110, 26178048), (16146, 26119680), (16416, 25690080), (16468, 25608960), (16560, 25466688), (16640, 25344252), (16848, 25031360), (17005, 24800256), (17043, 24744960), (17184, 24541920), (17280, 24405576), (17480, 24126336), (17664, 23875020), (17784, 23713920), (17940, 23507712), (18240, 23121072), (18616, 22654080), (18630, 22637056), (18720, 22528224), (19136, 22038480), (19332, 21815040), (19456, 21676005), (19665, 21445632), (19760, 21342528), (19872, 21222240), (19968, 21120210), (20007, 21079040), (20406, 20666880), (20520, 20552064), (20585, 20487168), (20736, 20337980), (20943, 20136960), (20976, 20105280), (21060, 20025088), (21480, 19633536), (21528, 19589760), (21888, 19267560), (22080, 19100016), (22230, 18971136), (22464, 18773520), (22724, 18558720), (22912, 18406440), (23040, 18304182), (23270, 18123264), (23552, 17906265), (23598, 17871360), (23712, 17785440), (23920, 17630784), (24165, 17452032), (24219, 17413120), (24320, 17340804), (24624, 17126720), (24702, 17072640), (24840, 16977792), (24960, 16896168), (25776, 16361280), (25920, 16270384), (26220, 16084224), (26496, 15916680), (26676, 15809280), (26910, 15671808), (27208, 15500160), (27360, 15414048), (27648, 15253485), (27924, 15102720), (27968, 15078960), (28080, 15018816), (28405, 14846976), (28640, 14725152), (28704, 14692320), (28998, 14543360), (29184, 14450670), (29440, 14325012), (29640, 14228352), (29808, 14148160), (29952, 14080140), (30609, 13777920), (30780, 13701376), (31464, 13403520), (31616, 13339080), (32220, 13089024), (32292, 13059840), (32832, 12845040), (32936, 12804480), (33120, 12733344), (33280, 12672126), (33345, 12647424), (33696, 12515680), (34010, 12400128), (34086, 12372480), (34368, 12270960), (34560, 12202788), (34905, 12082176), (34960, 12063168), (35328, 11937510), (35397, 11914240), (35568, 11856960), (35880, 11753856), (36480, 11560536), (37053, 11381760), (37232, 11327040), (37260, 11318528), (37440, 11264112), (38272, 11019240), (38664, 10907520), (39330, 10722816), (39520, 10671264), (39744, 10611120), (39936, 10560105), (40014, 10539520), (40365, 10447872), (40812, 10333440), (41040, 10276032), (41170, 10243584), (41472, 10168990), (41886, 10068480), (41952, 10052640), (42120, 10012544), (42960, 9816768), (43056, 9794880), (43776, 9633780), (44160, 9550008), (44213, 9538560), (44460, 9485568), (44928, 9386760), (45448, 9279360), (45824, 9203220), (46080, 9152091), (46540, 9061632), (47196, 8935680), (47424, 8892720), (47840, 8815392), (48330, 8726016), (48438, 8706560), (48640, 8670402), (49248, 8563360), (49404, 8536320), (49680, 8488896), (49920, 8448084), (51015, 8266752), (51129, 8248320), (51552, 8180640), (51840, 8135192), (52440, 8042112), (52992, 7958340), (53352, 7904640), (53521, 7879680), (53820, 7835904), (54416, 7750080), (54720, 7707024), (55848, 7551360), (55936, 7539480), (56160, 7509408), (56810, 7423488), (57280, 7362576), (57408, 7346160), (57996, 7271680), (58368, 7225335), (58880, 7162506), (58995, 7148544), (59280, 7114176), (59616, 7074080), (59904, 7040070), (61218, 6888960), (61560, 6850688), (61755, 6829056), (62829, 6712320), (62928, 6701760), (63232, 6669540), (64440, 6544512), (64584, 6529920), (65664, 6422520), (65872, 6402240), (66240, 6366672), (66560, 6336063), (66690, 6323712), (67392, 6257840), (68020, 6200064), (68172, 6186240), (68736, 6135480), (69120, 6101394), (69810, 6041088), (69920, 6031584), (70656, 5968755), (70794, 5957120), (71136, 5928480), (71760, 5876928), (72495, 5817344), (72960, 5780268), (74106, 5690880), (74464, 5663520), (74520, 5659264), (74880, 5632056), (76544, 5509620), (77328, 5453760), (78223, 5391360), (78660, 5361408), (79040, 5335632), (79488, 5305560), (80028, 5269760), (80730, 5223936), (81624, 5166720), (82080, 5138016), (82340, 5121792), (82944, 5084495), (83772, 5034240), (83904, 5026320), (84240, 5006272), (85215, 4948992), (85920, 4908384), (86112, 4897440), (87552, 4816890), (88320, 4775004), (88426, 4769280), (88920, 4742784), (89856, 4693380), (90896, 4639680), (91648, 4601610), (91827, 4592640), (93080, 4530816), (94392, 4467840), (94848, 4446360), (95680, 4407696), (96660, 4363008), (96876, 4353280), (97280, 4335201), (98496, 4281680), (98808, 4268160), (99360, 4244448), (99840, 4224042), (100035, 4215808), (102030, 4133376), (102258, 4124160), (103104, 4090320), (103680, 4067596), (104715, 4027392), (104880, 4021056), (105984, 3979170), (106704, 3952320), (107042, 3939840), (107640, 3917952), (108832, 3875040), (109440, 3853512), (111159, 3793920), (111696, 3775680), (111872, 3769740), (112320, 3754704), (113620, 3711744), (114560, 3681288), (114816, 3673080), (115992, 3635840), (117760, 3581253), (117990, 3574272), (118560, 3557088), (119232, 3537040), (119808, 3520035), (121095, 3482624), (122436, 3444480), (123120, 3425344), (123510, 3414528), (125658, 3356160), (125856, 3350880), (126464, 3334770), (128880, 3272256), (129168, 3264960), (131328, 3211260), (131744, 3201120), (132480, 3183336), (132639, 3179520), (133380, 3161856), (134784, 3128920), (136040, 3100032), (136344, 3093120), (137472, 3067740), (138240, 3050697), (139620, 3020544), (139840, 3015792), (141588, 2978560), (142272, 2964240), (143520, 2938464), (144990, 2908672), (145920, 2890134), (148212, 2845440), (148928, 2831760), (149040, 2829632), (149760, 2816028), (153045, 2755584), (153088, 2754810), (153387, 2749440), (154656, 2726880), (156446, 2695680), (157320, 2680704), (158080, 2667816), (158976, 2652780), (160056, 2634880), (160563, 2626560), (161460, 2611968), (163248, 2583360), (164160, 2569008), (164680, 2560896), (167544, 2517120), (167808, 2513160), (168480, 2503136), (170430, 2474496), (171840, 2454192), (172224, 2448720), (175104, 2408445), (176640, 2387502), (176852, 2384640), (176985, 2382848), (177840, 2371392), (179712, 2346690), (181792, 2319840), (183296, 2300805), (183654, 2296320), (185265, 2276352), (186160, 2265408), (188487, 2237440), (188784, 2233920), (189696, 2223180), (191360, 2203848), (193320, 2181504), (193752, 2176640), (196992, 2140840), (197616, 2134080), (198720, 2122224), (199680, 2112021), (200070, 2107904), (204060, 2066688), (204516, 2062080), (206208, 2045160), (207360, 2033798), (209430, 2013696), (209760, 2010528), (211968, 1989585), (213408, 1976160), (214084, 1969920), (215280, 1958976), (217664, 1937520), (218880, 1926756), (221065, 1907712), (222318, 1896960), (223392, 1887840), (223744, 1884870), (224640, 1877352), (227240, 1855872), (229120, 1840644), (229632, 1836540), (231984, 1817920), (234669, 1797120), (235980, 1787136), (237120, 1778544), (238464, 1768520), (242190, 1741312), (244872, 1722240), (246240, 1712672), (247020, 1707264), (251316, 1678080), (251712, 1675440), (252928, 1667385), (255645, 1649664), (257760, 1636128), (258336, 1632480), (262656, 1605630), (263488, 1600560), (264960, 1591668), (265278, 1589760), (266760, 1580928), (267605, 1575936), (269568, 1564460), (272080, 1550016), (272688, 1546560), (274944, 1533870), (275481, 1530880), (279240, 1510272), (279680, 1507896), (283176, 1489280), (284544, 1482120), (287040, 1469232), (289980, 1454336), (291840, 1445067), (296424, 1422720), (297856, 1415880), (298080, 1414816), (299520, 1408014), (306090, 1377792), (306176, 1377405), (306774, 1374720), (309312, 1363440), (312892, 1347840), (314145, 1342464), (314640, 1340352), (316160, 1333908), (317952, 1326390), (320112, 1317440), (321126, 1313280), (322920, 1305984), (326496, 1291680), (328320, 1284504), (329360, 1280448), (333477, 1264640), (335088, 1258560), (335616, 1256580), (336960, 1251568), (340860, 1237248), (343680, 1227096), (344448, 1224360), (353280, 1193751), (353704, 1192320), (353970, 1191424), (355680, 1185696), (359424, 1173345), (363584, 1159920), (367308, 1148160), (370530, 1138176), (372320, 1132704), (376974, 1118720), (377568, 1116960), (379392, 1111590), (382720, 1101924), (386640, 1090752), (387504, 1088320), (391115, 1078272), (393984, 1070420), (395232, 1067040), (397440, 1061112), (397917, 1059840), (400140, 1053952), (408120, 1033344), (409032, 1031040), (412416, 1022580), (414720, 1016899), (418860, 1006848), (419520, 1005264), (426816, 988080), (428168, 984960), (430560, 979488), (435328, 968760), (437760, 963378), (442130, 953856), (444636, 948480), (446784, 943920), (447488, 942435), (449280, 938676), (454480, 927936), (458240, 920322), (459135, 918528), (459264, 918270), (460161, 916480), (463968, 908960), (469338, 898560), (471960, 893568), (474240, 889272), (476928, 884260), (481689, 875520), (484380, 870656), (489744, 861120), (492480, 856336), (494040, 853632), (502632, 839040), (503424, 837720), (511290, 824832), (515520, 818064), (516672, 816240), (525312, 802815), (526976, 800280), (529920, 795834), (530556, 794880), (533520, 790464), (535210, 787968), (539136, 782230), (544160, 775008), (545376, 773280), (549888, 766935), (550962, 765440), (555795, 758784), (558480, 755136), (559360, 753948), (566352, 744640), (569088, 741060), (574080, 734616), (579960, 727168), (592848, 711360), (595712, 707940), (596160, 707408), (599040, 704007), (612180, 688896), (613548, 687360), (618624, 681720), (625784, 673920), (628290, 671232), (629280, 670176), (632320, 666954), (635904, 663195), (640224, 658720), (642252, 656640), (645840, 652992)]