115988785920

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^2\times {\mathrm{79}}^1$

素因数の和:160

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 79, 80, 81, 84, 85, 90, 96, 98, 102, 105, 108, 112, 119, 120, 126, 128, 135, 136, 140, 144, 147, 153, 158, 160, 162, 168, 170, 180, 189, 192, 196, 204, 210, 216, 224, 237, 238, 240, 245, 252, 255, 256, 270, 272, 280, 288, 289, 294, 306, 315, 316, 320, 324, 336, 340, 357, 360, 378, 384, 392, 395, 405, 408, 420, 432, 441, 448, 459, 474, 476, 480, 490, 504, 510, 540, 544, 553, 560, 567, 576, 578, 588, 595, 612, 630, 632, 640, 648, 672, 680, 711, 714, 720, 735, 756, 765, 768, 784, 790, 810, 816, 833, 840, 864, 867, 882, 896, 918, 945, 948, 952, 960, 980, 1008, 1020, 1071, 1080, 1088, 1106, 1120, 1134, 1152, 1156, 1176, 1185, 1190, 1224, 1260, 1264, 1280, 1296, 1323, 1343, 1344, 1360, 1377, 1422, 1428, 1440, 1445, 1470, 1512, 1530, 1568, 1580, 1620, 1632, 1659, 1666, 1680, 1728, 1734, 1764, 1785, 1792, 1836, 1890, 1896, 1904, 1920, 1960, 2016, 2023, 2040, 2133, 2142, 2160, 2176, 2205, 2212, 2240, 2268, 2295, 2304, 2312, 2352, 2370, 2380, 2448, 2499, 2520, 2528, 2592, 2601, 2646, 2686, 2688, 2720, 2754, 2765, 2835, 2844, 2856, 2880, 2890, 2940, 3024, 3060, 3136, 3160, 3213, 3240, 3264, 3318, 3332, 3360, 3456, 3468, 3528, 3555, 3570, 3672, 3780, 3792, 3808, 3840, 3871, 3920, 3969, 4029, 4032, 4046, 4080, 4165, 4266, 4284, 4320, 4335, 4352, 4410, 4424, 4480, 4536, 4590, 4624, 4704, 4740, 4760, 4896, 4977, 4998, 5040, 5056, 5184, 5202, 5292, 5355, 5372, 5376, 5440, 5508, 5530, 5670, 5688, 5712, 5760, 5780, 5880, 6048, 6069, 6120, 6272, 6320, 6399, 6426, 6480, 6528, 6615, 6636, 6664, 6715, 6720, 6885, 6912, 6936, 7056, 7110, 7140, 7344, 7497, 7560, 7584, 7616, 7742, 7803, 7840, 7938, 8058, 8064, 8092, 8160, 8295, 8330, 8532, 8568, 8640, 8670, 8820, 8848, 8960, 9072, 9180, 9248, 9401, 9408, 9480, 9520, 9639, 9792, 9954, 9996, 10080, 10112, 10115, 10368, 10404, 10584, 10665, 10710, 10744, 10880, 11016, 11060, 11340, 11376, 11424, 11520, 11560, 11613, 11760, 12087, 12096, 12138, 12240, 12495, 12544, 12640, 12798, 12852, 12960, 13005, 13056, 13230, 13272, 13328, 13430, 13440, 13770, 13872, 14112, 14161, 14220, 14280, 14688, 14931, 14994, 15120, 15168, 15232, 15484, 15606, 15680, 15876, 16065, 16116, 16128, 16184, 16320, 16590, 16660, 17064, 17136, 17280, 17340, 17640, 17696, 18144, 18207, 18360, 18496, 18802, 18816, 18960, 19040, 19278, 19355, 19584, 19845, 19908, 19992, 20145, 20160, 20224, 20230, 20736, 20808, 21168, 21330, 21420, 21488, 21760, 22032, 22120, 22491, 22680, 22752, 22831, 22848, 23120, 23226, 23409, 23520, 24174, 24192, 24276, 24480, 24885, 24990, 25280, 25596, 25704, 25920, 26010, 26460, 26544, 26656, 26860, 26880, 27540, 27744, 28203, 28224, 28322, 28440, 28560, 29376, 29862, 29988, 30240, 30336, 30345, 30464, 30968, 31212, 31360, 31752, 31995, 32130, 32232, 32368, 32640, 33180, 33320, 34128, 34272, 34560, 34680, 34839, 35280, 35392, 36261, 36288, 36414, 36720, 36992, 37485, 37604, 37632, 37920, 38080, 38556, 38710, 39015, 39168, 39690, 39816, 39984, 40290, 40320, 40460, 41616, 42336, 42483, 42660, 42840, 42976, 44064, 44240, 44793, 44982, 45360, 45504, 45662, 45696, 46240, 46452, 46818, 47005, 47040, 48195, 48348, 48384, 48552, 48960, 49770, 49980, 50560, 51192, 51408, 51840, 52020, 52920, 53088, 53312, 53720, 54621, 55080, 55488, 56406, 56448, 56644, 56880, 57120, 58065, 58752, 59724, 59976, 60435, 60480, 60672, 60690, 61936, 62424, 62720, 63504, 63990, 64260, 64464, 64736, 65280, 65807, 66360, 66640, 67473, 68256, 68493, 68544, 69360, 69678, 70560, 70784, 70805, 72522, 72576, 72828, 73440, 73984, 74655, 74970, 75208, 75840, 76160, 77112, 77420, 78030, 79380, 79632, 79968, 80580, 80640, 80920, 83232, 84609, 84672, 84966, 85320, 85680, 85952, 88128, 88480, 89586, 89964, 90720, 91008, 91035, 91324, 91392, 92480, 92904, 93636, 94010, 94080, 96390, 96696, 97104, 97920, 99540, 99960, 101120, 102384, 102816, 103680, 104040, 104517, 105840, 106176, 106624, 107440, 108783, 109242, 110160, 110976, 112455, 112812, 112896, 113288, 113760, 114155, 114240, 116130, 117045, 117504, 119448, 119952, 120870, 120960, 121380, 123872, 124848, 127008, 127449, 127980, 128520, 128928, 129472, 131614, 132720, 133280, 134946, 136512, 136986, 137088, 138720, 139356, 141015, 141120, 141568, 141610, 145044, 145152, 145656, 146880, 149310, 149940, 150416, 151680, 152320, 154224, 154840, 156060, 158760, 159264, 159817, 159936, 161160, 161840, 163863, 166464, 169218, 169344, 169932, 170640, 171360, 171904, 174195, 176256, 176960, 179172, 179928, 181305, 181440, 182016, 182070, 182648, 184960, 185808, 187272, 188020, 188160, 192780, 193392, 194208, 195840, 197421, 199080, 199920, 204768, 205479, 205632, 208080, 209034, 211680, 212352, 212415, 213248, 214880, 217566, 218484, 220320, 221952, 223965, 224910, 225624, 226576, 227520, 228310, 228480, 232260, 234090, 238896, 239904, 241740, 241920, 242760, 247744, 249696, 253827, 254016, 254898, 255960, 257040, 257856, 258944, 263228, 265440, 266560, 269892, 273024, 273105, 273972, 274176, 277440, 278712, 282030, 282240, 283220, 290088, 291312, 293760, 298620, 299880, 300832, 303360, 308448, 309680, 312120, 313551, 317520, 318528, 319634, 319872, 322320, 323680, 327726, 329035, 332928, 337365, 338436, 338688, 339864, 341280, 342465, 342720, 343808, 348390, 352512, 353920, 358344, 359856, 362610, 362880, 364140, 365296, 369920, 371616, 374544, 376040, 382347, 385560, 386784, 388416, 394842, 398160, 399840, 409536, 410958, 411264, 416160, 418068, 423045, 423360, 424704, 424830, 429760, 435132, 436968, 440640, 447930, 449820, 451248, 453152, 455040, 456620, 456960, 464520, 468180, 477792, 479451, 479808, 483480, 485520, 495488, 499392, 507654, 508032, 509796, 511920, 514080, 515712, 517888, 522585, 526456, 530880, 533120, 539784, 543915, 546048, 546210, 547944, 554880, 557424, 564060, 564480, 566440, 580176, 582624, 587520, 592263, 597240, 599760, 601664, 616437, 616896, 619360, 624240, 627102, 635040, 637056, 637245, 639268, 639744, 644640, 647360, 655452, 658070, 665856, 674730, 676872, 679728, 682560, 684930, 685440, 696780, 707840, 716688, 719712, 725220, 725760, 728280, 730592, 743232, 749088, 752080, 761481, 764694, 771120, 773568, 776832, 789684, 796320, 799085, 799680, 819072, 819315, 821916, 822528, 832320, 836136, 846090, 846720, 849660, 859520, 870264, 873936, 881280, 895860, 899640, 902496, 906304, 910080, 913240, 929040, 936360, 955584, 958902, 959616, 966960, 971040, 987105, 990976, 998784, 1015308, 1016064, 1019592, 1023840, 1027395, 1028160, 1031424, 1045170, 1052912, 1061760, 1066240, 1079568, 1087830, 1092420, 1095888, 1109760, 1114848, 1118719, 1128120, 1132880, 1147041, 1160352, 1165248, 1184526, 1194480, 1199520, 1203328, 1232874, 1233792, 1238720, 1248480, 1254204, 1269135, 1270080, 1274112, 1274490, 1278536, 1289280, 1294720, 1310904, 1316140, 1349460, 1353744, 1359456, 1365120, 1369860, 1370880, 1393560, 1433376, 1438353, 1439424, 1450440, 1456560, 1461184, 1486464, 1498176, 1504160, 1522962, 1529388, 1542240, 1547136, 1553664, 1567755, 1579368, 1592640, 1598170, 1599360, 1638144, 1638630, 1643832, 1664640, 1672272, 1692180, 1693440, 1699320, 1719040, 1740528, 1747872, 1762560, 1776789, 1791720, 1799280, 1804992, 1812608, 1826480, 1849311, 1858080, 1872720, 1911168, 1911735, 1917804, 1919232, 1933920, 1942080, 1974210, 1997568, 2030616, 2039184, 2047680, 2054790, 2056320, 2090340, 2105824, 2123520, 2159136, 2175660, 2184840, 2191776, 2229696, 2237438, 2256240, 2265760, 2294082, 2320704, 2330496, 2369052, 2388960, 2397255, 2399040, 2406656, 2465748, 2467584, 2477440, 2496960, 2508408, 2538270, 2540160, 2548980, 2557072, 2578560, 2589440, 2621808, 2632280, 2698920, 2707488, 2718912, 2730240, 2739720, 2787120, 2866752, 2876706, 2878848, 2900880, 2913120, 2922368, 2961315, 2972928, 2996352, 3008320, 3045924, 3058776, 3082185, 3084480, 3094272, 3135510, 3158736, 3185280, 3196340, 3198720, 3277260, 3287664, 3329280, 3344544, 3356157, 3384360, 3398640, 3481056, 3495744, 3553578, 3583440, 3598560, 3609984, 3625216, 3652960, 3698622, 3716160, 3745440, 3807405, 3822336, 3823470, 3835608, 3867840, 3884160, 3948420, 4061232, 4078368, 4095360, 4109580, 4112640, 4180680, 4211648, 4315059, 4318272, 4351320, 4369680, 4383552, 4459392, 4474876, 4512480, 4531520, 4588164, 4641408, 4660992, 4738104, 4777920, 4794510, 4798080, 4931496, 4954880, 4993920, 5016816, 5076540, 5080320, 5097960, 5114144, 5157120, 5243616, 5264560, 5330367, 5397840, 5414976, 5437824, 5479440, 5574240, 5593595, 5733504, 5735205, 5753412, 5757696, 5801760, 5826240, 5844736, 5922630, 5992704, 6016640, 6091848, 6117552, 6164370, 6168960, 6271020, 6317472, 6370560, 6392680, 6554520, 6575328, 6689088, 6712314, 6768720, 6797280, 6962112, 6991488, 7107156, 7166880, 7191765, 7197120, 7219968, 7305920, 7397244, 7432320, 7490880, 7614810, 7646940, 7671216, 7735680, 7768320, 7896840, 8122464, 8156736, 8190720, 8219160, 8361360, 8423296, 8630118, 8636544, 8702640, 8739360, 8767104, 8883945, 8918784, 8949752, 9024960, 9063040, 9176328, 9246555, 9282816, 9476208, 9555840, 9589020, 9596160, 9862992, 9987840, 10033632, 10068471, 10153080, 10195920, 10228288, 10487232, 10529120, 10660734, 10795680, 10829952, 10875648, 10958880, 11148480, 11187190, 11467008, 11470410, 11506824, 11603520, 11652480, 11845260, 12033280, 12183696, 12235104, 12328740, 12337920, 12542040, 12634944, 12785360, 12945177, 13109040, 13150656, 13378176, 13424628, 13537440, 13594560, 13924224, 13982976, 14214312, 14333760, 14383530, 14394240, 14611840, 14794488, 14864640, 14981760, 15229620, 15293880, 15342432, 15471360, 15793680, 16244928, 16313472, 16438320, 16722720, 16780785, 16846592, 17260236, 17273088, 17405280, 17478720, 17534208, 17767890, 17899504, 18049920, 18126080, 18352656, 18493110, 18952416, 19111680, 19178040, 19725984, 20067264, 20136942, 20306160, 20391840, 20456576, 20974464, 21058240, 21321468, 21575295, 21591360, 21659904, 21917760, 22296960, 22374380, 22940820, 23013648, 23207040, 23304960, 23690520, 24367392, 24470208, 24657480, 25084080, 25269888, 25570720, 25890354, 26218080, 26301312, 26651835, 26756352, 26849256, 27074880, 27189120, 27848448, 28428624, 28667520, 28767060, 28788480, 29223680, 29588976, 29963520, 30205413, 30459240, 30587760, 30684864, 31587360, 32489856, 32626944, 32876640, 33445440, 33561570, 34520472, 34810560, 34957440, 35535780, 35799008, 36099840, 36705312, 36986220, 37904832, 38356080, 39451968, 40134528, 40273884, 40612320, 40783680, 40913152, 41948928, 42116480, 42642936, 43150590, 43182720, 43835520, 44593920, 44748760, 45881640, 46027296, 46414080, 47381040, 48734784, 48940416, 49314960, 50168160, 50342355, 50539776, 51141440, 51780708, 52436160, 52602624, 53303670, 53698512, 54149760, 54378240, 56857248, 57335040, 57534120, 59177952, 60410826, 60918480, 61175520, 61369728, 63174720, 64725885, 64979712, 65753280, 66890880, 67123140, 69040944, 69621120, 69914880, 71071560, 71598016, 73410624, 73972440, 75809664, 76712160, 78903936, 80269056, 80547768, 81224640, 81567360, 84232960, 85285872, 86301180, 86365440, 87671040, 89497520, 90616239, 91763280, 92054592, 94762080, 97469568, 97880832, 98629920, 100336320, 100684710, 102282880, 103561416, 104872320, 106607340, 107397024, 108299520, 113714496, 115068240, 118355904, 120821652, 121836960, 122351040, 122739456, 126349440, 129451770, 131506560, 133781760, 134246280, 138081888, 139242240, 142143120, 143196032, 146821248, 147944880, 151027065, 151619328, 153424320, 157807872, 161095536, 162449280, 163134720, 170571744, 172602360, 178995040, 181232478, 183526560, 184109184, 189524160, 194939136, 197259840, 200672640, 201369420, 204565760, 207122832, 209744640, 213214680, 214794048, 227428992, 230136480, 236711808, 241643304, 243673920, 244702080, 252698880, 258903540, 263013120, 268492560, 276163776, 284286240, 286392064, 293642496, 295889760, 302054130, 306848640, 322191072, 324898560, 341143488, 345204720, 357990080, 362464956, 367053120, 368218368, 379048320, 394519680, 401345280, 402738840, 414245664, 426429360, 429588096, 453081195, 454857984, 460272960, 473423616, 483286608, 487347840, 489404160, 517807080, 536985120, 552327552, 568572480, 591779520, 604108260, 613697280, 644382144, 682286976, 690409440, 715980160, 724929912, 734106240, 758096640, 789039360, 805477680, 828491328, 852858720, 859176192, 906162390, 920545920, 966573216, 974695680, 1035614160, 1073970240, 1104655104, 1137144960, 1183559040, 1208216520, 1288764288, 1364573952, 1380818880, 1431960320, 1449859824, 1468212480, 1610955360, 1656982656, 1705717440, 1812324780, 1841091840, 1933146432, 2071228320, 2147940480, 2274289920, 2367118080, 2416433040, 2577528576, 2761637760, 2899719648, 3221910720, 3313965312, 3411434880, 3624649560, 3866292864, 4142456640, 4295880960, 4832866080, 5523275520, 5799439296, 6443821440, 6822869760, 7249299120, 7732585728, 8284913280, 9665732160, 11598878592, 12887642880, 14498598240, 16569826560, 19331464320, 23197757184, 28997196480, 38662928640, 57994392960, 115988785920]

約数ペア:

[(1, 115988785920), (2, 57994392960), (3, 38662928640), (4, 28997196480), (5, 23197757184), (6, 19331464320), (7, 16569826560), (8, 14498598240), (9, 12887642880), (10, 11598878592), (12, 9665732160), (14, 8284913280), (15, 7732585728), (16, 7249299120), (17, 6822869760), (18, 6443821440), (20, 5799439296), (21, 5523275520), (24, 4832866080), (27, 4295880960), (28, 4142456640), (30, 3866292864), (32, 3624649560), (34, 3411434880), (35, 3313965312), (36, 3221910720), (40, 2899719648), (42, 2761637760), (45, 2577528576), (48, 2416433040), (49, 2367118080), (51, 2274289920), (54, 2147940480), (56, 2071228320), (60, 1933146432), (63, 1841091840), (64, 1812324780), (68, 1705717440), (70, 1656982656), (72, 1610955360), (79, 1468212480), (80, 1449859824), (81, 1431960320), (84, 1380818880), (85, 1364573952), (90, 1288764288), (96, 1208216520), (98, 1183559040), (102, 1137144960), (105, 1104655104), (108, 1073970240), (112, 1035614160), (119, 974695680), (120, 966573216), (126, 920545920), (128, 906162390), (135, 859176192), (136, 852858720), (140, 828491328), (144, 805477680), (147, 789039360), (153, 758096640), (158, 734106240), (160, 724929912), (162, 715980160), (168, 690409440), (170, 682286976), (180, 644382144), (189, 613697280), (192, 604108260), (196, 591779520), (204, 568572480), (210, 552327552), (216, 536985120), (224, 517807080), (237, 489404160), (238, 487347840), (240, 483286608), (245, 473423616), (252, 460272960), (255, 454857984), (256, 453081195), (270, 429588096), (272, 426429360), (280, 414245664), (288, 402738840), (289, 401345280), (294, 394519680), (306, 379048320), (315, 368218368), (316, 367053120), (320, 362464956), (324, 357990080), (336, 345204720), (340, 341143488), (357, 324898560), (360, 322191072), (378, 306848640), (384, 302054130), (392, 295889760), (395, 293642496), (405, 286392064), (408, 284286240), (420, 276163776), (432, 268492560), (441, 263013120), (448, 258903540), (459, 252698880), (474, 244702080), (476, 243673920), (480, 241643304), (490, 236711808), (504, 230136480), (510, 227428992), (540, 214794048), (544, 213214680), (553, 209744640), (560, 207122832), (567, 204565760), (576, 201369420), (578, 200672640), (588, 197259840), (595, 194939136), (612, 189524160), (630, 184109184), (632, 183526560), (640, 181232478), (648, 178995040), (672, 172602360), (680, 170571744), (711, 163134720), (714, 162449280), (720, 161095536), (735, 157807872), (756, 153424320), (765, 151619328), (768, 151027065), (784, 147944880), (790, 146821248), (810, 143196032), (816, 142143120), (833, 139242240), (840, 138081888), (864, 134246280), (867, 133781760), (882, 131506560), (896, 129451770), (918, 126349440), (945, 122739456), (948, 122351040), (952, 121836960), (960, 120821652), (980, 118355904), (1008, 115068240), (1020, 113714496), (1071, 108299520), (1080, 107397024), (1088, 106607340), (1106, 104872320), (1120, 103561416), (1134, 102282880), (1152, 100684710), (1156, 100336320), (1176, 98629920), (1185, 97880832), (1190, 97469568), (1224, 94762080), (1260, 92054592), (1264, 91763280), (1280, 90616239), (1296, 89497520), (1323, 87671040), (1343, 86365440), (1344, 86301180), (1360, 85285872), (1377, 84232960), (1422, 81567360), (1428, 81224640), (1440, 80547768), (1445, 80269056), (1470, 78903936), (1512, 76712160), (1530, 75809664), (1568, 73972440), (1580, 73410624), (1620, 71598016), (1632, 71071560), (1659, 69914880), (1666, 69621120), (1680, 69040944), (1728, 67123140), (1734, 66890880), (1764, 65753280), (1785, 64979712), (1792, 64725885), (1836, 63174720), (1890, 61369728), (1896, 61175520), (1904, 60918480), (1920, 60410826), (1960, 59177952), (2016, 57534120), (2023, 57335040), (2040, 56857248), (2133, 54378240), (2142, 54149760), (2160, 53698512), (2176, 53303670), (2205, 52602624), (2212, 52436160), (2240, 51780708), (2268, 51141440), (2295, 50539776), (2304, 50342355), (2312, 50168160), (2352, 49314960), (2370, 48940416), (2380, 48734784), (2448, 47381040), (2499, 46414080), (2520, 46027296), (2528, 45881640), (2592, 44748760), (2601, 44593920), (2646, 43835520), (2686, 43182720), (2688, 43150590), (2720, 42642936), (2754, 42116480), (2765, 41948928), (2835, 40913152), (2844, 40783680), (2856, 40612320), (2880, 40273884), (2890, 40134528), (2940, 39451968), (3024, 38356080), (3060, 37904832), (3136, 36986220), (3160, 36705312), (3213, 36099840), (3240, 35799008), (3264, 35535780), (3318, 34957440), (3332, 34810560), (3360, 34520472), (3456, 33561570), (3468, 33445440), (3528, 32876640), (3555, 32626944), (3570, 32489856), (3672, 31587360), (3780, 30684864), (3792, 30587760), (3808, 30459240), (3840, 30205413), (3871, 29963520), (3920, 29588976), (3969, 29223680), (4029, 28788480), (4032, 28767060), (4046, 28667520), (4080, 28428624), (4165, 27848448), (4266, 27189120), (4284, 27074880), (4320, 26849256), (4335, 26756352), (4352, 26651835), (4410, 26301312), (4424, 26218080), (4480, 25890354), (4536, 25570720), (4590, 25269888), (4624, 25084080), (4704, 24657480), (4740, 24470208), (4760, 24367392), (4896, 23690520), (4977, 23304960), (4998, 23207040), (5040, 23013648), (5056, 22940820), (5184, 22374380), (5202, 22296960), (5292, 21917760), (5355, 21659904), (5372, 21591360), (5376, 21575295), (5440, 21321468), (5508, 21058240), (5530, 20974464), (5670, 20456576), (5688, 20391840), (5712, 20306160), (5760, 20136942), (5780, 20067264), (5880, 19725984), (6048, 19178040), (6069, 19111680), (6120, 18952416), (6272, 18493110), (6320, 18352656), (6399, 18126080), (6426, 18049920), (6480, 17899504), (6528, 17767890), (6615, 17534208), (6636, 17478720), (6664, 17405280), (6715, 17273088), (6720, 17260236), (6885, 16846592), (6912, 16780785), (6936, 16722720), (7056, 16438320), (7110, 16313472), (7140, 16244928), (7344, 15793680), (7497, 15471360), (7560, 15342432), (7584, 15293880), (7616, 15229620), (7742, 14981760), (7803, 14864640), (7840, 14794488), (7938, 14611840), (8058, 14394240), (8064, 14383530), (8092, 14333760), (8160, 14214312), (8295, 13982976), (8330, 13924224), (8532, 13594560), (8568, 13537440), (8640, 13424628), (8670, 13378176), (8820, 13150656), (8848, 13109040), (8960, 12945177), (9072, 12785360), (9180, 12634944), (9248, 12542040), (9401, 12337920), (9408, 12328740), (9480, 12235104), (9520, 12183696), (9639, 12033280), (9792, 11845260), (9954, 11652480), (9996, 11603520), (10080, 11506824), (10112, 11470410), (10115, 11467008), (10368, 11187190), (10404, 11148480), (10584, 10958880), (10665, 10875648), (10710, 10829952), (10744, 10795680), (10880, 10660734), (11016, 10529120), (11060, 10487232), (11340, 10228288), (11376, 10195920), (11424, 10153080), (11520, 10068471), (11560, 10033632), (11613, 9987840), (11760, 9862992), (12087, 9596160), (12096, 9589020), (12138, 9555840), (12240, 9476208), (12495, 9282816), (12544, 9246555), (12640, 9176328), (12798, 9063040), (12852, 9024960), (12960, 8949752), (13005, 8918784), (13056, 8883945), (13230, 8767104), (13272, 8739360), (13328, 8702640), (13430, 8636544), (13440, 8630118), (13770, 8423296), (13872, 8361360), (14112, 8219160), (14161, 8190720), (14220, 8156736), (14280, 8122464), (14688, 7896840), (14931, 7768320), (14994, 7735680), (15120, 7671216), (15168, 7646940), (15232, 7614810), (15484, 7490880), (15606, 7432320), (15680, 7397244), (15876, 7305920), (16065, 7219968), (16116, 7197120), (16128, 7191765), (16184, 7166880), (16320, 7107156), (16590, 6991488), (16660, 6962112), (17064, 6797280), (17136, 6768720), (17280, 6712314), (17340, 6689088), (17640, 6575328), (17696, 6554520), (18144, 6392680), (18207, 6370560), (18360, 6317472), (18496, 6271020), (18802, 6168960), (18816, 6164370), (18960, 6117552), (19040, 6091848), (19278, 6016640), (19355, 5992704), (19584, 5922630), (19845, 5844736), (19908, 5826240), (19992, 5801760), (20145, 5757696), (20160, 5753412), (20224, 5735205), (20230, 5733504), (20736, 5593595), (20808, 5574240), (21168, 5479440), (21330, 5437824), (21420, 5414976), (21488, 5397840), (21760, 5330367), (22032, 5264560), (22120, 5243616), (22491, 5157120), (22680, 5114144), (22752, 5097960), (22831, 5080320), (22848, 5076540), (23120, 5016816), (23226, 4993920), (23409, 4954880), (23520, 4931496), (24174, 4798080), (24192, 4794510), (24276, 4777920), (24480, 4738104), (24885, 4660992), (24990, 4641408), (25280, 4588164), (25596, 4531520), (25704, 4512480), (25920, 4474876), (26010, 4459392), (26460, 4383552), (26544, 4369680), (26656, 4351320), (26860, 4318272), (26880, 4315059), (27540, 4211648), (27744, 4180680), (28203, 4112640), (28224, 4109580), (28322, 4095360), (28440, 4078368), (28560, 4061232), (29376, 3948420), (29862, 3884160), (29988, 3867840), (30240, 3835608), (30336, 3823470), (30345, 3822336), (30464, 3807405), (30968, 3745440), (31212, 3716160), (31360, 3698622), (31752, 3652960), (31995, 3625216), (32130, 3609984), (32232, 3598560), (32368, 3583440), (32640, 3553578), (33180, 3495744), (33320, 3481056), (34128, 3398640), (34272, 3384360), (34560, 3356157), (34680, 3344544), (34839, 3329280), (35280, 3287664), (35392, 3277260), (36261, 3198720), (36288, 3196340), (36414, 3185280), (36720, 3158736), (36992, 3135510), (37485, 3094272), (37604, 3084480), (37632, 3082185), (37920, 3058776), (38080, 3045924), (38556, 3008320), (38710, 2996352), (39015, 2972928), (39168, 2961315), (39690, 2922368), (39816, 2913120), (39984, 2900880), (40290, 2878848), (40320, 2876706), (40460, 2866752), (41616, 2787120), (42336, 2739720), (42483, 2730240), (42660, 2718912), (42840, 2707488), (42976, 2698920), (44064, 2632280), (44240, 2621808), (44793, 2589440), (44982, 2578560), (45360, 2557072), (45504, 2548980), (45662, 2540160), (45696, 2538270), (46240, 2508408), (46452, 2496960), (46818, 2477440), (47005, 2467584), (47040, 2465748), (48195, 2406656), (48348, 2399040), (48384, 2397255), (48552, 2388960), (48960, 2369052), (49770, 2330496), (49980, 2320704), (50560, 2294082), (51192, 2265760), (51408, 2256240), (51840, 2237438), (52020, 2229696), (52920, 2191776), (53088, 2184840), (53312, 2175660), (53720, 2159136), (54621, 2123520), (55080, 2105824), (55488, 2090340), (56406, 2056320), (56448, 2054790), (56644, 2047680), (56880, 2039184), (57120, 2030616), (58065, 1997568), (58752, 1974210), (59724, 1942080), (59976, 1933920), (60435, 1919232), (60480, 1917804), (60672, 1911735), (60690, 1911168), (61936, 1872720), (62424, 1858080), (62720, 1849311), (63504, 1826480), (63990, 1812608), (64260, 1804992), (64464, 1799280), (64736, 1791720), (65280, 1776789), (65807, 1762560), (66360, 1747872), (66640, 1740528), (67473, 1719040), (68256, 1699320), (68493, 1693440), (68544, 1692180), (69360, 1672272), (69678, 1664640), (70560, 1643832), (70784, 1638630), (70805, 1638144), (72522, 1599360), (72576, 1598170), (72828, 1592640), (73440, 1579368), (73984, 1567755), (74655, 1553664), (74970, 1547136), (75208, 1542240), (75840, 1529388), (76160, 1522962), (77112, 1504160), (77420, 1498176), (78030, 1486464), (79380, 1461184), (79632, 1456560), (79968, 1450440), (80580, 1439424), (80640, 1438353), (80920, 1433376), (83232, 1393560), (84609, 1370880), (84672, 1369860), (84966, 1365120), (85320, 1359456), (85680, 1353744), (85952, 1349460), (88128, 1316140), (88480, 1310904), (89586, 1294720), (89964, 1289280), (90720, 1278536), (91008, 1274490), (91035, 1274112), (91324, 1270080), (91392, 1269135), (92480, 1254204), (92904, 1248480), (93636, 1238720), (94010, 1233792), (94080, 1232874), (96390, 1203328), (96696, 1199520), (97104, 1194480), (97920, 1184526), (99540, 1165248), (99960, 1160352), (101120, 1147041), (102384, 1132880), (102816, 1128120), (103680, 1118719), (104040, 1114848), (104517, 1109760), (105840, 1095888), (106176, 1092420), (106624, 1087830), (107440, 1079568), (108783, 1066240), (109242, 1061760), (110160, 1052912), (110976, 1045170), (112455, 1031424), (112812, 1028160), (112896, 1027395), (113288, 1023840), (113760, 1019592), (114155, 1016064), (114240, 1015308), (116130, 998784), (117045, 990976), (117504, 987105), (119448, 971040), (119952, 966960), (120870, 959616), (120960, 958902), (121380, 955584), (123872, 936360), (124848, 929040), (127008, 913240), (127449, 910080), (127980, 906304), (128520, 902496), (128928, 899640), (129472, 895860), (131614, 881280), (132720, 873936), (133280, 870264), (134946, 859520), (136512, 849660), (136986, 846720), (137088, 846090), (138720, 836136), (139356, 832320), (141015, 822528), (141120, 821916), (141568, 819315), (141610, 819072), (145044, 799680), (145152, 799085), (145656, 796320), (146880, 789684), (149310, 776832), (149940, 773568), (150416, 771120), (151680, 764694), (152320, 761481), (154224, 752080), (154840, 749088), (156060, 743232), (158760, 730592), (159264, 728280), (159817, 725760), (159936, 725220), (161160, 719712), (161840, 716688), (163863, 707840), (166464, 696780), (169218, 685440), (169344, 684930), (169932, 682560), (170640, 679728), (171360, 676872), (171904, 674730), (174195, 665856), (176256, 658070), (176960, 655452), (179172, 647360), (179928, 644640), (181305, 639744), (181440, 639268), (182016, 637245), (182070, 637056), (182648, 635040), (184960, 627102), (185808, 624240), (187272, 619360), (188020, 616896), (188160, 616437), (192780, 601664), (193392, 599760), (194208, 597240), (195840, 592263), (197421, 587520), (199080, 582624), (199920, 580176), (204768, 566440), (205479, 564480), (205632, 564060), (208080, 557424), (209034, 554880), (211680, 547944), (212352, 546210), (212415, 546048), (213248, 543915), (214880, 539784), (217566, 533120), (218484, 530880), (220320, 526456), (221952, 522585), (223965, 517888), (224910, 515712), (225624, 514080), (226576, 511920), (227520, 509796), (228310, 508032), (228480, 507654), (232260, 499392), (234090, 495488), (238896, 485520), (239904, 483480), (241740, 479808), (241920, 479451), (242760, 477792), (247744, 468180), (249696, 464520), (253827, 456960), (254016, 456620), (254898, 455040), (255960, 453152), (257040, 451248), (257856, 449820), (258944, 447930), (263228, 440640), (265440, 436968), (266560, 435132), (269892, 429760), (273024, 424830), (273105, 424704), (273972, 423360), (274176, 423045), (277440, 418068), (278712, 416160), (282030, 411264), (282240, 410958), (283220, 409536), (290088, 399840), (291312, 398160), (293760, 394842), (298620, 388416), (299880, 386784), (300832, 385560), (303360, 382347), (308448, 376040), (309680, 374544), (312120, 371616), (313551, 369920), (317520, 365296), (318528, 364140), (319634, 362880), (319872, 362610), (322320, 359856), (323680, 358344), (327726, 353920), (329035, 352512), (332928, 348390), (337365, 343808), (338436, 342720), (338688, 342465), (339864, 341280)]