2172505008960

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{859}}^1$

素因数の和:1021

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 64, 65, 66, 69, 72, 78, 80, 88, 89, 90, 92, 96, 99, 104, 108, 110, 115, 117, 120, 130, 132, 135, 138, 143, 144, 156, 160, 165, 176, 178, 180, 184, 192, 195, 198, 207, 208, 216, 220, 230, 234, 240, 253, 260, 264, 267, 270, 276, 286, 288, 297, 299, 312, 320, 330, 345, 351, 352, 356, 360, 368, 390, 396, 414, 416, 429, 432, 440, 445, 460, 468, 480, 495, 506, 520, 528, 534, 540, 552, 572, 576, 585, 594, 598, 621, 624, 660, 690, 702, 704, 712, 715, 720, 736, 759, 780, 792, 801, 828, 832, 858, 859, 864, 880, 890, 897, 920, 936, 960, 979, 990, 1012, 1035, 1040, 1056, 1068, 1080, 1104, 1144, 1157, 1170, 1188, 1196, 1242, 1248, 1265, 1287, 1320, 1335, 1380, 1404, 1424, 1430, 1440, 1472, 1485, 1495, 1518, 1560, 1584, 1602, 1656, 1716, 1718, 1728, 1755, 1760, 1780, 1794, 1840, 1872, 1958, 1980, 2024, 2047, 2070, 2080, 2112, 2136, 2145, 2160, 2208, 2277, 2288, 2314, 2340, 2376, 2392, 2403, 2484, 2496, 2530, 2574, 2577, 2640, 2670, 2691, 2760, 2808, 2848, 2860, 2880, 2937, 2970, 2990, 3036, 3105, 3120, 3168, 3204, 3289, 3312, 3432, 3436, 3471, 3510, 3520, 3560, 3588, 3680, 3744, 3795, 3861, 3916, 3960, 4005, 4048, 4094, 4140, 4160, 4272, 4290, 4295, 4320, 4416, 4485, 4554, 4576, 4628, 4680, 4752, 4784, 4806, 4895, 4968, 5060, 5148, 5154, 5280, 5340, 5382, 5520, 5616, 5696, 5720, 5785, 5874, 5940, 5980, 6072, 6141, 6210, 6240, 6336, 6408, 6435, 6578, 6624, 6831, 6864, 6872, 6942, 7020, 7120, 7176, 7360, 7488, 7590, 7722, 7731, 7832, 7920, 8010, 8073, 8096, 8188, 8280, 8544, 8580, 8590, 8640, 8811, 8970, 9108, 9152, 9256, 9360, 9449, 9504, 9568, 9612, 9790, 9867, 9936, 10120, 10235, 10296, 10308, 10413, 10560, 10680, 10764, 11040, 11167, 11232, 11385, 11440, 11570, 11748, 11880, 11960, 12015, 12144, 12282, 12420, 12480, 12727, 12816, 12870, 12885, 13156, 13248, 13455, 13662, 13728, 13744, 13884, 14040, 14240, 14352, 14685, 15180, 15444, 15462, 15664, 15840, 16020, 16146, 16192, 16376, 16445, 16560, 17088, 17160, 17180, 17355, 17622, 17940, 18216, 18423, 18512, 18720, 18898, 19008, 19136, 19224, 19305, 19580, 19734, 19757, 19872, 20240, 20470, 20592, 20616, 20826, 21360, 21528, 22080, 22334, 22464, 22517, 22770, 22880, 23140, 23193, 23496, 23760, 23920, 24030, 24288, 24564, 24840, 25454, 25632, 25740, 25770, 26312, 26433, 26611, 26910, 27324, 27456, 27488, 27768, 28080, 28347, 28480, 28704, 29370, 29601, 30360, 30705, 30888, 30924, 31239, 31328, 31680, 32040, 32292, 32752, 32890, 33120, 33501, 34155, 34320, 34360, 34710, 35244, 35880, 36432, 36846, 37024, 37440, 37796, 38181, 38448, 38610, 38655, 39160, 39468, 39514, 39744, 40365, 40480, 40940, 41184, 41232, 41652, 42720, 43056, 44055, 44668, 45034, 45540, 45760, 46280, 46386, 46992, 47245, 47520, 47840, 48060, 48576, 49128, 49335, 49680, 50908, 51264, 51480, 51540, 52065, 52624, 52866, 53222, 53820, 54648, 54976, 55269, 55536, 55835, 56160, 56694, 57408, 58740, 59202, 59271, 60720, 61410, 61776, 61848, 62478, 62656, 63635, 64080, 64584, 65504, 65780, 66240, 67002, 67551, 68310, 68640, 68720, 69420, 70488, 71760, 72864, 73692, 74048, 75592, 76362, 76451, 76896, 77220, 77310, 78320, 78936, 79028, 79833, 80730, 80960, 81880, 82368, 82464, 83304, 85041, 85440, 86112, 88110, 88803, 89336, 90068, 91080, 92115, 92560, 92772, 93984, 94490, 95040, 95680, 96120, 98256, 98670, 98785, 99360, 100503, 101816, 102960, 103080, 104130, 105248, 105732, 106444, 107640, 109296, 110538, 111072, 111670, 112320, 112585, 113388, 114543, 115965, 117480, 118404, 118542, 121440, 122820, 122837, 123552, 123696, 124956, 127270, 128160, 129168, 131008, 131560, 132165, 133055, 134004, 135102, 136620, 137280, 137440, 138840, 140976, 141735, 143520, 145728, 147384, 148005, 151184, 152724, 152902, 153792, 154440, 154620, 156195, 156640, 157872, 158056, 159666, 161460, 163760, 164928, 166608, 167505, 170082, 172224, 176220, 177606, 177813, 178672, 180136, 182160, 184230, 185120, 185544, 187968, 188980, 190905, 192240, 196512, 197340, 197570, 198720, 201006, 202653, 203632, 205920, 206160, 208260, 210496, 211464, 212888, 215280, 217327, 218592, 221076, 222144, 223340, 225170, 226776, 229086, 229353, 231930, 234960, 236808, 237084, 239499, 242880, 245640, 245674, 247104, 247392, 249912, 254540, 255123, 256320, 256841, 258336, 263120, 264330, 266110, 268008, 270204, 273240, 274880, 276345, 277680, 281952, 283470, 287040, 292721, 294768, 296010, 296355, 301509, 302368, 305448, 305804, 308880, 309240, 312390, 313280, 315744, 316112, 319332, 322920, 327520, 333216, 335010, 337755, 340164, 343629, 352440, 355212, 355626, 357344, 360272, 364320, 368460, 368511, 370240, 371088, 377960, 381810, 382255, 384480, 393024, 394680, 395140, 399165, 402012, 405306, 407264, 411840, 412320, 416520, 422928, 425205, 425776, 430560, 434654, 437184, 442152, 444015, 446680, 450340, 453552, 458172, 458706, 463860, 469920, 473616, 474168, 478998, 491280, 491348, 494784, 499824, 502515, 509080, 510246, 513682, 516672, 526240, 528660, 532220, 533439, 536016, 540408, 546480, 552690, 555360, 563904, 566940, 572715, 585442, 589536, 592020, 592710, 603018, 604736, 607959, 610896, 611608, 614185, 617760, 618480, 624780, 631488, 632224, 638664, 645840, 651981, 655040, 666432, 670020, 675510, 680328, 687258, 688059, 704880, 710424, 711252, 714688, 718497, 720544, 728640, 736920, 737022, 742176, 755920, 763620, 764510, 768960, 770523, 789360, 790280, 798330, 804024, 810612, 814528, 824640, 833040, 840961, 845856, 850410, 851552, 861120, 869308, 878163, 884304, 888030, 889065, 893360, 900680, 907104, 916344, 917412, 927720, 939840, 947232, 948336, 957996, 982560, 982696, 993863, 999648, 1005030, 1013265, 1018160, 1020492, 1027364, 1052480, 1057320, 1064440, 1066878, 1072032, 1080816, 1086635, 1092960, 1105380, 1105533, 1110720, 1133880, 1145430, 1146765, 1170884, 1179072, 1184040, 1185420, 1197495, 1206036, 1215918, 1221792, 1223216, 1228370, 1235520, 1236960, 1249560, 1264448, 1275615, 1277328, 1284205, 1291680, 1303962, 1340040, 1351020, 1360656, 1374516, 1376118, 1409760, 1420848, 1422504, 1436994, 1441088, 1463605, 1473840, 1474044, 1484352, 1507545, 1511840, 1527240, 1529020, 1541046, 1578720, 1580560, 1596660, 1608048, 1621224, 1666080, 1681922, 1691712, 1700820, 1703104, 1718145, 1738616, 1756326, 1758373, 1768608, 1776060, 1778130, 1786720, 1801360, 1814208, 1832688, 1834824, 1842555, 1855440, 1894464, 1896672, 1915992, 1955943, 1965120, 1965392, 1987726, 1999296, 2010060, 2026530, 2036320, 2040984, 2054728, 2064177, 2114640, 2128880, 2133756, 2144064, 2161632, 2173270, 2185920, 2210760, 2211066, 2267760, 2290860, 2293530, 2311569, 2341768, 2368080, 2370840, 2394990, 2412072, 2431836, 2443584, 2446432, 2456740, 2473920, 2499120, 2522883, 2551230, 2554656, 2568410, 2583360, 2607924, 2634489, 2667195, 2680080, 2702040, 2721312, 2749032, 2752236, 2819520, 2825251, 2841696, 2845008, 2873988, 2927210, 2947680, 2948088, 2981589, 3015090, 3023680, 3039795, 3054480, 3058040, 3082092, 3157440, 3161120, 3193320, 3216096, 3242448, 3259905, 3316599, 3332160, 3363844, 3401640, 3436290, 3440295, 3477232, 3512652, 3516746, 3537216, 3552120, 3556260, 3573440, 3592485, 3602720, 3665376, 3669648, 3685110, 3710880, 3793344, 3831984, 3852615, 3911886, 3930784, 3975452, 4020120, 4053060, 4072640, 4081968, 4109456, 4128354, 4204805, 4229280, 4257760, 4267512, 4323264, 4346540, 4390815, 4421520, 4422132, 4535520, 4581720, 4587060, 4623138, 4683536, 4736160, 4741680, 4789980, 4824144, 4863672, 4892864, 4913480, 4969315, 4998240, 5045766, 5102460, 5109312, 5136820, 5215848, 5268978, 5275119, 5334390, 5360160, 5404080, 5442624, 5498064, 5504472, 5527665, 5650502, 5683392, 5690016, 5747976, 5854420, 5867829, 5895360, 5896176, 5963178, 6030180, 6079590, 6108960, 6116080, 6164184, 6322240, 6386640, 6432192, 6484896, 6519810, 6633198, 6727688, 6803280, 6872580, 6880590, 6934707, 6954464, 7025304, 7033492, 7104240, 7112520, 7184970, 7205440, 7330752, 7339296, 7370220, 7421760, 7568649, 7663968, 7705230, 7823772, 7861568, 7903467, 7950904, 8040240, 8106120, 8163936, 8218912, 8256708, 8409610, 8458560, 8475753, 8515520, 8535024, 8693080, 8781630, 8791865, 8843040, 8844264, 8944767, 9071040, 9163440, 9174120, 9246276, 9367072, 9472320, 9483360, 9579960, 9648288, 9727344, 9779715, 9826960, 9938630, 9996480, 10091532, 10204920, 10273640, 10320885, 10431696, 10537956, 10550238, 10668780, 10720320, 10808160, 10932493, 10996128, 11008944, 11055330, 11301004, 11380032, 11495952, 11557845, 11708840, 11735658, 11792352, 11926356, 12060360, 12159180, 12217920, 12232160, 12328368, 12614415, 12773280, 12969792, 13039620, 13172445, 13266396, 13455376, 13606560, 13745160, 13761180, 13869414, 13908928, 14050608, 14066984, 14126255, 14208480, 14225040, 14369940, 14678592, 14740440, 14907945, 15137298, 15327936, 15410460, 15647544, 15806934, 15825357, 15901808, 16080480, 16212240, 16327872, 16437824, 16513416, 16582995, 16819220, 16951506, 17070048, 17386160, 17563260, 17583730, 17686080, 17688528, 17889534, 18326880, 18348240, 18492552, 18734144, 18966720, 19159920, 19296576, 19342103, 19454688, 19559430, 19653920, 19877260, 20183064, 20409840, 20547280, 20641770, 20863392, 21075912, 21100476, 21337560, 21616320, 21864986, 21992256, 22017888, 22110660, 22602008, 22705947, 22858849, 22991904, 23115690, 23417680, 23471316, 23584704, 23852712, 24120720, 24318360, 24464320, 24656736, 25228830, 25427259, 25546560, 26079240, 26344890, 26375595, 26532792, 26834301, 26910752, 27213120, 27490320, 27522360, 27738828, 28101216, 28133968, 28252510, 28416960, 28450080, 28739880, 29339145, 29480880, 29815890, 30274596, 30820920, 31295088, 31613868, 31650714, 31803616, 32160960, 32424480, 32797479, 33026832, 33165990, 33638440, 33903012, 34140096, 34673535, 34772320, 35126520, 35167460, 35377056, 35779068, 36653760, 36696480, 36985104, 37843245, 38319840, 38684206, 38909376, 39118860, 39307840, 39517335, 39754520, 40366128, 40819680, 41094560, 41283540, 41726784, 42151824, 42200952, 42378765, 42675120, 43729972, 44035776, 44221320, 44723835, 45204016, 45411894, 45717698, 45983808, 46231380, 46835360, 46942632, 47476071, 47705424, 48241440, 48636720, 49313472, 50457660, 50854518, 52158480, 52689780, 52751190, 53065584, 53668602, 53821504, 54662465, 54980640, 55044720, 55477656, 56202432, 56267936, 56505020, 56900160, 57479760, 58026309, 58678290, 58961760, 59631780, 60549192, 61641840, 62590176, 63227736, 63301428, 63607232, 64848960, 65594958, 66053664, 66331980, 67276880, 67806024, 68576547, 69347070, 69544640, 70253040, 70334920, 70754112, 71558136, 73392960, 73970208, 75686490, 76281777, 76639680, 77368412, 78237720, 79034670, 79126785, 79509040, 80732256, 81639360, 82189120, 82567080, 84303648, 84401904, 84757530, 85350240, 87459944, 88442640, 89447670, 90408032, 90823788, 91435396, 92462760, 93670720, 93885264, 94952142, 95410848, 96482880, 96710515, 97273440, 98392437, 100915320, 101709036, 104316960, 105379560, 105502380, 106131168, 107337204, 109324930, 109961280, 110089440, 110955312, 112535872, 113010040, 113529735, 114294245, 114959520, 116052618, 117356580, 117923520, 119263560, 121098384, 123283680, 125180352, 126455472, 126602856, 127136295, 131189916, 132107328, 132663960, 134171505, 134553760, 135612048, 137153094, 138694140, 140506080, 140669840, 143116272, 147940416, 151372980, 152563554, 154736824, 156475440, 158069340, 158253570, 159018080, 161464512, 163987395, 165134160, 168607296, 168803808, 169515060, 170700480, 174078927, 174919888, 176885280, 178895340, 180816064, 181647576, 182870792, 184925520, 187770528, 189904284, 190821696, 193421030, 194546880, 196784874, 201830640, 203418072, 205729641, 208633920, 210759120, 211004760, 212262336, 214674408, 218649860, 220178880, 221910624, 226020080, 227059470, 228588490, 229919040, 232105236, 234713160, 237380355, 238527120, 242196768, 246567360, 251447339, 252910944, 253205712, 254272590, 262379832, 265327920, 268343010, 269107520, 271224096, 274306188, 277388280, 281012160, 281339680, 286232544, 290131545, 295177311, 302745960, 305127108, 309473648, 312950880, 316138680, 316507140, 318036160, 327974790, 330268320, 337607616, 339030120, 342882735, 348157854, 349839776, 353770560, 357790680, 363295152, 365741584, 369851040, 375541056, 379808568, 381408885, 386842060, 393569748, 403661280, 406836144, 411459282, 421518240, 422009520, 429348816, 437299720, 443821248, 452040160, 454118940, 457176980, 464210472, 469426320, 474760710, 477054240, 484393536, 491962185, 502894678, 505821888, 506411424, 508545180, 522236781, 524759664, 530655840, 536686020, 542448192, 548612376, 554776560, 562679360, 572465088, 580263090, 590354622, 605491920, 610254216, 617188923, 618947296, 625901760, 632277360, 633014280, 655949580, 660536640, 678060240, 685765470, 696315708, 699679552, 715581360, 726590304, 731483168, 739702080, 754342017, 759617136, 762817770, 773684120, 787139496, 807322560, 813672288, 822918564, 843036480, 844019040, 858697632, 870394635, 874599440, 904080320, 908237880, 914353960, 928420944, 938852640, 949521420, 954108480, 983924370, 1005789356, 1012822848, 1017090360, 1028648205, 1044473562, 1049519328, 1061311680, 1073372040, 1097224752, 1109553120, 1160526180, 1180709244, 1210983840, 1220508432, 1234377846, 1237894592, 1257236695, 1264554720, 1266028560, 1311899160, 1356120480, 1371530940, 1392631416, 1431162720, 1453180608, 1462966336, 1475886555, 1508684034, 1519234272, 1525635540, 1547368240, 1574278992, 1627344576, 1645837128, 1688038080, 1717395264, 1740789270, 1749198880, 1816475760, 1828707920, 1856841888, 1877705280, 1899042840, 1967848740, 2011578712, 2034180720, 2057296410, 2088947124, 2099038656, 2146744080, 2194449504, 2219106240, 2263026051, 2321052360, 2361418488, 2421967680, 2441016864, 2468755692, 2514473390, 2529109440, 2532057120, 2611183905, 2623798320, 2712240960, 2743061880, 2785262832, 2862325440, 2951773110, 3017368068, 3038468544, 3051271080, 3085944615, 3094736480, 3148557984, 3291674256, 3481578540, 3498397760, 3632951520, 3657415840, 3713683776, 3771710085, 3798085680, 3935697480, 4023157424, 4068361440, 4114592820, 4177894248, 4293488160, 4388899008, 4526052102, 4642104720, 4722836976, 4882033728, 4937511384, 5028946780, 5064114240, 5222367810, 5247596640, 5486123760, 5570525664, 5903546220, 6034736136, 6102542160, 6171889230, 6189472960, 6297115968, 6583348512, 6789078153, 6963157080, 7265903040, 7314831680, 7543420170, 7596171360, 7871394960, 8046314848, 8136722880, 8229185640, 8355788496, 8586976320, 9052104204, 9284209440, 9445673952, 9875022768, 10057893560, 10444735620, 10495193280, 10972247520, 11141051328, 11315130255, 11807092440, 12069472272, 12205084320, 12343778460, 13166697024, 13578156306, 13926314160, 15086840340, 15192342720, 15742789920, 16092629696, 16458371280, 16711576992, 18104208408, 18568418880, 18891347904, 19750045536, 20115787120, 20889471240, 21944495040, 22630260510, 23614184880, 24138944544, 24410168640, 24687556920, 27156312612, 27852628320, 30173680680, 31485579840, 32916742560, 33423153984, 33945390765, 36208416816, 39500091072, 40231574240, 41778942480, 45260521020, 47228369760, 48277889088, 49375113840, 54312625224, 55705256640, 60347361360, 65833485120, 67890781530, 72416833632, 80463148480, 83557884960, 90521042040, 94456739520, 98750227680, 108625250448, 120694722720, 135781563060, 144833667264, 167115769920, 181042084080, 197500455360, 217250500896, 241389445440, 271563126120, 362084168160, 434501001792, 543126252240, 724168336320, 1086252504480, 2172505008960]

約数ペア:

[(1, 2172505008960), (2, 1086252504480), (3, 724168336320), (4, 543126252240), (5, 434501001792), (6, 362084168160), (8, 271563126120), (9, 241389445440), (10, 217250500896), (11, 197500455360), (12, 181042084080), (13, 167115769920), (15, 144833667264), (16, 135781563060), (18, 120694722720), (20, 108625250448), (22, 98750227680), (23, 94456739520), (24, 90521042040), (26, 83557884960), (27, 80463148480), (30, 72416833632), (32, 67890781530), (33, 65833485120), (36, 60347361360), (39, 55705256640), (40, 54312625224), (44, 49375113840), (45, 48277889088), (46, 47228369760), (48, 45260521020), (52, 41778942480), (54, 40231574240), (55, 39500091072), (60, 36208416816), (64, 33945390765), (65, 33423153984), (66, 32916742560), (69, 31485579840), (72, 30173680680), (78, 27852628320), (80, 27156312612), (88, 24687556920), (89, 24410168640), (90, 24138944544), (92, 23614184880), (96, 22630260510), (99, 21944495040), (104, 20889471240), (108, 20115787120), (110, 19750045536), (115, 18891347904), (117, 18568418880), (120, 18104208408), (130, 16711576992), (132, 16458371280), (135, 16092629696), (138, 15742789920), (143, 15192342720), (144, 15086840340), (156, 13926314160), (160, 13578156306), (165, 13166697024), (176, 12343778460), (178, 12205084320), (180, 12069472272), (184, 11807092440), (192, 11315130255), (195, 11141051328), (198, 10972247520), (207, 10495193280), (208, 10444735620), (216, 10057893560), (220, 9875022768), (230, 9445673952), (234, 9284209440), (240, 9052104204), (253, 8586976320), (260, 8355788496), (264, 8229185640), (267, 8136722880), (270, 8046314848), (276, 7871394960), (286, 7596171360), (288, 7543420170), (297, 7314831680), (299, 7265903040), (312, 6963157080), (320, 6789078153), (330, 6583348512), (345, 6297115968), (351, 6189472960), (352, 6171889230), (356, 6102542160), (360, 6034736136), (368, 5903546220), (390, 5570525664), (396, 5486123760), (414, 5247596640), (416, 5222367810), (429, 5064114240), (432, 5028946780), (440, 4937511384), (445, 4882033728), (460, 4722836976), (468, 4642104720), (480, 4526052102), (495, 4388899008), (506, 4293488160), (520, 4177894248), (528, 4114592820), (534, 4068361440), (540, 4023157424), (552, 3935697480), (572, 3798085680), (576, 3771710085), (585, 3713683776), (594, 3657415840), (598, 3632951520), (621, 3498397760), (624, 3481578540), (660, 3291674256), (690, 3148557984), (702, 3094736480), (704, 3085944615), (712, 3051271080), (715, 3038468544), (720, 3017368068), (736, 2951773110), (759, 2862325440), (780, 2785262832), (792, 2743061880), (801, 2712240960), (828, 2623798320), (832, 2611183905), (858, 2532057120), (859, 2529109440), (864, 2514473390), (880, 2468755692), (890, 2441016864), (897, 2421967680), (920, 2361418488), (936, 2321052360), (960, 2263026051), (979, 2219106240), (990, 2194449504), (1012, 2146744080), (1035, 2099038656), (1040, 2088947124), (1056, 2057296410), (1068, 2034180720), (1080, 2011578712), (1104, 1967848740), (1144, 1899042840), (1157, 1877705280), (1170, 1856841888), (1188, 1828707920), (1196, 1816475760), (1242, 1749198880), (1248, 1740789270), (1265, 1717395264), (1287, 1688038080), (1320, 1645837128), (1335, 1627344576), (1380, 1574278992), (1404, 1547368240), (1424, 1525635540), (1430, 1519234272), (1440, 1508684034), (1472, 1475886555), (1485, 1462966336), (1495, 1453180608), (1518, 1431162720), (1560, 1392631416), (1584, 1371530940), (1602, 1356120480), (1656, 1311899160), (1716, 1266028560), (1718, 1264554720), (1728, 1257236695), (1755, 1237894592), (1760, 1234377846), (1780, 1220508432), (1794, 1210983840), (1840, 1180709244), (1872, 1160526180), (1958, 1109553120), (1980, 1097224752), (2024, 1073372040), (2047, 1061311680), (2070, 1049519328), (2080, 1044473562), (2112, 1028648205), (2136, 1017090360), (2145, 1012822848), (2160, 1005789356), (2208, 983924370), (2277, 954108480), (2288, 949521420), (2314, 938852640), (2340, 928420944), (2376, 914353960), (2392, 908237880), (2403, 904080320), (2484, 874599440), (2496, 870394635), (2530, 858697632), (2574, 844019040), (2577, 843036480), (2640, 822918564), (2670, 813672288), (2691, 807322560), (2760, 787139496), (2808, 773684120), (2848, 762817770), (2860, 759617136), (2880, 754342017), (2937, 739702080), (2970, 731483168), (2990, 726590304), (3036, 715581360), (3105, 699679552), (3120, 696315708), (3168, 685765470), (3204, 678060240), (3289, 660536640), (3312, 655949580), (3432, 633014280), (3436, 632277360), (3471, 625901760), (3510, 618947296), (3520, 617188923), (3560, 610254216), (3588, 605491920), (3680, 590354622), (3744, 580263090), (3795, 572465088), (3861, 562679360), (3916, 554776560), (3960, 548612376), (4005, 542448192), (4048, 536686020), (4094, 530655840), (4140, 524759664), (4160, 522236781), (4272, 508545180), (4290, 506411424), (4295, 505821888), (4320, 502894678), (4416, 491962185), (4485, 484393536), (4554, 477054240), (4576, 474760710), (4628, 469426320), (4680, 464210472), (4752, 457176980), (4784, 454118940), (4806, 452040160), (4895, 443821248), (4968, 437299720), (5060, 429348816), (5148, 422009520), (5154, 421518240), (5280, 411459282), (5340, 406836144), (5382, 403661280), (5520, 393569748), (5616, 386842060), (5696, 381408885), (5720, 379808568), (5785, 375541056), (5874, 369851040), (5940, 365741584), (5980, 363295152), (6072, 357790680), (6141, 353770560), (6210, 349839776), (6240, 348157854), (6336, 342882735), (6408, 339030120), (6435, 337607616), (6578, 330268320), (6624, 327974790), (6831, 318036160), (6864, 316507140), (6872, 316138680), (6942, 312950880), (7020, 309473648), (7120, 305127108), (7176, 302745960), (7360, 295177311), (7488, 290131545), (7590, 286232544), (7722, 281339680), (7731, 281012160), (7832, 277388280), (7920, 274306188), (8010, 271224096), (8073, 269107520), (8096, 268343010), (8188, 265327920), (8280, 262379832), (8544, 254272590), (8580, 253205712), (8590, 252910944), (8640, 251447339), (8811, 246567360), (8970, 242196768), (9108, 238527120), (9152, 237380355), (9256, 234713160), (9360, 232105236), (9449, 229919040), (9504, 228588490), (9568, 227059470), (9612, 226020080), (9790, 221910624), (9867, 220178880), (9936, 218649860), (10120, 214674408), (10235, 212262336), (10296, 211004760), (10308, 210759120), (10413, 208633920), (10560, 205729641), (10680, 203418072), (10764, 201830640), (11040, 196784874), (11167, 194546880), (11232, 193421030), (11385, 190821696), (11440, 189904284), (11570, 187770528), (11748, 184925520), (11880, 182870792), (11960, 181647576), (12015, 180816064), (12144, 178895340), (12282, 176885280), (12420, 174919888), (12480, 174078927), (12727, 170700480), (12816, 169515060), (12870, 168803808), (12885, 168607296), (13156, 165134160), (13248, 163987395), (13455, 161464512), (13662, 159018080), (13728, 158253570), (13744, 158069340), (13884, 156475440), (14040, 154736824), (14240, 152563554), (14352, 151372980), (14685, 147940416), (15180, 143116272), (15444, 140669840), (15462, 140506080), (15664, 138694140), (15840, 137153094), (16020, 135612048), (16146, 134553760), (16192, 134171505), (16376, 132663960), (16445, 132107328), (16560, 131189916), (17088, 127136295), (17160, 126602856), (17180, 126455472), (17355, 125180352), (17622, 123283680), (17940, 121098384), (18216, 119263560), (18423, 117923520), (18512, 117356580), (18720, 116052618), (18898, 114959520), (19008, 114294245), (19136, 113529735), (19224, 113010040), (19305, 112535872), (19580, 110955312), (19734, 110089440), (19757, 109961280), (19872, 109324930), (20240, 107337204), (20470, 106131168), (20592, 105502380), (20616, 105379560), (20826, 104316960), (21360, 101709036), (21528, 100915320), (22080, 98392437), (22334, 97273440), (22464, 96710515), (22517, 96482880), (22770, 95410848), (22880, 94952142), (23140, 93885264), (23193, 93670720), (23496, 92462760), (23760, 91435396), (23920, 90823788), (24030, 90408032), (24288, 89447670), (24564, 88442640), (24840, 87459944), (25454, 85350240), (25632, 84757530), (25740, 84401904), (25770, 84303648), (26312, 82567080), (26433, 82189120), (26611, 81639360), (26910, 80732256), (27324, 79509040), (27456, 79126785), (27488, 79034670), (27768, 78237720), (28080, 77368412), (28347, 76639680), (28480, 76281777), (28704, 75686490), (29370, 73970208), (29601, 73392960), (30360, 71558136), (30705, 70754112), (30888, 70334920), (30924, 70253040), (31239, 69544640), (31328, 69347070), (31680, 68576547), (32040, 67806024), (32292, 67276880), (32752, 66331980), (32890, 66053664), (33120, 65594958), (33501, 64848960), (34155, 63607232), (34320, 63301428), (34360, 63227736), (34710, 62590176), (35244, 61641840), (35880, 60549192), (36432, 59631780), (36846, 58961760), (37024, 58678290), (37440, 58026309), (37796, 57479760), (38181, 56900160), (38448, 56505020), (38610, 56267936), (38655, 56202432), (39160, 55477656), (39468, 55044720), (39514, 54980640), (39744, 54662465), (40365, 53821504), (40480, 53668602), (40940, 53065584), (41184, 52751190), (41232, 52689780), (41652, 52158480), (42720, 50854518), (43056, 50457660), (44055, 49313472), (44668, 48636720), (45034, 48241440), (45540, 47705424), (45760, 47476071), (46280, 46942632), (46386, 46835360), (46992, 46231380), (47245, 45983808), (47520, 45717698), (47840, 45411894), (48060, 45204016), (48576, 44723835), (49128, 44221320), (49335, 44035776), (49680, 43729972), (50908, 42675120), (51264, 42378765), (51480, 42200952), (51540, 42151824), (52065, 41726784), (52624, 41283540), (52866, 41094560), (53222, 40819680), (53820, 40366128), (54648, 39754520), (54976, 39517335), (55269, 39307840), (55536, 39118860), (55835, 38909376), (56160, 38684206), (56694, 38319840), (57408, 37843245), (58740, 36985104), (59202, 36696480), (59271, 36653760), (60720, 35779068), (61410, 35377056), (61776, 35167460), (61848, 35126520), (62478, 34772320), (62656, 34673535), (63635, 34140096), (64080, 33903012), (64584, 33638440), (65504, 33165990), (65780, 33026832), (66240, 32797479), (67002, 32424480), (67551, 32160960), (68310, 31803616), (68640, 31650714), (68720, 31613868), (69420, 31295088), (70488, 30820920), (71760, 30274596), (72864, 29815890), (73692, 29480880), (74048, 29339145), (75592, 28739880), (76362, 28450080), (76451, 28416960), (76896, 28252510), (77220, 28133968), (77310, 28101216), (78320, 27738828), (78936, 27522360), (79028, 27490320), (79833, 27213120), (80730, 26910752), (80960, 26834301), (81880, 26532792), (82368, 26375595), (82464, 26344890), (83304, 26079240), (85041, 25546560), (85440, 25427259), (86112, 25228830), (88110, 24656736), (88803, 24464320), (89336, 24318360), (90068, 24120720), (91080, 23852712), (92115, 23584704), (92560, 23471316), (92772, 23417680), (93984, 23115690), (94490, 22991904), (95040, 22858849), (95680, 22705947), (96120, 22602008), (98256, 22110660), (98670, 22017888), (98785, 21992256), (99360, 21864986), (100503, 21616320), (101816, 21337560), (102960, 21100476), (103080, 21075912), (104130, 20863392), (105248, 20641770), (105732, 20547280), (106444, 20409840), (107640, 20183064), (109296, 19877260), (110538, 19653920), (111072, 19559430), (111670, 19454688), (112320, 19342103), (112585, 19296576), (113388, 19159920), (114543, 18966720), (115965, 18734144), (117480, 18492552), (118404, 18348240), (118542, 18326880), (121440, 17889534), (122820, 17688528), (122837, 17686080), (123552, 17583730), (123696, 17563260), (124956, 17386160), (127270, 17070048), (128160, 16951506), (129168, 16819220), (131008, 16582995), (131560, 16513416), (132165, 16437824), (133055, 16327872), (134004, 16212240), (135102, 16080480), (136620, 15901808), (137280, 15825357), (137440, 15806934), (138840, 15647544), (140976, 15410460), (141735, 15327936), (143520, 15137298), (145728, 14907945), (147384, 14740440), (148005, 14678592), (151184, 14369940), (152724, 14225040), (152902, 14208480), (153792, 14126255), (154440, 14066984), (154620, 14050608), (156195, 13908928), (156640, 13869414), (157872, 13761180), (158056, 13745160), (159666, 13606560), (161460, 13455376), (163760, 13266396), (164928, 13172445), (166608, 13039620), (167505, 12969792), (170082, 12773280), (172224, 12614415), (176220, 12328368), (177606, 12232160), (177813, 12217920), (178672, 12159180), (180136, 12060360), (182160, 11926356), (184230, 11792352), (185120, 11735658), (185544, 11708840), (187968, 11557845), (188980, 11495952), (190905, 11380032), (192240, 11301004), (196512, 11055330), (197340, 11008944), (197570, 10996128), (198720, 10932493), (201006, 10808160), (202653, 10720320), (203632, 10668780), (205920, 10550238), (206160, 10537956), (208260, 10431696), (210496, 10320885), (211464, 10273640), (212888, 10204920), (215280, 10091532), (217327, 9996480), (218592, 9938630), (221076, 9826960), (222144, 9779715), (223340, 9727344), (225170, 9648288), (226776, 9579960), (229086, 9483360), (229353, 9472320), (231930, 9367072), (234960, 9246276), (236808, 9174120), (237084, 9163440), (239499, 9071040), (242880, 8944767), (245640, 8844264), (245674, 8843040), (247104, 8791865), (247392, 8781630), (249912, 8693080), (254540, 8535024), (255123, 8515520), (256320, 8475753), (256841, 8458560), (258336, 8409610), (263120, 8256708), (264330, 8218912), (266110, 8163936), (268008, 8106120), (270204, 8040240), (273240, 7950904), (274880, 7903467), (276345, 7861568), (277680, 7823772), (281952, 7705230), (283470, 7663968), (287040, 7568649), (292721, 7421760), (294768, 7370220), (296010, 7339296), (296355, 7330752), (301509, 7205440), (302368, 7184970), (305448, 7112520), (305804, 7104240), (308880, 7033492), (309240, 7025304), (312390, 6954464), (313280, 6934707), (315744, 6880590), (316112, 6872580), (319332, 6803280), (322920, 6727688), (327520, 6633198), (333216, 6519810), (335010, 6484896), (337755, 6432192), (340164, 6386640), (343629, 6322240), (352440, 6164184), (355212, 6116080), (355626, 6108960), (357344, 6079590), (360272, 6030180), (364320, 5963178), (368460, 5896176), (368511, 5895360), (370240, 5867829), (371088, 5854420), (377960, 5747976), (381810, 5690016), (382255, 5683392), (384480, 5650502), (393024, 5527665), (394680, 5504472), (395140, 5498064), (399165, 5442624), (402012, 5404080), (405306, 5360160), (407264, 5334390), (411840, 5275119), (412320, 5268978), (416520, 5215848), (422928, 5136820), (425205, 5109312), (425776, 5102460), (430560, 5045766), (434654, 4998240), (437184, 4969315), (442152, 4913480), (444015, 4892864), (446680, 4863672), (450340, 4824144), (453552, 4789980), (458172, 4741680), (458706, 4736160), (463860, 4683536), (469920, 4623138), (473616, 4587060), (474168, 4581720), (478998, 4535520), (491280, 4422132), (491348, 4421520), (494784, 4390815), (499824, 4346540), (502515, 4323264), (509080, 4267512), (510246, 4257760), (513682, 4229280), (516672, 4204805), (526240, 4128354), (528660, 4109456), (532220, 4081968), (533439, 4072640), (536016, 4053060), (540408, 4020120), (546480, 3975452), (552690, 3930784), (555360, 3911886), (563904, 3852615), (566940, 3831984), (572715, 3793344), (585442, 3710880), (589536, 3685110), (592020, 3669648), (592710, 3665376), (603018, 3602720), (604736, 3592485), (607959, 3573440), (610896, 3556260), (611608, 3552120), (614185, 3537216), (617760, 3516746), (618480, 3512652), (624780, 3477232), (631488, 3440295), (632224, 3436290), (638664, 3401640), (645840, 3363844), (651981, 3332160), (655040, 3316599), (666432, 3259905), (670020, 3242448), (675510, 3216096), (680328, 3193320), (687258, 3161120), (688059, 3157440), (704880, 3082092), (710424, 3058040), (711252, 3054480), (714688, 3039795), (718497, 3023680), (720544, 3015090), (728640, 2981589), (736920, 2948088), (737022, 2947680), (742176, 2927210), (755920, 2873988), (763620, 2845008), (764510, 2841696), (768960, 2825251), (770523, 2819520), (789360, 2752236), (790280, 2749032), (798330, 2721312), (804024, 2702040), (810612, 2680080), (814528, 2667195), (824640, 2634489), (833040, 2607924), (840961, 2583360), (845856, 2568410), (850410, 2554656), (851552, 2551230), (861120, 2522883), (869308, 2499120), (878163, 2473920), (884304, 2456740), (888030, 2446432), (889065, 2443584), (893360, 2431836), (900680, 2412072), (907104, 2394990), (916344, 2370840), (917412, 2368080), (927720, 2341768), (939840, 2311569), (947232, 2293530), (948336, 2290860), (957996, 2267760), (982560, 2211066), (982696, 2210760), (993863, 2185920), (999648, 2173270), (1005030, 2161632), (1013265, 2144064), (1018160, 2133756), (1020492, 2128880), (1027364, 2114640), (1052480, 2064177), (1057320, 2054728), (1064440, 2040984), (1066878, 2036320), (1072032, 2026530), (1080816, 2010060), (1086635, 1999296), (1092960, 1987726), (1105380, 1965392), (1105533, 1965120), (1110720, 1955943), (1133880, 1915992), (1145430, 1896672), (1146765, 1894464), (1170884, 1855440), (1179072, 1842555), (1184040, 1834824), (1185420, 1832688), (1197495, 1814208), (1206036, 1801360), (1215918, 1786720), (1221792, 1778130), (1223216, 1776060), (1228370, 1768608), (1235520, 1758373), (1236960, 1756326), (1249560, 1738616), (1264448, 1718145), (1275615, 1703104), (1277328, 1700820), (1284205, 1691712), (1291680, 1681922), (1303962, 1666080), (1340040, 1621224), (1351020, 1608048), (1360656, 1596660), (1374516, 1580560), (1376118, 1578720), (1409760, 1541046), (1420848, 1529020), (1422504, 1527240), (1436994, 1511840), (1441088, 1507545), (1463605, 1484352), (1473840, 1474044)]