428956577280

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{431}}^1$

素因数の和:509

約数の個数: 1920

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

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

約数列:

[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, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 252, 255, 256, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 374, 378, 384, 385, 396, 408, 420, 431, 432, 440, 448, 459, 462, 476, 480, 484, 495, 504, 510, 512, 528, 540, 544, 560, 561, 576, 594, 595, 605, 612, 616, 630, 640, 660, 672, 680, 693, 704, 714, 720, 726, 748, 756, 765, 768, 770, 792, 816, 840, 847, 862, 864, 880, 896, 918, 924, 935, 945, 952, 960, 968, 990, 1008, 1020, 1056, 1071, 1080, 1088, 1089, 1120, 1122, 1152, 1155, 1188, 1190, 1210, 1224, 1232, 1260, 1280, 1293, 1309, 1320, 1344, 1360, 1386, 1408, 1428, 1440, 1452, 1485, 1496, 1512, 1530, 1536, 1540, 1584, 1632, 1680, 1683, 1694, 1724, 1728, 1760, 1785, 1792, 1815, 1836, 1848, 1870, 1890, 1904, 1920, 1936, 1980, 2016, 2040, 2057, 2079, 2112, 2142, 2155, 2160, 2176, 2178, 2240, 2244, 2295, 2304, 2310, 2376, 2380, 2420, 2448, 2464, 2520, 2541, 2560, 2586, 2618, 2640, 2688, 2720, 2772, 2805, 2816, 2856, 2880, 2904, 2970, 2992, 3017, 3024, 3060, 3080, 3168, 3213, 3264, 3267, 3360, 3366, 3388, 3448, 3456, 3465, 3520, 3570, 3584, 3630, 3672, 3696, 3740, 3780, 3808, 3840, 3872, 3879, 3927, 3960, 4032, 4080, 4114, 4158, 4224, 4235, 4284, 4310, 4320, 4352, 4356, 4480, 4488, 4590, 4608, 4620, 4741, 4752, 4760, 4840, 4896, 4928, 5040, 5049, 5082, 5172, 5236, 5280, 5355, 5376, 5440, 5445, 5544, 5610, 5632, 5712, 5760, 5808, 5940, 5984, 6034, 6048, 6120, 6160, 6171, 6336, 6426, 6465, 6528, 6534, 6545, 6720, 6732, 6776, 6896, 6912, 6930, 7040, 7140, 7260, 7327, 7344, 7392, 7480, 7560, 7616, 7623, 7680, 7744, 7758, 7854, 7920, 8064, 8160, 8228, 8316, 8415, 8448, 8470, 8568, 8620, 8640, 8704, 8712, 8960, 8976, 9051, 9180, 9240, 9482, 9504, 9520, 9680, 9792, 9856, 10080, 10098, 10164, 10285, 10344, 10395, 10472, 10560, 10710, 10752, 10880, 10890, 11088, 11220, 11424, 11520, 11616, 11637, 11781, 11880, 11968, 12068, 12096, 12240, 12320, 12342, 12672, 12705, 12852, 12930, 13056, 13068, 13090, 13440, 13464, 13552, 13792, 13824, 13860, 14080, 14223, 14280, 14399, 14520, 14654, 14688, 14784, 14960, 15085, 15120, 15232, 15246, 15488, 15516, 15708, 15840, 16065, 16128, 16320, 16335, 16456, 16632, 16830, 16896, 16940, 17136, 17240, 17280, 17424, 17920, 17952, 18102, 18360, 18480, 18513, 18964, 19008, 19040, 19360, 19395, 19584, 19635, 19712, 20160, 20196, 20328, 20570, 20688, 20790, 20944, 21120, 21420, 21760, 21780, 21981, 22176, 22440, 22848, 22869, 23040, 23232, 23274, 23562, 23705, 23760, 23936, 24136, 24192, 24480, 24640, 24684, 25245, 25344, 25410, 25704, 25860, 26112, 26136, 26180, 26880, 26928, 27104, 27153, 27584, 27720, 28160, 28446, 28560, 28798, 29040, 29308, 29376, 29568, 29920, 30170, 30240, 30464, 30492, 30855, 30976, 31032, 31416, 31680, 32130, 32256, 32640, 32670, 32912, 33187, 33264, 33660, 33880, 34272, 34480, 34560, 34848, 35343, 35904, 36204, 36635, 36720, 36960, 37026, 37928, 38016, 38080, 38115, 38720, 38790, 39168, 39270, 39424, 40320, 40392, 40656, 41140, 41376, 41580, 41888, 42240, 42669, 42840, 43197, 43520, 43560, 43962, 44352, 44880, 45255, 45696, 45738, 46464, 46548, 47124, 47410, 47520, 47872, 48272, 48384, 48960, 49280, 49368, 50490, 50688, 50820, 51289, 51408, 51720, 52151, 52272, 52360, 53760, 53856, 54208, 54306, 55168, 55440, 55539, 56892, 57120, 57596, 58080, 58185, 58616, 58752, 58905, 59136, 59840, 60340, 60480, 60928, 60984, 61710, 61952, 62064, 62832, 63360, 64260, 65280, 65340, 65824, 65943, 66374, 66528, 67320, 67760, 68544, 68960, 69120, 69696, 70686, 71115, 71808, 71995, 72408, 73270, 73440, 73920, 74052, 75856, 76032, 76160, 76230, 77440, 77580, 78336, 78540, 80597, 80640, 80784, 81312, 81459, 82280, 82752, 83160, 83776, 84480, 85338, 85680, 86394, 87120, 87924, 88704, 89760, 90510, 91392, 91476, 92565, 92928, 93096, 94248, 94820, 95040, 95744, 96544, 96768, 97920, 98560, 98736, 99561, 100980, 101640, 102578, 102816, 103440, 104302, 104544, 104720, 107712, 108416, 108612, 109905, 110336, 110880, 111078, 113784, 114240, 114345, 115192, 116160, 116370, 117232, 117504, 117810, 118272, 119680, 120680, 120960, 121968, 123420, 124128, 125664, 126720, 128007, 128520, 129591, 130560, 130680, 131648, 131886, 132748, 133056, 134640, 135520, 135765, 137088, 137920, 139392, 141372, 142230, 143616, 143990, 144816, 146540, 146880, 147840, 148104, 151712, 152064, 152320, 152460, 153867, 154880, 155160, 156453, 157080, 161194, 161280, 161568, 162624, 162918, 164560, 165504, 165935, 166320, 167552, 170676, 171360, 172788, 174240, 175848, 176715, 177408, 179520, 181020, 182784, 182952, 185130, 185856, 186192, 188496, 189640, 190080, 193088, 195840, 197120, 197472, 197829, 199122, 201960, 203280, 205156, 205632, 206880, 208604, 209088, 209440, 213345, 215424, 215985, 216832, 217224, 219810, 220672, 221760, 222156, 227568, 228480, 228690, 230384, 232320, 232740, 234464, 235008, 235620, 239360, 241360, 241791, 241920, 243936, 246840, 248256, 251328, 253440, 256014, 256445, 257040, 259182, 260755, 261360, 263296, 263772, 265496, 266112, 269280, 271040, 271530, 274176, 275840, 277695, 278784, 282744, 284460, 287232, 287980, 289632, 293080, 293760, 295680, 296208, 298683, 303424, 304640, 304920, 307734, 309760, 310320, 312906, 314160, 322388, 323136, 325248, 325836, 329120, 329715, 331008, 331870, 332640, 335104, 341352, 342720, 345576, 348480, 351696, 353430, 354816, 359040, 362040, 365057, 365904, 370260, 372384, 376992, 379280, 380160, 386176, 388773, 391680, 394944, 395658, 398244, 402985, 403920, 406560, 407295, 410312, 411264, 413760, 417208, 418176, 418880, 426690, 430848, 431970, 433664, 434448, 439620, 443520, 444312, 455136, 456960, 457380, 460768, 461601, 464640, 465480, 468928, 469359, 471240, 478720, 482720, 483582, 483840, 487872, 493680, 496512, 497805, 502656, 512028, 512890, 514080, 518364, 521510, 522720, 526592, 527544, 530992, 532224, 538560, 542080, 543060, 548352, 551680, 555390, 557568, 564179, 565488, 568920, 575960, 579264, 586160, 587520, 591360, 592416, 597366, 606848, 609840, 615468, 620640, 625812, 628320, 640035, 644776, 646272, 647955, 650496, 651672, 658240, 659430, 662016, 663740, 665280, 670208, 682704, 685440, 691152, 696960, 703392, 706860, 718080, 724080, 725373, 730114, 731808, 740520, 744768, 753984, 758560, 760320, 769335, 772352, 777546, 782265, 789888, 791316, 796488, 805970, 807840, 813120, 814590, 820624, 822528, 827520, 834416, 836352, 837760, 853380, 861696, 863940, 868896, 879240, 886567, 887040, 888624, 896049, 910272, 913920, 914760, 921536, 923202, 929280, 930960, 937856, 938718, 942480, 965440, 967164, 975744, 987360, 989145, 993024, 995610, 1005312, 1024056, 1025780, 1028160, 1036728, 1043020, 1045440, 1053184, 1055088, 1061984, 1064448, 1077120, 1084160, 1086120, 1095171, 1103360, 1110780, 1128358, 1130976, 1137840, 1151920, 1158528, 1172320, 1175040, 1184832, 1194732, 1208955, 1213696, 1219680, 1230936, 1241280, 1251624, 1256640, 1280070, 1289552, 1292544, 1295910, 1300992, 1303344, 1316480, 1318860, 1327480, 1330560, 1365408, 1370880, 1382304, 1384803, 1393920, 1406784, 1408077, 1413720, 1436160, 1448160, 1450746, 1460228, 1463616, 1481040, 1489536, 1493415, 1507968, 1517120, 1538670, 1544704, 1555092, 1564530, 1579776, 1582632, 1592976, 1611940, 1615680, 1626240, 1629180, 1641248, 1645056, 1655040, 1668832, 1672704, 1675520, 1692537, 1706760, 1727880, 1737792, 1758480, 1773134, 1774080, 1777248, 1792098, 1820544, 1825285, 1829520, 1843072, 1846404, 1861920, 1875712, 1877436, 1884960, 1930880, 1934328, 1943865, 1951488, 1974720, 1978290, 1986048, 1991220, 2010624, 2048112, 2051560, 2056320, 2073456, 2086040, 2090880, 2110176, 2123968, 2154240, 2168320, 2172240, 2176119, 2190342, 2221560, 2256716, 2261952, 2275680, 2303840, 2308005, 2317056, 2344640, 2346795, 2369664, 2389464, 2417910, 2427392, 2439360, 2461872, 2482560, 2503248, 2513280, 2560140, 2579104, 2585088, 2591820, 2606688, 2632960, 2637720, 2654960, 2659701, 2661120, 2730816, 2741760, 2764608, 2769606, 2787840, 2813568, 2816154, 2820895, 2827440, 2896320, 2901492, 2920456, 2927232, 2962080, 2979072, 2986830, 3015936, 3034240, 3077340, 3110184, 3129060, 3159552, 3165264, 3185952, 3223880, 3231360, 3252480, 3258360, 3282496, 3285513, 3310080, 3337664, 3351040, 3385074, 3413520, 3455760, 3475584, 3516960, 3546268, 3554496, 3584196, 3626865, 3641088, 3650570, 3659040, 3686144, 3692808, 3723840, 3751424, 3754872, 3769920, 3861760, 3868656, 3887730, 3902976, 3949440, 3956580, 3982440, 4096224, 4103120, 4112640, 4146912, 4172080, 4181760, 4220352, 4247936, 4308480, 4344480, 4352238, 4380684, 4432835, 4443120, 4480245, 4513432, 4523904, 4551360, 4607680, 4616010, 4634112, 4689280, 4693590, 4739328, 4778928, 4835820, 4878720, 4923744, 4965120, 5006496, 5026560, 5077611, 5120280, 5158208, 5183640, 5213376, 5265920, 5275440, 5309920, 5319402, 5322240, 5461632, 5475855, 5529216, 5539212, 5627136, 5632308, 5641790, 5654880, 5792640, 5802984, 5840912, 5854464, 5924160, 5958144, 5973660, 6031872, 6068480, 6154680, 6205969, 6220368, 6258120, 6330528, 6371904, 6447760, 6462720, 6504960, 6516720, 6564992, 6571026, 6675328, 6770148, 6827040, 6911520, 6924015, 6951168, 7033920, 7040385, 7092536, 7108992, 7168392, 7253730, 7282176, 7301140, 7318080, 7372288, 7385616, 7447680, 7509744, 7539840, 7723520, 7737312, 7775460, 7898880, 7913160, 7964880, 7979103, 8192448, 8206240, 8225280, 8293824, 8344160, 8363520, 8440704, 8462685, 8495872, 8688960, 8704476, 8761368, 8865670, 8886240, 8960490, 9026864, 9047808, 9102720, 9215360, 9232020, 9378560, 9387180, 9478656, 9557856, 9671640, 9757440, 9847488, 9856539, 9930240, 10012992, 10053120, 10155222, 10240560, 10316416, 10367280, 10426752, 10550880, 10619840, 10638804, 10880595, 10923264, 10951710, 11058432, 11078424, 11254272, 11264616, 11283580, 11309760, 11585280, 11605968, 11681824, 11708928, 11848320, 11947320, 12136960, 12309360, 12411938, 12440736, 12516240, 12661056, 12743808, 12895520, 12925440, 13033440, 13129984, 13142052, 13298505, 13350656, 13540296, 13654080, 13823040, 13848030, 13902336, 14067840, 14080770, 14185072, 14217984, 14336784, 14507460, 14602280, 14636160, 14771232, 14895360, 15019488, 15079680, 15232833, 15474624, 15550920, 15797760, 15826320, 15929760, 15958206, 16384896, 16412480, 16427565, 16587648, 16688320, 16881408, 16925370, 16991744, 17377920, 17408952, 17522736, 17731340, 17772480, 17920980, 18053728, 18095616, 18205440, 18430720, 18464040, 18617907, 18757120, 18774360, 19115712, 19343280, 19514880, 19694976, 19713078, 20025984, 20310444, 20481120, 20632832, 20734560, 20853504, 21101760, 21239680, 21277608, 21761190, 21846528, 21903420, 22116864, 22156848, 22529232, 22567160, 22619520, 23170560, 23211936, 23363648, 23696640, 23894640, 23937309, 24618720, 24823876, 24881472, 25032480, 25322112, 25388055, 25487616, 25791040, 26066880, 26259968, 26284104, 26597010, 26701312, 27080592, 27308160, 27646080, 27696060, 28135680, 28161540, 28370144, 28435968, 28673568, 29014920, 29204560, 29272320, 29542464, 29790720, 30038976, 30159360, 30465666, 30949248, 31029845, 31101840, 31652640, 31859520, 31916412, 32769792, 32824960, 32855130, 33175296, 33376640, 33762816, 33850740, 34755840, 34817904, 35045472, 35462680, 35544960, 35841960, 36107456, 36410880, 36861440, 36928080, 37235814, 37548720, 38231424, 38686560, 39389952, 39426156, 39895515, 40051968, 40620888, 40962240, 41265664, 41469120, 41707008, 42203520, 42479360, 42555216, 43522380, 43806840, 44313696, 45058464, 45134320, 45239040, 46423872, 46727296, 47393280, 47789280, 47874618, 49237440, 49282695, 49647752, 49762944, 50064960, 50644224, 50776110, 50975232, 51582080, 52133760, 52568208, 53194020, 54161184, 54616320, 55292160, 55392120, 55853721, 56271360, 56323080, 56740288, 57347136, 58029840, 58409120, 58544640, 59084928, 60077952, 60931332, 61898496, 62059690, 62203680, 63305280, 63719040, 63832824, 65539584, 65649920, 65710260, 66350592, 66753280, 67701480, 69511680, 69635808, 70090944, 70925360, 71089920, 71683920, 72214912, 73856160, 74471628, 75097440, 76164165, 76462848, 77373120, 78779904, 78852312, 79791030, 80103936, 81241776, 81924480, 82938240, 84407040, 84958720, 85110432, 87044760, 87613680, 88627392, 90116928, 90268640, 90478080, 92847744, 93089535, 93454592, 95578560, 95749236, 98474880, 98565390, 99295504, 99525888, 100129920, 101288448, 101552220, 103164160, 104267520, 105136416, 106388040, 108322368, 109232640, 110584320, 110784240, 111707442, 112646160, 113480576, 114694272, 116059680, 116818240, 118169856, 119686545, 120155904, 121862664, 123796992, 124119380, 124407360, 126610560, 127438080, 127665648, 131299840, 131420520, 133506560, 135402960, 139271616, 140181888, 141850720, 142179840, 143367840, 144429824, 147712320, 148943256, 150194880, 152328330, 152925696, 154746240, 157704624, 159582060, 162483552, 163848960, 165876480, 167561163, 168814080, 170220864, 174089520, 175227360, 177254784, 180233856, 180537280, 185695488, 186179070, 186909184, 191157120, 191498472, 196949760, 197130780, 198591008, 199051776, 200259840, 203104440, 206328320, 208535040, 210272832, 212776080, 216644736, 221568480, 223414884, 225292320, 226961152, 229388544, 232119360, 233636480, 236339712, 239373090, 240311808, 243725328, 248238760, 248814720, 253221120, 254876160, 255331296, 262841040, 270805920, 278543232, 279268605, 280363776, 283701440, 286735680, 288859648, 295424640, 297886512, 300389760, 304656660, 309492480, 315409248, 319164120, 324967104, 327697920, 331752960, 335122326, 340441728, 348179040, 350454720, 354509568, 360467712, 361074560, 371390976, 372358140, 382314240, 382996944, 393899520, 394261560, 397182016, 400519680, 406208880, 420545664, 425552160, 433289472, 443136960, 446829768, 450584640, 453922304, 458777088, 464238720, 467272960, 478746180, 487450656, 496477520, 497629440, 506442240, 510662592, 525682080, 541611840, 557086464, 558537210, 560727552, 567402880, 573471360, 590849280, 595773024, 600779520, 609313320, 618984960, 630818496, 638328240, 649934208, 670244652, 680883456, 696358080, 700909440, 709019136, 720935424, 722149120, 744716280, 764628480, 765993888, 788523120, 794364032, 812417760, 837805815, 841091328, 851104320, 866578944, 886273920, 893659536, 901169280, 928477440, 934545920, 957492360, 974901312, 992955040, 995258880, 1021325184, 1051364160, 1083223680, 1114172928, 1117074420, 1134805760, 1146942720, 1181698560, 1191546048, 1201559040, 1218626640, 1261636992, 1276656480, 1299868416, 1340489304, 1361766912, 1392716160, 1401818880, 1444298240, 1489432560, 1531987776, 1577046240, 1588728064, 1624835520, 1675611630, 1682182656, 1702208640, 1772547840, 1787319072, 1802338560, 1856954880, 1914984720, 1949802624, 1985910080, 2042650368, 2102728320, 2166447360, 2234148840, 2269611520, 2293885440, 2383092096, 2437253280, 2523273984, 2553312960, 2599736832, 2680978608, 2785432320, 2803637760, 2978865120, 3063975552, 3154092480, 3177456128, 3249671040, 3351223260, 3404417280, 3545095680, 3574638144, 3604677120, 3829969440, 3899605248, 3971820160, 4085300736, 4205456640, 4332894720, 4468297680, 4766184192, 4874506560, 5046547968, 5106625920, 5361957216, 5570864640, 5957730240, 6127951104, 6308184960, 6499342080, 6702446520, 6808834560, 7149276288, 7659938880, 7799210496, 7943640320, 8410913280, 8936595360, 9532368384, 9749013120, 10213251840, 10723914432, 11915460480, 12255902208, 12616369920, 12998684160, 13404893040, 14298552576, 15319877760, 15887280640, 17873190720, 19498026240, 20426503680, 21447828864, 23830920960, 25232739840, 26809786080, 28597105152, 30639755520, 35746381440, 38996052480, 42895657728, 47661841920, 53619572160, 61279511040, 71492762880, 85791315456, 107239144320, 142985525760, 214478288640, 428956577280]

約数ペア:

[(1, 428956577280), (2, 214478288640), (3, 142985525760), (4, 107239144320), (5, 85791315456), (6, 71492762880), (7, 61279511040), (8, 53619572160), (9, 47661841920), (10, 42895657728), (11, 38996052480), (12, 35746381440), (14, 30639755520), (15, 28597105152), (16, 26809786080), (17, 25232739840), (18, 23830920960), (20, 21447828864), (21, 20426503680), (22, 19498026240), (24, 17873190720), (27, 15887280640), (28, 15319877760), (30, 14298552576), (32, 13404893040), (33, 12998684160), (34, 12616369920), (35, 12255902208), (36, 11915460480), (40, 10723914432), (42, 10213251840), (44, 9749013120), (45, 9532368384), (48, 8936595360), (51, 8410913280), (54, 7943640320), (55, 7799210496), (56, 7659938880), (60, 7149276288), (63, 6808834560), (64, 6702446520), (66, 6499342080), (68, 6308184960), (70, 6127951104), (72, 5957730240), (77, 5570864640), (80, 5361957216), (84, 5106625920), (85, 5046547968), (88, 4874506560), (90, 4766184192), (96, 4468297680), (99, 4332894720), (102, 4205456640), (105, 4085300736), (108, 3971820160), (110, 3899605248), (112, 3829969440), (119, 3604677120), (120, 3574638144), (121, 3545095680), (126, 3404417280), (128, 3351223260), (132, 3249671040), (135, 3177456128), (136, 3154092480), (140, 3063975552), (144, 2978865120), (153, 2803637760), (154, 2785432320), (160, 2680978608), (165, 2599736832), (168, 2553312960), (170, 2523273984), (176, 2437253280), (180, 2383092096), (187, 2293885440), (189, 2269611520), (192, 2234148840), (198, 2166447360), (204, 2102728320), (210, 2042650368), (216, 1985910080), (220, 1949802624), (224, 1914984720), (231, 1856954880), (238, 1802338560), (240, 1787319072), (242, 1772547840), (252, 1702208640), (255, 1682182656), (256, 1675611630), (264, 1624835520), (270, 1588728064), (272, 1577046240), (280, 1531987776), (288, 1489432560), (297, 1444298240), (306, 1401818880), (308, 1392716160), (315, 1361766912), (320, 1340489304), (330, 1299868416), (336, 1276656480), (340, 1261636992), (352, 1218626640), (357, 1201559040), (360, 1191546048), (363, 1181698560), (374, 1146942720), (378, 1134805760), (384, 1117074420), (385, 1114172928), (396, 1083223680), (408, 1051364160), (420, 1021325184), (431, 995258880), (432, 992955040), (440, 974901312), (448, 957492360), (459, 934545920), (462, 928477440), (476, 901169280), (480, 893659536), (484, 886273920), (495, 866578944), (504, 851104320), (510, 841091328), (512, 837805815), (528, 812417760), (540, 794364032), (544, 788523120), (560, 765993888), (561, 764628480), (576, 744716280), (594, 722149120), (595, 720935424), (605, 709019136), (612, 700909440), (616, 696358080), (630, 680883456), (640, 670244652), (660, 649934208), (672, 638328240), (680, 630818496), (693, 618984960), (704, 609313320), (714, 600779520), (720, 595773024), (726, 590849280), (748, 573471360), (756, 567402880), (765, 560727552), (768, 558537210), (770, 557086464), (792, 541611840), (816, 525682080), (840, 510662592), (847, 506442240), (862, 497629440), (864, 496477520), (880, 487450656), (896, 478746180), (918, 467272960), (924, 464238720), (935, 458777088), (945, 453922304), (952, 450584640), (960, 446829768), (968, 443136960), (990, 433289472), (1008, 425552160), (1020, 420545664), (1056, 406208880), (1071, 400519680), (1080, 397182016), (1088, 394261560), (1089, 393899520), (1120, 382996944), (1122, 382314240), (1152, 372358140), (1155, 371390976), (1188, 361074560), (1190, 360467712), (1210, 354509568), (1224, 350454720), (1232, 348179040), (1260, 340441728), (1280, 335122326), (1293, 331752960), (1309, 327697920), (1320, 324967104), (1344, 319164120), (1360, 315409248), (1386, 309492480), (1408, 304656660), (1428, 300389760), (1440, 297886512), (1452, 295424640), (1485, 288859648), (1496, 286735680), (1512, 283701440), (1530, 280363776), (1536, 279268605), (1540, 278543232), (1584, 270805920), (1632, 262841040), (1680, 255331296), (1683, 254876160), (1694, 253221120), (1724, 248814720), (1728, 248238760), (1760, 243725328), (1785, 240311808), (1792, 239373090), (1815, 236339712), (1836, 233636480), (1848, 232119360), (1870, 229388544), (1890, 226961152), (1904, 225292320), (1920, 223414884), (1936, 221568480), (1980, 216644736), (2016, 212776080), (2040, 210272832), (2057, 208535040), (2079, 206328320), (2112, 203104440), (2142, 200259840), (2155, 199051776), (2160, 198591008), (2176, 197130780), (2178, 196949760), (2240, 191498472), (2244, 191157120), (2295, 186909184), (2304, 186179070), (2310, 185695488), (2376, 180537280), (2380, 180233856), (2420, 177254784), (2448, 175227360), (2464, 174089520), (2520, 170220864), (2541, 168814080), (2560, 167561163), (2586, 165876480), (2618, 163848960), (2640, 162483552), (2688, 159582060), (2720, 157704624), (2772, 154746240), (2805, 152925696), (2816, 152328330), (2856, 150194880), (2880, 148943256), (2904, 147712320), (2970, 144429824), (2992, 143367840), (3017, 142179840), (3024, 141850720), (3060, 140181888), (3080, 139271616), (3168, 135402960), (3213, 133506560), (3264, 131420520), (3267, 131299840), (3360, 127665648), (3366, 127438080), (3388, 126610560), (3448, 124407360), (3456, 124119380), (3465, 123796992), (3520, 121862664), (3570, 120155904), (3584, 119686545), (3630, 118169856), (3672, 116818240), (3696, 116059680), (3740, 114694272), (3780, 113480576), (3808, 112646160), (3840, 111707442), (3872, 110784240), (3879, 110584320), (3927, 109232640), (3960, 108322368), (4032, 106388040), (4080, 105136416), (4114, 104267520), (4158, 103164160), (4224, 101552220), (4235, 101288448), (4284, 100129920), (4310, 99525888), (4320, 99295504), (4352, 98565390), (4356, 98474880), (4480, 95749236), (4488, 95578560), (4590, 93454592), (4608, 93089535), (4620, 92847744), (4741, 90478080), (4752, 90268640), (4760, 90116928), (4840, 88627392), (4896, 87613680), (4928, 87044760), (5040, 85110432), (5049, 84958720), (5082, 84407040), (5172, 82938240), (5236, 81924480), (5280, 81241776), (5355, 80103936), (5376, 79791030), (5440, 78852312), (5445, 78779904), (5544, 77373120), (5610, 76462848), (5632, 76164165), (5712, 75097440), (5760, 74471628), (5808, 73856160), (5940, 72214912), (5984, 71683920), (6034, 71089920), (6048, 70925360), (6120, 70090944), (6160, 69635808), (6171, 69511680), (6336, 67701480), (6426, 66753280), (6465, 66350592), (6528, 65710260), (6534, 65649920), (6545, 65539584), (6720, 63832824), (6732, 63719040), (6776, 63305280), (6896, 62203680), (6912, 62059690), (6930, 61898496), (7040, 60931332), (7140, 60077952), (7260, 59084928), (7327, 58544640), (7344, 58409120), (7392, 58029840), (7480, 57347136), (7560, 56740288), (7616, 56323080), (7623, 56271360), (7680, 55853721), (7744, 55392120), (7758, 55292160), (7854, 54616320), (7920, 54161184), (8064, 53194020), (8160, 52568208), (8228, 52133760), (8316, 51582080), (8415, 50975232), (8448, 50776110), (8470, 50644224), (8568, 50064960), (8620, 49762944), (8640, 49647752), (8704, 49282695), (8712, 49237440), (8960, 47874618), (8976, 47789280), (9051, 47393280), (9180, 46727296), (9240, 46423872), (9482, 45239040), (9504, 45134320), (9520, 45058464), (9680, 44313696), (9792, 43806840), (9856, 43522380), (10080, 42555216), (10098, 42479360), (10164, 42203520), (10285, 41707008), (10344, 41469120), (10395, 41265664), (10472, 40962240), (10560, 40620888), (10710, 40051968), (10752, 39895515), (10880, 39426156), (10890, 39389952), (11088, 38686560), (11220, 38231424), (11424, 37548720), (11520, 37235814), (11616, 36928080), (11637, 36861440), (11781, 36410880), (11880, 36107456), (11968, 35841960), (12068, 35544960), (12096, 35462680), (12240, 35045472), (12320, 34817904), (12342, 34755840), (12672, 33850740), (12705, 33762816), (12852, 33376640), (12930, 33175296), (13056, 32855130), (13068, 32824960), (13090, 32769792), (13440, 31916412), (13464, 31859520), (13552, 31652640), (13792, 31101840), (13824, 31029845), (13860, 30949248), (14080, 30465666), (14223, 30159360), (14280, 30038976), (14399, 29790720), (14520, 29542464), (14654, 29272320), (14688, 29204560), (14784, 29014920), (14960, 28673568), (15085, 28435968), (15120, 28370144), (15232, 28161540), (15246, 28135680), (15488, 27696060), (15516, 27646080), (15708, 27308160), (15840, 27080592), (16065, 26701312), (16128, 26597010), (16320, 26284104), (16335, 26259968), (16456, 26066880), (16632, 25791040), (16830, 25487616), (16896, 25388055), (16940, 25322112), (17136, 25032480), (17240, 24881472), (17280, 24823876), (17424, 24618720), (17920, 23937309), (17952, 23894640), (18102, 23696640), (18360, 23363648), (18480, 23211936), (18513, 23170560), (18964, 22619520), (19008, 22567160), (19040, 22529232), (19360, 22156848), (19395, 22116864), (19584, 21903420), (19635, 21846528), (19712, 21761190), (20160, 21277608), (20196, 21239680), (20328, 21101760), (20570, 20853504), (20688, 20734560), (20790, 20632832), (20944, 20481120), (21120, 20310444), (21420, 20025984), (21760, 19713078), (21780, 19694976), (21981, 19514880), (22176, 19343280), (22440, 19115712), (22848, 18774360), (22869, 18757120), (23040, 18617907), (23232, 18464040), (23274, 18430720), (23562, 18205440), (23705, 18095616), (23760, 18053728), (23936, 17920980), (24136, 17772480), (24192, 17731340), (24480, 17522736), (24640, 17408952), (24684, 17377920), (25245, 16991744), (25344, 16925370), (25410, 16881408), (25704, 16688320), (25860, 16587648), (26112, 16427565), (26136, 16412480), (26180, 16384896), (26880, 15958206), (26928, 15929760), (27104, 15826320), (27153, 15797760), (27584, 15550920), (27720, 15474624), (28160, 15232833), (28446, 15079680), (28560, 15019488), (28798, 14895360), (29040, 14771232), (29308, 14636160), (29376, 14602280), (29568, 14507460), (29920, 14336784), (30170, 14217984), (30240, 14185072), (30464, 14080770), (30492, 14067840), (30855, 13902336), (30976, 13848030), (31032, 13823040), (31416, 13654080), (31680, 13540296), (32130, 13350656), (32256, 13298505), (32640, 13142052), (32670, 13129984), (32912, 13033440), (33187, 12925440), (33264, 12895520), (33660, 12743808), (33880, 12661056), (34272, 12516240), (34480, 12440736), (34560, 12411938), (34848, 12309360), (35343, 12136960), (35904, 11947320), (36204, 11848320), (36635, 11708928), (36720, 11681824), (36960, 11605968), (37026, 11585280), (37928, 11309760), (38016, 11283580), (38080, 11264616), (38115, 11254272), (38720, 11078424), (38790, 11058432), (39168, 10951710), (39270, 10923264), (39424, 10880595), (40320, 10638804), (40392, 10619840), (40656, 10550880), (41140, 10426752), (41376, 10367280), (41580, 10316416), (41888, 10240560), (42240, 10155222), (42669, 10053120), (42840, 10012992), (43197, 9930240), (43520, 9856539), (43560, 9847488), (43962, 9757440), (44352, 9671640), (44880, 9557856), (45255, 9478656), (45696, 9387180), (45738, 9378560), (46464, 9232020), (46548, 9215360), (47124, 9102720), (47410, 9047808), (47520, 9026864), (47872, 8960490), (48272, 8886240), (48384, 8865670), (48960, 8761368), (49280, 8704476), (49368, 8688960), (50490, 8495872), (50688, 8462685), (50820, 8440704), (51289, 8363520), (51408, 8344160), (51720, 8293824), (52151, 8225280), (52272, 8206240), (52360, 8192448), (53760, 7979103), (53856, 7964880), (54208, 7913160), (54306, 7898880), (55168, 7775460), (55440, 7737312), (55539, 7723520), (56892, 7539840), (57120, 7509744), (57596, 7447680), (58080, 7385616), (58185, 7372288), (58616, 7318080), (58752, 7301140), (58905, 7282176), (59136, 7253730), (59840, 7168392), (60340, 7108992), (60480, 7092536), (60928, 7040385), (60984, 7033920), (61710, 6951168), (61952, 6924015), (62064, 6911520), (62832, 6827040), (63360, 6770148), (64260, 6675328), (65280, 6571026), (65340, 6564992), (65824, 6516720), (65943, 6504960), (66374, 6462720), (66528, 6447760), (67320, 6371904), (67760, 6330528), (68544, 6258120), (68960, 6220368), (69120, 6205969), (69696, 6154680), (70686, 6068480), (71115, 6031872), (71808, 5973660), (71995, 5958144), (72408, 5924160), (73270, 5854464), (73440, 5840912), (73920, 5802984), (74052, 5792640), (75856, 5654880), (76032, 5641790), (76160, 5632308), (76230, 5627136), (77440, 5539212), (77580, 5529216), (78336, 5475855), (78540, 5461632), (80597, 5322240), (80640, 5319402), (80784, 5309920), (81312, 5275440), (81459, 5265920), (82280, 5213376), (82752, 5183640), (83160, 5158208), (83776, 5120280), (84480, 5077611), (85338, 5026560), (85680, 5006496), (86394, 4965120), (87120, 4923744), (87924, 4878720), (88704, 4835820), (89760, 4778928), (90510, 4739328), (91392, 4693590), (91476, 4689280), (92565, 4634112), (92928, 4616010), (93096, 4607680), (94248, 4551360), (94820, 4523904), (95040, 4513432), (95744, 4480245), (96544, 4443120), (96768, 4432835), (97920, 4380684), (98560, 4352238), (98736, 4344480), (99561, 4308480), (100980, 4247936), (101640, 4220352), (102578, 4181760), (102816, 4172080), (103440, 4146912), (104302, 4112640), (104544, 4103120), (104720, 4096224), (107712, 3982440), (108416, 3956580), (108612, 3949440), (109905, 3902976), (110336, 3887730), (110880, 3868656), (111078, 3861760), (113784, 3769920), (114240, 3754872), (114345, 3751424), (115192, 3723840), (116160, 3692808), (116370, 3686144), (117232, 3659040), (117504, 3650570), (117810, 3641088), (118272, 3626865), (119680, 3584196), (120680, 3554496), (120960, 3546268), (121968, 3516960), (123420, 3475584), (124128, 3455760), (125664, 3413520), (126720, 3385074), (128007, 3351040), (128520, 3337664), (129591, 3310080), (130560, 3285513), (130680, 3282496), (131648, 3258360), (131886, 3252480), (132748, 3231360), (133056, 3223880), (134640, 3185952), (135520, 3165264), (135765, 3159552), (137088, 3129060), (137920, 3110184), (139392, 3077340), (141372, 3034240), (142230, 3015936), (143616, 2986830), (143990, 2979072), (144816, 2962080), (146540, 2927232), (146880, 2920456), (147840, 2901492), (148104, 2896320), (151712, 2827440), (152064, 2820895), (152320, 2816154), (152460, 2813568), (153867, 2787840), (154880, 2769606), (155160, 2764608), (156453, 2741760), (157080, 2730816), (161194, 2661120), (161280, 2659701), (161568, 2654960), (162624, 2637720), (162918, 2632960), (164560, 2606688), (165504, 2591820), (165935, 2585088), (166320, 2579104), (167552, 2560140), (170676, 2513280), (171360, 2503248), (172788, 2482560), (174240, 2461872), (175848, 2439360), (176715, 2427392), (177408, 2417910), (179520, 2389464), (181020, 2369664), (182784, 2346795), (182952, 2344640), (185130, 2317056), (185856, 2308005), (186192, 2303840), (188496, 2275680), (189640, 2261952), (190080, 2256716), (193088, 2221560), (195840, 2190342), (197120, 2176119), (197472, 2172240), (197829, 2168320), (199122, 2154240), (201960, 2123968), (203280, 2110176), (205156, 2090880), (205632, 2086040), (206880, 2073456), (208604, 2056320), (209088, 2051560), (209440, 2048112), (213345, 2010624), (215424, 1991220), (215985, 1986048), (216832, 1978290), (217224, 1974720), (219810, 1951488), (220672, 1943865), (221760, 1934328), (222156, 1930880), (227568, 1884960), (228480, 1877436), (228690, 1875712), (230384, 1861920), (232320, 1846404), (232740, 1843072), (234464, 1829520), (235008, 1825285), (235620, 1820544), (239360, 1792098), (241360, 1777248), (241791, 1774080), (241920, 1773134), (243936, 1758480), (246840, 1737792), (248256, 1727880), (251328, 1706760), (253440, 1692537), (256014, 1675520), (256445, 1672704), (257040, 1668832), (259182, 1655040), (260755, 1645056), (261360, 1641248), (263296, 1629180), (263772, 1626240), (265496, 1615680), (266112, 1611940), (269280, 1592976), (271040, 1582632), (271530, 1579776), (274176, 1564530), (275840, 1555092), (277695, 1544704), (278784, 1538670), (282744, 1517120), (284460, 1507968), (287232, 1493415), (287980, 1489536), (289632, 1481040), (293080, 1463616), (293760, 1460228), (295680, 1450746), (296208, 1448160), (298683, 1436160), (303424, 1413720), (304640, 1408077), (304920, 1406784), (307734, 1393920), (309760, 1384803), (310320, 1382304), (312906, 1370880), (314160, 1365408), (322388, 1330560), (323136, 1327480), (325248, 1318860), (325836, 1316480), (329120, 1303344), (329715, 1300992), (331008, 1295910), (331870, 1292544), (332640, 1289552), (335104, 1280070), (341352, 1256640), (342720, 1251624), (345576, 1241280), (348480, 1230936), (351696, 1219680), (353430, 1213696), (354816, 1208955), (359040, 1194732), (362040, 1184832), (365057, 1175040), (365904, 1172320), (370260, 1158528), (372384, 1151920), (376992, 1137840), (379280, 1130976), (380160, 1128358), (386176, 1110780), (388773, 1103360), (391680, 1095171), (394944, 1086120), (395658, 1084160), (398244, 1077120), (402985, 1064448), (403920, 1061984), (406560, 1055088), (407295, 1053184), (410312, 1045440), (411264, 1043020), (413760, 1036728), (417208, 1028160), (418176, 1025780), (418880, 1024056), (426690, 1005312), (430848, 995610), (431970, 993024), (433664, 989145), (434448, 987360), (439620, 975744), (443520, 967164), (444312, 965440), (455136, 942480), (456960, 938718), (457380, 937856), (460768, 930960), (461601, 929280), (464640, 923202), (465480, 921536), (468928, 914760), (469359, 913920), (471240, 910272), (478720, 896049), (482720, 888624), (483582, 887040), (483840, 886567), (487872, 879240), (493680, 868896), (496512, 863940), (497805, 861696), (502656, 853380), (512028, 837760), (512890, 836352), (514080, 834416), (518364, 827520), (521510, 822528), (522720, 820624), (526592, 814590), (527544, 813120), (530992, 807840), (532224, 805970), (538560, 796488), (542080, 791316), (543060, 789888), (548352, 782265), (551680, 777546), (555390, 772352), (557568, 769335), (564179, 760320), (565488, 758560), (568920, 753984), (575960, 744768), (579264, 740520), (586160, 731808), (587520, 730114), (591360, 725373), (592416, 724080), (597366, 718080), (606848, 706860), (609840, 703392), (615468, 696960), (620640, 691152), (625812, 685440), (628320, 682704), (640035, 670208), (644776, 665280), (646272, 663740), (647955, 662016), (650496, 659430), (651672, 658240)]