693868245840

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{787}}^1$

素因数の和:883

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 162, 165, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 228, 231, 240, 243, 248, 252, 264, 266, 270, 279, 280, 285, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 360, 372, 378, 380, 385, 396, 399, 405, 418, 420, 432, 434, 440, 456, 462, 465, 486, 495, 496, 504, 513, 528, 532, 540, 558, 560, 567, 570, 589, 594, 616, 620, 627, 630, 648, 651, 660, 665, 682, 684, 693, 720, 744, 756, 760, 770, 787, 792, 798, 810, 836, 837, 840, 855, 868, 880, 891, 912, 924, 930, 945, 972, 990, 1008, 1023, 1026, 1045, 1064, 1080, 1085, 1116, 1134, 1140, 1155, 1178, 1188, 1197, 1215, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1463, 1485, 1488, 1512, 1520, 1539, 1540, 1574, 1584, 1596, 1620, 1672, 1674, 1680, 1701, 1705, 1710, 1736, 1767, 1782, 1848, 1860, 1881, 1890, 1944, 1953, 1980, 1995, 2046, 2052, 2079, 2090, 2128, 2160, 2170, 2232, 2268, 2280, 2310, 2356, 2361, 2376, 2387, 2394, 2430, 2480, 2508, 2511, 2520, 2565, 2604, 2640, 2660, 2673, 2728, 2736, 2772, 2790, 2835, 2926, 2945, 2970, 3024, 3069, 3078, 3080, 3135, 3148, 3192, 3240, 3255, 3344, 3348, 3402, 3410, 3420, 3465, 3472, 3534, 3564, 3591, 3696, 3720, 3762, 3780, 3888, 3906, 3935, 3960, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4340, 4389, 4455, 4464, 4536, 4560, 4617, 4620, 4712, 4722, 4752, 4774, 4788, 4860, 5016, 5022, 5040, 5115, 5130, 5208, 5301, 5320, 5346, 5456, 5509, 5544, 5580, 5643, 5670, 5852, 5859, 5890, 5940, 5985, 6138, 6156, 6160, 6237, 6270, 6296, 6384, 6479, 6480, 6510, 6696, 6804, 6820, 6840, 6930, 7068, 7083, 7128, 7161, 7182, 7315, 7440, 7524, 7533, 7560, 7695, 7812, 7870, 7920, 7980, 8184, 8208, 8246, 8316, 8360, 8370, 8505, 8657, 8680, 8778, 8835, 8910, 9072, 9207, 9234, 9240, 9405, 9424, 9444, 9548, 9576, 9720, 9765, 10032, 10044, 10230, 10260, 10395, 10416, 10602, 10640, 10692, 10773, 11018, 11088, 11160, 11286, 11340, 11704, 11718, 11780, 11805, 11880, 11935, 11970, 12276, 12312, 12369, 12474, 12540, 12555, 12592, 12958, 13020, 13167, 13365, 13392, 13608, 13640, 13680, 13860, 14136, 14166, 14256, 14322, 14364, 14630, 14953, 15048, 15066, 15120, 15345, 15390, 15624, 15740, 15903, 15960, 16368, 16492, 16527, 16632, 16720, 16740, 16929, 17010, 17314, 17360, 17556, 17577, 17670, 17820, 17955, 18414, 18468, 18480, 18711, 18810, 18888, 19096, 19152, 19437, 19440, 19530, 20088, 20460, 20520, 20615, 20790, 21204, 21249, 21384, 21483, 21546, 21945, 22036, 22320, 22572, 22680, 23085, 23408, 23436, 23560, 23610, 23760, 23870, 23940, 24397, 24552, 24624, 24738, 24948, 25080, 25110, 25916, 25971, 26040, 26334, 26505, 26730, 27216, 27280, 27545, 27621, 27720, 28215, 28272, 28332, 28644, 28728, 29260, 29295, 29906, 30096, 30132, 30690, 30780, 31185, 31248, 31480, 31806, 31920, 32319, 32395, 32984, 33054, 33264, 33480, 33858, 34020, 34628, 35112, 35154, 35340, 35415, 35640, 35805, 35910, 36828, 36936, 37107, 37422, 37620, 37665, 37776, 38192, 38874, 39060, 39501, 40176, 40920, 41040, 41230, 41580, 42408, 42498, 42768, 42966, 43092, 43285, 43890, 44072, 44859, 45144, 45353, 45360, 46035, 46170, 46872, 47120, 47220, 47709, 47740, 47880, 48794, 49104, 49476, 49581, 49896, 50160, 50220, 50787, 51832, 51942, 52080, 52668, 52731, 53010, 53460, 53865, 55090, 55242, 55440, 56430, 56664, 57288, 57456, 58311, 58520, 58590, 59812, 60264, 60599, 61380, 61560, 61845, 62370, 62960, 63612, 63747, 64449, 64638, 64790, 65835, 65968, 66108, 66960, 67716, 68040, 69256, 70224, 70308, 70680, 70830, 71280, 71610, 71820, 73191, 73656, 73872, 74214, 74765, 74844, 75240, 75330, 77748, 77913, 78120, 79002, 79515, 81840, 82460, 82635, 82863, 83160, 84645, 84816, 84996, 85932, 86184, 86570, 87780, 87885, 88144, 89718, 90288, 90706, 92070, 92340, 93555, 93744, 94440, 95418, 95480, 95760, 97185, 97588, 98952, 99162, 99792, 100440, 101574, 103664, 103884, 104671, 105336, 105462, 106020, 106245, 106920, 107415, 107730, 110180, 110484, 111321, 112860, 113328, 114576, 116622, 117040, 117180, 118503, 119624, 120528, 121198, 121985, 122760, 123120, 123690, 124740, 127224, 127494, 128898, 129276, 129580, 129855, 131670, 132216, 134577, 135432, 136059, 136080, 138105, 138512, 140616, 141360, 141660, 143127, 143220, 143640, 146382, 147312, 148428, 148743, 149530, 149688, 150480, 150660, 155496, 155826, 156240, 158004, 159030, 161595, 164483, 164920, 165270, 165726, 166320, 169290, 169992, 170779, 171864, 172368, 173140, 174933, 175560, 175770, 179436, 181412, 181797, 184140, 184680, 185535, 187110, 188880, 190836, 190960, 191241, 193347, 194370, 195176, 197505, 197904, 198324, 200880, 203148, 207768, 209342, 210672, 210924, 212040, 212490, 213840, 214830, 215460, 219573, 220360, 220968, 222642, 224295, 225720, 226765, 233244, 233739, 234360, 237006, 238545, 239248, 242396, 243970, 245520, 247380, 247905, 249480, 253935, 254448, 254988, 257796, 258552, 259160, 259710, 263340, 263655, 264432, 268367, 269154, 270864, 272118, 276210, 281232, 283320, 286254, 286440, 287280, 291555, 292764, 296856, 297486, 299060, 299376, 301320, 302995, 310992, 311652, 314013, 316008, 318060, 318735, 322245, 323190, 328966, 329840, 330540, 331452, 333963, 338580, 339984, 341558, 343728, 346280, 349866, 351120, 351540, 355509, 358872, 362824, 363594, 365955, 368280, 369360, 371070, 374220, 381672, 382482, 386694, 388740, 389565, 390352, 395010, 396648, 403731, 406296, 408177, 414315, 415536, 418684, 421848, 424080, 424980, 429660, 430920, 439146, 440720, 441936, 445284, 446229, 448590, 451440, 453530, 463543, 466488, 467478, 468720, 474012, 477090, 484792, 487940, 493449, 494760, 495810, 498960, 507870, 509976, 512337, 515592, 517104, 518320, 519420, 523355, 524799, 526680, 527310, 536734, 538308, 544236, 545391, 552420, 556605, 566640, 572508, 572880, 580041, 583110, 585528, 592515, 593712, 594972, 598120, 602640, 605990, 623304, 628026, 632016, 636120, 637470, 644490, 646380, 657932, 658719, 661080, 662904, 667926, 672885, 677160, 680295, 683116, 692560, 699732, 701217, 703080, 711018, 715635, 717744, 725648, 727188, 731910, 736560, 742140, 743715, 748440, 763344, 764964, 773388, 777480, 779130, 790020, 793296, 805101, 807462, 812592, 816354, 822415, 828630, 837368, 843696, 849960, 853895, 859320, 861840, 874665, 878292, 890568, 892458, 897180, 907060, 908985, 927086, 932976, 934956, 942039, 948024, 954180, 956205, 966735, 969584, 975880, 986898, 989520, 991620, 1001889, 1015740, 1019952, 1024674, 1031184, 1038840, 1046710, 1049598, 1053360, 1054620, 1073468, 1076616, 1088472, 1090782, 1097865, 1104840, 1113210, 1145016, 1151381, 1160082, 1166220, 1168695, 1171056, 1185030, 1189944, 1196240, 1211193, 1211980, 1224531, 1246608, 1256052, 1272240, 1274940, 1288980, 1292760, 1315864, 1317438, 1322160, 1325808, 1335852, 1338687, 1341835, 1345770, 1354320, 1360590, 1366232, 1390629, 1399464, 1402434, 1406160, 1422036, 1431270, 1454376, 1463820, 1480347, 1484280, 1487430, 1496880, 1529928, 1537011, 1546776, 1554960, 1558260, 1570065, 1574397, 1580040, 1610202, 1614924, 1632708, 1636173, 1644830, 1657260, 1669815, 1674736, 1699920, 1707790, 1718640, 1749330, 1756584, 1777545, 1781136, 1784916, 1794360, 1814120, 1817970, 1854172, 1869912, 1878569, 1884078, 1896048, 1908360, 1912410, 1933470, 1951760, 1973796, 1976157, 1983240, 2003778, 2018655, 2031480, 2040885, 2049348, 2077680, 2093420, 2099196, 2103651, 2109240, 2146936, 2153232, 2176944, 2181564, 2195730, 2209680, 2226420, 2231145, 2290032, 2302762, 2317715, 2320164, 2332440, 2337390, 2370060, 2379888, 2415303, 2422386, 2423960, 2449062, 2467245, 2512104, 2549880, 2561685, 2577960, 2585520, 2623995, 2631728, 2634876, 2671704, 2677374, 2683670, 2691540, 2721180, 2726955, 2732464, 2781258, 2798928, 2804868, 2826117, 2844072, 2862540, 2900205, 2908752, 2927640, 2960694, 2968560, 2974860, 3059856, 3074022, 3093552, 3116520, 3140130, 3148794, 3160080, 3220404, 3229848, 3244801, 3265416, 3272346, 3289660, 3293595, 3314520, 3339630, 3415580, 3454143, 3498660, 3506085, 3513168, 3555090, 3569832, 3588720, 3628240, 3633579, 3635940, 3673593, 3708344, 3739824, 3757138, 3768156, 3816720, 3824820, 3866940, 3947592, 3952314, 3966480, 4007556, 4025505, 4037310, 4062960, 4081770, 4098696, 4171887, 4186840, 4198392, 4207302, 4218480, 4293872, 4363128, 4391460, 4441041, 4452840, 4462290, 4605524, 4611033, 4635430, 4640328, 4664880, 4674780, 4710195, 4740120, 4830606, 4844772, 4847920, 4898124, 4908519, 4934490, 5009445, 5024208, 5098973, 5099760, 5123370, 5155920, 5247990, 5269752, 5343408, 5354748, 5367340, 5383080, 5442360, 5453910, 5562516, 5609736, 5635707, 5652234, 5688144, 5725080, 5756905, 5800410, 5855280, 5921388, 5928471, 5949720, 6055965, 6122655, 6148044, 6233040, 6280260, 6297588, 6440808, 6459696, 6489602, 6530832, 6544692, 6579320, 6587190, 6629040, 6679260, 6693435, 6831160, 6908286, 6953145, 6997320, 7012170, 7110180, 7139664, 7245909, 7267158, 7271880, 7347186, 7401735, 7416688, 7514276, 7536312, 7649640, 7685055, 7733880, 7871985, 7895184, 7904628, 8015112, 8051010, 8074620, 8163540, 8180865, 8197392, 8343774, 8373680, 8396784, 8414604, 8478351, 8726256, 8782920, 8882082, 8905680, 8924580, 9211048, 9222066, 9270860, 9280656, 9349560, 9392845, 9420390, 9480240, 9661212, 9689544, 9734403, 9796248, 9817038, 9868980, 9880785, 10018890, 10197946, 10246740, 10362429, 10495980, 10518255, 10539504, 10709496, 10734680, 10766160, 10884720, 10907820, 11020779, 11125032, 11219472, 11271414, 11304468, 11450160, 11513810, 11600820, 11842776, 11856942, 11899440, 12076515, 12111930, 12245310, 12296088, 12515661, 12560520, 12595176, 12881616, 12979204, 13089384, 13158640, 13174380, 13323123, 13358520, 13386870, 13662320, 13816572, 13833099, 13906290, 13994640, 14024340, 14130585, 14220360, 14491818, 14534316, 14543760, 14694372, 14725557, 14803470, 15028552, 15072624, 15296919, 15299280, 15370110, 15467760, 15743970, 15809256, 16030224, 16102020, 16149240, 16224005, 16327080, 16361730, 16687548, 16829208, 16907121, 16956702, 17270715, 17565840, 17764164, 17849160, 18167895, 18367965, 18422096, 18444132, 18541720, 18699120, 18785690, 18840780, 19322424, 19379088, 19468806, 19592496, 19634076, 19737960, 19761570, 20037780, 20395892, 20493480, 20724858, 20859435, 20991960, 21036510, 21418992, 21469360, 21737727, 21815640, 22041558, 22205205, 22250064, 22542828, 22608936, 23027620, 23055165, 23201640, 23685552, 23713884, 24153030, 24223860, 24490620, 24542595, 24592176, 25031322, 25121040, 25190352, 25435053, 25494865, 25958408, 26178768, 26348760, 26646246, 26717040, 26773740, 27633144, 27666198, 27812580, 28048680, 28178535, 28261170, 28440720, 28983636, 29068632, 29203209, 29388744, 29451114, 29606940, 29642355, 30057104, 30593838, 30740220, 31087287, 31487940, 31618512, 32204040, 32298480, 32448010, 32654160, 32723460, 33375096, 33658416, 33814242, 33913404, 34541430, 35528328, 35692811, 35698320, 36229545, 36335790, 36735930, 36888264, 37083440, 37546983, 37571380, 37681560, 38644848, 38937612, 39268152, 39475920, 39523140, 39969369, 40075560, 40791784, 40986960, 41449716, 41499297, 41718870, 41983920, 42073020, 42391755, 43475454, 43631280, 44083116, 44410410, 45085656, 45217872, 45890757, 46055240, 46110330, 46403280, 47427768, 48306060, 48447720, 48672015, 48981240, 49085190, 50062644, 50721363, 50870106, 50989730, 51812145, 51916816, 52697520, 53292492, 53547480, 55103895, 55266288, 55332396, 55625160, 56097360, 56357070, 56522340, 57967272, 58137264, 58406418, 58777488, 58902228, 59213880, 59284710, 61187676, 61480440, 62174574, 62578305, 62975880, 64408080, 64896020, 65213181, 65446920, 66615615, 66750192, 67628484, 67826808, 69082860, 69165495, 71056656, 71385622, 72459090, 72671580, 73471860, 73627785, 73776528, 75093966, 75142760, 75363120, 76484595, 77875224, 78536304, 79046280, 79938738, 80151120, 81583568, 82899432, 82998594, 83437740, 84146040, 84535605, 84783510, 86950908, 87609627, 88166232, 88820820, 90171312, 91781514, 92110480, 92220660, 93261861, 94855536, 96612120, 96895440, 97344030, 97962480, 98170380, 100125288, 101442726, 101740212, 101979460, 103624290, 106584984, 107078433, 107094960, 108688635, 110207790, 110664792, 111250320, 112640949, 112714140, 113044680, 115934544, 116812836, 117804456, 118427760, 118569420, 122375352, 122960880, 124349148, 125156610, 125951760, 127175265, 129792040, 130426362, 130893840, 133231230, 135256968, 135653616, 137672271, 138165720, 138330990, 142771244, 144918180, 145343160, 146016045, 146943720, 147255570, 150187932, 150285520, 152164089, 152969190, 155436435, 155750448, 158092560, 159877476, 165798864, 165997188, 166875480, 168292080, 169071210, 169567020, 173901816, 175219254, 176332464, 177641640, 178464055, 183563028, 184441320, 186523722, 187734915, 193224240, 194688060, 196340760, 199846845, 200250576, 202885452, 203480424, 203958920, 207248580, 207496485, 213169968, 214156866, 217377270, 220415580, 221329584, 225281898, 225428280, 226089360, 229453785, 233625672, 235608912, 237138840, 244750704, 248698296, 250313220, 253606815, 254350530, 259584080, 260852724, 262828881, 266462460, 270513936, 275344542, 276331440, 276661980, 279785583, 285542488, 289836360, 290686320, 292032090, 293887440, 294511140, 300375864, 304328178, 305938380, 310872870, 319754952, 321235299, 326065905, 331994376, 333750960, 338142420, 339134040, 347803632, 350438508, 355283280, 356928110, 367126056, 368882640, 373047444, 375469830, 389376120, 392681520, 399693690, 405770904, 406960848, 407917840, 413016813, 414497160, 414992970, 428313732, 434754540, 438048135, 440831160, 450563796, 450856560, 456492267, 458907570, 466309305, 467251344, 474277680, 497396592, 500626440, 507213630, 508701060, 521705448, 525657762, 532924920, 535392165, 550689084, 553323960, 559571166, 563204745, 571084976, 579672720, 584064180, 589022280, 600751728, 608656356, 611876760, 621745740, 639509904, 642470598, 652131810, 663988752, 676284840, 678268080, 688361355, 700877016, 713856220, 734252112, 746094888, 750939660, 760820445, 778752240, 788486643, 799387380, 811541808, 826033626, 828994320, 829985940, 856627464, 869509080, 876096270, 881662320, 901127592, 912984534, 917815140, 932618610, 963705897, 1001252880, 1014427260, 1017402120, 1043410896, 1051315524, 1065849840, 1070784330, 1101378168, 1106647920, 1119142332, 1126409490, 1168128360, 1178044560, 1217312712, 1223753520, 1239050439, 1243491480, 1284941196, 1304263620, 1314144405, 1352569680, 1376722710, 1398927915, 1401754032, 1427712440, 1492189776, 1501879320, 1521640890, 1576973286, 1598774760, 1606176495, 1652067252, 1659971880, 1713254928, 1739018160, 1752192540, 1802255184, 1825969068, 1835630280, 1865237220, 1927411794, 2028854520, 2034804240, 2065084065, 2102631048, 2141568660, 2202756336, 2238284664, 2252818980, 2282461335, 2336256720, 2434625424, 2478100878, 2486982960, 2569882392, 2608527240, 2628288810, 2753445420, 2797855830, 2855424880, 2891117691, 3003758640, 3043281780, 3153946572, 3197549520, 3212352990, 3304134504, 3319943760, 3504385080, 3651938136, 3671260560, 3730474440, 3854823588, 3942433215, 4057709040, 4130168130, 4205262096, 4283137320, 4476569328, 4505637960, 4564922670, 4818529485, 4956201756, 5139764784, 5217054480, 5256577620, 5506890840, 5595711660, 5782235382, 6086563560, 6195252195, 6307893144, 6424705980, 6608269008, 7008770160, 7303876272, 7460948880, 7709647176, 7884866430, 8260336260, 8566274640, 8673353073, 9011275920, 9129845340, 9637058970, 9912403512, 10513155240, 11013781680, 11191423320, 11564470764, 12173127120, 12390504390, 12615786288, 12849411960, 14455588455, 15419294352, 15769732860, 16520672520, 17346706146, 18259690680, 19274117940, 19824807024, 21026310480, 22382846640, 23128941528, 24781008780, 25698823920, 28911176910, 31539465720, 33041345040, 34693412292, 36519381360, 38548235880, 43366765365, 46257883056, 49562017560, 57822353820, 63078931440, 69386824584, 77096471760, 86733530730, 99124035120, 115644707640, 138773649168, 173467061460, 231289415280, 346934122920, 693868245840]

約数ペア:

[(1, 693868245840), (2, 346934122920), (3, 231289415280), (4, 173467061460), (5, 138773649168), (6, 115644707640), (7, 99124035120), (8, 86733530730), (9, 77096471760), (10, 69386824584), (11, 63078931440), (12, 57822353820), (14, 49562017560), (15, 46257883056), (16, 43366765365), (18, 38548235880), (19, 36519381360), (20, 34693412292), (21, 33041345040), (22, 31539465720), (24, 28911176910), (27, 25698823920), (28, 24781008780), (30, 23128941528), (31, 22382846640), (33, 21026310480), (35, 19824807024), (36, 19274117940), (38, 18259690680), (40, 17346706146), (42, 16520672520), (44, 15769732860), (45, 15419294352), (48, 14455588455), (54, 12849411960), (55, 12615786288), (56, 12390504390), (57, 12173127120), (60, 11564470764), (62, 11191423320), (63, 11013781680), (66, 10513155240), (70, 9912403512), (72, 9637058970), (76, 9129845340), (77, 9011275920), (80, 8673353073), (81, 8566274640), (84, 8260336260), (88, 7884866430), (90, 7709647176), (93, 7460948880), (95, 7303876272), (99, 7008770160), (105, 6608269008), (108, 6424705980), (110, 6307893144), (112, 6195252195), (114, 6086563560), (120, 5782235382), (124, 5595711660), (126, 5506890840), (132, 5256577620), (133, 5217054480), (135, 5139764784), (140, 4956201756), (144, 4818529485), (152, 4564922670), (154, 4505637960), (155, 4476569328), (162, 4283137320), (165, 4205262096), (168, 4130168130), (171, 4057709040), (176, 3942433215), (180, 3854823588), (186, 3730474440), (189, 3671260560), (190, 3651938136), (198, 3504385080), (209, 3319943760), (210, 3304134504), (216, 3212352990), (217, 3197549520), (220, 3153946572), (228, 3043281780), (231, 3003758640), (240, 2891117691), (243, 2855424880), (248, 2797855830), (252, 2753445420), (264, 2628288810), (266, 2608527240), (270, 2569882392), (279, 2486982960), (280, 2478100878), (285, 2434625424), (297, 2336256720), (304, 2282461335), (308, 2252818980), (310, 2238284664), (315, 2202756336), (324, 2141568660), (330, 2102631048), (336, 2065084065), (341, 2034804240), (342, 2028854520), (360, 1927411794), (372, 1865237220), (378, 1835630280), (380, 1825969068), (385, 1802255184), (396, 1752192540), (399, 1739018160), (405, 1713254928), (418, 1659971880), (420, 1652067252), (432, 1606176495), (434, 1598774760), (440, 1576973286), (456, 1521640890), (462, 1501879320), (465, 1492189776), (486, 1427712440), (495, 1401754032), (496, 1398927915), (504, 1376722710), (513, 1352569680), (528, 1314144405), (532, 1304263620), (540, 1284941196), (558, 1243491480), (560, 1239050439), (567, 1223753520), (570, 1217312712), (589, 1178044560), (594, 1168128360), (616, 1126409490), (620, 1119142332), (627, 1106647920), (630, 1101378168), (648, 1070784330), (651, 1065849840), (660, 1051315524), (665, 1043410896), (682, 1017402120), (684, 1014427260), (693, 1001252880), (720, 963705897), (744, 932618610), (756, 917815140), (760, 912984534), (770, 901127592), (787, 881662320), (792, 876096270), (798, 869509080), (810, 856627464), (836, 829985940), (837, 828994320), (840, 826033626), (855, 811541808), (868, 799387380), (880, 788486643), (891, 778752240), (912, 760820445), (924, 750939660), (930, 746094888), (945, 734252112), (972, 713856220), (990, 700877016), (1008, 688361355), (1023, 678268080), (1026, 676284840), (1045, 663988752), (1064, 652131810), (1080, 642470598), (1085, 639509904), (1116, 621745740), (1134, 611876760), (1140, 608656356), (1155, 600751728), (1178, 589022280), (1188, 584064180), (1197, 579672720), (1215, 571084976), (1232, 563204745), (1240, 559571166), (1254, 553323960), (1260, 550689084), (1296, 535392165), (1302, 532924920), (1320, 525657762), (1330, 521705448), (1364, 508701060), (1368, 507213630), (1386, 500626440), (1395, 497396592), (1463, 474277680), (1485, 467251344), (1488, 466309305), (1512, 458907570), (1520, 456492267), (1539, 450856560), (1540, 450563796), (1574, 440831160), (1584, 438048135), (1596, 434754540), (1620, 428313732), (1672, 414992970), (1674, 414497160), (1680, 413016813), (1701, 407917840), (1705, 406960848), (1710, 405770904), (1736, 399693690), (1767, 392681520), (1782, 389376120), (1848, 375469830), (1860, 373047444), (1881, 368882640), (1890, 367126056), (1944, 356928110), (1953, 355283280), (1980, 350438508), (1995, 347803632), (2046, 339134040), (2052, 338142420), (2079, 333750960), (2090, 331994376), (2128, 326065905), (2160, 321235299), (2170, 319754952), (2232, 310872870), (2268, 305938380), (2280, 304328178), (2310, 300375864), (2356, 294511140), (2361, 293887440), (2376, 292032090), (2387, 290686320), (2394, 289836360), (2430, 285542488), (2480, 279785583), (2508, 276661980), (2511, 276331440), (2520, 275344542), (2565, 270513936), (2604, 266462460), (2640, 262828881), (2660, 260852724), (2673, 259584080), (2728, 254350530), (2736, 253606815), (2772, 250313220), (2790, 248698296), (2835, 244750704), (2926, 237138840), (2945, 235608912), (2970, 233625672), (3024, 229453785), (3069, 226089360), (3078, 225428280), (3080, 225281898), (3135, 221329584), (3148, 220415580), (3192, 217377270), (3240, 214156866), (3255, 213169968), (3344, 207496485), (3348, 207248580), (3402, 203958920), (3410, 203480424), (3420, 202885452), (3465, 200250576), (3472, 199846845), (3534, 196340760), (3564, 194688060), (3591, 193224240), (3696, 187734915), (3720, 186523722), (3762, 184441320), (3780, 183563028), (3888, 178464055), (3906, 177641640), (3935, 176332464), (3960, 175219254), (3990, 173901816), (4092, 169567020), (4104, 169071210), (4123, 168292080), (4158, 166875480), (4180, 165997188), (4185, 165798864), (4340, 159877476), (4389, 158092560), (4455, 155750448), (4464, 155436435), (4536, 152969190), (4560, 152164089), (4617, 150285520), (4620, 150187932), (4712, 147255570), (4722, 146943720), (4752, 146016045), (4774, 145343160), (4788, 144918180), (4860, 142771244), (5016, 138330990), (5022, 138165720), (5040, 137672271), (5115, 135653616), (5130, 135256968), (5208, 133231230), (5301, 130893840), (5320, 130426362), (5346, 129792040), (5456, 127175265), (5509, 125951760), (5544, 125156610), (5580, 124349148), (5643, 122960880), (5670, 122375352), (5852, 118569420), (5859, 118427760), (5890, 117804456), (5940, 116812836), (5985, 115934544), (6138, 113044680), (6156, 112714140), (6160, 112640949), (6237, 111250320), (6270, 110664792), (6296, 110207790), (6384, 108688635), (6479, 107094960), (6480, 107078433), (6510, 106584984), (6696, 103624290), (6804, 101979460), (6820, 101740212), (6840, 101442726), (6930, 100125288), (7068, 98170380), (7083, 97962480), (7128, 97344030), (7161, 96895440), (7182, 96612120), (7315, 94855536), (7440, 93261861), (7524, 92220660), (7533, 92110480), (7560, 91781514), (7695, 90171312), (7812, 88820820), (7870, 88166232), (7920, 87609627), (7980, 86950908), (8184, 84783510), (8208, 84535605), (8246, 84146040), (8316, 83437740), (8360, 82998594), (8370, 82899432), (8505, 81583568), (8657, 80151120), (8680, 79938738), (8778, 79046280), (8835, 78536304), (8910, 77875224), (9072, 76484595), (9207, 75363120), (9234, 75142760), (9240, 75093966), (9405, 73776528), (9424, 73627785), (9444, 73471860), (9548, 72671580), (9576, 72459090), (9720, 71385622), (9765, 71056656), (10032, 69165495), (10044, 69082860), (10230, 67826808), (10260, 67628484), (10395, 66750192), (10416, 66615615), (10602, 65446920), (10640, 65213181), (10692, 64896020), (10773, 64408080), (11018, 62975880), (11088, 62578305), (11160, 62174574), (11286, 61480440), (11340, 61187676), (11704, 59284710), (11718, 59213880), (11780, 58902228), (11805, 58777488), (11880, 58406418), (11935, 58137264), (11970, 57967272), (12276, 56522340), (12312, 56357070), (12369, 56097360), (12474, 55625160), (12540, 55332396), (12555, 55266288), (12592, 55103895), (12958, 53547480), (13020, 53292492), (13167, 52697520), (13365, 51916816), (13392, 51812145), (13608, 50989730), (13640, 50870106), (13680, 50721363), (13860, 50062644), (14136, 49085190), (14166, 48981240), (14256, 48672015), (14322, 48447720), (14364, 48306060), (14630, 47427768), (14953, 46403280), (15048, 46110330), (15066, 46055240), (15120, 45890757), (15345, 45217872), (15390, 45085656), (15624, 44410410), (15740, 44083116), (15903, 43631280), (15960, 43475454), (16368, 42391755), (16492, 42073020), (16527, 41983920), (16632, 41718870), (16720, 41499297), (16740, 41449716), (16929, 40986960), (17010, 40791784), (17314, 40075560), (17360, 39969369), (17556, 39523140), (17577, 39475920), (17670, 39268152), (17820, 38937612), (17955, 38644848), (18414, 37681560), (18468, 37571380), (18480, 37546983), (18711, 37083440), (18810, 36888264), (18888, 36735930), (19096, 36335790), (19152, 36229545), (19437, 35698320), (19440, 35692811), (19530, 35528328), (20088, 34541430), (20460, 33913404), (20520, 33814242), (20615, 33658416), (20790, 33375096), (21204, 32723460), (21249, 32654160), (21384, 32448010), (21483, 32298480), (21546, 32204040), (21945, 31618512), (22036, 31487940), (22320, 31087287), (22572, 30740220), (22680, 30593838), (23085, 30057104), (23408, 29642355), (23436, 29606940), (23560, 29451114), (23610, 29388744), (23760, 29203209), (23870, 29068632), (23940, 28983636), (24397, 28440720), (24552, 28261170), (24624, 28178535), (24738, 28048680), (24948, 27812580), (25080, 27666198), (25110, 27633144), (25916, 26773740), (25971, 26717040), (26040, 26646246), (26334, 26348760), (26505, 26178768), (26730, 25958408), (27216, 25494865), (27280, 25435053), (27545, 25190352), (27621, 25121040), (27720, 25031322), (28215, 24592176), (28272, 24542595), (28332, 24490620), (28644, 24223860), (28728, 24153030), (29260, 23713884), (29295, 23685552), (29906, 23201640), (30096, 23055165), (30132, 23027620), (30690, 22608936), (30780, 22542828), (31185, 22250064), (31248, 22205205), (31480, 22041558), (31806, 21815640), (31920, 21737727), (32319, 21469360), (32395, 21418992), (32984, 21036510), (33054, 20991960), (33264, 20859435), (33480, 20724858), (33858, 20493480), (34020, 20395892), (34628, 20037780), (35112, 19761570), (35154, 19737960), (35340, 19634076), (35415, 19592496), (35640, 19468806), (35805, 19379088), (35910, 19322424), (36828, 18840780), (36936, 18785690), (37107, 18699120), (37422, 18541720), (37620, 18444132), (37665, 18422096), (37776, 18367965), (38192, 18167895), (38874, 17849160), (39060, 17764164), (39501, 17565840), (40176, 17270715), (40920, 16956702), (41040, 16907121), (41230, 16829208), (41580, 16687548), (42408, 16361730), (42498, 16327080), (42768, 16224005), (42966, 16149240), (43092, 16102020), (43285, 16030224), (43890, 15809256), (44072, 15743970), (44859, 15467760), (45144, 15370110), (45353, 15299280), (45360, 15296919), (46035, 15072624), (46170, 15028552), (46872, 14803470), (47120, 14725557), (47220, 14694372), (47709, 14543760), (47740, 14534316), (47880, 14491818), (48794, 14220360), (49104, 14130585), (49476, 14024340), (49581, 13994640), (49896, 13906290), (50160, 13833099), (50220, 13816572), (50787, 13662320), (51832, 13386870), (51942, 13358520), (52080, 13323123), (52668, 13174380), (52731, 13158640), (53010, 13089384), (53460, 12979204), (53865, 12881616), (55090, 12595176), (55242, 12560520), (55440, 12515661), (56430, 12296088), (56664, 12245310), (57288, 12111930), (57456, 12076515), (58311, 11899440), (58520, 11856942), (58590, 11842776), (59812, 11600820), (60264, 11513810), (60599, 11450160), (61380, 11304468), (61560, 11271414), (61845, 11219472), (62370, 11125032), (62960, 11020779), (63612, 10907820), (63747, 10884720), (64449, 10766160), (64638, 10734680), (64790, 10709496), (65835, 10539504), (65968, 10518255), (66108, 10495980), (66960, 10362429), (67716, 10246740), (68040, 10197946), (69256, 10018890), (70224, 9880785), (70308, 9868980), (70680, 9817038), (70830, 9796248), (71280, 9734403), (71610, 9689544), (71820, 9661212), (73191, 9480240), (73656, 9420390), (73872, 9392845), (74214, 9349560), (74765, 9280656), (74844, 9270860), (75240, 9222066), (75330, 9211048), (77748, 8924580), (77913, 8905680), (78120, 8882082), (79002, 8782920), (79515, 8726256), (81840, 8478351), (82460, 8414604), (82635, 8396784), (82863, 8373680), (83160, 8343774), (84645, 8197392), (84816, 8180865), (84996, 8163540), (85932, 8074620), (86184, 8051010), (86570, 8015112), (87780, 7904628), (87885, 7895184), (88144, 7871985), (89718, 7733880), (90288, 7685055), (90706, 7649640), (92070, 7536312), (92340, 7514276), (93555, 7416688), (93744, 7401735), (94440, 7347186), (95418, 7271880), (95480, 7267158), (95760, 7245909), (97185, 7139664), (97588, 7110180), (98952, 7012170), (99162, 6997320), (99792, 6953145), (100440, 6908286), (101574, 6831160), (103664, 6693435), (103884, 6679260), (104671, 6629040), (105336, 6587190), (105462, 6579320), (106020, 6544692), (106245, 6530832), (106920, 6489602), (107415, 6459696), (107730, 6440808), (110180, 6297588), (110484, 6280260), (111321, 6233040), (112860, 6148044), (113328, 6122655), (114576, 6055965), (116622, 5949720), (117040, 5928471), (117180, 5921388), (118503, 5855280), (119624, 5800410), (120528, 5756905), (121198, 5725080), (121985, 5688144), (122760, 5652234), (123120, 5635707), (123690, 5609736), (124740, 5562516), (127224, 5453910), (127494, 5442360), (128898, 5383080), (129276, 5367340), (129580, 5354748), (129855, 5343408), (131670, 5269752), (132216, 5247990), (134577, 5155920), (135432, 5123370), (136059, 5099760), (136080, 5098973), (138105, 5024208), (138512, 5009445), (140616, 4934490), (141360, 4908519), (141660, 4898124), (143127, 4847920), (143220, 4844772), (143640, 4830606), (146382, 4740120), (147312, 4710195), (148428, 4674780), (148743, 4664880), (149530, 4640328), (149688, 4635430), (150480, 4611033), (150660, 4605524), (155496, 4462290), (155826, 4452840), (156240, 4441041), (158004, 4391460), (159030, 4363128), (161595, 4293872), (164483, 4218480), (164920, 4207302), (165270, 4198392), (165726, 4186840), (166320, 4171887), (169290, 4098696), (169992, 4081770), (170779, 4062960), (171864, 4037310), (172368, 4025505), (173140, 4007556), (174933, 3966480), (175560, 3952314), (175770, 3947592), (179436, 3866940), (181412, 3824820), (181797, 3816720), (184140, 3768156), (184680, 3757138), (185535, 3739824), (187110, 3708344), (188880, 3673593), (190836, 3635940), (190960, 3633579), (191241, 3628240), (193347, 3588720), (194370, 3569832), (195176, 3555090), (197505, 3513168), (197904, 3506085), (198324, 3498660), (200880, 3454143), (203148, 3415580), (207768, 3339630), (209342, 3314520), (210672, 3293595), (210924, 3289660), (212040, 3272346), (212490, 3265416), (213840, 3244801), (214830, 3229848), (215460, 3220404), (219573, 3160080), (220360, 3148794), (220968, 3140130), (222642, 3116520), (224295, 3093552), (225720, 3074022), (226765, 3059856), (233244, 2974860), (233739, 2968560), (234360, 2960694), (237006, 2927640), (238545, 2908752), (239248, 2900205), (242396, 2862540), (243970, 2844072), (245520, 2826117), (247380, 2804868), (247905, 2798928), (249480, 2781258), (253935, 2732464), (254448, 2726955), (254988, 2721180), (257796, 2691540), (258552, 2683670), (259160, 2677374), (259710, 2671704), (263340, 2634876), (263655, 2631728), (264432, 2623995), (268367, 2585520), (269154, 2577960), (270864, 2561685), (272118, 2549880), (276210, 2512104), (281232, 2467245), (283320, 2449062), (286254, 2423960), (286440, 2422386), (287280, 2415303), (291555, 2379888), (292764, 2370060), (296856, 2337390), (297486, 2332440), (299060, 2320164), (299376, 2317715), (301320, 2302762), (302995, 2290032), (310992, 2231145), (311652, 2226420), (314013, 2209680), (316008, 2195730), (318060, 2181564), (318735, 2176944), (322245, 2153232), (323190, 2146936), (328966, 2109240), (329840, 2103651), (330540, 2099196), (331452, 2093420), (333963, 2077680), (338580, 2049348), (339984, 2040885), (341558, 2031480), (343728, 2018655), (346280, 2003778), (349866, 1983240), (351120, 1976157), (351540, 1973796), (355509, 1951760), (358872, 1933470), (362824, 1912410), (363594, 1908360), (365955, 1896048), (368280, 1884078), (369360, 1878569), (371070, 1869912), (374220, 1854172), (381672, 1817970), (382482, 1814120), (386694, 1794360), (388740, 1784916), (389565, 1781136), (390352, 1777545), (395010, 1756584), (396648, 1749330), (403731, 1718640), (406296, 1707790), (408177, 1699920), (414315, 1674736), (415536, 1669815), (418684, 1657260), (421848, 1644830), (424080, 1636173), (424980, 1632708), (429660, 1614924), (430920, 1610202), (439146, 1580040), (440720, 1574397), (441936, 1570065), (445284, 1558260), (446229, 1554960), (448590, 1546776), (451440, 1537011), (453530, 1529928), (463543, 1496880), (466488, 1487430), (467478, 1484280), (468720, 1480347), (474012, 1463820), (477090, 1454376), (484792, 1431270), (487940, 1422036), (493449, 1406160), (494760, 1402434), (495810, 1399464), (498960, 1390629), (507870, 1366232), (509976, 1360590), (512337, 1354320), (515592, 1345770), (517104, 1341835), (518320, 1338687), (519420, 1335852), (523355, 1325808), (524799, 1322160), (526680, 1317438), (527310, 1315864), (536734, 1292760), (538308, 1288980), (544236, 1274940), (545391, 1272240), (552420, 1256052), (556605, 1246608), (566640, 1224531), (572508, 1211980), (572880, 1211193), (580041, 1196240), (583110, 1189944), (585528, 1185030), (592515, 1171056), (593712, 1168695), (594972, 1166220), (598120, 1160082), (602640, 1151381), (605990, 1145016), (623304, 1113210), (628026, 1104840), (632016, 1097865), (636120, 1090782), (637470, 1088472), (644490, 1076616), (646380, 1073468), (657932, 1054620), (658719, 1053360), (661080, 1049598), (662904, 1046710), (667926, 1038840), (672885, 1031184), (677160, 1024674), (680295, 1019952), (683116, 1015740), (692560, 1001889), (699732, 991620), (701217, 989520), (703080, 986898), (711018, 975880), (715635, 969584), (717744, 966735), (725648, 956205), (727188, 954180), (731910, 948024), (736560, 942039), (742140, 934956), (743715, 932976), (748440, 927086), (763344, 908985), (764964, 907060), (773388, 897180), (777480, 892458), (779130, 890568), (790020, 878292), (793296, 874665), (805101, 861840), (807462, 859320), (812592, 853895), (816354, 849960), (822415, 843696), (828630, 837368)]