1231405493760

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{13}}^3\times {\mathrm{17}}^1\times {\mathrm{53}}^1$

素因数の和:147

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 53, 54, 60, 64, 65, 68, 72, 78, 80, 81, 85, 90, 96, 102, 104, 106, 108, 117, 120, 128, 130, 135, 136, 144, 153, 156, 159, 160, 162, 169, 170, 180, 192, 195, 204, 208, 212, 216, 221, 234, 240, 243, 255, 256, 260, 265, 270, 272, 288, 306, 312, 318, 320, 324, 338, 340, 351, 360, 384, 390, 405, 408, 416, 424, 432, 442, 459, 468, 477, 480, 486, 507, 510, 512, 520, 530, 540, 544, 576, 585, 612, 624, 636, 640, 648, 663, 676, 680, 689, 702, 720, 765, 768, 780, 795, 810, 816, 832, 845, 848, 864, 884, 901, 918, 936, 954, 960, 972, 1014, 1020, 1040, 1053, 1060, 1080, 1088, 1105, 1152, 1170, 1215, 1224, 1248, 1272, 1280, 1296, 1326, 1352, 1360, 1377, 1378, 1404, 1431, 1440, 1521, 1530, 1536, 1560, 1590, 1620, 1632, 1664, 1690, 1696, 1728, 1755, 1768, 1802, 1836, 1872, 1908, 1920, 1944, 1989, 2028, 2040, 2067, 2080, 2106, 2120, 2160, 2176, 2197, 2210, 2295, 2304, 2340, 2385, 2430, 2448, 2496, 2535, 2544, 2560, 2592, 2652, 2703, 2704, 2720, 2754, 2756, 2808, 2862, 2873, 2880, 3042, 3060, 3120, 3159, 3180, 3240, 3264, 3315, 3328, 3380, 3392, 3445, 3456, 3510, 3536, 3604, 3672, 3744, 3816, 3840, 3888, 3978, 4056, 4080, 4131, 4134, 4160, 4212, 4240, 4293, 4320, 4352, 4394, 4420, 4505, 4563, 4590, 4608, 4680, 4770, 4860, 4896, 4992, 5070, 5088, 5184, 5265, 5304, 5406, 5408, 5440, 5508, 5512, 5616, 5724, 5746, 5760, 5967, 6084, 6120, 6201, 6240, 6318, 6360, 6480, 6528, 6591, 6630, 6656, 6760, 6784, 6885, 6890, 6912, 7020, 7072, 7155, 7208, 7344, 7488, 7605, 7632, 7680, 7776, 7956, 8109, 8112, 8160, 8262, 8268, 8320, 8424, 8480, 8586, 8619, 8640, 8704, 8788, 8840, 8957, 9010, 9126, 9180, 9360, 9540, 9720, 9792, 9945, 9984, 10140, 10176, 10335, 10368, 10530, 10608, 10812, 10816, 10880, 10985, 11016, 11024, 11232, 11448, 11492, 11520, 11713, 11934, 12168, 12240, 12402, 12480, 12636, 12720, 12879, 12960, 13056, 13182, 13260, 13515, 13520, 13568, 13689, 13770, 13780, 13824, 14040, 14144, 14310, 14365, 14416, 14688, 14976, 15210, 15264, 15552, 15795, 15912, 16218, 16224, 16320, 16524, 16536, 16640, 16848, 16960, 17172, 17238, 17280, 17576, 17680, 17901, 17914, 18020, 18252, 18360, 18603, 18720, 19080, 19440, 19584, 19773, 19890, 19968, 20280, 20352, 20655, 20670, 20736, 21060, 21216, 21465, 21624, 21632, 21760, 21970, 22032, 22048, 22464, 22815, 22896, 22984, 23040, 23426, 23868, 24327, 24336, 24480, 24804, 24960, 25272, 25440, 25758, 25857, 25920, 26112, 26364, 26520, 26871, 27030, 27040, 27136, 27378, 27540, 27560, 28080, 28288, 28620, 28730, 28832, 29376, 29835, 29952, 30420, 30528, 31005, 31104, 31590, 31824, 32436, 32448, 32640, 32955, 33048, 33072, 33280, 33696, 33920, 34344, 34476, 34560, 35139, 35152, 35360, 35802, 35828, 36040, 36504, 36720, 37206, 37349, 37440, 38160, 38880, 39168, 39546, 39780, 40545, 40560, 40704, 41067, 41310, 41340, 41472, 42120, 42432, 42930, 43095, 43248, 43264, 43520, 43940, 44064, 44096, 44785, 44928, 45630, 45792, 45968, 46852, 47736, 48654, 48672, 48960, 49608, 49920, 50544, 50880, 51516, 51714, 51840, 52728, 53040, 53703, 53742, 54060, 54080, 54756, 55080, 55120, 55809, 56160, 56576, 57240, 57460, 57664, 58565, 58752, 59319, 59670, 59904, 60840, 61056, 62010, 62208, 63180, 63648, 64395, 64872, 64896, 65280, 65910, 66096, 66144, 67392, 67840, 68445, 68688, 68952, 69120, 70278, 70304, 70720, 71604, 71656, 72080, 72981, 73008, 73440, 74412, 74698, 74880, 76320, 77571, 77760, 78336, 79092, 79560, 80613, 81090, 81120, 81408, 82134, 82620, 82680, 84240, 84864, 85860, 86190, 86496, 86528, 87880, 88128, 88192, 89505, 89570, 89856, 91260, 91584, 91936, 93015, 93704, 95472, 97308, 97344, 97920, 98865, 99216, 99840, 101088, 101760, 103032, 103428, 103680, 105417, 105456, 106080, 107406, 107484, 108120, 108160, 109512, 110160, 110240, 111618, 112047, 112320, 113152, 114480, 114920, 115328, 116441, 117130, 117504, 118638, 119340, 121635, 121680, 122112, 124020, 124416, 126360, 127296, 128790, 129285, 129744, 129792, 130560, 131820, 132192, 132288, 134355, 134784, 135680, 136890, 137376, 137904, 140556, 140608, 141440, 143208, 143312, 144160, 145962, 146016, 146880, 148824, 149396, 149760, 152269, 152640, 155142, 155520, 158184, 159120, 161226, 162180, 162240, 164268, 165240, 165360, 167427, 168480, 169728, 171720, 172380, 172992, 175695, 175760, 176256, 176384, 177957, 179010, 179140, 179712, 182520, 183168, 183872, 186030, 186745, 187408, 190944, 194616, 194688, 195840, 197730, 198432, 202176, 203520, 205335, 206064, 206856, 207360, 210834, 210912, 212160, 214812, 214968, 216240, 216320, 218943, 219024, 220320, 220480, 223236, 224094, 224640, 228960, 229840, 230656, 232713, 232882, 234260, 235008, 237276, 238680, 241839, 243270, 243360, 244224, 248040, 252720, 254592, 257580, 258570, 259488, 259584, 263640, 264384, 264576, 268515, 268710, 269568, 273780, 274752, 275808, 279045, 281112, 281216, 282880, 286416, 286624, 288320, 291924, 292032, 293760, 296595, 297648, 298792, 299520, 304538, 305280, 310284, 311040, 316251, 316368, 318240, 322452, 324360, 324480, 328536, 330480, 330720, 334854, 336141, 336960, 339456, 343440, 344760, 345984, 349323, 351390, 351520, 352512, 352768, 355914, 358020, 358280, 364905, 365040, 366336, 367744, 372060, 373490, 374816, 381888, 387855, 389232, 389376, 391680, 395460, 396864, 403065, 404352, 407040, 410670, 412128, 413712, 421668, 421824, 424320, 429624, 429936, 432480, 432640, 437886, 438048, 440640, 440960, 446472, 448188, 449280, 456807, 457920, 459680, 461312, 465426, 465764, 468520, 474552, 477360, 483678, 486540, 486720, 496080, 505440, 509184, 515160, 517140, 518976, 527085, 527280, 528768, 529152, 533871, 537030, 537420, 539136, 547560, 549504, 551616, 558090, 560235, 562224, 562432, 565760, 572832, 573248, 576640, 582205, 583848, 584064, 587520, 593190, 595296, 597584, 609076, 610560, 620568, 622080, 632502, 632736, 636480, 644904, 648720, 648960, 657072, 660960, 661440, 669708, 672282, 673920, 686880, 689520, 691968, 698139, 698646, 702780, 703040, 705024, 711828, 716040, 716560, 725517, 729810, 730080, 732672, 735488, 744120, 746980, 749632, 761345, 763776, 775710, 778464, 778752, 790920, 793728, 806130, 808704, 821340, 824256, 827424, 837135, 843336, 843648, 848640, 859248, 859872, 864960, 875772, 876096, 881280, 881920, 889785, 892944, 896376, 898560, 913614, 915840, 919360, 930852, 931528, 937040, 948753, 949104, 954720, 967356, 973080, 973440, 992160, 1008423, 1010880, 1018368, 1030320, 1034280, 1037952, 1047969, 1054170, 1054560, 1057536, 1058304, 1067742, 1074060, 1074840, 1094715, 1095120, 1099008, 1103232, 1116180, 1120470, 1124448, 1124864, 1145664, 1146496, 1153280, 1163565, 1164410, 1167696, 1168128, 1175040, 1186380, 1190592, 1195168, 1209195, 1218152, 1221120, 1241136, 1265004, 1265472, 1272960, 1289808, 1297440, 1297920, 1314144, 1321920, 1322880, 1339416, 1344564, 1347840, 1370421, 1373760, 1379040, 1383936, 1396278, 1397292, 1405560, 1406080, 1423656, 1432080, 1433120, 1451034, 1459620, 1460160, 1470976, 1488240, 1493960, 1499264, 1522690, 1527552, 1551420, 1556928, 1581255, 1581840, 1587456, 1612260, 1617408, 1642680, 1648512, 1654848, 1674270, 1680705, 1686672, 1687296, 1697280, 1718496, 1719744, 1729920, 1746615, 1751544, 1752192, 1762560, 1763840, 1779570, 1785888, 1792752, 1827228, 1831680, 1838720, 1861704, 1863056, 1874080, 1897506, 1898208, 1909440, 1934712, 1946160, 1946880, 1979497, 1984320, 2016846, 2021760, 2060640, 2068560, 2075904, 2095938, 2108340, 2109120, 2115072, 2135484, 2148120, 2149680, 2176551, 2189430, 2190240, 2198016, 2206464, 2232360, 2240940, 2248896, 2284035, 2291328, 2292992, 2306560, 2327130, 2328820, 2335392, 2336256, 2372760, 2381184, 2390336, 2418390, 2436304, 2482272, 2530008, 2530944, 2545920, 2579616, 2594880, 2628288, 2643840, 2645760, 2669355, 2678832, 2689128, 2695680, 2740842, 2747520, 2758080, 2792556, 2794584, 2811120, 2812160, 2846259, 2847312, 2864160, 2866240, 2902068, 2919240, 2920320, 2976480, 2987920, 2998528, 3025269, 3045380, 3055104, 3102840, 3113856, 3143907, 3162510, 3163680, 3174912, 3224520, 3285360, 3297024, 3309696, 3348540, 3361410, 3373344, 3374592, 3436992, 3439488, 3459840, 3490695, 3493230, 3503088, 3504384, 3525120, 3559140, 3571776, 3585504, 3627585, 3654456, 3663360, 3677440, 3723408, 3726112, 3748160, 3795012, 3796416, 3818880, 3869424, 3892320, 3893760, 3958994, 3968640, 4033692, 4043520, 4111263, 4121280, 4137120, 4151808, 4191876, 4216680, 4218240, 4270968, 4296240, 4299360, 4353102, 4378860, 4380480, 4412928, 4464720, 4481880, 4497792, 4568070, 4582656, 4585984, 4654260, 4657640, 4670784, 4743765, 4745520, 4762368, 4780672, 4836780, 4872608, 4964544, 5042115, 5060016, 5061888, 5091840, 5159232, 5189760, 5239845, 5256576, 5287680, 5291520, 5338710, 5357664, 5378256, 5481684, 5495040, 5516160, 5585112, 5589168, 5622240, 5624320, 5692518, 5694624, 5728320, 5732480, 5804136, 5838480, 5840640, 5938491, 5952960, 5975840, 5997056, 6050538, 6090760, 6205680, 6227712, 6287814, 6325020, 6327360, 6449040, 6570720, 6594048, 6619392, 6697080, 6722820, 6746688, 6852105, 6873984, 6878976, 6919680, 6981390, 6986460, 7006176, 7008768, 7118280, 7143552, 7171008, 7255170, 7308912, 7354880, 7446816, 7452224, 7496320, 7590024, 7592832, 7637760, 7738848, 7784640, 7917988, 7937280, 8067384, 8087040, 8222526, 8242560, 8274240, 8383752, 8433360, 8436480, 8541936, 8592480, 8598720, 8706204, 8757720, 8760960, 8929440, 8963760, 8995584, 9075807, 9136140, 9165312, 9308520, 9315280, 9341568, 9431721, 9487530, 9491040, 9524736, 9561344, 9673560, 9745216, 9897485, 9929088, 10084230, 10120032, 10123776, 10318464, 10379520, 10479690, 10513152, 10575360, 10677420, 10715328, 10756512, 10882755, 10963368, 10990080, 11032320, 11170224, 11178336, 11244480, 11385036, 11389248, 11456640, 11464960, 11608272, 11676960, 11681280, 11876982, 11905920, 11951680, 12101076, 12181520, 12333789, 12411360, 12455424, 12575628, 12650040, 12654720, 12898080, 13141440, 13238784, 13394160, 13445640, 13493376, 13704210, 13747968, 13757952, 13962780, 13972920, 14012352, 14231295, 14236560, 14287104, 14342016, 14510340, 14617824, 14893632, 14904448, 14992640, 15126345, 15180048, 15185664, 15275520, 15477696, 15569280, 15719535, 15835976, 15874560, 16134768, 16445052, 16485120, 16548480, 16767504, 16866720, 16872960, 17083872, 17184960, 17197440, 17412408, 17515440, 17521920, 17815473, 17858880, 17927520, 17991168, 18151614, 18272280, 18617040, 18630560, 18683136, 18863442, 18975060, 18982080, 19122688, 19347120, 19490432, 19794970, 19858176, 20168460, 20240064, 20556315, 20636928, 20759040, 20959380, 21026304, 21354840, 21430656, 21513024, 21765510, 21926736, 22064640, 22340448, 22356672, 22488960, 22770072, 22778496, 22913280, 22929920, 23216544, 23353920, 23753964, 23811840, 23903360, 24202152, 24363040, 24667578, 24822720, 25151256, 25300080, 25309440, 25796160, 26282880, 26788320, 26891280, 26986752, 27408420, 27495936, 27925560, 27945840, 28024704, 28295163, 28462590, 28473120, 28574208, 28684032, 29020680, 29235648, 29692455, 29787264, 29808896, 29985280, 30252690, 30360096, 30371328, 30955392, 31138560, 31439070, 31671952, 32269536, 32890104, 32970240, 33096960, 33535008, 33733440, 34167744, 34369920, 34394880, 34824816, 35030880, 35043840, 35630946, 35717760, 35855040, 36303228, 36544560, 37001367, 37234080, 37261120, 37366272, 37726884, 37950120, 37964160, 38694240, 38980864, 39589940, 39716352, 40336920, 40480128, 41112630, 41273856, 41918760, 42709680, 42861312, 43026048, 43531020, 43853472, 44680896, 44713344, 44977920, 45379035, 45540144, 45556992, 45826560, 46433088, 46707840, 47158605, 47507928, 47623680, 47806720, 48404304, 48726080, 49335156, 49645440, 50302512, 50600160, 50618880, 51592320, 52565760, 53446419, 53576640, 53782560, 53973504, 54816840, 55851120, 55891680, 56049408, 56590326, 56925180, 56946240, 57368064, 58041360, 58471296, 59384910, 59574528, 59617792, 60505380, 60720192, 61668945, 61910784, 62277120, 62878140, 63343904, 64539072, 65780208, 66193920, 67070016, 67466880, 68335488, 68739840, 68789760, 69649632, 70061760, 71261892, 71435520, 71710080, 72606456, 73089120, 74002734, 74468160, 74522240, 75453768, 75900240, 75928320, 77388480, 77961728, 79179880, 80673840, 80960256, 82225260, 83837520, 85419360, 85722624, 86052096, 87062040, 87706944, 89077365, 89361792, 89426688, 89955840, 90758070, 91080288, 91113984, 92866176, 93415680, 94317210, 95015856, 95613440, 96808608, 97452160, 98670312, 99290880, 100605024, 101200320, 103184640, 105131520, 106892838, 107153280, 107565120, 109633680, 111702240, 111783360, 112098816, 113180652, 113850360, 113892480, 116082720, 116942592, 118769820, 119149056, 121010760, 121440384, 123337890, 123821568, 125756280, 126687808, 129078144, 131560416, 134140032, 134933760, 136670976, 137479680, 139299264, 140123520, 141475815, 142523784, 142871040, 143420160, 145212912, 146178240, 148005468, 148936320, 149044480, 150907536, 151800480, 151856640, 154776960, 158359760, 160339257, 161347680, 161920512, 164450520, 167675040, 170838720, 172104192, 174124080, 175413888, 178154730, 178723584, 178853376, 181516140, 182160576, 185006835, 185732352, 186831360, 188634420, 190031712, 193617216, 194904320, 197340624, 198581760, 201210048, 202400640, 206369280, 213785676, 214306560, 215130240, 219267360, 223404480, 223566720, 226361304, 227700720, 227784960, 232165440, 233885184, 237539640, 242021520, 242880768, 246675780, 251512560, 253375616, 258156288, 263120832, 267232095, 268280064, 269867520, 273341952, 278598528, 280247040, 282951630, 285047568, 286840320, 290425824, 292356480, 296010936, 297872640, 298088960, 301815072, 303600960, 309553920, 316719520, 320678514, 322695360, 328901040, 335350080, 341677440, 348248160, 350827776, 356309460, 357447168, 363032280, 364321152, 370013670, 371464704, 377268840, 380063424, 387234432, 389808640, 394681248, 402420096, 404801280, 427571352, 428613120, 430260480, 438534720, 446808960, 447133440, 452722608, 455401440, 455569920, 464330880, 475079280, 481017771, 484043040, 485761536, 493351560, 503025120, 506751232, 516312576, 526241664, 534464190, 536560128, 557197056, 560494080, 565903260, 570095136, 580851648, 584712960, 592021872, 595745280, 603630144, 607201920, 619107840, 633439040, 641357028, 645390720, 657802080, 670700160, 683354880, 696496320, 701655552, 712618920, 726064560, 728642304, 740027340, 754537680, 760126848, 774468864, 789362496, 801696285, 804840192, 809602560, 855142704, 860520960, 877069440, 893617920, 894266880, 905445216, 910802880, 928661760, 950158560, 962035542, 968086080, 986703120, 1006050240, 1013502464, 1052483328, 1068928380, 1114394112, 1131806520, 1140190272, 1161703296, 1169425920, 1184043744, 1207260288, 1214403840, 1266878080, 1282714056, 1290781440, 1315604160, 1341400320, 1366709760, 1392992640, 1425237840, 1452129120, 1457284608, 1480054680, 1509075360, 1520253696, 1548937728, 1578724992, 1603392570, 1609680384, 1710285408, 1754138880, 1787235840, 1810890432, 1821605760, 1857323520, 1900317120, 1924071084, 1936172160, 1973406240, 2012100480, 2104966656, 2137856760, 2263613040, 2280380544, 2323406592, 2368087488, 2405088855, 2414520576, 2428807680, 2533756160, 2565428112, 2581562880, 2631208320, 2682800640, 2785985280, 2850475680, 2904258240, 2960109360, 3018150720, 3040507392, 3157449984, 3206785140, 3420570816, 3508277760, 3621780864, 3643211520, 3800634240, 3848142168, 3872344320, 3946812480, 4024200960, 4275713520, 4527226080, 4560761088, 4646813184, 4736174976, 4810177710, 4829041152, 5067512320, 5130856224, 5262416640, 5571970560, 5700951360, 5808516480, 5920218720, 6036301440, 6314899968, 6413570280, 6841141632, 7243561728, 7286423040, 7601268480, 7696284336, 7744688640, 7893624960, 8048401920, 8551427040, 9054452160, 9121522176, 9472349952, 9620355420, 10261712448, 10524833280, 11401902720, 11617032960, 11840437440, 12072602880, 12827140560, 13682283264, 14487123456, 15202536960, 15392568672, 15787249920, 17102854080, 18108904320, 18944699904, 19240710840, 20523424896, 22803805440, 23234065920, 23680874880, 24145205760, 25654281120, 27364566528, 30785137344, 31574499840, 34205708160, 36217808640, 38481421680, 41046849792, 45607610880, 47361749760, 51308562240, 61570274688, 68411416320, 72435617280, 76962843360, 82093699584, 94723499520, 102617124480, 123140549376, 136822832640, 153925686720, 205234248960, 246281098752, 307851373440, 410468497920, 615702746880, 1231405493760]

約数ペア:

[(1, 1231405493760), (2, 615702746880), (3, 410468497920), (4, 307851373440), (5, 246281098752), (6, 205234248960), (8, 153925686720), (9, 136822832640), (10, 123140549376), (12, 102617124480), (13, 94723499520), (15, 82093699584), (16, 76962843360), (17, 72435617280), (18, 68411416320), (20, 61570274688), (24, 51308562240), (26, 47361749760), (27, 45607610880), (30, 41046849792), (32, 38481421680), (34, 36217808640), (36, 34205708160), (39, 31574499840), (40, 30785137344), (45, 27364566528), (48, 25654281120), (51, 24145205760), (52, 23680874880), (53, 23234065920), (54, 22803805440), (60, 20523424896), (64, 19240710840), (65, 18944699904), (68, 18108904320), (72, 17102854080), (78, 15787249920), (80, 15392568672), (81, 15202536960), (85, 14487123456), (90, 13682283264), (96, 12827140560), (102, 12072602880), (104, 11840437440), (106, 11617032960), (108, 11401902720), (117, 10524833280), (120, 10261712448), (128, 9620355420), (130, 9472349952), (135, 9121522176), (136, 9054452160), (144, 8551427040), (153, 8048401920), (156, 7893624960), (159, 7744688640), (160, 7696284336), (162, 7601268480), (169, 7286423040), (170, 7243561728), (180, 6841141632), (192, 6413570280), (195, 6314899968), (204, 6036301440), (208, 5920218720), (212, 5808516480), (216, 5700951360), (221, 5571970560), (234, 5262416640), (240, 5130856224), (243, 5067512320), (255, 4829041152), (256, 4810177710), (260, 4736174976), (265, 4646813184), (270, 4560761088), (272, 4527226080), (288, 4275713520), (306, 4024200960), (312, 3946812480), (318, 3872344320), (320, 3848142168), (324, 3800634240), (338, 3643211520), (340, 3621780864), (351, 3508277760), (360, 3420570816), (384, 3206785140), (390, 3157449984), (405, 3040507392), (408, 3018150720), (416, 2960109360), (424, 2904258240), (432, 2850475680), (442, 2785985280), (459, 2682800640), (468, 2631208320), (477, 2581562880), (480, 2565428112), (486, 2533756160), (507, 2428807680), (510, 2414520576), (512, 2405088855), (520, 2368087488), (530, 2323406592), (540, 2280380544), (544, 2263613040), (576, 2137856760), (585, 2104966656), (612, 2012100480), (624, 1973406240), (636, 1936172160), (640, 1924071084), (648, 1900317120), (663, 1857323520), (676, 1821605760), (680, 1810890432), (689, 1787235840), (702, 1754138880), (720, 1710285408), (765, 1609680384), (768, 1603392570), (780, 1578724992), (795, 1548937728), (810, 1520253696), (816, 1509075360), (832, 1480054680), (845, 1457284608), (848, 1452129120), (864, 1425237840), (884, 1392992640), (901, 1366709760), (918, 1341400320), (936, 1315604160), (954, 1290781440), (960, 1282714056), (972, 1266878080), (1014, 1214403840), (1020, 1207260288), (1040, 1184043744), (1053, 1169425920), (1060, 1161703296), (1080, 1140190272), (1088, 1131806520), (1105, 1114394112), (1152, 1068928380), (1170, 1052483328), (1215, 1013502464), (1224, 1006050240), (1248, 986703120), (1272, 968086080), (1280, 962035542), (1296, 950158560), (1326, 928661760), (1352, 910802880), (1360, 905445216), (1377, 894266880), (1378, 893617920), (1404, 877069440), (1431, 860520960), (1440, 855142704), (1521, 809602560), (1530, 804840192), (1536, 801696285), (1560, 789362496), (1590, 774468864), (1620, 760126848), (1632, 754537680), (1664, 740027340), (1690, 728642304), (1696, 726064560), (1728, 712618920), (1755, 701655552), (1768, 696496320), (1802, 683354880), (1836, 670700160), (1872, 657802080), (1908, 645390720), (1920, 641357028), (1944, 633439040), (1989, 619107840), (2028, 607201920), (2040, 603630144), (2067, 595745280), (2080, 592021872), (2106, 584712960), (2120, 580851648), (2160, 570095136), (2176, 565903260), (2197, 560494080), (2210, 557197056), (2295, 536560128), (2304, 534464190), (2340, 526241664), (2385, 516312576), (2430, 506751232), (2448, 503025120), (2496, 493351560), (2535, 485761536), (2544, 484043040), (2560, 481017771), (2592, 475079280), (2652, 464330880), (2703, 455569920), (2704, 455401440), (2720, 452722608), (2754, 447133440), (2756, 446808960), (2808, 438534720), (2862, 430260480), (2873, 428613120), (2880, 427571352), (3042, 404801280), (3060, 402420096), (3120, 394681248), (3159, 389808640), (3180, 387234432), (3240, 380063424), (3264, 377268840), (3315, 371464704), (3328, 370013670), (3380, 364321152), (3392, 363032280), (3445, 357447168), (3456, 356309460), (3510, 350827776), (3536, 348248160), (3604, 341677440), (3672, 335350080), (3744, 328901040), (3816, 322695360), (3840, 320678514), (3888, 316719520), (3978, 309553920), (4056, 303600960), (4080, 301815072), (4131, 298088960), (4134, 297872640), (4160, 296010936), (4212, 292356480), (4240, 290425824), (4293, 286840320), (4320, 285047568), (4352, 282951630), (4394, 280247040), (4420, 278598528), (4505, 273341952), (4563, 269867520), (4590, 268280064), (4608, 267232095), (4680, 263120832), (4770, 258156288), (4860, 253375616), (4896, 251512560), (4992, 246675780), (5070, 242880768), (5088, 242021520), (5184, 237539640), (5265, 233885184), (5304, 232165440), (5406, 227784960), (5408, 227700720), (5440, 226361304), (5508, 223566720), (5512, 223404480), (5616, 219267360), (5724, 215130240), (5746, 214306560), (5760, 213785676), (5967, 206369280), (6084, 202400640), (6120, 201210048), (6201, 198581760), (6240, 197340624), (6318, 194904320), (6360, 193617216), (6480, 190031712), (6528, 188634420), (6591, 186831360), (6630, 185732352), (6656, 185006835), (6760, 182160576), (6784, 181516140), (6885, 178853376), (6890, 178723584), (6912, 178154730), (7020, 175413888), (7072, 174124080), (7155, 172104192), (7208, 170838720), (7344, 167675040), (7488, 164450520), (7605, 161920512), (7632, 161347680), (7680, 160339257), (7776, 158359760), (7956, 154776960), (8109, 151856640), (8112, 151800480), (8160, 150907536), (8262, 149044480), (8268, 148936320), (8320, 148005468), (8424, 146178240), (8480, 145212912), (8586, 143420160), (8619, 142871040), (8640, 142523784), (8704, 141475815), (8788, 140123520), (8840, 139299264), (8957, 137479680), (9010, 136670976), (9126, 134933760), (9180, 134140032), (9360, 131560416), (9540, 129078144), (9720, 126687808), (9792, 125756280), (9945, 123821568), (9984, 123337890), (10140, 121440384), (10176, 121010760), (10335, 119149056), (10368, 118769820), (10530, 116942592), (10608, 116082720), (10812, 113892480), (10816, 113850360), (10880, 113180652), (10985, 112098816), (11016, 111783360), (11024, 111702240), (11232, 109633680), (11448, 107565120), (11492, 107153280), (11520, 106892838), (11713, 105131520), (11934, 103184640), (12168, 101200320), (12240, 100605024), (12402, 99290880), (12480, 98670312), (12636, 97452160), (12720, 96808608), (12879, 95613440), (12960, 95015856), (13056, 94317210), (13182, 93415680), (13260, 92866176), (13515, 91113984), (13520, 91080288), (13568, 90758070), (13689, 89955840), (13770, 89426688), (13780, 89361792), (13824, 89077365), (14040, 87706944), (14144, 87062040), (14310, 86052096), (14365, 85722624), (14416, 85419360), (14688, 83837520), (14976, 82225260), (15210, 80960256), (15264, 80673840), (15552, 79179880), (15795, 77961728), (15912, 77388480), (16218, 75928320), (16224, 75900240), (16320, 75453768), (16524, 74522240), (16536, 74468160), (16640, 74002734), (16848, 73089120), (16960, 72606456), (17172, 71710080), (17238, 71435520), (17280, 71261892), (17576, 70061760), (17680, 69649632), (17901, 68789760), (17914, 68739840), (18020, 68335488), (18252, 67466880), (18360, 67070016), (18603, 66193920), (18720, 65780208), (19080, 64539072), (19440, 63343904), (19584, 62878140), (19773, 62277120), (19890, 61910784), (19968, 61668945), (20280, 60720192), (20352, 60505380), (20655, 59617792), (20670, 59574528), (20736, 59384910), (21060, 58471296), (21216, 58041360), (21465, 57368064), (21624, 56946240), (21632, 56925180), (21760, 56590326), (21970, 56049408), (22032, 55891680), (22048, 55851120), (22464, 54816840), (22815, 53973504), (22896, 53782560), (22984, 53576640), (23040, 53446419), (23426, 52565760), (23868, 51592320), (24327, 50618880), (24336, 50600160), (24480, 50302512), (24804, 49645440), (24960, 49335156), (25272, 48726080), (25440, 48404304), (25758, 47806720), (25857, 47623680), (25920, 47507928), (26112, 47158605), (26364, 46707840), (26520, 46433088), (26871, 45826560), (27030, 45556992), (27040, 45540144), (27136, 45379035), (27378, 44977920), (27540, 44713344), (27560, 44680896), (28080, 43853472), (28288, 43531020), (28620, 43026048), (28730, 42861312), (28832, 42709680), (29376, 41918760), (29835, 41273856), (29952, 41112630), (30420, 40480128), (30528, 40336920), (31005, 39716352), (31104, 39589940), (31590, 38980864), (31824, 38694240), (32436, 37964160), (32448, 37950120), (32640, 37726884), (32955, 37366272), (33048, 37261120), (33072, 37234080), (33280, 37001367), (33696, 36544560), (33920, 36303228), (34344, 35855040), (34476, 35717760), (34560, 35630946), (35139, 35043840), (35152, 35030880), (35360, 34824816), (35802, 34394880), (35828, 34369920), (36040, 34167744), (36504, 33733440), (36720, 33535008), (37206, 33096960), (37349, 32970240), (37440, 32890104), (38160, 32269536), (38880, 31671952), (39168, 31439070), (39546, 31138560), (39780, 30955392), (40545, 30371328), (40560, 30360096), (40704, 30252690), (41067, 29985280), (41310, 29808896), (41340, 29787264), (41472, 29692455), (42120, 29235648), (42432, 29020680), (42930, 28684032), (43095, 28574208), (43248, 28473120), (43264, 28462590), (43520, 28295163), (43940, 28024704), (44064, 27945840), (44096, 27925560), (44785, 27495936), (44928, 27408420), (45630, 26986752), (45792, 26891280), (45968, 26788320), (46852, 26282880), (47736, 25796160), (48654, 25309440), (48672, 25300080), (48960, 25151256), (49608, 24822720), (49920, 24667578), (50544, 24363040), (50880, 24202152), (51516, 23903360), (51714, 23811840), (51840, 23753964), (52728, 23353920), (53040, 23216544), (53703, 22929920), (53742, 22913280), (54060, 22778496), (54080, 22770072), (54756, 22488960), (55080, 22356672), (55120, 22340448), (55809, 22064640), (56160, 21926736), (56576, 21765510), (57240, 21513024), (57460, 21430656), (57664, 21354840), (58565, 21026304), (58752, 20959380), (59319, 20759040), (59670, 20636928), (59904, 20556315), (60840, 20240064), (61056, 20168460), (62010, 19858176), (62208, 19794970), (63180, 19490432), (63648, 19347120), (64395, 19122688), (64872, 18982080), (64896, 18975060), (65280, 18863442), (65910, 18683136), (66096, 18630560), (66144, 18617040), (67392, 18272280), (67840, 18151614), (68445, 17991168), (68688, 17927520), (68952, 17858880), (69120, 17815473), (70278, 17521920), (70304, 17515440), (70720, 17412408), (71604, 17197440), (71656, 17184960), (72080, 17083872), (72981, 16872960), (73008, 16866720), (73440, 16767504), (74412, 16548480), (74698, 16485120), (74880, 16445052), (76320, 16134768), (77571, 15874560), (77760, 15835976), (78336, 15719535), (79092, 15569280), (79560, 15477696), (80613, 15275520), (81090, 15185664), (81120, 15180048), (81408, 15126345), (82134, 14992640), (82620, 14904448), (82680, 14893632), (84240, 14617824), (84864, 14510340), (85860, 14342016), (86190, 14287104), (86496, 14236560), (86528, 14231295), (87880, 14012352), (88128, 13972920), (88192, 13962780), (89505, 13757952), (89570, 13747968), (89856, 13704210), (91260, 13493376), (91584, 13445640), (91936, 13394160), (93015, 13238784), (93704, 13141440), (95472, 12898080), (97308, 12654720), (97344, 12650040), (97920, 12575628), (98865, 12455424), (99216, 12411360), (99840, 12333789), (101088, 12181520), (101760, 12101076), (103032, 11951680), (103428, 11905920), (103680, 11876982), (105417, 11681280), (105456, 11676960), (106080, 11608272), (107406, 11464960), (107484, 11456640), (108120, 11389248), (108160, 11385036), (109512, 11244480), (110160, 11178336), (110240, 11170224), (111618, 11032320), (112047, 10990080), (112320, 10963368), (113152, 10882755), (114480, 10756512), (114920, 10715328), (115328, 10677420), (116441, 10575360), (117130, 10513152), (117504, 10479690), (118638, 10379520), (119340, 10318464), (121635, 10123776), (121680, 10120032), (122112, 10084230), (124020, 9929088), (124416, 9897485), (126360, 9745216), (127296, 9673560), (128790, 9561344), (129285, 9524736), (129744, 9491040), (129792, 9487530), (130560, 9431721), (131820, 9341568), (132192, 9315280), (132288, 9308520), (134355, 9165312), (134784, 9136140), (135680, 9075807), (136890, 8995584), (137376, 8963760), (137904, 8929440), (140556, 8760960), (140608, 8757720), (141440, 8706204), (143208, 8598720), (143312, 8592480), (144160, 8541936), (145962, 8436480), (146016, 8433360), (146880, 8383752), (148824, 8274240), (149396, 8242560), (149760, 8222526), (152269, 8087040), (152640, 8067384), (155142, 7937280), (155520, 7917988), (158184, 7784640), (159120, 7738848), (161226, 7637760), (162180, 7592832), (162240, 7590024), (164268, 7496320), (165240, 7452224), (165360, 7446816), (167427, 7354880), (168480, 7308912), (169728, 7255170), (171720, 7171008), (172380, 7143552), (172992, 7118280), (175695, 7008768), (175760, 7006176), (176256, 6986460), (176384, 6981390), (177957, 6919680), (179010, 6878976), (179140, 6873984), (179712, 6852105), (182520, 6746688), (183168, 6722820), (183872, 6697080), (186030, 6619392), (186745, 6594048), (187408, 6570720), (190944, 6449040), (194616, 6327360), (194688, 6325020), (195840, 6287814), (197730, 6227712), (198432, 6205680), (202176, 6090760), (203520, 6050538), (205335, 5997056), (206064, 5975840), (206856, 5952960), (207360, 5938491), (210834, 5840640), (210912, 5838480), (212160, 5804136), (214812, 5732480), (214968, 5728320), (216240, 5694624), (216320, 5692518), (218943, 5624320), (219024, 5622240), (220320, 5589168), (220480, 5585112), (223236, 5516160), (224094, 5495040), (224640, 5481684), (228960, 5378256), (229840, 5357664), (230656, 5338710), (232713, 5291520), (232882, 5287680), (234260, 5256576), (235008, 5239845), (237276, 5189760), (238680, 5159232), (241839, 5091840), (243270, 5061888), (243360, 5060016), (244224, 5042115), (248040, 4964544), (252720, 4872608), (254592, 4836780), (257580, 4780672), (258570, 4762368), (259488, 4745520), (259584, 4743765), (263640, 4670784), (264384, 4657640), (264576, 4654260), (268515, 4585984), (268710, 4582656), (269568, 4568070), (273780, 4497792), (274752, 4481880), (275808, 4464720), (279045, 4412928), (281112, 4380480), (281216, 4378860), (282880, 4353102), (286416, 4299360), (286624, 4296240), (288320, 4270968), (291924, 4218240), (292032, 4216680), (293760, 4191876), (296595, 4151808), (297648, 4137120), (298792, 4121280), (299520, 4111263), (304538, 4043520), (305280, 4033692), (310284, 3968640), (311040, 3958994), (316251, 3893760), (316368, 3892320), (318240, 3869424), (322452, 3818880), (324360, 3796416), (324480, 3795012), (328536, 3748160), (330480, 3726112), (330720, 3723408), (334854, 3677440), (336141, 3663360), (336960, 3654456), (339456, 3627585), (343440, 3585504), (344760, 3571776), (345984, 3559140), (349323, 3525120), (351390, 3504384), (351520, 3503088), (352512, 3493230), (352768, 3490695), (355914, 3459840), (358020, 3439488), (358280, 3436992), (364905, 3374592), (365040, 3373344), (366336, 3361410), (367744, 3348540), (372060, 3309696), (373490, 3297024), (374816, 3285360), (381888, 3224520), (387855, 3174912), (389232, 3163680), (389376, 3162510), (391680, 3143907), (395460, 3113856), (396864, 3102840), (403065, 3055104), (404352, 3045380), (407040, 3025269), (410670, 2998528), (412128, 2987920), (413712, 2976480), (421668, 2920320), (421824, 2919240), (424320, 2902068), (429624, 2866240), (429936, 2864160), (432480, 2847312), (432640, 2846259), (437886, 2812160), (438048, 2811120), (440640, 2794584), (440960, 2792556), (446472, 2758080), (448188, 2747520), (449280, 2740842), (456807, 2695680), (457920, 2689128), (459680, 2678832), (461312, 2669355), (465426, 2645760), (465764, 2643840), (468520, 2628288), (474552, 2594880), (477360, 2579616), (483678, 2545920), (486540, 2530944), (486720, 2530008), (496080, 2482272), (505440, 2436304), (509184, 2418390), (515160, 2390336), (517140, 2381184), (518976, 2372760), (527085, 2336256), (527280, 2335392), (528768, 2328820), (529152, 2327130), (533871, 2306560), (537030, 2292992), (537420, 2291328), (539136, 2284035), (547560, 2248896), (549504, 2240940), (551616, 2232360), (558090, 2206464), (560235, 2198016), (562224, 2190240), (562432, 2189430), (565760, 2176551), (572832, 2149680), (573248, 2148120), (576640, 2135484), (582205, 2115072), (583848, 2109120), (584064, 2108340), (587520, 2095938), (593190, 2075904), (595296, 2068560), (597584, 2060640), (609076, 2021760), (610560, 2016846), (620568, 1984320), (622080, 1979497), (632502, 1946880), (632736, 1946160), (636480, 1934712), (644904, 1909440), (648720, 1898208), (648960, 1897506), (657072, 1874080), (660960, 1863056), (661440, 1861704), (669708, 1838720), (672282, 1831680), (673920, 1827228), (686880, 1792752), (689520, 1785888), (691968, 1779570), (698139, 1763840), (698646, 1762560), (702780, 1752192), (703040, 1751544), (705024, 1746615), (711828, 1729920), (716040, 1719744), (716560, 1718496), (725517, 1697280), (729810, 1687296), (730080, 1686672), (732672, 1680705), (735488, 1674270), (744120, 1654848), (746980, 1648512), (749632, 1642680), (761345, 1617408), (763776, 1612260), (775710, 1587456), (778464, 1581840), (778752, 1581255), (790920, 1556928), (793728, 1551420), (806130, 1527552), (808704, 1522690), (821340, 1499264), (824256, 1493960), (827424, 1488240), (837135, 1470976), (843336, 1460160), (843648, 1459620), (848640, 1451034), (859248, 1433120), (859872, 1432080), (864960, 1423656), (875772, 1406080), (876096, 1405560), (881280, 1397292), (881920, 1396278), (889785, 1383936), (892944, 1379040), (896376, 1373760), (898560, 1370421), (913614, 1347840), (915840, 1344564), (919360, 1339416), (930852, 1322880), (931528, 1321920), (937040, 1314144), (948753, 1297920), (949104, 1297440), (954720, 1289808), (967356, 1272960), (973080, 1265472), (973440, 1265004), (992160, 1241136), (1008423, 1221120), (1010880, 1218152), (1018368, 1209195), (1030320, 1195168), (1034280, 1190592), (1037952, 1186380), (1047969, 1175040), (1054170, 1168128), (1054560, 1167696), (1057536, 1164410), (1058304, 1163565), (1067742, 1153280), (1074060, 1146496), (1074840, 1145664), (1094715, 1124864), (1095120, 1124448), (1099008, 1120470), (1103232, 1116180)]