471289351680

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{109}}^1$

素因数の和:264

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 83, 84, 85, 90, 95, 96, 102, 105, 109, 112, 114, 119, 120, 126, 128, 133, 136, 140, 144, 152, 153, 160, 166, 168, 170, 171, 180, 190, 192, 204, 210, 218, 224, 228, 238, 240, 249, 252, 255, 256, 266, 272, 280, 285, 288, 304, 306, 315, 320, 323, 327, 332, 336, 340, 342, 357, 360, 380, 384, 399, 408, 415, 420, 436, 448, 456, 476, 480, 498, 504, 510, 512, 532, 544, 545, 560, 570, 576, 581, 595, 608, 612, 630, 640, 646, 654, 664, 665, 672, 680, 684, 714, 720, 747, 760, 763, 765, 768, 798, 816, 830, 840, 855, 872, 896, 912, 952, 960, 969, 981, 996, 1008, 1020, 1064, 1071, 1088, 1090, 1120, 1140, 1152, 1162, 1190, 1197, 1216, 1224, 1245, 1260, 1280, 1292, 1308, 1328, 1330, 1344, 1360, 1368, 1411, 1428, 1440, 1494, 1520, 1526, 1530, 1536, 1577, 1596, 1615, 1632, 1635, 1660, 1680, 1710, 1743, 1744, 1785, 1792, 1824, 1853, 1904, 1920, 1938, 1962, 1992, 1995, 2016, 2040, 2071, 2128, 2142, 2176, 2180, 2240, 2261, 2280, 2289, 2304, 2324, 2380, 2394, 2432, 2448, 2490, 2520, 2560, 2584, 2616, 2656, 2660, 2688, 2720, 2736, 2822, 2856, 2880, 2905, 2907, 2988, 3040, 3052, 3060, 3154, 3192, 3230, 3264, 3270, 3320, 3360, 3420, 3486, 3488, 3570, 3584, 3648, 3706, 3735, 3808, 3815, 3840, 3876, 3924, 3984, 3990, 4032, 4080, 4142, 4233, 4256, 4284, 4352, 4360, 4480, 4522, 4560, 4578, 4608, 4648, 4731, 4760, 4788, 4845, 4864, 4896, 4905, 4980, 5040, 5168, 5229, 5232, 5312, 5320, 5355, 5376, 5440, 5472, 5559, 5644, 5712, 5760, 5810, 5814, 5976, 5985, 6080, 6104, 6120, 6213, 6308, 6384, 6460, 6528, 6540, 6640, 6720, 6783, 6840, 6867, 6972, 6976, 7055, 7140, 7296, 7412, 7470, 7616, 7630, 7680, 7752, 7848, 7885, 7968, 7980, 8064, 8160, 8284, 8466, 8512, 8568, 8704, 8715, 8720, 8960, 9044, 9047, 9120, 9156, 9265, 9296, 9462, 9520, 9576, 9690, 9728, 9792, 9810, 9877, 9960, 10080, 10336, 10355, 10458, 10464, 10624, 10640, 10710, 10752, 10880, 10944, 11039, 11118, 11288, 11305, 11424, 11445, 11520, 11620, 11628, 11952, 11970, 12160, 12208, 12240, 12426, 12616, 12699, 12768, 12920, 12971, 13056, 13080, 13280, 13440, 13566, 13680, 13734, 13944, 13952, 14110, 14193, 14280, 14497, 14535, 14592, 14824, 14940, 15232, 15260, 15504, 15696, 15770, 15936, 15960, 16128, 16320, 16568, 16677, 16932, 17024, 17136, 17430, 17440, 17920, 18088, 18094, 18240, 18312, 18530, 18592, 18639, 18924, 19040, 19152, 19380, 19584, 19620, 19754, 19920, 20160, 20349, 20672, 20710, 20916, 20928, 21165, 21248, 21280, 21420, 21760, 21888, 22078, 22236, 22576, 22610, 22848, 22890, 23040, 23240, 23256, 23655, 23904, 23940, 24320, 24416, 24480, 24852, 25232, 25398, 25536, 25840, 25942, 26112, 26145, 26160, 26560, 26809, 26880, 27132, 27141, 27360, 27468, 27795, 27888, 27904, 28220, 28386, 28560, 28994, 29070, 29184, 29631, 29648, 29880, 30464, 30520, 31008, 31065, 31392, 31540, 31872, 31920, 32256, 32640, 33117, 33136, 33354, 33864, 33915, 34048, 34272, 34335, 34860, 34880, 35207, 36176, 36188, 36480, 36624, 37060, 37184, 37278, 37848, 38080, 38304, 38760, 38913, 39168, 39240, 39508, 39840, 40320, 40698, 41344, 41420, 41832, 41856, 42330, 42496, 42560, 42840, 43491, 43520, 43776, 44156, 44472, 45152, 45220, 45235, 45696, 45780, 46480, 46512, 47310, 47808, 47880, 48640, 48832, 48960, 49385, 49704, 50464, 50796, 51072, 51680, 51884, 52290, 52320, 53120, 53618, 53760, 54264, 54282, 54720, 54936, 55195, 55590, 55776, 55808, 56440, 56772, 57120, 57988, 58140, 59262, 59296, 59760, 60928, 61040, 62016, 62130, 62784, 63080, 63329, 63495, 63744, 63840, 64855, 65280, 66234, 66272, 66708, 67728, 67830, 68096, 68544, 68670, 69720, 69760, 70414, 70965, 72352, 72376, 72485, 72960, 73248, 74120, 74368, 74556, 75696, 76160, 76608, 77520, 77826, 78336, 78480, 79016, 79680, 80427, 80640, 81396, 81423, 82688, 82840, 83385, 83664, 83712, 84660, 85120, 85680, 86982, 87552, 88312, 88893, 88944, 90304, 90440, 90470, 91392, 91560, 92960, 93024, 93195, 94620, 95616, 95760, 97664, 97920, 98770, 99351, 99408, 100928, 101592, 101745, 102144, 103360, 103768, 104580, 104640, 105621, 106240, 107236, 108528, 108564, 109440, 109872, 110390, 111180, 111552, 112880, 113544, 114240, 115976, 116280, 116739, 118524, 118592, 119520, 122080, 124032, 124260, 125568, 126160, 126658, 126990, 127488, 127680, 129710, 130473, 130560, 132468, 132544, 133416, 134045, 135456, 135660, 135705, 137088, 137340, 139440, 139520, 140828, 141930, 144704, 144752, 144970, 145920, 146496, 148155, 148240, 148736, 149112, 151392, 152320, 153216, 153799, 155040, 155652, 156960, 158032, 159360, 160854, 161280, 162792, 162846, 165376, 165585, 165680, 166770, 167328, 167424, 169320, 170240, 171360, 171893, 173964, 176035, 176624, 177786, 177888, 180608, 180880, 180940, 182784, 183120, 185920, 186048, 186390, 187663, 189240, 189987, 191232, 191520, 194565, 195328, 195840, 197540, 198702, 198816, 201856, 203184, 203490, 204288, 206720, 207536, 209160, 209280, 211242, 212480, 214472, 217056, 217128, 217455, 218880, 219744, 220780, 222360, 223104, 225760, 227088, 228480, 231952, 232560, 233478, 237048, 237184, 239040, 241281, 244160, 246449, 248064, 248520, 251136, 252320, 253316, 253980, 255360, 259420, 260946, 264936, 265088, 266832, 268090, 270912, 271320, 271410, 274176, 274680, 278880, 279040, 281656, 283860, 289408, 289504, 289940, 292992, 296310, 296480, 297472, 298224, 302784, 304640, 306432, 307598, 310080, 311304, 313920, 316064, 316645, 316863, 318720, 321708, 325584, 325692, 331170, 331360, 333540, 334656, 338640, 340480, 342720, 343786, 347928, 352070, 353248, 355572, 355776, 361216, 361760, 361880, 366240, 371840, 372096, 372780, 375326, 378480, 379974, 382464, 383040, 389130, 390656, 391680, 395080, 397404, 397632, 402135, 403712, 406368, 406980, 407115, 413440, 415072, 418320, 418560, 422484, 428944, 434112, 434256, 434910, 437760, 439488, 441560, 444465, 444720, 446208, 451520, 454176, 456960, 461397, 463904, 465120, 466956, 474096, 474368, 478080, 482562, 488320, 492898, 496128, 496755, 497040, 502272, 504640, 506632, 507960, 510720, 515679, 518840, 521892, 528105, 529872, 530176, 533664, 536180, 541824, 542640, 542820, 548352, 549360, 557760, 562989, 563312, 567720, 569961, 578816, 579008, 579880, 583695, 585984, 592620, 592960, 596448, 605568, 612864, 615196, 620160, 622608, 627840, 632128, 633290, 633726, 637440, 643416, 651168, 651384, 652365, 662340, 662720, 667080, 669312, 677280, 685440, 687572, 695856, 704140, 706496, 711144, 711552, 722432, 723520, 723760, 732480, 739347, 743680, 744192, 745560, 750652, 756960, 759948, 766080, 768995, 778260, 790160, 794808, 795264, 804270, 807424, 812736, 813960, 814230, 826880, 830144, 836640, 837120, 844968, 857888, 859465, 868224, 868512, 869820, 878976, 883120, 888930, 889440, 892416, 903040, 908352, 913920, 922794, 927808, 930240, 933912, 938315, 948192, 948736, 949935, 956160, 965124, 976640, 985796, 993510, 994080, 1009280, 1013264, 1015920, 1021440, 1031358, 1037680, 1043784, 1056210, 1059744, 1060352, 1067328, 1072360, 1076593, 1083648, 1085280, 1085640, 1098720, 1115520, 1125978, 1126624, 1135440, 1139922, 1157632, 1158016, 1159760, 1167390, 1171968, 1185240, 1185920, 1192896, 1203251, 1206405, 1211136, 1230392, 1232245, 1240320, 1245216, 1255680, 1264256, 1266580, 1267452, 1286832, 1302336, 1302768, 1304730, 1324680, 1325440, 1334160, 1338624, 1354560, 1370880, 1375144, 1384191, 1391712, 1408280, 1412992, 1422288, 1423104, 1447040, 1447520, 1464960, 1478694, 1487360, 1488384, 1491120, 1501304, 1513920, 1519896, 1532160, 1537990, 1547037, 1556520, 1580320, 1584315, 1589616, 1590528, 1608540, 1625472, 1627920, 1628460, 1660288, 1673280, 1688967, 1689936, 1715776, 1718930, 1736448, 1737024, 1739640, 1757952, 1766240, 1777860, 1778880, 1806080, 1816704, 1845588, 1855616, 1860480, 1867824, 1876630, 1896384, 1899870, 1912320, 1930248, 1953280, 1971592, 1987020, 1988160, 2018560, 2026528, 2031840, 2062716, 2075360, 2087568, 2112420, 2119488, 2134656, 2144720, 2153186, 2167296, 2170560, 2171280, 2197440, 2218041, 2231040, 2251956, 2253248, 2270880, 2279844, 2306985, 2316032, 2319520, 2334780, 2370480, 2371840, 2385792, 2406502, 2412810, 2422272, 2460784, 2464490, 2480640, 2490432, 2511360, 2528512, 2533160, 2534904, 2573664, 2578395, 2604672, 2605536, 2609460, 2649360, 2650880, 2668320, 2677248, 2709120, 2741760, 2750288, 2768382, 2783424, 2814945, 2816560, 2825984, 2844576, 2846208, 2849805, 2894080, 2895040, 2922181, 2929920, 2957388, 2982240, 3002608, 3027840, 3039792, 3064320, 3075980, 3094074, 3113040, 3160640, 3168630, 3179232, 3181056, 3217080, 3229779, 3250944, 3255840, 3256920, 3320576, 3346560, 3377934, 3379872, 3431552, 3437860, 3472896, 3474048, 3479280, 3515904, 3532480, 3555720, 3557760, 3609753, 3612160, 3633408, 3691176, 3696735, 3711232, 3720960, 3735648, 3753260, 3792768, 3799740, 3860496, 3943184, 3974040, 3976320, 4037120, 4053056, 4063680, 4125432, 4150720, 4175136, 4224840, 4238976, 4269312, 4289440, 4306372, 4341120, 4342560, 4394880, 4436082, 4462080, 4503912, 4506496, 4541760, 4559688, 4613970, 4632064, 4639040, 4669560, 4740960, 4743680, 4771584, 4813004, 4825620, 4921568, 4928980, 4980864, 5057024, 5066320, 5069808, 5147328, 5156790, 5209344, 5211072, 5218920, 5298720, 5301760, 5336640, 5382965, 5418240, 5500576, 5536764, 5566848, 5629890, 5633120, 5651968, 5689152, 5699610, 5788160, 5790080, 5844362, 5859840, 5914776, 5964480, 6005216, 6016255, 6055680, 6079584, 6151960, 6188148, 6226080, 6321280, 6337260, 6358464, 6434160, 6459558, 6501888, 6511680, 6513840, 6641152, 6693120, 6755868, 6759744, 6863104, 6875720, 6920955, 6948096, 6958560, 7064960, 7111440, 7115520, 7219506, 7266816, 7382352, 7393470, 7422464, 7441920, 7471296, 7506520, 7585536, 7599480, 7720992, 7735185, 7886368, 7948080, 7952640, 8106112, 8127360, 8250864, 8301440, 8350272, 8444835, 8449680, 8477952, 8538624, 8578880, 8612744, 8682240, 8685120, 8766543, 8789760, 8872164, 9007824, 9012992, 9083520, 9119376, 9227940, 9278080, 9339120, 9481920, 9543168, 9626008, 9651240, 9689337, 9843136, 9857960, 9961728, 10132640, 10139616, 10294656, 10313580, 10418688, 10422144, 10437840, 10597440, 10673280, 10765930, 10829259, 10836480, 11001152, 11073528, 11090205, 11133696, 11259780, 11266240, 11378304, 11399220, 11580160, 11688724, 11829552, 11928960, 12010432, 12032510, 12111360, 12159168, 12303920, 12376296, 12452160, 12642560, 12674520, 12716928, 12868320, 12919116, 13023360, 13027680, 13386240, 13511736, 13519488, 13726208, 13751440, 13841910, 13896192, 13917120, 14129920, 14222880, 14231040, 14439012, 14610905, 14764704, 14786940, 14942592, 15013040, 15171072, 15198960, 15441984, 15470370, 15772736, 15896160, 15905280, 16148895, 16212224, 16254720, 16501728, 16602880, 16700544, 16889670, 16899360, 16955904, 17157760, 17225488, 17364480, 17370240, 17533086, 17579520, 17744328, 18015648, 18025984, 18048765, 18167040, 18238752, 18455880, 18556160, 18678240, 18963840, 19252016, 19302480, 19378674, 19686272, 19715920, 19923456, 20265280, 20279232, 20455267, 20589312, 20627160, 20844288, 20875680, 21194880, 21346560, 21531860, 21658518, 22002304, 22147056, 22180410, 22267392, 22519560, 22532480, 22756608, 22798440, 23160320, 23377448, 23659104, 23857920, 24020864, 24065020, 24318336, 24607840, 24752592, 24904320, 25285120, 25349040, 25433856, 25736640, 25838232, 26046720, 26055360, 26299629, 27023472, 27038976, 27502880, 27683820, 27834240, 28259840, 28445760, 28878024, 29221810, 29529408, 29573880, 29885184, 30026080, 30397920, 30883968, 30940740, 31545472, 31792320, 32297790, 32424448, 32509440, 33003456, 33205760, 33401088, 33779340, 33798720, 34315520, 34450976, 34740480, 35066172, 35488656, 36031296, 36097530, 36334080, 36477504, 36911760, 37112320, 37356480, 37927680, 38504032, 38604960, 38757348, 39372544, 39431840, 40530560, 40558464, 40910534, 41178624, 41254320, 41688576, 41751360, 42389760, 42693120, 43063720, 43317036, 43832715, 44004608, 44294112, 44360820, 45039120, 45064960, 45513216, 45596880, 46754896, 47318208, 47715840, 48041728, 48130040, 48446685, 48636672, 49215680, 49505184, 49808640, 50698080, 50867712, 51473280, 51676464, 52093440, 52110720, 52599258, 54046944, 54077952, 54146295, 55005760, 55367640, 55668480, 56891520, 57756048, 58443620, 59058816, 59147760, 59770368, 60052160, 60795840, 61365801, 61767936, 61881480, 63090944, 63584640, 64595580, 66006912, 66802176, 67558680, 67597440, 68631040, 68901952, 69480960, 70132344, 70977312, 72062592, 72195060, 72955008, 73823520, 74712960, 75855360, 77008064, 77209920, 77514696, 78745088, 78863680, 81061120, 81116928, 81821068, 82508640, 83502720, 84779520, 86127440, 86634072, 87665430, 88009216, 88588224, 88721640, 90078240, 90129920, 91193760, 93509792, 94636416, 96083456, 96260080, 96893370, 97273344, 98431360, 99010368, 99617280, 101396160, 102276335, 102946560, 103352928, 104221440, 105198516, 108093888, 108292590, 110011520, 110735280, 111336960, 113783040, 115512096, 116887240, 118117632, 118295520, 120104320, 121591680, 122731602, 123535872, 123762960, 126181888, 127169280, 129191160, 131498145, 132013824, 135117360, 135194880, 137803904, 140264688, 141954624, 144125184, 144390120, 145910016, 147647040, 149425920, 154016128, 154419840, 155029392, 157727360, 162122240, 162233856, 163642136, 165017280, 167005440, 172254880, 173268144, 175330860, 177176448, 177443280, 180156480, 182387520, 184097403, 187019584, 189272832, 192520160, 193786740, 196862720, 198020736, 202792320, 204552670, 205893120, 206705856, 208442880, 210397032, 216187776, 216585180, 220023040, 221470560, 227566080, 231024192, 233774480, 236235264, 236591040, 240208640, 243183360, 245463204, 247525920, 254338560, 258382320, 262996290, 264027648, 270234720, 270389760, 275607808, 280529376, 283909248, 288250368, 288780240, 291820032, 295294080, 298851840, 306829005, 308032256, 308839680, 310058784, 315454720, 327284272, 330034560, 334010880, 344509760, 346536288, 350661720, 354352896, 354886560, 360312960, 364775040, 368194806, 374039168, 378545664, 385040320, 387573480, 393725440, 396041472, 405584640, 409105340, 413411712, 420794064, 432375552, 433170360, 440046080, 442941120, 462048384, 467548960, 473182080, 480417280, 486366720, 490926408, 495051840, 516764640, 525992580, 540469440, 551215616, 561058752, 567818496, 577560480, 590588160, 613658010, 616064512, 617679360, 620117568, 630909440, 654568544, 660069120, 689019520, 693072576, 701323440, 708705792, 709773120, 720625920, 729550080, 736389612, 748078336, 770080640, 775146960, 792082944, 811169280, 818210680, 826823424, 841588128, 864751104, 866340720, 885882240, 920487015, 924096768, 935097920, 946364160, 981852816, 990103680, 1033529280, 1051985160, 1080938880, 1122117504, 1135636992, 1155120960, 1181176320, 1227316020, 1240235136, 1309137088, 1320138240, 1378039040, 1386145152, 1402646880, 1419546240, 1441251840, 1459100160, 1472779224, 1496156672, 1540161280, 1550293920, 1636421360, 1653646848, 1683176256, 1732681440, 1771764480, 1840974030, 1848193536, 1870195840, 1892728320, 1963705632, 1980207360, 2067058560, 2103970320, 2161877760, 2244235008, 2310241920, 2454632040, 2480470272, 2618274176, 2756078080, 2772290304, 2805293760, 2839092480, 2945558448, 3080322560, 3100587840, 3272842720, 3366352512, 3465362880, 3543528960, 3681948060, 3740391680, 3927411264, 3960414720, 4134117120, 4207940640, 4323755520, 4488470016, 4620483840, 4909264080, 4960940544, 5236548352, 5544580608, 5610587520, 5678184960, 5891116896, 6201175680, 6545685440, 6732705024, 6930725760, 7363896120, 7480783360, 7854822528, 8268234240, 8415881280, 9240967680, 9818528160, 10473096704, 11221175040, 11782233792, 12402351360, 13091370880, 13465410048, 13861451520, 14727792240, 15709645056, 16831762560, 19637056320, 22442350080, 23564467584, 24804702720, 26182741760, 27722903040, 29455584480, 31419290112, 33663525120, 39274112640, 47128935168, 52365483520, 58911168960, 67327050240, 78548225280, 94257870336, 117822337920, 157096450560, 235644675840, 471289351680]

約数ペア:

[(1, 471289351680), (2, 235644675840), (3, 157096450560), (4, 117822337920), (5, 94257870336), (6, 78548225280), (7, 67327050240), (8, 58911168960), (9, 52365483520), (10, 47128935168), (12, 39274112640), (14, 33663525120), (15, 31419290112), (16, 29455584480), (17, 27722903040), (18, 26182741760), (19, 24804702720), (20, 23564467584), (21, 22442350080), (24, 19637056320), (28, 16831762560), (30, 15709645056), (32, 14727792240), (34, 13861451520), (35, 13465410048), (36, 13091370880), (38, 12402351360), (40, 11782233792), (42, 11221175040), (45, 10473096704), (48, 9818528160), (51, 9240967680), (56, 8415881280), (57, 8268234240), (60, 7854822528), (63, 7480783360), (64, 7363896120), (68, 6930725760), (70, 6732705024), (72, 6545685440), (76, 6201175680), (80, 5891116896), (83, 5678184960), (84, 5610587520), (85, 5544580608), (90, 5236548352), (95, 4960940544), (96, 4909264080), (102, 4620483840), (105, 4488470016), (109, 4323755520), (112, 4207940640), (114, 4134117120), (119, 3960414720), (120, 3927411264), (126, 3740391680), (128, 3681948060), (133, 3543528960), (136, 3465362880), (140, 3366352512), (144, 3272842720), (152, 3100587840), (153, 3080322560), (160, 2945558448), (166, 2839092480), (168, 2805293760), (170, 2772290304), (171, 2756078080), (180, 2618274176), (190, 2480470272), (192, 2454632040), (204, 2310241920), (210, 2244235008), (218, 2161877760), (224, 2103970320), (228, 2067058560), (238, 1980207360), (240, 1963705632), (249, 1892728320), (252, 1870195840), (255, 1848193536), (256, 1840974030), (266, 1771764480), (272, 1732681440), (280, 1683176256), (285, 1653646848), (288, 1636421360), (304, 1550293920), (306, 1540161280), (315, 1496156672), (320, 1472779224), (323, 1459100160), (327, 1441251840), (332, 1419546240), (336, 1402646880), (340, 1386145152), (342, 1378039040), (357, 1320138240), (360, 1309137088), (380, 1240235136), (384, 1227316020), (399, 1181176320), (408, 1155120960), (415, 1135636992), (420, 1122117504), (436, 1080938880), (448, 1051985160), (456, 1033529280), (476, 990103680), (480, 981852816), (498, 946364160), (504, 935097920), (510, 924096768), (512, 920487015), (532, 885882240), (544, 866340720), (545, 864751104), (560, 841588128), (570, 826823424), (576, 818210680), (581, 811169280), (595, 792082944), (608, 775146960), (612, 770080640), (630, 748078336), (640, 736389612), (646, 729550080), (654, 720625920), (664, 709773120), (665, 708705792), (672, 701323440), (680, 693072576), (684, 689019520), (714, 660069120), (720, 654568544), (747, 630909440), (760, 620117568), (763, 617679360), (765, 616064512), (768, 613658010), (798, 590588160), (816, 577560480), (830, 567818496), (840, 561058752), (855, 551215616), (872, 540469440), (896, 525992580), (912, 516764640), (952, 495051840), (960, 490926408), (969, 486366720), (981, 480417280), (996, 473182080), (1008, 467548960), (1020, 462048384), (1064, 442941120), (1071, 440046080), (1088, 433170360), (1090, 432375552), (1120, 420794064), (1140, 413411712), (1152, 409105340), (1162, 405584640), (1190, 396041472), (1197, 393725440), (1216, 387573480), (1224, 385040320), (1245, 378545664), (1260, 374039168), (1280, 368194806), (1292, 364775040), (1308, 360312960), (1328, 354886560), (1330, 354352896), (1344, 350661720), (1360, 346536288), (1368, 344509760), (1411, 334010880), (1428, 330034560), (1440, 327284272), (1494, 315454720), (1520, 310058784), (1526, 308839680), (1530, 308032256), (1536, 306829005), (1577, 298851840), (1596, 295294080), (1615, 291820032), (1632, 288780240), (1635, 288250368), (1660, 283909248), (1680, 280529376), (1710, 275607808), (1743, 270389760), (1744, 270234720), (1785, 264027648), (1792, 262996290), (1824, 258382320), (1853, 254338560), (1904, 247525920), (1920, 245463204), (1938, 243183360), (1962, 240208640), (1992, 236591040), (1995, 236235264), (2016, 233774480), (2040, 231024192), (2071, 227566080), (2128, 221470560), (2142, 220023040), (2176, 216585180), (2180, 216187776), (2240, 210397032), (2261, 208442880), (2280, 206705856), (2289, 205893120), (2304, 204552670), (2324, 202792320), (2380, 198020736), (2394, 196862720), (2432, 193786740), (2448, 192520160), (2490, 189272832), (2520, 187019584), (2560, 184097403), (2584, 182387520), (2616, 180156480), (2656, 177443280), (2660, 177176448), (2688, 175330860), (2720, 173268144), (2736, 172254880), (2822, 167005440), (2856, 165017280), (2880, 163642136), (2905, 162233856), (2907, 162122240), (2988, 157727360), (3040, 155029392), (3052, 154419840), (3060, 154016128), (3154, 149425920), (3192, 147647040), (3230, 145910016), (3264, 144390120), (3270, 144125184), (3320, 141954624), (3360, 140264688), (3420, 137803904), (3486, 135194880), (3488, 135117360), (3570, 132013824), (3584, 131498145), (3648, 129191160), (3706, 127169280), (3735, 126181888), (3808, 123762960), (3815, 123535872), (3840, 122731602), (3876, 121591680), (3924, 120104320), (3984, 118295520), (3990, 118117632), (4032, 116887240), (4080, 115512096), (4142, 113783040), (4233, 111336960), (4256, 110735280), (4284, 110011520), (4352, 108292590), (4360, 108093888), (4480, 105198516), (4522, 104221440), (4560, 103352928), (4578, 102946560), (4608, 102276335), (4648, 101396160), (4731, 99617280), (4760, 99010368), (4788, 98431360), (4845, 97273344), (4864, 96893370), (4896, 96260080), (4905, 96083456), (4980, 94636416), (5040, 93509792), (5168, 91193760), (5229, 90129920), (5232, 90078240), (5312, 88721640), (5320, 88588224), (5355, 88009216), (5376, 87665430), (5440, 86634072), (5472, 86127440), (5559, 84779520), (5644, 83502720), (5712, 82508640), (5760, 81821068), (5810, 81116928), (5814, 81061120), (5976, 78863680), (5985, 78745088), (6080, 77514696), (6104, 77209920), (6120, 77008064), (6213, 75855360), (6308, 74712960), (6384, 73823520), (6460, 72955008), (6528, 72195060), (6540, 72062592), (6640, 70977312), (6720, 70132344), (6783, 69480960), (6840, 68901952), (6867, 68631040), (6972, 67597440), (6976, 67558680), (7055, 66802176), (7140, 66006912), (7296, 64595580), (7412, 63584640), (7470, 63090944), (7616, 61881480), (7630, 61767936), (7680, 61365801), (7752, 60795840), (7848, 60052160), (7885, 59770368), (7968, 59147760), (7980, 59058816), (8064, 58443620), (8160, 57756048), (8284, 56891520), (8466, 55668480), (8512, 55367640), (8568, 55005760), (8704, 54146295), (8715, 54077952), (8720, 54046944), (8960, 52599258), (9044, 52110720), (9047, 52093440), (9120, 51676464), (9156, 51473280), (9265, 50867712), (9296, 50698080), (9462, 49808640), (9520, 49505184), (9576, 49215680), (9690, 48636672), (9728, 48446685), (9792, 48130040), (9810, 48041728), (9877, 47715840), (9960, 47318208), (10080, 46754896), (10336, 45596880), (10355, 45513216), (10458, 45064960), (10464, 45039120), (10624, 44360820), (10640, 44294112), (10710, 44004608), (10752, 43832715), (10880, 43317036), (10944, 43063720), (11039, 42693120), (11118, 42389760), (11288, 41751360), (11305, 41688576), (11424, 41254320), (11445, 41178624), (11520, 40910534), (11620, 40558464), (11628, 40530560), (11952, 39431840), (11970, 39372544), (12160, 38757348), (12208, 38604960), (12240, 38504032), (12426, 37927680), (12616, 37356480), (12699, 37112320), (12768, 36911760), (12920, 36477504), (12971, 36334080), (13056, 36097530), (13080, 36031296), (13280, 35488656), (13440, 35066172), (13566, 34740480), (13680, 34450976), (13734, 34315520), (13944, 33798720), (13952, 33779340), (14110, 33401088), (14193, 33205760), (14280, 33003456), (14497, 32509440), (14535, 32424448), (14592, 32297790), (14824, 31792320), (14940, 31545472), (15232, 30940740), (15260, 30883968), (15504, 30397920), (15696, 30026080), (15770, 29885184), (15936, 29573880), (15960, 29529408), (16128, 29221810), (16320, 28878024), (16568, 28445760), (16677, 28259840), (16932, 27834240), (17024, 27683820), (17136, 27502880), (17430, 27038976), (17440, 27023472), (17920, 26299629), (18088, 26055360), (18094, 26046720), (18240, 25838232), (18312, 25736640), (18530, 25433856), (18592, 25349040), (18639, 25285120), (18924, 24904320), (19040, 24752592), (19152, 24607840), (19380, 24318336), (19584, 24065020), (19620, 24020864), (19754, 23857920), (19920, 23659104), (20160, 23377448), (20349, 23160320), (20672, 22798440), (20710, 22756608), (20916, 22532480), (20928, 22519560), (21165, 22267392), (21248, 22180410), (21280, 22147056), (21420, 22002304), (21760, 21658518), (21888, 21531860), (22078, 21346560), (22236, 21194880), (22576, 20875680), (22610, 20844288), (22848, 20627160), (22890, 20589312), (23040, 20455267), (23240, 20279232), (23256, 20265280), (23655, 19923456), (23904, 19715920), (23940, 19686272), (24320, 19378674), (24416, 19302480), (24480, 19252016), (24852, 18963840), (25232, 18678240), (25398, 18556160), (25536, 18455880), (25840, 18238752), (25942, 18167040), (26112, 18048765), (26145, 18025984), (26160, 18015648), (26560, 17744328), (26809, 17579520), (26880, 17533086), (27132, 17370240), (27141, 17364480), (27360, 17225488), (27468, 17157760), (27795, 16955904), (27888, 16899360), (27904, 16889670), (28220, 16700544), (28386, 16602880), (28560, 16501728), (28994, 16254720), (29070, 16212224), (29184, 16148895), (29631, 15905280), (29648, 15896160), (29880, 15772736), (30464, 15470370), (30520, 15441984), (31008, 15198960), (31065, 15171072), (31392, 15013040), (31540, 14942592), (31872, 14786940), (31920, 14764704), (32256, 14610905), (32640, 14439012), (33117, 14231040), (33136, 14222880), (33354, 14129920), (33864, 13917120), (33915, 13896192), (34048, 13841910), (34272, 13751440), (34335, 13726208), (34860, 13519488), (34880, 13511736), (35207, 13386240), (36176, 13027680), (36188, 13023360), (36480, 12919116), (36624, 12868320), (37060, 12716928), (37184, 12674520), (37278, 12642560), (37848, 12452160), (38080, 12376296), (38304, 12303920), (38760, 12159168), (38913, 12111360), (39168, 12032510), (39240, 12010432), (39508, 11928960), (39840, 11829552), (40320, 11688724), (40698, 11580160), (41344, 11399220), (41420, 11378304), (41832, 11266240), (41856, 11259780), (42330, 11133696), (42496, 11090205), (42560, 11073528), (42840, 11001152), (43491, 10836480), (43520, 10829259), (43776, 10765930), (44156, 10673280), (44472, 10597440), (45152, 10437840), (45220, 10422144), (45235, 10418688), (45696, 10313580), (45780, 10294656), (46480, 10139616), (46512, 10132640), (47310, 9961728), (47808, 9857960), (47880, 9843136), (48640, 9689337), (48832, 9651240), (48960, 9626008), (49385, 9543168), (49704, 9481920), (50464, 9339120), (50796, 9278080), (51072, 9227940), (51680, 9119376), (51884, 9083520), (52290, 9012992), (52320, 9007824), (53120, 8872164), (53618, 8789760), (53760, 8766543), (54264, 8685120), (54282, 8682240), (54720, 8612744), (54936, 8578880), (55195, 8538624), (55590, 8477952), (55776, 8449680), (55808, 8444835), (56440, 8350272), (56772, 8301440), (57120, 8250864), (57988, 8127360), (58140, 8106112), (59262, 7952640), (59296, 7948080), (59760, 7886368), (60928, 7735185), (61040, 7720992), (62016, 7599480), (62130, 7585536), (62784, 7506520), (63080, 7471296), (63329, 7441920), (63495, 7422464), (63744, 7393470), (63840, 7382352), (64855, 7266816), (65280, 7219506), (66234, 7115520), (66272, 7111440), (66708, 7064960), (67728, 6958560), (67830, 6948096), (68096, 6920955), (68544, 6875720), (68670, 6863104), (69720, 6759744), (69760, 6755868), (70414, 6693120), (70965, 6641152), (72352, 6513840), (72376, 6511680), (72485, 6501888), (72960, 6459558), (73248, 6434160), (74120, 6358464), (74368, 6337260), (74556, 6321280), (75696, 6226080), (76160, 6188148), (76608, 6151960), (77520, 6079584), (77826, 6055680), (78336, 6016255), (78480, 6005216), (79016, 5964480), (79680, 5914776), (80427, 5859840), (80640, 5844362), (81396, 5790080), (81423, 5788160), (82688, 5699610), (82840, 5689152), (83385, 5651968), (83664, 5633120), (83712, 5629890), (84660, 5566848), (85120, 5536764), (85680, 5500576), (86982, 5418240), (87552, 5382965), (88312, 5336640), (88893, 5301760), (88944, 5298720), (90304, 5218920), (90440, 5211072), (90470, 5209344), (91392, 5156790), (91560, 5147328), (92960, 5069808), (93024, 5066320), (93195, 5057024), (94620, 4980864), (95616, 4928980), (95760, 4921568), (97664, 4825620), (97920, 4813004), (98770, 4771584), (99351, 4743680), (99408, 4740960), (100928, 4669560), (101592, 4639040), (101745, 4632064), (102144, 4613970), (103360, 4559688), (103768, 4541760), (104580, 4506496), (104640, 4503912), (105621, 4462080), (106240, 4436082), (107236, 4394880), (108528, 4342560), (108564, 4341120), (109440, 4306372), (109872, 4289440), (110390, 4269312), (111180, 4238976), (111552, 4224840), (112880, 4175136), (113544, 4150720), (114240, 4125432), (115976, 4063680), (116280, 4053056), (116739, 4037120), (118524, 3976320), (118592, 3974040), (119520, 3943184), (122080, 3860496), (124032, 3799740), (124260, 3792768), (125568, 3753260), (126160, 3735648), (126658, 3720960), (126990, 3711232), (127488, 3696735), (127680, 3691176), (129710, 3633408), (130473, 3612160), (130560, 3609753), (132468, 3557760), (132544, 3555720), (133416, 3532480), (134045, 3515904), (135456, 3479280), (135660, 3474048), (135705, 3472896), (137088, 3437860), (137340, 3431552), (139440, 3379872), (139520, 3377934), (140828, 3346560), (141930, 3320576), (144704, 3256920), (144752, 3255840), (144970, 3250944), (145920, 3229779), (146496, 3217080), (148155, 3181056), (148240, 3179232), (148736, 3168630), (149112, 3160640), (151392, 3113040), (152320, 3094074), (153216, 3075980), (153799, 3064320), (155040, 3039792), (155652, 3027840), (156960, 3002608), (158032, 2982240), (159360, 2957388), (160854, 2929920), (161280, 2922181), (162792, 2895040), (162846, 2894080), (165376, 2849805), (165585, 2846208), (165680, 2844576), (166770, 2825984), (167328, 2816560), (167424, 2814945), (169320, 2783424), (170240, 2768382), (171360, 2750288), (171893, 2741760), (173964, 2709120), (176035, 2677248), (176624, 2668320), (177786, 2650880), (177888, 2649360), (180608, 2609460), (180880, 2605536), (180940, 2604672), (182784, 2578395), (183120, 2573664), (185920, 2534904), (186048, 2533160), (186390, 2528512), (187663, 2511360), (189240, 2490432), (189987, 2480640), (191232, 2464490), (191520, 2460784), (194565, 2422272), (195328, 2412810), (195840, 2406502), (197540, 2385792), (198702, 2371840), (198816, 2370480), (201856, 2334780), (203184, 2319520), (203490, 2316032), (204288, 2306985), (206720, 2279844), (207536, 2270880), (209160, 2253248), (209280, 2251956), (211242, 2231040), (212480, 2218041), (214472, 2197440), (217056, 2171280), (217128, 2170560), (217455, 2167296), (218880, 2153186), (219744, 2144720), (220780, 2134656), (222360, 2119488), (223104, 2112420), (225760, 2087568), (227088, 2075360), (228480, 2062716), (231952, 2031840), (232560, 2026528), (233478, 2018560), (237048, 1988160), (237184, 1987020), (239040, 1971592), (241281, 1953280), (244160, 1930248), (246449, 1912320), (248064, 1899870), (248520, 1896384), (251136, 1876630), (252320, 1867824), (253316, 1860480), (253980, 1855616), (255360, 1845588), (259420, 1816704), (260946, 1806080), (264936, 1778880), (265088, 1777860), (266832, 1766240), (268090, 1757952), (270912, 1739640), (271320, 1737024), (271410, 1736448), (274176, 1718930), (274680, 1715776), (278880, 1689936), (279040, 1688967), (281656, 1673280), (283860, 1660288), (289408, 1628460), (289504, 1627920), (289940, 1625472), (292992, 1608540), (296310, 1590528), (296480, 1589616), (297472, 1584315), (298224, 1580320), (302784, 1556520), (304640, 1547037), (306432, 1537990), (307598, 1532160), (310080, 1519896), (311304, 1513920), (313920, 1501304), (316064, 1491120), (316645, 1488384), (316863, 1487360), (318720, 1478694), (321708, 1464960), (325584, 1447520), (325692, 1447040), (331170, 1423104), (331360, 1422288), (333540, 1412992), (334656, 1408280), (338640, 1391712), (340480, 1384191), (342720, 1375144), (343786, 1370880), (347928, 1354560), (352070, 1338624), (353248, 1334160), (355572, 1325440), (355776, 1324680), (361216, 1304730), (361760, 1302768), (361880, 1302336), (366240, 1286832), (371840, 1267452), (372096, 1266580), (372780, 1264256), (375326, 1255680), (378480, 1245216), (379974, 1240320), (382464, 1232245), (383040, 1230392), (389130, 1211136), (390656, 1206405), (391680, 1203251), (395080, 1192896), (397404, 1185920), (397632, 1185240), (402135, 1171968), (403712, 1167390), (406368, 1159760), (406980, 1158016), (407115, 1157632), (413440, 1139922), (415072, 1135440), (418320, 1126624), (418560, 1125978), (422484, 1115520), (428944, 1098720), (434112, 1085640), (434256, 1085280), (434910, 1083648), (437760, 1076593), (439488, 1072360), (441560, 1067328), (444465, 1060352), (444720, 1059744), (446208, 1056210), (451520, 1043784), (454176, 1037680), (456960, 1031358), (461397, 1021440), (463904, 1015920), (465120, 1013264), (466956, 1009280), (474096, 994080), (474368, 993510), (478080, 985796), (482562, 976640), (488320, 965124), (492898, 956160), (496128, 949935), (496755, 948736), (497040, 948192), (502272, 938315), (504640, 933912), (506632, 930240), (507960, 927808), (510720, 922794), (515679, 913920), (518840, 908352), (521892, 903040), (528105, 892416), (529872, 889440), (530176, 888930), (533664, 883120), (536180, 878976), (541824, 869820), (542640, 868512), (542820, 868224), (548352, 859465), (549360, 857888), (557760, 844968), (562989, 837120), (563312, 836640), (567720, 830144), (569961, 826880), (578816, 814230), (579008, 813960), (579880, 812736), (583695, 807424), (585984, 804270), (592620, 795264), (592960, 794808), (596448, 790160), (605568, 778260), (612864, 768995), (615196, 766080), (620160, 759948), (622608, 756960), (627840, 750652), (632128, 745560), (633290, 744192), (633726, 743680), (637440, 739347), (643416, 732480), (651168, 723760), (651384, 723520), (652365, 722432), (662340, 711552), (662720, 711144), (667080, 706496), (669312, 704140), (677280, 695856), (685440, 687572)]