9820565401920

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{983}}^1$

素因数の和:1109

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 48, 49, 51, 52, 56, 60, 62, 64, 65, 68, 70, 78, 80, 84, 85, 91, 93, 96, 98, 102, 104, 105, 112, 119, 120, 124, 130, 136, 140, 147, 155, 156, 160, 168, 170, 182, 186, 192, 195, 196, 204, 208, 210, 217, 221, 224, 238, 240, 245, 248, 255, 260, 272, 273, 280, 294, 310, 312, 320, 336, 340, 357, 364, 372, 390, 392, 403, 408, 416, 420, 434, 442, 448, 455, 465, 476, 480, 490, 496, 510, 520, 527, 544, 546, 560, 588, 595, 620, 624, 637, 651, 663, 672, 680, 714, 728, 735, 744, 780, 784, 806, 816, 832, 833, 840, 868, 884, 910, 930, 952, 960, 961, 980, 983, 992, 1020, 1040, 1054, 1085, 1088, 1092, 1105, 1120, 1176, 1190, 1209, 1240, 1248, 1274, 1302, 1326, 1344, 1360, 1365, 1428, 1456, 1470, 1488, 1519, 1547, 1560, 1568, 1581, 1612, 1632, 1666, 1680, 1736, 1768, 1785, 1820, 1860, 1904, 1911, 1922, 1960, 1966, 1984, 2015, 2040, 2080, 2108, 2170, 2184, 2210, 2240, 2352, 2380, 2418, 2480, 2496, 2499, 2548, 2604, 2635, 2652, 2720, 2730, 2821, 2856, 2883, 2912, 2940, 2949, 2976, 3038, 3094, 3120, 3136, 3162, 3185, 3224, 3255, 3264, 3315, 3332, 3360, 3472, 3536, 3570, 3640, 3689, 3720, 3808, 3822, 3844, 3920, 3932, 4030, 4080, 4160, 4165, 4216, 4340, 4368, 4420, 4557, 4641, 4704, 4760, 4805, 4836, 4915, 4960, 4998, 5096, 5208, 5270, 5304, 5440, 5460, 5642, 5712, 5766, 5824, 5880, 5898, 5952, 6045, 6076, 6188, 6240, 6324, 6370, 6448, 6510, 6630, 6664, 6720, 6727, 6851, 6881, 6944, 7072, 7140, 7280, 7378, 7440, 7595, 7616, 7644, 7688, 7735, 7840, 7864, 7905, 8060, 8160, 8330, 8432, 8463, 8680, 8736, 8840, 9114, 9282, 9408, 9520, 9555, 9610, 9672, 9830, 9920, 9996, 10192, 10416, 10540, 10608, 10829, 10920, 11067, 11284, 11424, 11532, 11760, 11796, 12090, 12152, 12376, 12480, 12493, 12495, 12648, 12740, 12779, 12896, 13020, 13260, 13328, 13454, 13702, 13762, 13888, 14105, 14144, 14280, 14415, 14560, 14745, 14756, 14880, 15190, 15288, 15376, 15470, 15680, 15728, 15810, 16120, 16320, 16337, 16660, 16711, 16864, 16926, 17360, 17472, 17680, 18228, 18445, 18564, 19040, 19110, 19220, 19344, 19660, 19747, 19992, 20181, 20384, 20553, 20643, 20832, 21080, 21216, 21658, 21840, 22134, 22568, 22785, 22848, 23064, 23205, 23520, 23592, 24180, 24304, 24752, 24986, 24990, 25296, 25480, 25558, 25792, 25823, 26040, 26520, 26656, 26908, 27404, 27524, 28210, 28560, 28830, 29120, 29490, 29512, 29760, 30380, 30473, 30576, 30752, 30940, 31456, 31620, 32240, 32487, 32674, 33320, 33422, 33635, 33728, 33852, 34255, 34405, 34720, 35360, 36456, 36890, 37128, 37479, 38080, 38220, 38337, 38440, 38688, 39320, 39494, 39984, 40362, 40768, 41106, 41286, 41664, 42160, 42315, 42432, 43316, 43680, 44268, 45136, 45570, 46128, 46410, 47040, 47089, 47184, 47957, 48167, 48360, 48608, 49011, 49504, 49972, 49980, 50133, 50592, 50960, 51116, 51646, 52080, 53040, 53312, 53816, 54145, 54808, 55048, 55335, 56420, 57120, 57660, 58980, 59024, 59241, 60760, 60946, 61152, 61504, 61880, 62465, 62912, 63240, 63895, 64480, 64974, 65348, 66640, 66844, 67270, 67704, 68510, 68810, 69440, 70720, 72912, 73780, 74256, 74958, 76440, 76674, 76880, 77376, 77469, 78640, 78988, 79968, 80724, 81685, 82212, 82572, 83555, 84320, 84630, 86632, 87360, 87451, 88536, 89453, 90272, 91140, 91419, 92256, 92820, 94178, 94368, 95914, 96334, 96720, 97216, 98022, 98735, 99008, 99944, 99960, 100266, 100905, 101184, 101920, 102232, 102765, 103215, 103292, 104160, 106080, 107632, 108290, 109616, 110096, 110670, 112840, 114240, 114359, 115320, 116977, 117960, 118048, 118482, 121520, 121892, 122304, 123760, 124930, 126480, 127790, 128960, 129115, 129948, 130696, 133280, 133688, 134540, 135408, 137020, 137620, 141267, 143871, 144501, 145824, 147560, 148512, 149916, 152365, 152880, 153348, 153760, 154938, 157280, 157976, 159936, 161448, 162435, 163370, 164424, 165144, 167110, 168640, 169260, 173264, 174902, 177072, 178906, 180544, 182280, 182838, 184512, 185640, 187395, 188356, 188736, 191685, 191828, 192668, 193440, 196044, 197470, 199888, 199920, 200532, 201810, 203840, 204464, 205530, 206430, 206584, 208320, 212160, 212381, 213311, 215264, 216580, 217243, 219232, 220192, 221340, 225680, 228718, 230640, 233954, 235445, 235920, 236096, 236964, 239785, 240835, 243040, 243784, 245055, 247520, 249860, 250665, 252960, 255580, 258230, 259896, 261392, 262353, 266560, 267376, 268359, 269080, 270816, 274040, 275240, 282534, 287742, 289002, 291648, 295120, 296205, 297024, 299832, 304730, 305760, 306696, 307520, 309876, 314560, 315952, 322896, 324870, 326740, 328848, 330288, 334220, 335699, 338520, 343077, 346528, 349804, 350931, 354144, 357812, 364560, 365676, 371280, 374790, 376712, 383370, 383656, 385336, 386880, 387345, 392088, 394940, 396149, 399776, 399840, 401064, 403620, 408928, 411060, 412860, 413168, 424762, 426622, 430528, 433160, 434486, 437255, 438464, 440384, 442680, 447265, 451360, 457095, 457436, 461280, 467908, 470890, 471840, 473928, 479570, 481670, 486080, 487568, 490110, 495040, 499720, 501330, 505920, 511160, 516460, 518041, 519792, 522784, 524706, 534752, 536718, 538160, 541632, 548080, 550480, 565068, 571795, 575484, 578004, 584885, 590240, 592410, 599664, 609460, 611520, 612157, 613392, 619752, 626171, 631904, 637143, 639933, 645792, 649740, 651729, 653480, 657696, 660576, 668440, 671398, 677040, 686154, 693056, 699608, 701862, 706335, 708288, 715624, 719355, 722505, 729120, 731352, 742560, 749580, 753424, 766740, 767312, 770672, 774690, 784176, 789880, 792298, 799552, 799680, 800513, 802128, 807240, 817856, 818839, 822120, 825720, 826336, 849524, 853244, 866320, 868972, 874510, 885360, 894530, 902720, 914190, 914872, 922560, 935816, 941780, 943680, 944663, 947856, 959140, 963340, 975136, 980220, 999440, 1002660, 1007097, 1022320, 1032920, 1036082, 1039584, 1045568, 1049412, 1061905, 1066555, 1069504, 1073436, 1076320, 1086215, 1096160, 1100960, 1130136, 1143590, 1150968, 1156008, 1169770, 1180480, 1184820, 1188447, 1199328, 1218920, 1224314, 1226784, 1239504, 1252342, 1263808, 1274286, 1279866, 1291584, 1299480, 1303458, 1306960, 1311765, 1315392, 1321152, 1336880, 1341795, 1342796, 1354080, 1372308, 1399216, 1403724, 1412670, 1431248, 1438710, 1445010, 1458240, 1462704, 1485120, 1486667, 1493177, 1499160, 1506848, 1520701, 1533480, 1534624, 1541344, 1549380, 1554123, 1568352, 1579760, 1584596, 1601026, 1604256, 1614480, 1637678, 1644240, 1651440, 1652672, 1678495, 1699048, 1706488, 1715385, 1732640, 1737944, 1749020, 1754655, 1770720, 1789060, 1828380, 1829744, 1836471, 1871632, 1878513, 1883560, 1889326, 1895712, 1918280, 1926680, 1950272, 1960440, 1980745, 1998880, 2005320, 2014194, 2044640, 2065840, 2072164, 2079168, 2098824, 2123810, 2133110, 2146872, 2152640, 2172430, 2192320, 2201920, 2260272, 2287180, 2301936, 2312016, 2339540, 2369640, 2376894, 2398656, 2401539, 2437840, 2448628, 2453568, 2456517, 2479008, 2504684, 2548572, 2559732, 2590205, 2598960, 2606916, 2613920, 2623530, 2673760, 2683590, 2685592, 2708160, 2744616, 2773043, 2798432, 2807448, 2825340, 2833989, 2862496, 2877420, 2890020, 2925408, 2973334, 2986354, 2998320, 3013696, 3041402, 3060785, 3066960, 3069248, 3082688, 3098760, 3108246, 3130855, 3136704, 3159520, 3169192, 3185715, 3199665, 3202052, 3208512, 3228960, 3258645, 3275356, 3288480, 3302880, 3356990, 3398096, 3412976, 3430770, 3465280, 3475888, 3498040, 3509310, 3541440, 3578120, 3626287, 3656760, 3659488, 3672942, 3743264, 3757026, 3767120, 3778652, 3791424, 3836560, 3853360, 3920880, 3961490, 3997760, 4002565, 4010640, 4028388, 4089280, 4094195, 4131680, 4144328, 4197648, 4247620, 4266220, 4293744, 4344860, 4460001, 4479531, 4520544, 4562103, 4574360, 4603872, 4624032, 4679080, 4723315, 4739280, 4753788, 4803078, 4875680, 4897256, 4913034, 4958016, 5009368, 5035485, 5097144, 5119464, 5180410, 5197920, 5213832, 5227840, 5247060, 5347520, 5367180, 5371184, 5489232, 5546086, 5596864, 5614896, 5650680, 5667978, 5724992, 5754840, 5780040, 5850816, 5942235, 5946668, 5972708, 5996640, 6082804, 6121570, 6133920, 6197520, 6216492, 6261710, 6319040, 6338384, 6371430, 6399330, 6404104, 6457920, 6517290, 6550712, 6576960, 6605760, 6612641, 6713980, 6734533, 6796192, 6825952, 6861540, 6951776, 6996080, 7018620, 7156240, 7252574, 7313520, 7318976, 7345884, 7433335, 7465885, 7486528, 7514052, 7534240, 7557304, 7603505, 7673120, 7706720, 7770615, 7841760, 7922980, 8005130, 8021280, 8056776, 8188390, 8263360, 8288656, 8319129, 8395296, 8495240, 8532440, 8587488, 8689720, 8920002, 8959062, 9041088, 9124206, 9148720, 9182355, 9207744, 9248064, 9358160, 9392565, 9446630, 9478560, 9507576, 9606156, 9751360, 9794512, 9826068, 10018736, 10070970, 10194288, 10238928, 10360820, 10395840, 10406669, 10427664, 10494120, 10644907, 10734360, 10742368, 10878861, 10978464, 11092172, 11229792, 11301360, 11335956, 11509680, 11560080, 11884470, 11893336, 11945416, 11993280, 12007695, 12165608, 12243140, 12267840, 12280619, 12282585, 12395040, 12432984, 12523420, 12676768, 12742860, 12798660, 12808208, 13034580, 13101424, 13225282, 13427960, 13469066, 13592384, 13651904, 13723080, 13865215, 13903552, 13992160, 14037240, 14169945, 14312480, 14505148, 14627040, 14691768, 14866670, 14931770, 15028104, 15068480, 15114608, 15207010, 15346240, 15413440, 15541230, 15683520, 15845960, 16010260, 16042560, 16059271, 16113552, 16376780, 16577312, 16638258, 16790592, 16990480, 17064880, 17174976, 17379440, 17840004, 17918124, 18131435, 18248412, 18297440, 18364710, 18716320, 18785130, 18893260, 18957120, 19015152, 19212312, 19411301, 19589024, 19652136, 19837923, 20037472, 20141940, 20203599, 20388576, 20477856, 20721640, 20813338, 20855328, 20988240, 21289814, 21468720, 21484736, 21757722, 21956928, 22184344, 22300005, 22397655, 22459584, 22602720, 22671912, 22810515, 23019360, 23120160, 23768940, 23786672, 23890832, 24015390, 24331216, 24486280, 24561238, 24565170, 24790080, 24865968, 25046840, 25353536, 25384009, 25485720, 25597320, 25616416, 26069160, 26202848, 26450564, 26855920, 26938132, 27446160, 27730430, 27984320, 28074480, 28339890, 28624960, 29010296, 29254080, 29383536, 29733340, 29863540, 30056208, 30229216, 30414020, 31082460, 31220007, 31691920, 31934721, 32020520, 32118542, 32227104, 32753560, 33063205, 33154624, 33276516, 33672665, 33980960, 34129760, 34758880, 35680008, 35836248, 36262870, 36496824, 36594880, 36729420, 36841857, 37432640, 37570260, 37786520, 38030304, 38424624, 38822602, 39178048, 39304272, 39675846, 40074944, 40283880, 40407198, 40777152, 40955712, 41443280, 41595645, 41626676, 41710656, 41976480, 42579628, 42937440, 43515444, 44368688, 44600010, 44795310, 45205440, 45343824, 45621030, 46038720, 46240320, 46288487, 47141731, 47537880, 47573344, 47781664, 48030780, 48177813, 48662432, 48972560, 49122476, 49130340, 49731936, 50093680, 50768018, 50971440, 51194640, 51232832, 52033345, 52138320, 52405696, 52901128, 53224535, 53711840, 53876264, 54394305, 54892320, 55460860, 56148960, 56679780, 58020592, 58233903, 58767072, 59466680, 59727080, 60112416, 60458432, 60828040, 61403095, 62164920, 62440014, 63383840, 63869442, 64041040, 64237084, 64454208, 65507120, 66126410, 66553032, 67345330, 67961920, 68259520, 69517760, 71360016, 71672496, 72525740, 72993648, 73458840, 73683714, 75140520, 75573040, 76060608, 76152027, 76849248, 77645204, 78608544, 79351692, 80296355, 80567760, 80814396, 82886560, 83191290, 83253352, 83952960, 85159256, 85874880, 85964333, 87030888, 88737376, 89200020, 89590620, 90687648, 91242060, 92576974, 94283462, 95075760, 95146688, 95563328, 96061560, 96355626, 97056505, 97324864, 97945120, 98244952, 98260680, 99189615, 99463872, 100187360, 101017995, 101536036, 101942880, 102389280, 104066690, 104276640, 105802256, 106449070, 107423680, 107752528, 108788610, 109784640, 110921720, 112297920, 112414897, 113359560, 116041184, 116467806, 117534144, 118933360, 119454160, 120224832, 121656080, 122806190, 124329840, 124880028, 126767680, 126920045, 127738884, 128082080, 128474168, 131014240, 132252820, 133106064, 134690660, 138865461, 141425193, 142720032, 143344992, 145051480, 145987296, 146917680, 147367428, 150281040, 151146080, 152304054, 153698496, 155290408, 156100035, 157217088, 158703384, 159673605, 160592710, 161135520, 161628792, 165773120, 166382580, 166506704, 170318512, 171928666, 174061776, 177474752, 178400040, 179181240, 181375296, 182484120, 184209285, 185153948, 188566924, 190151520, 192123120, 192711252, 194113010, 195890240, 196489904, 196521360, 198379230, 200374720, 202035990, 203072072, 203885760, 204778560, 208133380, 208553280, 208770523, 211604512, 212898140, 215505056, 217577220, 221843440, 224829794, 226719120, 231442435, 232082368, 232935612, 235708655, 237866720, 238908320, 240889065, 243312160, 245612380, 248659680, 249760056, 253840090, 255477768, 256164160, 256948336, 257892999, 262028480, 264505640, 266212128, 269381320, 277730922, 282850386, 285440064, 286689984, 290102960, 291169515, 291974592, 293835360, 294734856, 300562080, 302292160, 304608108, 310580816, 312200070, 317406768, 319347210, 321185420, 322271040, 323257584, 329992117, 332765160, 333013408, 337244691, 340637024, 343857332, 348123552, 356800080, 358362480, 364968240, 368418570, 370307896, 377133848, 380303040, 380760135, 384246240, 385422504, 388226020, 392979808, 393042720, 396758460, 404071980, 406144144, 416266760, 417541046, 423209024, 425796280, 429821665, 431010112, 435154440, 443686880, 449659588, 453438240, 462884870, 465871224, 471417310, 475733440, 477816640, 481778130, 486624320, 491224760, 497319360, 499520112, 507680180, 510955536, 513896672, 515785998, 529011280, 532424256, 538762640, 555461844, 562074485, 565700772, 580205920, 582339030, 587670720, 589469712, 601124160, 601750331, 609216216, 621161632, 624400140, 626311569, 634813536, 638694420, 642370840, 646515168, 659984234, 665530320, 666026816, 674489382, 681274048, 687714664, 694327305, 696247104, 707125965, 713600160, 716724960, 729936480, 736837140, 740615792, 754267696, 761520270, 768492480, 770845008, 776452040, 785959616, 786085440, 786904279, 793516920, 808143960, 812288288, 832533520, 835082092, 851592560, 859643330, 870308880, 887373760, 899319176, 906876480, 925769740, 931742448, 942834620, 963556260, 982449520, 989976351, 999040224, 1015360360, 1021911072, 1027793344, 1031571996, 1043852615, 1058022560, 1077525280, 1110923688, 1124148970, 1131401544, 1160411840, 1164678060, 1178939424, 1203500662, 1218432432, 1242323264, 1248800280, 1252623138, 1269627072, 1277388840, 1284741680, 1289464995, 1293030336, 1319968468, 1331060640, 1348978764, 1375429328, 1388654610, 1414251930, 1427200320, 1433449920, 1459872960, 1461393661, 1473674280, 1481231584, 1508535392, 1523040540, 1541690016, 1552904080, 1573808558, 1587033840, 1616287920, 1624576576, 1649960585, 1665067040, 1670164184, 1686223455, 1703185120, 1719286660, 1740617760, 1798638352, 1805250993, 1851539480, 1863484896, 1885669240, 1927112520, 1964899040, 1979952702, 1998080448, 2030720720, 2043822144, 2063143992, 2087705230, 2116045120, 2155050560, 2221847376, 2248297940, 2262803088, 2329356120, 2357878848, 2360712837, 2407001324, 2436864864, 2497600560, 2505246276, 2554777680, 2569483360, 2578929990, 2639936936, 2662121280, 2697957528, 2750858656, 2777309220, 2828503860, 2922787322, 2947348560, 2962463168, 3008751655, 3017070784, 3046081080, 3083380032, 3105808160, 3131557845, 3147617116, 3174067680, 3232575840, 3299921170, 3330134080, 3340328368, 3372446910, 3406370240, 3438573320, 3481235520, 3597276704, 3610501986, 3703078960, 3726969792, 3771338480, 3854225040, 3929798080, 3934521395, 3959905404, 4061441440, 4126287984, 4175410460, 4384180983, 4443694752, 4496595880, 4525606176, 4658712240, 4721425674, 4814002648, 4873729728, 4949881755, 4995201120, 5010492552, 5109555360, 5138966720, 5157859980, 5279873872, 5395915056, 5501717312, 5554618440, 5657007720, 5845574644, 5894697120, 6017503310, 6092162160, 6211616320, 6263115690, 6295234232, 6348135360, 6465151680, 6599842340, 6680656736, 6744893820, 6877146640, 7194553408, 7221003972, 7306968305, 7406157920, 7542676960, 7708450080, 7869042790, 7919810808, 8122882880, 8252575968, 8350820920, 8768361966, 8887389504, 8993191760, 9026254965, 9051212352, 9317424480, 9442851348, 9628005296, 9899763510, 9990402240, 10020985104, 10219110720, 10229755627, 10315719960, 10559747744, 10791830112, 11109236880, 11314015440, 11691149288, 11789394240, 11803564185, 12035006620, 12184324320, 12526231380, 12590468464, 13199684680, 13361313472, 13489787640, 13754293280, 14442007944, 14613936610, 14812315840, 15085353920, 15416900160, 15738085580, 15839621616, 16505151936, 16701641840, 17536723932, 17986383520, 18052509930, 18634848960, 18885702696, 19256010592, 19799527020, 20041970208, 20459511254, 20631439920, 21119495488, 21583660224, 21920904915, 22218473760, 22628030880, 23382298576, 23607128370, 24070013240, 24368648640, 25052462760, 25180936928, 26399369360, 26979575280, 27508586560, 28884015888, 29227873220, 30689266881, 31476171160, 31679243232, 33403283680, 35073447864, 35972767040, 36105019860, 37771405392, 38512021184, 39599054040, 40083940416, 40919022508, 41262879840, 43841809830, 44436947520, 45256061760, 46764597152, 47214256740, 48140026480, 50104925520, 50361873856, 51148778135, 52798738720, 53959150560, 57768031776, 58455746440, 61378533762, 62952342320, 63358486464, 66806567360, 70146895728, 72210039720, 75542810784, 79198108080, 81838045016, 82525759680, 87683619660, 93529194304, 94428513480, 96280052960, 100209851040, 102297556270, 105597477440, 107918301120, 115536063552, 116911492880, 122757067524, 125904684640, 140293791456, 144420079440, 151085621568, 153446334405, 158396216160, 163676090032, 175367239320, 188857026960, 192560105920, 200419702080, 204595112540, 233822985760, 245514135048, 251809369280, 280587582912, 288840158880, 306892668810, 316792432320, 327352180064, 350734478640, 377714053920, 409190225080, 467645971520, 491028270096, 577680317760, 613785337620, 654704360128, 701468957280, 755428107840, 818380450160, 982056540192, 1227570675240, 1402937914560, 1636760900320, 1964113080384, 2455141350480, 3273521800640, 4910282700960, 9820565401920]

約数ペア:

[(1, 9820565401920), (2, 4910282700960), (3, 3273521800640), (4, 2455141350480), (5, 1964113080384), (6, 1636760900320), (7, 1402937914560), (8, 1227570675240), (10, 982056540192), (12, 818380450160), (13, 755428107840), (14, 701468957280), (15, 654704360128), (16, 613785337620), (17, 577680317760), (20, 491028270096), (21, 467645971520), (24, 409190225080), (26, 377714053920), (28, 350734478640), (30, 327352180064), (31, 316792432320), (32, 306892668810), (34, 288840158880), (35, 280587582912), (39, 251809369280), (40, 245514135048), (42, 233822985760), (48, 204595112540), (49, 200419702080), (51, 192560105920), (52, 188857026960), (56, 175367239320), (60, 163676090032), (62, 158396216160), (64, 153446334405), (65, 151085621568), (68, 144420079440), (70, 140293791456), (78, 125904684640), (80, 122757067524), (84, 116911492880), (85, 115536063552), (91, 107918301120), (93, 105597477440), (96, 102297556270), (98, 100209851040), (102, 96280052960), (104, 94428513480), (105, 93529194304), (112, 87683619660), (119, 82525759680), (120, 81838045016), (124, 79198108080), (130, 75542810784), (136, 72210039720), (140, 70146895728), (147, 66806567360), (155, 63358486464), (156, 62952342320), (160, 61378533762), (168, 58455746440), (170, 57768031776), (182, 53959150560), (186, 52798738720), (192, 51148778135), (195, 50361873856), (196, 50104925520), (204, 48140026480), (208, 47214256740), (210, 46764597152), (217, 45256061760), (221, 44436947520), (224, 43841809830), (238, 41262879840), (240, 40919022508), (245, 40083940416), (248, 39599054040), (255, 38512021184), (260, 37771405392), (272, 36105019860), (273, 35972767040), (280, 35073447864), (294, 33403283680), (310, 31679243232), (312, 31476171160), (320, 30689266881), (336, 29227873220), (340, 28884015888), (357, 27508586560), (364, 26979575280), (372, 26399369360), (390, 25180936928), (392, 25052462760), (403, 24368648640), (408, 24070013240), (416, 23607128370), (420, 23382298576), (434, 22628030880), (442, 22218473760), (448, 21920904915), (455, 21583660224), (465, 21119495488), (476, 20631439920), (480, 20459511254), (490, 20041970208), (496, 19799527020), (510, 19256010592), (520, 18885702696), (527, 18634848960), (544, 18052509930), (546, 17986383520), (560, 17536723932), (588, 16701641840), (595, 16505151936), (620, 15839621616), (624, 15738085580), (637, 15416900160), (651, 15085353920), (663, 14812315840), (672, 14613936610), (680, 14442007944), (714, 13754293280), (728, 13489787640), (735, 13361313472), (744, 13199684680), (780, 12590468464), (784, 12526231380), (806, 12184324320), (816, 12035006620), (832, 11803564185), (833, 11789394240), (840, 11691149288), (868, 11314015440), (884, 11109236880), (910, 10791830112), (930, 10559747744), (952, 10315719960), (960, 10229755627), (961, 10219110720), (980, 10020985104), (983, 9990402240), (992, 9899763510), (1020, 9628005296), (1040, 9442851348), (1054, 9317424480), (1085, 9051212352), (1088, 9026254965), (1092, 8993191760), (1105, 8887389504), (1120, 8768361966), (1176, 8350820920), (1190, 8252575968), (1209, 8122882880), (1240, 7919810808), (1248, 7869042790), (1274, 7708450080), (1302, 7542676960), (1326, 7406157920), (1344, 7306968305), (1360, 7221003972), (1365, 7194553408), (1428, 6877146640), (1456, 6744893820), (1470, 6680656736), (1488, 6599842340), (1519, 6465151680), (1547, 6348135360), (1560, 6295234232), (1568, 6263115690), (1581, 6211616320), (1612, 6092162160), (1632, 6017503310), (1666, 5894697120), (1680, 5845574644), (1736, 5657007720), (1768, 5554618440), (1785, 5501717312), (1820, 5395915056), (1860, 5279873872), (1904, 5157859980), (1911, 5138966720), (1922, 5109555360), (1960, 5010492552), (1966, 4995201120), (1984, 4949881755), (2015, 4873729728), (2040, 4814002648), (2080, 4721425674), (2108, 4658712240), (2170, 4525606176), (2184, 4496595880), (2210, 4443694752), (2240, 4384180983), (2352, 4175410460), (2380, 4126287984), (2418, 4061441440), (2480, 3959905404), (2496, 3934521395), (2499, 3929798080), (2548, 3854225040), (2604, 3771338480), (2635, 3726969792), (2652, 3703078960), (2720, 3610501986), (2730, 3597276704), (2821, 3481235520), (2856, 3438573320), (2883, 3406370240), (2912, 3372446910), (2940, 3340328368), (2949, 3330134080), (2976, 3299921170), (3038, 3232575840), (3094, 3174067680), (3120, 3147617116), (3136, 3131557845), (3162, 3105808160), (3185, 3083380032), (3224, 3046081080), (3255, 3017070784), (3264, 3008751655), (3315, 2962463168), (3332, 2947348560), (3360, 2922787322), (3472, 2828503860), (3536, 2777309220), (3570, 2750858656), (3640, 2697957528), (3689, 2662121280), (3720, 2639936936), (3808, 2578929990), (3822, 2569483360), (3844, 2554777680), (3920, 2505246276), (3932, 2497600560), (4030, 2436864864), (4080, 2407001324), (4160, 2360712837), (4165, 2357878848), (4216, 2329356120), (4340, 2262803088), (4368, 2248297940), (4420, 2221847376), (4557, 2155050560), (4641, 2116045120), (4704, 2087705230), (4760, 2063143992), (4805, 2043822144), (4836, 2030720720), (4915, 1998080448), (4960, 1979952702), (4998, 1964899040), (5096, 1927112520), (5208, 1885669240), (5270, 1863484896), (5304, 1851539480), (5440, 1805250993), (5460, 1798638352), (5642, 1740617760), (5712, 1719286660), (5766, 1703185120), (5824, 1686223455), (5880, 1670164184), (5898, 1665067040), (5952, 1649960585), (6045, 1624576576), (6076, 1616287920), (6188, 1587033840), (6240, 1573808558), (6324, 1552904080), (6370, 1541690016), (6448, 1523040540), (6510, 1508535392), (6630, 1481231584), (6664, 1473674280), (6720, 1461393661), (6727, 1459872960), (6851, 1433449920), (6881, 1427200320), (6944, 1414251930), (7072, 1388654610), (7140, 1375429328), (7280, 1348978764), (7378, 1331060640), (7440, 1319968468), (7595, 1293030336), (7616, 1289464995), (7644, 1284741680), (7688, 1277388840), (7735, 1269627072), (7840, 1252623138), (7864, 1248800280), (7905, 1242323264), (8060, 1218432432), (8160, 1203500662), (8330, 1178939424), (8432, 1164678060), (8463, 1160411840), (8680, 1131401544), (8736, 1124148970), (8840, 1110923688), (9114, 1077525280), (9282, 1058022560), (9408, 1043852615), (9520, 1031571996), (9555, 1027793344), (9610, 1021911072), (9672, 1015360360), (9830, 999040224), (9920, 989976351), (9996, 982449520), (10192, 963556260), (10416, 942834620), (10540, 931742448), (10608, 925769740), (10829, 906876480), (10920, 899319176), (11067, 887373760), (11284, 870308880), (11424, 859643330), (11532, 851592560), (11760, 835082092), (11796, 832533520), (12090, 812288288), (12152, 808143960), (12376, 793516920), (12480, 786904279), (12493, 786085440), (12495, 785959616), (12648, 776452040), (12740, 770845008), (12779, 768492480), (12896, 761520270), (13020, 754267696), (13260, 740615792), (13328, 736837140), (13454, 729936480), (13702, 716724960), (13762, 713600160), (13888, 707125965), (14105, 696247104), (14144, 694327305), (14280, 687714664), (14415, 681274048), (14560, 674489382), (14745, 666026816), (14756, 665530320), (14880, 659984234), (15190, 646515168), (15288, 642370840), (15376, 638694420), (15470, 634813536), (15680, 626311569), (15728, 624400140), (15810, 621161632), (16120, 609216216), (16320, 601750331), (16337, 601124160), (16660, 589469712), (16711, 587670720), (16864, 582339030), (16926, 580205920), (17360, 565700772), (17472, 562074485), (17680, 555461844), (18228, 538762640), (18445, 532424256), (18564, 529011280), (19040, 515785998), (19110, 513896672), (19220, 510955536), (19344, 507680180), (19660, 499520112), (19747, 497319360), (19992, 491224760), (20181, 486624320), (20384, 481778130), (20553, 477816640), (20643, 475733440), (20832, 471417310), (21080, 465871224), (21216, 462884870), (21658, 453438240), (21840, 449659588), (22134, 443686880), (22568, 435154440), (22785, 431010112), (22848, 429821665), (23064, 425796280), (23205, 423209024), (23520, 417541046), (23592, 416266760), (24180, 406144144), (24304, 404071980), (24752, 396758460), (24986, 393042720), (24990, 392979808), (25296, 388226020), (25480, 385422504), (25558, 384246240), (25792, 380760135), (25823, 380303040), (26040, 377133848), (26520, 370307896), (26656, 368418570), (26908, 364968240), (27404, 358362480), (27524, 356800080), (28210, 348123552), (28560, 343857332), (28830, 340637024), (29120, 337244691), (29490, 333013408), (29512, 332765160), (29760, 329992117), (30380, 323257584), (30473, 322271040), (30576, 321185420), (30752, 319347210), (30940, 317406768), (31456, 312200070), (31620, 310580816), (32240, 304608108), (32487, 302292160), (32674, 300562080), (33320, 294734856), (33422, 293835360), (33635, 291974592), (33728, 291169515), (33852, 290102960), (34255, 286689984), (34405, 285440064), (34720, 282850386), (35360, 277730922), (36456, 269381320), (36890, 266212128), (37128, 264505640), (37479, 262028480), (38080, 257892999), (38220, 256948336), (38337, 256164160), (38440, 255477768), (38688, 253840090), (39320, 249760056), (39494, 248659680), (39984, 245612380), (40362, 243312160), (40768, 240889065), (41106, 238908320), (41286, 237866720), (41664, 235708655), (42160, 232935612), (42315, 232082368), (42432, 231442435), (43316, 226719120), (43680, 224829794), (44268, 221843440), (45136, 217577220), (45570, 215505056), (46128, 212898140), (46410, 211604512), (47040, 208770523), (47089, 208553280), (47184, 208133380), (47957, 204778560), (48167, 203885760), (48360, 203072072), (48608, 202035990), (49011, 200374720), (49504, 198379230), (49972, 196521360), (49980, 196489904), (50133, 195890240), (50592, 194113010), (50960, 192711252), (51116, 192123120), (51646, 190151520), (52080, 188566924), (53040, 185153948), (53312, 184209285), (53816, 182484120), (54145, 181375296), (54808, 179181240), (55048, 178400040), (55335, 177474752), (56420, 174061776), (57120, 171928666), (57660, 170318512), (58980, 166506704), (59024, 166382580), (59241, 165773120), (60760, 161628792), (60946, 161135520), (61152, 160592710), (61504, 159673605), (61880, 158703384), (62465, 157217088), (62912, 156100035), (63240, 155290408), (63895, 153698496), (64480, 152304054), (64974, 151146080), (65348, 150281040), (66640, 147367428), (66844, 146917680), (67270, 145987296), (67704, 145051480), (68510, 143344992), (68810, 142720032), (69440, 141425193), (70720, 138865461), (72912, 134690660), (73780, 133106064), (74256, 132252820), (74958, 131014240), (76440, 128474168), (76674, 128082080), (76880, 127738884), (77376, 126920045), (77469, 126767680), (78640, 124880028), (78988, 124329840), (79968, 122806190), (80724, 121656080), (81685, 120224832), (82212, 119454160), (82572, 118933360), (83555, 117534144), (84320, 116467806), (84630, 116041184), (86632, 113359560), (87360, 112414897), (87451, 112297920), (88536, 110921720), (89453, 109784640), (90272, 108788610), (91140, 107752528), (91419, 107423680), (92256, 106449070), (92820, 105802256), (94178, 104276640), (94368, 104066690), (95914, 102389280), (96334, 101942880), (96720, 101536036), (97216, 101017995), (98022, 100187360), (98735, 99463872), (99008, 99189615), (99944, 98260680), (99960, 98244952), (100266, 97945120), (100905, 97324864), (101184, 97056505), (101920, 96355626), (102232, 96061560), (102765, 95563328), (103215, 95146688), (103292, 95075760), (104160, 94283462), (106080, 92576974), (107632, 91242060), (108290, 90687648), (109616, 89590620), (110096, 89200020), (110670, 88737376), (112840, 87030888), (114240, 85964333), (114359, 85874880), (115320, 85159256), (116977, 83952960), (117960, 83253352), (118048, 83191290), (118482, 82886560), (121520, 80814396), (121892, 80567760), (122304, 80296355), (123760, 79351692), (124930, 78608544), (126480, 77645204), (127790, 76849248), (128960, 76152027), (129115, 76060608), (129948, 75573040), (130696, 75140520), (133280, 73683714), (133688, 73458840), (134540, 72993648), (135408, 72525740), (137020, 71672496), (137620, 71360016), (141267, 69517760), (143871, 68259520), (144501, 67961920), (145824, 67345330), (147560, 66553032), (148512, 66126410), (149916, 65507120), (152365, 64454208), (152880, 64237084), (153348, 64041040), (153760, 63869442), (154938, 63383840), (157280, 62440014), (157976, 62164920), (159936, 61403095), (161448, 60828040), (162435, 60458432), (163370, 60112416), (164424, 59727080), (165144, 59466680), (167110, 58767072), (168640, 58233903), (169260, 58020592), (173264, 56679780), (174902, 56148960), (177072, 55460860), (178906, 54892320), (180544, 54394305), (182280, 53876264), (182838, 53711840), (184512, 53224535), (185640, 52901128), (187395, 52405696), (188356, 52138320), (188736, 52033345), (191685, 51232832), (191828, 51194640), (192668, 50971440), (193440, 50768018), (196044, 50093680), (197470, 49731936), (199888, 49130340), (199920, 49122476), (200532, 48972560), (201810, 48662432), (203840, 48177813), (204464, 48030780), (205530, 47781664), (206430, 47573344), (206584, 47537880), (208320, 47141731), (212160, 46288487), (212381, 46240320), (213311, 46038720), (215264, 45621030), (216580, 45343824), (217243, 45205440), (219232, 44795310), (220192, 44600010), (221340, 44368688), (225680, 43515444), (228718, 42937440), (230640, 42579628), (233954, 41976480), (235445, 41710656), (235920, 41626676), (236096, 41595645), (236964, 41443280), (239785, 40955712), (240835, 40777152), (243040, 40407198), (243784, 40283880), (245055, 40074944), (247520, 39675846), (249860, 39304272), (250665, 39178048), (252960, 38822602), (255580, 38424624), (258230, 38030304), (259896, 37786520), (261392, 37570260), (262353, 37432640), (266560, 36841857), (267376, 36729420), (268359, 36594880), (269080, 36496824), (270816, 36262870), (274040, 35836248), (275240, 35680008), (282534, 34758880), (287742, 34129760), (289002, 33980960), (291648, 33672665), (295120, 33276516), (296205, 33154624), (297024, 33063205), (299832, 32753560), (304730, 32227104), (305760, 32118542), (306696, 32020520), (307520, 31934721), (309876, 31691920), (314560, 31220007), (315952, 31082460), (322896, 30414020), (324870, 30229216), (326740, 30056208), (328848, 29863540), (330288, 29733340), (334220, 29383536), (335699, 29254080), (338520, 29010296), (343077, 28624960), (346528, 28339890), (349804, 28074480), (350931, 27984320), (354144, 27730430), (357812, 27446160), (364560, 26938132), (365676, 26855920), (371280, 26450564), (374790, 26202848), (376712, 26069160), (383370, 25616416), (383656, 25597320), (385336, 25485720), (386880, 25384009), (387345, 25353536), (392088, 25046840), (394940, 24865968), (396149, 24790080), (399776, 24565170), (399840, 24561238), (401064, 24486280), (403620, 24331216), (408928, 24015390), (411060, 23890832), (412860, 23786672), (413168, 23768940), (424762, 23120160), (426622, 23019360), (430528, 22810515), (433160, 22671912), (434486, 22602720), (437255, 22459584), (438464, 22397655), (440384, 22300005), (442680, 22184344), (447265, 21956928), (451360, 21757722), (457095, 21484736), (457436, 21468720), (461280, 21289814), (467908, 20988240), (470890, 20855328), (471840, 20813338), (473928, 20721640), (479570, 20477856), (481670, 20388576), (486080, 20203599), (487568, 20141940), (490110, 20037472), (495040, 19837923), (499720, 19652136), (501330, 19589024), (505920, 19411301), (511160, 19212312), (516460, 19015152), (518041, 18957120), (519792, 18893260), (522784, 18785130), (524706, 18716320), (534752, 18364710), (536718, 18297440), (538160, 18248412), (541632, 18131435), (548080, 17918124), (550480, 17840004), (565068, 17379440), (571795, 17174976), (575484, 17064880), (578004, 16990480), (584885, 16790592), (590240, 16638258), (592410, 16577312), (599664, 16376780), (609460, 16113552), (611520, 16059271), (612157, 16042560), (613392, 16010260), (619752, 15845960), (626171, 15683520), (631904, 15541230), (637143, 15413440), (639933, 15346240), (645792, 15207010), (649740, 15114608), (651729, 15068480), (653480, 15028104), (657696, 14931770), (660576, 14866670), (668440, 14691768), (671398, 14627040), (677040, 14505148), (686154, 14312480), (693056, 14169945), (699608, 14037240), (701862, 13992160), (706335, 13903552), (708288, 13865215), (715624, 13723080), (719355, 13651904), (722505, 13592384), (729120, 13469066), (731352, 13427960), (742560, 13225282), (749580, 13101424), (753424, 13034580), (766740, 12808208), (767312, 12798660), (770672, 12742860), (774690, 12676768), (784176, 12523420), (789880, 12432984), (792298, 12395040), (799552, 12282585), (799680, 12280619), (800513, 12267840), (802128, 12243140), (807240, 12165608), (817856, 12007695), (818839, 11993280), (822120, 11945416), (825720, 11893336), (826336, 11884470), (849524, 11560080), (853244, 11509680), (866320, 11335956), (868972, 11301360), (874510, 11229792), (885360, 11092172), (894530, 10978464), (902720, 10878861), (914190, 10742368), (914872, 10734360), (922560, 10644907), (935816, 10494120), (941780, 10427664), (943680, 10406669), (944663, 10395840), (947856, 10360820), (959140, 10238928), (963340, 10194288), (975136, 10070970), (980220, 10018736), (999440, 9826068), (1002660, 9794512), (1007097, 9751360), (1022320, 9606156), (1032920, 9507576), (1036082, 9478560), (1039584, 9446630), (1045568, 9392565), (1049412, 9358160), (1061905, 9248064), (1066555, 9207744), (1069504, 9182355), (1073436, 9148720), (1076320, 9124206), (1086215, 9041088), (1096160, 8959062), (1100960, 8920002), (1130136, 8689720), (1143590, 8587488), (1150968, 8532440), (1156008, 8495240), (1169770, 8395296), (1180480, 8319129), (1184820, 8288656), (1188447, 8263360), (1199328, 8188390), (1218920, 8056776), (1224314, 8021280), (1226784, 8005130), (1239504, 7922980), (1252342, 7841760), (1263808, 7770615), (1274286, 7706720), (1279866, 7673120), (1291584, 7603505), (1299480, 7557304), (1303458, 7534240), (1306960, 7514052), (1311765, 7486528), (1315392, 7465885), (1321152, 7433335), (1336880, 7345884), (1341795, 7318976), (1342796, 7313520), (1354080, 7252574), (1372308, 7156240), (1399216, 7018620), (1403724, 6996080), (1412670, 6951776), (1431248, 6861540), (1438710, 6825952), (1445010, 6796192), (1458240, 6734533), (1462704, 6713980), (1485120, 6612641), (1486667, 6605760), (1493177, 6576960), (1499160, 6550712), (1506848, 6517290), (1520701, 6457920), (1533480, 6404104), (1534624, 6399330), (1541344, 6371430), (1549380, 6338384), (1554123, 6319040), (1568352, 6261710), (1579760, 6216492), (1584596, 6197520), (1601026, 6133920), (1604256, 6121570), (1614480, 6082804), (1637678, 5996640), (1644240, 5972708), (1651440, 5946668), (1652672, 5942235), (1678495, 5850816), (1699048, 5780040), (1706488, 5754840), (1715385, 5724992), (1732640, 5667978), (1737944, 5650680), (1749020, 5614896), (1754655, 5596864), (1770720, 5546086), (1789060, 5489232), (1828380, 5371184), (1829744, 5367180), (1836471, 5347520), (1871632, 5247060), (1878513, 5227840), (1883560, 5213832), (1889326, 5197920), (1895712, 5180410), (1918280, 5119464), (1926680, 5097144), (1950272, 5035485), (1960440, 5009368), (1980745, 4958016), (1998880, 4913034), (2005320, 4897256), (2014194, 4875680), (2044640, 4803078), (2065840, 4753788), (2072164, 4739280), (2079168, 4723315), (2098824, 4679080), (2123810, 4624032), (2133110, 4603872), (2146872, 4574360), (2152640, 4562103), (2172430, 4520544), (2192320, 4479531), (2201920, 4460001), (2260272, 4344860), (2287180, 4293744), (2301936, 4266220), (2312016, 4247620), (2339540, 4197648), (2369640, 4144328), (2376894, 4131680), (2398656, 4094195), (2401539, 4089280), (2437840, 4028388), (2448628, 4010640), (2453568, 4002565), (2456517, 3997760), (2479008, 3961490), (2504684, 3920880), (2548572, 3853360), (2559732, 3836560), (2590205, 3791424), (2598960, 3778652), (2606916, 3767120), (2613920, 3757026), (2623530, 3743264), (2673760, 3672942), (2683590, 3659488), (2685592, 3656760), (2708160, 3626287), (2744616, 3578120), (2773043, 3541440), (2798432, 3509310), (2807448, 3498040), (2825340, 3475888), (2833989, 3465280), (2862496, 3430770), (2877420, 3412976), (2890020, 3398096), (2925408, 3356990), (2973334, 3302880), (2986354, 3288480), (2998320, 3275356), (3013696, 3258645), (3041402, 3228960), (3060785, 3208512), (3066960, 3202052), (3069248, 3199665), (3082688, 3185715), (3098760, 3169192), (3108246, 3159520), (3130855, 3136704)]