15226714419840

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{20399}}^1$

素因数の和:20476

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 252, 255, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 363, 374, 378, 384, 385, 396, 405, 408, 420, 432, 440, 448, 459, 462, 476, 480, 484, 495, 504, 510, 528, 540, 544, 560, 561, 567, 576, 594, 595, 605, 612, 616, 630, 640, 648, 660, 672, 680, 693, 704, 714, 720, 726, 748, 756, 765, 770, 792, 810, 816, 840, 847, 864, 880, 891, 896, 918, 924, 935, 945, 952, 960, 968, 990, 1008, 1020, 1056, 1071, 1080, 1088, 1089, 1120, 1122, 1134, 1152, 1155, 1188, 1190, 1210, 1224, 1232, 1260, 1296, 1309, 1320, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1452, 1485, 1496, 1512, 1530, 1540, 1584, 1620, 1632, 1680, 1683, 1694, 1728, 1760, 1782, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1920, 1936, 1980, 2016, 2040, 2057, 2079, 2112, 2142, 2160, 2176, 2178, 2240, 2244, 2268, 2295, 2310, 2376, 2380, 2420, 2448, 2464, 2520, 2541, 2592, 2618, 2640, 2688, 2720, 2754, 2772, 2805, 2835, 2856, 2880, 2904, 2970, 2992, 3024, 3060, 3080, 3168, 3213, 3240, 3264, 3267, 3360, 3366, 3388, 3456, 3465, 3520, 3564, 3570, 3630, 3672, 3696, 3740, 3780, 3808, 3872, 3927, 3960, 4032, 4080, 4114, 4158, 4224, 4235, 4284, 4320, 4356, 4455, 4480, 4488, 4536, 4590, 4620, 4752, 4760, 4840, 4896, 4928, 5040, 5049, 5082, 5184, 5236, 5280, 5355, 5440, 5445, 5508, 5544, 5610, 5670, 5712, 5760, 5808, 5940, 5984, 6048, 6120, 6160, 6171, 6237, 6336, 6426, 6480, 6528, 6534, 6545, 6720, 6732, 6776, 6885, 6930, 7040, 7128, 7140, 7260, 7344, 7392, 7480, 7560, 7616, 7623, 7744, 7854, 7920, 8064, 8160, 8228, 8316, 8415, 8470, 8568, 8640, 8712, 8910, 8976, 9072, 9180, 9240, 9504, 9520, 9639, 9680, 9792, 9801, 9856, 10080, 10098, 10164, 10285, 10368, 10395, 10472, 10560, 10710, 10880, 10890, 11016, 11088, 11220, 11340, 11424, 11616, 11781, 11880, 11968, 12096, 12240, 12320, 12342, 12474, 12672, 12705, 12852, 12960, 13068, 13090, 13440, 13464, 13552, 13770, 13860, 14256, 14280, 14399, 14520, 14688, 14784, 14960, 15120, 15147, 15232, 15246, 15488, 15708, 15840, 16065, 16320, 16335, 16456, 16632, 16830, 16940, 17136, 17280, 17424, 17820, 17952, 18144, 18360, 18480, 18513, 19008, 19040, 19278, 19360, 19584, 19602, 19635, 20160, 20196, 20328, 20399, 20570, 20790, 20944, 21120, 21420, 21780, 22032, 22176, 22440, 22680, 22848, 22869, 23232, 23562, 23760, 23936, 24192, 24480, 24640, 24684, 24948, 25245, 25410, 25704, 25920, 26136, 26180, 26928, 27104, 27540, 27720, 28512, 28560, 28798, 29040, 29376, 29568, 29920, 30240, 30294, 30492, 30855, 31185, 31416, 31680, 32130, 32640, 32670, 32912, 33264, 33660, 33880, 34272, 34848, 35343, 35640, 35904, 36288, 36720, 36960, 37026, 38016, 38080, 38115, 38556, 38720, 39204, 39270, 40320, 40392, 40656, 40798, 41140, 41580, 41888, 42840, 43197, 43560, 44064, 44352, 44880, 45360, 45696, 45738, 46464, 47124, 47520, 48195, 48960, 49005, 49280, 49368, 49896, 50490, 50820, 51408, 51840, 52272, 52360, 53856, 54208, 55080, 55440, 55539, 57024, 57120, 57596, 58080, 58752, 58905, 59840, 60480, 60588, 60984, 61197, 61710, 62370, 62832, 63360, 64260, 65340, 65824, 66528, 67320, 67760, 68544, 68607, 69696, 70686, 71280, 71808, 71995, 72576, 73440, 73920, 74052, 75735, 76160, 76230, 77112, 77440, 78408, 78540, 80784, 81312, 81596, 82280, 83160, 83776, 85680, 86394, 87120, 88128, 88704, 89760, 90720, 91476, 92565, 94248, 95040, 96390, 97920, 98010, 98736, 99792, 100980, 101640, 101995, 102816, 104544, 104720, 106029, 107712, 108416, 110160, 110880, 111078, 114048, 114240, 114345, 115192, 116160, 117810, 119680, 120960, 121176, 121968, 122394, 123420, 124740, 125664, 128520, 129591, 130680, 131648, 133056, 134640, 135520, 137088, 137214, 139392, 141372, 142560, 142793, 143990, 146880, 147840, 148104, 151470, 152460, 154224, 156816, 157080, 161568, 162624, 163192, 164560, 166320, 166617, 167552, 171360, 172788, 174240, 176256, 176715, 179520, 181440, 182952, 183591, 185130, 188496, 190080, 192780, 196020, 197472, 199584, 201960, 203280, 203990, 205632, 209088, 209440, 212058, 215424, 215985, 220320, 221760, 222156, 224389, 228480, 228690, 230384, 232320, 235620, 242352, 243936, 244788, 246840, 249480, 251328, 257040, 259182, 261360, 263296, 266112, 269280, 271040, 274428, 277695, 282744, 285120, 285586, 287980, 293760, 296208, 302940, 304920, 305985, 308448, 313632, 314160, 323136, 325248, 326384, 329120, 332640, 333234, 342720, 343035, 345576, 346783, 348480, 353430, 359040, 362880, 365904, 367182, 370260, 376992, 385560, 388773, 392040, 394944, 399168, 403920, 406560, 407980, 411264, 418176, 418880, 424116, 428379, 431970, 440640, 443520, 444312, 448778, 457380, 460768, 471240, 484704, 487872, 489576, 493680, 498960, 502656, 514080, 518364, 522720, 530145, 538560, 542080, 548856, 550773, 555390, 565488, 570240, 571172, 575960, 592416, 605880, 609840, 611970, 616896, 627264, 628320, 646272, 647955, 652768, 658240, 665280, 666468, 673167, 685440, 686070, 691152, 693566, 696960, 706860, 713965, 731808, 734364, 740520, 753984, 771120, 777546, 784080, 789888, 798336, 807840, 813120, 815960, 833085, 837760, 848232, 856758, 863940, 881280, 888624, 897556, 914760, 917955, 921536, 942480, 969408, 975744, 979152, 987360, 997920, 1028160, 1036728, 1040349, 1045440, 1060290, 1077120, 1097712, 1101546, 1110780, 1121945, 1130976, 1142344, 1151920, 1166319, 1184832, 1211760, 1219680, 1223940, 1233792, 1254528, 1256640, 1285137, 1295910, 1305536, 1316480, 1330560, 1332936, 1346334, 1372140, 1382304, 1387132, 1413720, 1427930, 1463616, 1468728, 1481040, 1507968, 1542240, 1555092, 1568160, 1570723, 1615680, 1626240, 1631920, 1652319, 1666170, 1696464, 1713516, 1727880, 1733915, 1777248, 1795112, 1829520, 1835910, 1843072, 1884960, 1938816, 1943865, 1958304, 1974720, 1995840, 2019501, 2056320, 2073456, 2080698, 2090880, 2120580, 2141895, 2195424, 2203092, 2221560, 2243890, 2261952, 2284688, 2303840, 2332638, 2369664, 2423520, 2427481, 2439360, 2447880, 2468279, 2513280, 2570274, 2591820, 2611072, 2665872, 2692668, 2744280, 2753865, 2764608, 2774264, 2827440, 2855860, 2927232, 2937456, 2962080, 3084480, 3110184, 3121047, 3136320, 3141446, 3231360, 3263840, 3304638, 3332340, 3365835, 3392928, 3427032, 3455760, 3467830, 3554496, 3590224, 3659040, 3671820, 3769920, 3814613, 3855411, 3887730, 3916608, 3949440, 3991680, 4039002, 4146912, 4161396, 4241160, 4283790, 4390848, 4406184, 4443120, 4487780, 4523904, 4569376, 4607680, 4665276, 4712169, 4847040, 4854962, 4878720, 4895760, 4936558, 5140548, 5183640, 5201745, 5331744, 5385336, 5488560, 5507730, 5529216, 5548528, 5654880, 5711720, 5831595, 5874912, 5924160, 6058503, 6168960, 6220368, 6242094, 6272640, 6282892, 6425685, 6527680, 6609276, 6664680, 6731670, 6785856, 6854064, 6911520, 6935660, 7108992, 7180448, 7282443, 7318080, 7343640, 7404837, 7539840, 7629226, 7710822, 7775460, 7833216, 7853615, 8078004, 8261595, 8293824, 8322792, 8482320, 8567580, 8781696, 8812368, 8886240, 8975560, 9138752, 9215360, 9330552, 9363141, 9424338, 9694080, 9709924, 9791520, 9873116, 10097505, 10281096, 10367280, 10403490, 10663488, 10770672, 10977120, 11015460, 11097056, 11309760, 11423440, 11443839, 11566233, 11663190, 11749824, 11848320, 12117006, 12137405, 12341395, 12440736, 12484188, 12565784, 12851370, 13055360, 13218552, 13329360, 13463340, 13571712, 13708128, 13823040, 13871320, 14136507, 14360896, 14564886, 14636160, 14687280, 14809674, 15258452, 15421644, 15550920, 15605235, 15707230, 16156008, 16523190, 16587648, 16645584, 16964640, 17135160, 17277953, 17624736, 17772480, 17951120, 18175509, 18277504, 18661104, 18726282, 18848676, 19073065, 19277055, 19419848, 19583040, 19746232, 20195010, 20562192, 20734560, 20806980, 21326976, 21541344, 21847329, 21954240, 22030920, 22194112, 22214511, 22619520, 22846880, 22887678, 23132466, 23326380, 23499648, 23560845, 24234012, 24274810, 24682790, 24881472, 24968376, 25131568, 25702740, 26437104, 26658720, 26702291, 26926680, 27416256, 27646080, 27742640, 28089423, 28273014, 28721792, 29129772, 29374560, 29619348, 30292515, 30516904, 30843288, 31101840, 31210470, 31414460, 32312016, 33046380, 33291168, 33929280, 34270320, 34331517, 34555906, 35249472, 35544960, 35902240, 36351018, 36412215, 37024185, 37322208, 37452564, 37697352, 38146130, 38554110, 38839696, 39166080, 39492464, 40390020, 41124384, 41469120, 41613960, 41960743, 42409521, 43082688, 43694658, 43908480, 44061840, 44388224, 44429022, 45693760, 45775356, 46264932, 46652760, 46815705, 47121690, 48468024, 48549620, 49365580, 49762944, 49936752, 50263136, 51405480, 51833859, 52874208, 53317440, 53404582, 53853360, 54832512, 55485280, 56178846, 56546028, 57219195, 57831165, 58259544, 58749120, 59238696, 60585030, 61033808, 61686576, 62203680, 62420940, 62828920, 64624032, 65541987, 66092760, 66582336, 66643533, 67858560, 68540640, 68663034, 69111812, 70498944, 70682535, 71804480, 72702036, 72824430, 74048370, 74644416, 74905128, 75394704, 76292260, 77108220, 77679392, 78984928, 80106873, 80780040, 82248768, 82938240, 83227920, 83921486, 84819042, 86165376, 86389765, 87389316, 88123680, 88858044, 90877545, 91387520, 91550712, 92529864, 93305520, 93631410, 94243380, 96936048, 97099240, 98731160, 99873504, 100526272, 102810960, 102994551, 103667718, 105748416, 106634880, 106809164, 107706720, 109236645, 110970560, 111072555, 112357692, 113092056, 114438390, 115662330, 116519088, 117498240, 118477392, 121170060, 122067616, 123373152, 124407360, 124841880, 125657840, 125882229, 127228563, 129248064, 131083974, 132185520, 133164672, 133287066, 133511455, 137081280, 137326068, 138223624, 140447115, 141365070, 143608960, 145404072, 145648860, 148096740, 149288832, 149810256, 150789408, 152584520, 154216440, 155358784, 155501577, 157969856, 160213746, 161560080, 164497536, 166455840, 167842972, 169638084, 171657585, 172779530, 174778632, 176247360, 177716088, 181755090, 183101424, 185059728, 186611040, 187262820, 188486760, 193872096, 194198480, 196625961, 197462320, 199747008, 199930599, 201052544, 205621920, 205989102, 207335436, 209803715, 211496832, 212047605, 213618328, 215413440, 218473290, 221941120, 222145110, 224715384, 226184112, 228876780, 231324660, 233038176, 236954784, 240320619, 242340120, 244135232, 246746304, 248814720, 249683760, 251315680, 251764458, 254457126, 258496128, 259169295, 262167948, 264371040, 266574132, 267022910, 274162560, 274652136, 276447248, 280894230, 282730140, 290808144, 291297720, 293725201, 296193480, 299620512, 301578816, 305169040, 308432880, 308983653, 310717568, 311003154, 315939712, 320427492, 323120160, 327709935, 332911680, 333217665, 335685944, 339276168, 343315170, 345559060, 349557264, 352494720, 355432176, 363510180, 366202848, 370119456, 373222080, 374525640, 376973520, 377646687, 387744192, 388396960, 393251922, 394924640, 399494016, 399861198, 400534365, 411243840, 411978204, 414670872, 419607430, 424095210, 427236656, 430826880, 436946580, 444290220, 449430768, 452368224, 457753560, 462649320, 466076352, 466504731, 473909568, 480641238, 484680240, 488270464, 493492608, 499367520, 502631360, 503528916, 508914252, 514972755, 518338590, 524335896, 528742080, 533148264, 534045820, 549304272, 552894496, 561788460, 565460280, 581616288, 582595440, 587450402, 592386960, 599241024, 603157632, 610338080, 616865760, 617967306, 622006308, 629411145, 636142815, 640854984, 646240320, 655419870, 665823360, 666435330, 671371888, 678552336, 686630340, 691118120, 699114528, 710864352, 720961857, 727020360, 732405696, 740238912, 746444160, 749051280, 753947040, 755293374, 775488384, 776793920, 777507885, 786503844, 789849280, 799722396, 801068730, 822487680, 823956408, 829341744, 839214860, 848190420, 854473312, 873893160, 881175603, 888580440, 898861536, 904736448, 915507120, 925298640, 932152704, 933009462, 947819136, 961282476, 969360480, 983129805, 998735040, 999652995, 1005262720, 1007057832, 1017828504, 1029945510, 1036677180, 1048671792, 1057484160, 1066296528, 1068091640, 1098608544, 1105788992, 1123576920, 1130920560, 1132940061, 1163232576, 1165190880, 1174900804, 1184773920, 1198482048, 1201603095, 1220676160, 1233731520, 1235934612, 1244012616, 1258822290, 1272285630, 1281709968, 1292480640, 1310839740, 1332870660, 1342743776, 1357104672, 1373260680, 1382236240, 1398229056, 1399514193, 1421728704, 1441923714, 1454040720, 1464811392, 1468626005, 1480477824, 1498102560, 1507894080, 1510586748, 1544918265, 1553587840, 1555015770, 1573007688, 1579698560, 1599444792, 1602137460, 1647912816, 1658683488, 1678429720, 1696380840, 1708946624, 1747786320, 1762351206, 1777160880, 1797723072, 1809472896, 1831014240, 1850597280, 1866018924, 1888233435, 1922564952, 1938720960, 1966259610, 1997470080, 1999305990, 2014115664, 2035657008, 2059891020, 2073354360, 2097343584, 2132593056, 2136183280, 2162885571, 2197217088, 2211577984, 2247153840, 2261841120, 2265880122, 2326465152, 2330381760, 2332523655, 2349801608, 2369547840, 2403206190, 2441352320, 2467463040, 2471869224, 2488025232, 2517644580, 2544571260, 2563419936, 2621679480, 2643526809, 2665741320, 2685487552, 2714209344, 2746521360, 2764472480, 2796458112, 2799028386, 2843457408, 2883847428, 2908081440, 2937252010, 2996205120, 3015788160, 3021173496, 3089836530, 3110031540, 3146015376, 3198889584, 3204274920, 3295825632, 3317366976, 3356859440, 3392761680, 3398820183, 3417893248, 3495572640, 3524702412, 3554321760, 3595446144, 3604809285, 3662028480, 3701194560, 3732037848, 3776466870, 3845129904, 3877441920, 3932519220, 3998611980, 4028231328, 4071314016, 4119782040, 4146708720, 4194687168, 4265186112, 4272366560, 4325771142, 4394434176, 4405878015, 4494307680, 4523682240, 4531760244, 4660763520, 4665047310, 4699603216, 4739095680, 4806412380, 4943738448, 4976050464, 5035289160, 5089142520, 5126839872, 5243358960, 5287053618, 5331482640, 5370975104, 5428418688, 5493042720, 5528944960, 5598056772, 5664700305, 5767694856, 5816162880, 5874504020, 5992410240, 6042346992, 6179673060, 6220063080, 6292030752, 6397779168, 6408549840, 6591651264, 6634733952, 6713718880, 6785523360, 6797640366, 6991145280, 6997570965, 7049404824, 7108643520, 7209618570, 7324056960, 7402389120, 7464075696, 7552933740, 7690259808, 7865038440, 7930580427, 7997223960, 8056462656, 8142628032, 8239564080, 8293417440, 8389374336, 8530372224, 8544733120, 8651542284, 8811756030, 8988615360, 9047364480, 9063520488, 9330094620, 9399206432, 9612824760, 9887476896, 9952100928, 10070578320, 10178285040, 10253679744, 10486717920, 10574107236, 10662965280, 10814427855, 10986085440, 11057889920, 11196113544, 11329400610, 11535389712, 11632325760, 11749008040, 12084693984, 12359346120, 12440126160, 12584061504, 12795558336, 12817099680, 13183302528, 13217634045, 13427437760, 13571046720, 13595280732, 13982290560, 13995141930, 14098809648, 14217287040, 14419237140, 14928151392, 15105867480, 15380519616, 15730076880, 15861160854, 15994447920, 16112925312, 16285256064, 16479128160, 16586834880, 16994100915, 17089466240, 17303084568, 17623512060, 17977230720, 18127040976, 18660189240, 18798412864, 19225649520, 19774953792, 19904201856, 20141156640, 20356570080, 20973435840, 21148214472, 21325930560, 21628855710, 21972170880, 22392227088, 22658801220, 23070779424, 23498016080, 23791741281, 24169387968, 24718692240, 24880252320, 25168123008, 25591116672, 25634199360, 26435268090, 26854875520, 27142093440, 27190561464, 27990283860, 28197619296, 28838474280, 29856302784, 30211734960, 30761039232, 31460153760, 31722321708, 31988895840, 32958256320, 33173669760, 33988201830, 34606169136, 35247024120, 36254081952, 37320378480, 37596825728, 38451299040, 39549907584, 39652902135, 40282313280, 40713140160, 41946871680, 42296428944, 42651861120, 43257711420, 44784454176, 45317602440, 46141558848, 46996032160, 47583482562, 48338775936, 49437384480, 49760504640, 51268398720, 52870536180, 54381122928, 55980567720, 56395238592, 57676948560, 59712605568, 60423469920, 62920307520, 63444643416, 63977791680, 65916512640, 67976403660, 69212338272, 70494048240, 72508163904, 74640756960, 76902598080, 79305804270, 80564626560, 81426280320, 84592857888, 86515422840, 89568908352, 90635204880, 92283117696, 93992064320, 95166965124, 98874768960, 99521009280, 105741072360, 108762245856, 111961135440, 112790477184, 115353897120, 118958706405, 120846939840, 125840615040, 126889286832, 127955583360, 135952807320, 138424676544, 140988096480, 145016327808, 149281513920, 153805196160, 158611608540, 169185715776, 173030845680, 179137816704, 181270409760, 187984128640, 190333930248, 197749537920, 211482144720, 217524491712, 223922270880, 230707794240, 237917412810, 241693879680, 253778573664, 271905614640, 276849353088, 281976192960, 298563027840, 317223217080, 338371431552, 346061691360, 362540819520, 380667860496, 422964289440, 435048983424, 447844541760, 461415588480, 475834825620, 507557147328, 543811229280, 563952385920, 634446434160, 692123382720, 725081639040, 761335720992, 845928578880, 895689083520, 951669651240, 1015114294656, 1087622458560, 1268892868320, 1384246765440, 1522671441984, 1691857157760, 1903339302480, 2175244917120, 2537785736640, 3045342883968, 3806678604960, 5075571473280, 7613357209920, 15226714419840]

約数ペア:

[(1, 15226714419840), (2, 7613357209920), (3, 5075571473280), (4, 3806678604960), (5, 3045342883968), (6, 2537785736640), (7, 2175244917120), (8, 1903339302480), (9, 1691857157760), (10, 1522671441984), (11, 1384246765440), (12, 1268892868320), (14, 1087622458560), (15, 1015114294656), (16, 951669651240), (17, 895689083520), (18, 845928578880), (20, 761335720992), (21, 725081639040), (22, 692123382720), (24, 634446434160), (27, 563952385920), (28, 543811229280), (30, 507557147328), (32, 475834825620), (33, 461415588480), (34, 447844541760), (35, 435048983424), (36, 422964289440), (40, 380667860496), (42, 362540819520), (44, 346061691360), (45, 338371431552), (48, 317223217080), (51, 298563027840), (54, 281976192960), (55, 276849353088), (56, 271905614640), (60, 253778573664), (63, 241693879680), (64, 237917412810), (66, 230707794240), (68, 223922270880), (70, 217524491712), (72, 211482144720), (77, 197749537920), (80, 190333930248), (81, 187984128640), (84, 181270409760), (85, 179137816704), (88, 173030845680), (90, 169185715776), (96, 158611608540), (99, 153805196160), (102, 149281513920), (105, 145016327808), (108, 140988096480), (110, 138424676544), (112, 135952807320), (119, 127955583360), (120, 126889286832), (121, 125840615040), (126, 120846939840), (128, 118958706405), (132, 115353897120), (135, 112790477184), (136, 111961135440), (140, 108762245856), (144, 105741072360), (153, 99521009280), (154, 98874768960), (160, 95166965124), (162, 93992064320), (165, 92283117696), (168, 90635204880), (170, 89568908352), (176, 86515422840), (180, 84592857888), (187, 81426280320), (189, 80564626560), (192, 79305804270), (198, 76902598080), (204, 74640756960), (210, 72508163904), (216, 70494048240), (220, 69212338272), (224, 67976403660), (231, 65916512640), (238, 63977791680), (240, 63444643416), (242, 62920307520), (252, 60423469920), (255, 59712605568), (264, 57676948560), (270, 56395238592), (272, 55980567720), (280, 54381122928), (288, 52870536180), (297, 51268398720), (306, 49760504640), (308, 49437384480), (315, 48338775936), (320, 47583482562), (324, 46996032160), (330, 46141558848), (336, 45317602440), (340, 44784454176), (352, 43257711420), (357, 42651861120), (360, 42296428944), (363, 41946871680), (374, 40713140160), (378, 40282313280), (384, 39652902135), (385, 39549907584), (396, 38451299040), (405, 37596825728), (408, 37320378480), (420, 36254081952), (432, 35247024120), (440, 34606169136), (448, 33988201830), (459, 33173669760), (462, 32958256320), (476, 31988895840), (480, 31722321708), (484, 31460153760), (495, 30761039232), (504, 30211734960), (510, 29856302784), (528, 28838474280), (540, 28197619296), (544, 27990283860), (560, 27190561464), (561, 27142093440), (567, 26854875520), (576, 26435268090), (594, 25634199360), (595, 25591116672), (605, 25168123008), (612, 24880252320), (616, 24718692240), (630, 24169387968), (640, 23791741281), (648, 23498016080), (660, 23070779424), (672, 22658801220), (680, 22392227088), (693, 21972170880), (704, 21628855710), (714, 21325930560), (720, 21148214472), (726, 20973435840), (748, 20356570080), (756, 20141156640), (765, 19904201856), (770, 19774953792), (792, 19225649520), (810, 18798412864), (816, 18660189240), (840, 18127040976), (847, 17977230720), (864, 17623512060), (880, 17303084568), (891, 17089466240), (896, 16994100915), (918, 16586834880), (924, 16479128160), (935, 16285256064), (945, 16112925312), (952, 15994447920), (960, 15861160854), (968, 15730076880), (990, 15380519616), (1008, 15105867480), (1020, 14928151392), (1056, 14419237140), (1071, 14217287040), (1080, 14098809648), (1088, 13995141930), (1089, 13982290560), (1120, 13595280732), (1122, 13571046720), (1134, 13427437760), (1152, 13217634045), (1155, 13183302528), (1188, 12817099680), (1190, 12795558336), (1210, 12584061504), (1224, 12440126160), (1232, 12359346120), (1260, 12084693984), (1296, 11749008040), (1309, 11632325760), (1320, 11535389712), (1344, 11329400610), (1360, 11196113544), (1377, 11057889920), (1386, 10986085440), (1408, 10814427855), (1428, 10662965280), (1440, 10574107236), (1452, 10486717920), (1485, 10253679744), (1496, 10178285040), (1512, 10070578320), (1530, 9952100928), (1540, 9887476896), (1584, 9612824760), (1620, 9399206432), (1632, 9330094620), (1680, 9063520488), (1683, 9047364480), (1694, 8988615360), (1728, 8811756030), (1760, 8651542284), (1782, 8544733120), (1785, 8530372224), (1815, 8389374336), (1836, 8293417440), (1848, 8239564080), (1870, 8142628032), (1890, 8056462656), (1904, 7997223960), (1920, 7930580427), (1936, 7865038440), (1980, 7690259808), (2016, 7552933740), (2040, 7464075696), (2057, 7402389120), (2079, 7324056960), (2112, 7209618570), (2142, 7108643520), (2160, 7049404824), (2176, 6997570965), (2178, 6991145280), (2240, 6797640366), (2244, 6785523360), (2268, 6713718880), (2295, 6634733952), (2310, 6591651264), (2376, 6408549840), (2380, 6397779168), (2420, 6292030752), (2448, 6220063080), (2464, 6179673060), (2520, 6042346992), (2541, 5992410240), (2592, 5874504020), (2618, 5816162880), (2640, 5767694856), (2688, 5664700305), (2720, 5598056772), (2754, 5528944960), (2772, 5493042720), (2805, 5428418688), (2835, 5370975104), (2856, 5331482640), (2880, 5287053618), (2904, 5243358960), (2970, 5126839872), (2992, 5089142520), (3024, 5035289160), (3060, 4976050464), (3080, 4943738448), (3168, 4806412380), (3213, 4739095680), (3240, 4699603216), (3264, 4665047310), (3267, 4660763520), (3360, 4531760244), (3366, 4523682240), (3388, 4494307680), (3456, 4405878015), (3465, 4394434176), (3520, 4325771142), (3564, 4272366560), (3570, 4265186112), (3630, 4194687168), (3672, 4146708720), (3696, 4119782040), (3740, 4071314016), (3780, 4028231328), (3808, 3998611980), (3872, 3932519220), (3927, 3877441920), (3960, 3845129904), (4032, 3776466870), (4080, 3732037848), (4114, 3701194560), (4158, 3662028480), (4224, 3604809285), (4235, 3595446144), (4284, 3554321760), (4320, 3524702412), (4356, 3495572640), (4455, 3417893248), (4480, 3398820183), (4488, 3392761680), (4536, 3356859440), (4590, 3317366976), (4620, 3295825632), (4752, 3204274920), (4760, 3198889584), (4840, 3146015376), (4896, 3110031540), (4928, 3089836530), (5040, 3021173496), (5049, 3015788160), (5082, 2996205120), (5184, 2937252010), (5236, 2908081440), (5280, 2883847428), (5355, 2843457408), (5440, 2799028386), (5445, 2796458112), (5508, 2764472480), (5544, 2746521360), (5610, 2714209344), (5670, 2685487552), (5712, 2665741320), (5760, 2643526809), (5808, 2621679480), (5940, 2563419936), (5984, 2544571260), (6048, 2517644580), (6120, 2488025232), (6160, 2471869224), (6171, 2467463040), (6237, 2441352320), (6336, 2403206190), (6426, 2369547840), (6480, 2349801608), (6528, 2332523655), (6534, 2330381760), (6545, 2326465152), (6720, 2265880122), (6732, 2261841120), (6776, 2247153840), (6885, 2211577984), (6930, 2197217088), (7040, 2162885571), (7128, 2136183280), (7140, 2132593056), (7260, 2097343584), (7344, 2073354360), (7392, 2059891020), (7480, 2035657008), (7560, 2014115664), (7616, 1999305990), (7623, 1997470080), (7744, 1966259610), (7854, 1938720960), (7920, 1922564952), (8064, 1888233435), (8160, 1866018924), (8228, 1850597280), (8316, 1831014240), (8415, 1809472896), (8470, 1797723072), (8568, 1777160880), (8640, 1762351206), (8712, 1747786320), (8910, 1708946624), (8976, 1696380840), (9072, 1678429720), (9180, 1658683488), (9240, 1647912816), (9504, 1602137460), (9520, 1599444792), (9639, 1579698560), (9680, 1573007688), (9792, 1555015770), (9801, 1553587840), (9856, 1544918265), (10080, 1510586748), (10098, 1507894080), (10164, 1498102560), (10285, 1480477824), (10368, 1468626005), (10395, 1464811392), (10472, 1454040720), (10560, 1441923714), (10710, 1421728704), (10880, 1399514193), (10890, 1398229056), (11016, 1382236240), (11088, 1373260680), (11220, 1357104672), (11340, 1342743776), (11424, 1332870660), (11616, 1310839740), (11781, 1292480640), (11880, 1281709968), (11968, 1272285630), (12096, 1258822290), (12240, 1244012616), (12320, 1235934612), (12342, 1233731520), (12474, 1220676160), (12672, 1201603095), (12705, 1198482048), (12852, 1184773920), (12960, 1174900804), (13068, 1165190880), (13090, 1163232576), (13440, 1132940061), (13464, 1130920560), (13552, 1123576920), (13770, 1105788992), (13860, 1098608544), (14256, 1068091640), (14280, 1066296528), (14399, 1057484160), (14520, 1048671792), (14688, 1036677180), (14784, 1029945510), (14960, 1017828504), (15120, 1007057832), (15147, 1005262720), (15232, 999652995), (15246, 998735040), (15488, 983129805), (15708, 969360480), (15840, 961282476), (16065, 947819136), (16320, 933009462), (16335, 932152704), (16456, 925298640), (16632, 915507120), (16830, 904736448), (16940, 898861536), (17136, 888580440), (17280, 881175603), (17424, 873893160), (17820, 854473312), (17952, 848190420), (18144, 839214860), (18360, 829341744), (18480, 823956408), (18513, 822487680), (19008, 801068730), (19040, 799722396), (19278, 789849280), (19360, 786503844), (19584, 777507885), (19602, 776793920), (19635, 775488384), (20160, 755293374), (20196, 753947040), (20328, 749051280), (20399, 746444160), (20570, 740238912), (20790, 732405696), (20944, 727020360), (21120, 720961857), (21420, 710864352), (21780, 699114528), (22032, 691118120), (22176, 686630340), (22440, 678552336), (22680, 671371888), (22848, 666435330), (22869, 665823360), (23232, 655419870), (23562, 646240320), (23760, 640854984), (23936, 636142815), (24192, 629411145), (24480, 622006308), (24640, 617967306), (24684, 616865760), (24948, 610338080), (25245, 603157632), (25410, 599241024), (25704, 592386960), (25920, 587450402), (26136, 582595440), (26180, 581616288), (26928, 565460280), (27104, 561788460), (27540, 552894496), (27720, 549304272), (28512, 534045820), (28560, 533148264), (28798, 528742080), (29040, 524335896), (29376, 518338590), (29568, 514972755), (29920, 508914252), (30240, 503528916), (30294, 502631360), (30492, 499367520), (30855, 493492608), (31185, 488270464), (31416, 484680240), (31680, 480641238), (32130, 473909568), (32640, 466504731), (32670, 466076352), (32912, 462649320), (33264, 457753560), (33660, 452368224), (33880, 449430768), (34272, 444290220), (34848, 436946580), (35343, 430826880), (35640, 427236656), (35904, 424095210), (36288, 419607430), (36720, 414670872), (36960, 411978204), (37026, 411243840), (38016, 400534365), (38080, 399861198), (38115, 399494016), (38556, 394924640), (38720, 393251922), (39204, 388396960), (39270, 387744192), (40320, 377646687), (40392, 376973520), (40656, 374525640), (40798, 373222080), (41140, 370119456), (41580, 366202848), (41888, 363510180), (42840, 355432176), (43197, 352494720), (43560, 349557264), (44064, 345559060), (44352, 343315170), (44880, 339276168), (45360, 335685944), (45696, 333217665), (45738, 332911680), (46464, 327709935), (47124, 323120160), (47520, 320427492), (48195, 315939712), (48960, 311003154), (49005, 310717568), (49280, 308983653), (49368, 308432880), (49896, 305169040), (50490, 301578816), (50820, 299620512), (51408, 296193480), (51840, 293725201), (52272, 291297720), (52360, 290808144), (53856, 282730140), (54208, 280894230), (55080, 276447248), (55440, 274652136), (55539, 274162560), (57024, 267022910), (57120, 266574132), (57596, 264371040), (58080, 262167948), (58752, 259169295), (58905, 258496128), (59840, 254457126), (60480, 251764458), (60588, 251315680), (60984, 249683760), (61197, 248814720), (61710, 246746304), (62370, 244135232), (62832, 242340120), (63360, 240320619), (64260, 236954784), (65340, 233038176), (65824, 231324660), (66528, 228876780), (67320, 226184112), (67760, 224715384), (68544, 222145110), (68607, 221941120), (69696, 218473290), (70686, 215413440), (71280, 213618328), (71808, 212047605), (71995, 211496832), (72576, 209803715), (73440, 207335436), (73920, 205989102), (74052, 205621920), (75735, 201052544), (76160, 199930599), (76230, 199747008), (77112, 197462320), (77440, 196625961), (78408, 194198480), (78540, 193872096), (80784, 188486760), (81312, 187262820), (81596, 186611040), (82280, 185059728), (83160, 183101424), (83776, 181755090), (85680, 177716088), (86394, 176247360), (87120, 174778632), (88128, 172779530), (88704, 171657585), (89760, 169638084), (90720, 167842972), (91476, 166455840), (92565, 164497536), (94248, 161560080), (95040, 160213746), (96390, 157969856), (97920, 155501577), (98010, 155358784), (98736, 154216440), (99792, 152584520), (100980, 150789408), (101640, 149810256), (101995, 149288832), (102816, 148096740), (104544, 145648860), (104720, 145404072), (106029, 143608960), (107712, 141365070), (108416, 140447115), (110160, 138223624), (110880, 137326068), (111078, 137081280), (114048, 133511455), (114240, 133287066), (114345, 133164672), (115192, 132185520), (116160, 131083974), (117810, 129248064), (119680, 127228563), (120960, 125882229), (121176, 125657840), (121968, 124841880), (122394, 124407360), (123420, 123373152), (124740, 122067616), (125664, 121170060), (128520, 118477392), (129591, 117498240), (130680, 116519088), (131648, 115662330), (133056, 114438390), (134640, 113092056), (135520, 112357692), (137088, 111072555), (137214, 110970560), (139392, 109236645), (141372, 107706720), (142560, 106809164), (142793, 106634880), (143990, 105748416), (146880, 103667718), (147840, 102994551), (148104, 102810960), (151470, 100526272), (152460, 99873504), (154224, 98731160), (156816, 97099240), (157080, 96936048), (161568, 94243380), (162624, 93631410), (163192, 93305520), (164560, 92529864), (166320, 91550712), (166617, 91387520), (167552, 90877545), (171360, 88858044), (172788, 88123680), (174240, 87389316), (176256, 86389765), (176715, 86165376), (179520, 84819042), (181440, 83921486), (182952, 83227920), (183591, 82938240), (185130, 82248768), (188496, 80780040), (190080, 80106873), (192780, 78984928), (196020, 77679392), (197472, 77108220), (199584, 76292260), (201960, 75394704), (203280, 74905128), (203990, 74644416), (205632, 74048370), (209088, 72824430), (209440, 72702036), (212058, 71804480), (215424, 70682535), (215985, 70498944), (220320, 69111812), (221760, 68663034), (222156, 68540640), (224389, 67858560), (228480, 66643533), (228690, 66582336), (230384, 66092760), (232320, 65541987), (235620, 64624032), (242352, 62828920), (243936, 62420940), (244788, 62203680), (246840, 61686576), (249480, 61033808), (251328, 60585030), (257040, 59238696), (259182, 58749120), (261360, 58259544), (263296, 57831165), (266112, 57219195), (269280, 56546028), (271040, 56178846), (274428, 55485280), (277695, 54832512), (282744, 53853360), (285120, 53404582), (285586, 53317440), (287980, 52874208), (293760, 51833859), (296208, 51405480), (302940, 50263136), (304920, 49936752), (305985, 49762944), (308448, 49365580), (313632, 48549620), (314160, 48468024), (323136, 47121690), (325248, 46815705), (326384, 46652760), (329120, 46264932), (332640, 45775356), (333234, 45693760), (342720, 44429022), (343035, 44388224), (345576, 44061840), (346783, 43908480), (348480, 43694658), (353430, 43082688), (359040, 42409521), (362880, 41960743), (365904, 41613960), (367182, 41469120), (370260, 41124384), (376992, 40390020), (385560, 39492464), (388773, 39166080), (392040, 38839696), (394944, 38554110), (399168, 38146130), (403920, 37697352), (406560, 37452564), (407980, 37322208), (411264, 37024185), (418176, 36412215), (418880, 36351018), (424116, 35902240), (428379, 35544960), (431970, 35249472), (440640, 34555906), (443520, 34331517), (444312, 34270320), (448778, 33929280), (457380, 33291168), (460768, 33046380), (471240, 32312016), (484704, 31414460), (487872, 31210470), (489576, 31101840), (493680, 30843288), (498960, 30516904), (502656, 30292515), (514080, 29619348), (518364, 29374560), (522720, 29129772), (530145, 28721792), (538560, 28273014), (542080, 28089423), (548856, 27742640), (550773, 27646080), (555390, 27416256), (565488, 26926680), (570240, 26702291), (571172, 26658720), (575960, 26437104), (592416, 25702740), (605880, 25131568), (609840, 24968376), (611970, 24881472), (616896, 24682790), (627264, 24274810), (628320, 24234012), (646272, 23560845), (647955, 23499648), (652768, 23326380), (658240, 23132466), (665280, 22887678), (666468, 22846880), (673167, 22619520), (685440, 22214511), (686070, 22194112), (691152, 22030920), (693566, 21954240), (696960, 21847329), (706860, 21541344), (713965, 21326976), (731808, 20806980), (734364, 20734560), (740520, 20562192), (753984, 20195010), (771120, 19746232), (777546, 19583040), (784080, 19419848), (789888, 19277055), (798336, 19073065), (807840, 18848676), (813120, 18726282), (815960, 18661104), (833085, 18277504), (837760, 18175509), (848232, 17951120), (856758, 17772480), (863940, 17624736), (881280, 17277953), (888624, 17135160), (897556, 16964640), (914760, 16645584), (917955, 16587648), (921536, 16523190), (942480, 16156008), (969408, 15707230), (975744, 15605235), (979152, 15550920), (987360, 15421644), (997920, 15258452), (1028160, 14809674), (1036728, 14687280), (1040349, 14636160), (1045440, 14564886), (1060290, 14360896), (1077120, 14136507), (1097712, 13871320), (1101546, 13823040), (1110780, 13708128), (1121945, 13571712), (1130976, 13463340), (1142344, 13329360), (1151920, 13218552), (1166319, 13055360), (1184832, 12851370), (1211760, 12565784), (1219680, 12484188), (1223940, 12440736), (1233792, 12341395), (1254528, 12137405), (1256640, 12117006), (1285137, 11848320), (1295910, 11749824), (1305536, 11663190), (1316480, 11566233), (1330560, 11443839), (1332936, 11423440), (1346334, 11309760), (1372140, 11097056), (1382304, 11015460), (1387132, 10977120), (1413720, 10770672), (1427930, 10663488), (1463616, 10403490), (1468728, 10367280), (1481040, 10281096), (1507968, 10097505), (1542240, 9873116), (1555092, 9791520), (1568160, 9709924), (1570723, 9694080), (1615680, 9424338), (1626240, 9363141), (1631920, 9330552), (1652319, 9215360), (1666170, 9138752), (1696464, 8975560), (1713516, 8886240), (1727880, 8812368), (1733915, 8781696), (1777248, 8567580), (1795112, 8482320), (1829520, 8322792), (1835910, 8293824), (1843072, 8261595), (1884960, 8078004), (1938816, 7853615), (1943865, 7833216), (1958304, 7775460), (1974720, 7710822), (1995840, 7629226), (2019501, 7539840), (2056320, 7404837), (2073456, 7343640), (2080698, 7318080), (2090880, 7282443), (2120580, 7180448), (2141895, 7108992), (2195424, 6935660), (2203092, 6911520), (2221560, 6854064), (2243890, 6785856), (2261952, 6731670), (2284688, 6664680), (2303840, 6609276), (2332638, 6527680), (2369664, 6425685), (2423520, 6282892), (2427481, 6272640), (2439360, 6242094), (2447880, 6220368), (2468279, 6168960), (2513280, 6058503), (2570274, 5924160), (2591820, 5874912), (2611072, 5831595), (2665872, 5711720), (2692668, 5654880), (2744280, 5548528), (2753865, 5529216), (2764608, 5507730), (2774264, 5488560), (2827440, 5385336), (2855860, 5331744), (2927232, 5201745), (2937456, 5183640), (2962080, 5140548), (3084480, 4936558), (3110184, 4895760), (3121047, 4878720), (3136320, 4854962), (3141446, 4847040), (3231360, 4712169), (3263840, 4665276), (3304638, 4607680), (3332340, 4569376), (3365835, 4523904), (3392928, 4487780), (3427032, 4443120), (3455760, 4406184), (3467830, 4390848), (3554496, 4283790), (3590224, 4241160), (3659040, 4161396), (3671820, 4146912), (3769920, 4039002), (3814613, 3991680), (3855411, 3949440), (3887730, 3916608)]