1576639883520

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{79}}^1$

素因数の和:222

約数の個数: 2160

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

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

約数列:

[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, 54, 60, 64, 65, 67, 68, 72, 78, 79, 80, 81, 85, 90, 96, 102, 104, 108, 117, 120, 128, 130, 134, 135, 136, 144, 153, 156, 158, 160, 162, 169, 170, 180, 192, 195, 201, 204, 208, 216, 221, 234, 237, 240, 255, 256, 260, 268, 270, 272, 288, 306, 312, 316, 320, 324, 335, 338, 340, 351, 360, 384, 390, 395, 402, 405, 408, 416, 432, 442, 459, 468, 474, 480, 507, 510, 520, 536, 540, 544, 576, 585, 603, 612, 624, 632, 640, 648, 663, 670, 676, 680, 702, 711, 720, 765, 768, 780, 790, 804, 810, 816, 832, 845, 864, 871, 884, 918, 936, 948, 960, 1005, 1014, 1020, 1027, 1040, 1053, 1072, 1080, 1088, 1105, 1139, 1152, 1170, 1185, 1206, 1224, 1248, 1264, 1280, 1296, 1326, 1340, 1343, 1352, 1360, 1377, 1404, 1422, 1440, 1521, 1530, 1560, 1580, 1608, 1620, 1632, 1664, 1690, 1728, 1742, 1755, 1768, 1809, 1836, 1872, 1896, 1920, 1989, 2010, 2028, 2040, 2054, 2080, 2106, 2133, 2144, 2160, 2176, 2210, 2278, 2295, 2304, 2340, 2370, 2412, 2448, 2496, 2528, 2535, 2592, 2613, 2652, 2680, 2686, 2704, 2720, 2754, 2808, 2844, 2873, 2880, 3015, 3042, 3060, 3081, 3120, 3160, 3216, 3240, 3264, 3315, 3328, 3380, 3417, 3456, 3484, 3510, 3536, 3555, 3618, 3672, 3744, 3792, 3840, 3978, 4020, 4029, 4056, 4080, 4108, 4160, 4212, 4266, 4288, 4320, 4352, 4355, 4420, 4556, 4563, 4590, 4680, 4740, 4824, 4896, 4992, 5056, 5070, 5135, 5184, 5226, 5265, 5293, 5304, 5360, 5372, 5408, 5427, 5440, 5508, 5616, 5688, 5695, 5746, 5760, 5967, 6030, 6084, 6120, 6162, 6240, 6320, 6399, 6432, 6480, 6528, 6630, 6715, 6760, 6834, 6885, 6912, 6968, 7020, 7072, 7110, 7236, 7344, 7488, 7584, 7605, 7839, 7956, 8040, 8058, 8112, 8160, 8216, 8320, 8424, 8532, 8576, 8619, 8640, 8710, 8840, 9045, 9112, 9126, 9180, 9243, 9360, 9480, 9648, 9792, 9945, 9984, 10112, 10140, 10251, 10270, 10368, 10452, 10530, 10586, 10608, 10665, 10720, 10744, 10816, 10854, 10880, 11016, 11232, 11323, 11376, 11390, 11492, 11520, 11934, 12060, 12087, 12168, 12240, 12324, 12480, 12640, 12798, 12864, 12960, 13056, 13065, 13260, 13351, 13430, 13520, 13668, 13689, 13770, 13936, 14040, 14144, 14220, 14365, 14472, 14688, 14807, 14976, 15168, 15210, 15405, 15678, 15879, 15912, 16080, 16116, 16224, 16320, 16432, 16640, 16848, 17064, 17085, 17152, 17238, 17280, 17420, 17459, 17680, 17901, 18090, 18224, 18252, 18360, 18486, 18720, 18960, 19296, 19584, 19890, 20145, 20224, 20280, 20502, 20540, 20736, 20904, 21060, 21172, 21216, 21330, 21440, 21488, 21632, 21708, 21760, 22032, 22464, 22646, 22752, 22780, 22815, 22984, 23517, 23868, 24120, 24174, 24336, 24480, 24648, 24960, 25280, 25596, 25728, 25857, 25920, 26130, 26465, 26520, 26702, 26860, 27040, 27135, 27336, 27378, 27540, 27729, 27872, 28080, 28288, 28440, 28730, 28944, 29376, 29614, 29835, 29952, 30336, 30420, 30753, 30810, 31356, 31758, 31824, 31995, 32160, 32232, 32448, 32640, 32864, 33696, 33969, 34128, 34170, 34476, 34560, 34840, 34918, 35360, 35802, 36180, 36261, 36448, 36504, 36720, 36972, 37440, 37920, 38592, 39168, 39195, 39780, 40053, 40290, 40560, 41004, 41080, 41808, 42120, 42344, 42432, 42660, 42880, 42976, 43095, 43264, 43416, 44064, 44421, 44928, 45292, 45504, 45560, 45630, 45968, 46215, 47034, 47637, 47736, 48240, 48348, 48672, 48960, 49296, 49920, 50560, 51192, 51255, 51456, 51714, 51840, 52260, 52377, 52930, 53040, 53404, 53720, 54080, 54270, 54672, 54756, 55080, 55458, 55744, 56160, 56576, 56615, 56880, 57460, 57888, 58752, 59228, 59670, 60435, 60672, 60840, 61506, 61620, 62712, 63516, 63648, 63990, 64320, 64464, 64896, 65280, 65728, 66755, 67392, 67938, 68256, 68340, 68445, 68809, 68952, 69680, 69836, 70551, 70720, 71604, 72360, 72522, 72896, 73008, 73440, 73944, 74035, 74880, 75840, 77184, 77571, 78390, 79395, 79560, 80106, 80580, 81120, 82008, 82160, 83187, 83616, 84240, 84688, 84864, 85320, 85760, 85952, 86190, 86832, 87295, 88128, 88842, 89505, 89856, 89981, 90584, 91008, 91120, 91260, 91936, 92259, 92430, 94068, 95274, 95472, 96480, 96696, 97344, 97920, 98592, 101120, 101907, 102384, 102510, 103428, 103680, 104520, 104754, 105860, 106080, 106808, 107440, 108160, 108540, 108783, 109344, 109512, 110160, 110916, 111488, 112320, 113230, 113760, 114920, 115776, 117504, 117585, 118456, 119340, 120159, 120870, 121680, 123012, 123240, 125424, 127032, 127296, 127980, 128640, 128928, 129285, 129792, 131456, 133263, 133510, 134784, 135876, 136512, 136680, 136890, 137618, 137904, 138645, 139360, 139672, 141102, 141440, 142911, 143208, 144720, 145044, 145792, 146016, 146880, 147888, 148070, 149760, 151680, 153765, 154368, 155142, 156780, 157131, 158790, 159120, 160212, 161160, 162240, 164016, 164320, 166374, 167232, 168480, 169376, 169728, 169845, 170640, 171904, 172380, 173664, 174590, 176256, 177684, 179010, 179962, 181168, 181305, 182016, 182240, 182520, 183872, 184518, 184860, 188136, 190548, 190944, 192491, 192960, 193392, 194688, 195840, 197184, 200265, 203814, 204768, 205020, 206427, 206856, 209040, 209508, 211720, 212160, 213616, 214880, 216320, 217080, 217566, 218688, 219024, 220320, 221832, 222105, 222976, 224640, 226460, 226967, 227520, 229840, 231552, 232713, 235170, 236912, 238185, 238680, 240318, 241740, 243360, 246024, 246480, 250848, 254064, 254592, 255960, 257280, 257856, 258570, 261885, 262912, 266526, 267020, 269568, 269943, 271752, 273024, 273360, 273780, 275236, 275808, 277290, 278720, 279344, 282204, 282880, 285822, 286416, 289440, 290088, 291584, 292032, 293760, 295776, 296140, 303360, 305721, 307530, 310284, 313560, 314262, 317580, 318240, 320424, 322320, 324480, 328032, 328640, 332748, 334464, 336960, 338752, 339690, 341280, 343808, 344045, 344760, 347328, 349180, 352512, 352755, 355368, 358020, 359924, 360477, 362336, 362610, 364480, 365040, 367744, 369036, 369720, 376272, 381096, 381888, 384982, 385920, 386784, 387855, 389376, 394368, 399789, 400530, 407628, 409536, 410040, 412854, 413712, 415935, 418080, 419016, 423440, 424320, 427232, 428733, 429760, 434160, 435132, 437376, 438048, 440640, 443664, 444210, 449280, 449905, 452920, 453934, 455040, 459680, 461295, 463104, 465426, 470340, 471393, 473824, 476370, 477360, 480636, 483480, 486720, 492048, 492960, 501696, 508128, 509184, 509535, 511920, 515712, 517140, 523770, 533052, 534040, 539886, 543504, 543915, 546048, 546720, 547560, 550472, 551616, 554580, 557440, 558688, 564408, 571644, 572832, 577473, 578880, 580176, 584064, 587520, 591552, 592280, 600795, 611442, 615060, 619281, 620568, 627120, 628524, 635160, 636480, 640848, 644640, 648960, 656064, 657280, 665496, 666315, 668928, 673920, 677504, 679380, 680901, 682560, 688090, 689520, 694656, 698360, 705510, 710736, 714555, 716040, 719848, 720954, 724672, 725220, 728960, 730080, 735488, 738072, 739440, 752544, 762192, 763776, 769964, 771840, 773568, 775710, 785655, 788736, 799578, 801060, 809829, 815256, 819072, 820080, 825708, 827424, 831870, 836160, 838032, 846880, 848640, 854464, 857466, 859520, 868320, 870264, 874752, 876096, 881280, 887328, 888420, 894517, 899810, 905840, 907868, 910080, 917163, 919360, 922590, 930852, 940680, 942786, 947648, 952740, 954720, 961272, 962455, 966960, 973440, 984096, 985920, 1003392, 1016256, 1019070, 1023840, 1031424, 1032135, 1034280, 1047540, 1066104, 1068080, 1079772, 1081431, 1087008, 1087830, 1093440, 1095120, 1100944, 1103232, 1109160, 1114880, 1117376, 1128816, 1134835, 1143288, 1145664, 1154946, 1157760, 1160352, 1163565, 1168128, 1169753, 1183104, 1184560, 1199367, 1201590, 1222884, 1230120, 1238562, 1241136, 1254240, 1257048, 1270320, 1272960, 1281696, 1289280, 1312128, 1314560, 1330992, 1332630, 1347840, 1349715, 1355008, 1358760, 1361802, 1365120, 1376180, 1379040, 1389312, 1396720, 1411020, 1414179, 1421472, 1429110, 1432080, 1439696, 1441908, 1449344, 1450440, 1457920, 1460160, 1476144, 1478880, 1505088, 1524384, 1527552, 1528605, 1539928, 1547136, 1551420, 1571310, 1599156, 1602120, 1619658, 1630512, 1638144, 1640160, 1651416, 1654848, 1663740, 1672320, 1676064, 1693760, 1708928, 1714932, 1719040, 1732419, 1736640, 1740528, 1752192, 1762560, 1774656, 1776840, 1789034, 1799620, 1802385, 1811680, 1815736, 1834326, 1838720, 1845180, 1857843, 1861704, 1881360, 1885572, 1895296, 1905480, 1909440, 1922544, 1924910, 1933920, 1946880, 1968192, 1971840, 1998945, 2006784, 2032512, 2038140, 2042703, 2047680, 2064270, 2068560, 2095080, 2132208, 2136160, 2143665, 2159544, 2162862, 2174016, 2175660, 2186880, 2190240, 2201888, 2206464, 2218320, 2234752, 2257632, 2269670, 2286576, 2291328, 2309892, 2315520, 2320704, 2327130, 2339506, 2356965, 2366208, 2369120, 2398734, 2403180, 2429487, 2445768, 2460240, 2477124, 2482272, 2508480, 2514096, 2540640, 2545920, 2563392, 2578560, 2624256, 2661984, 2665260, 2683551, 2699430, 2717520, 2723604, 2730240, 2752360, 2758080, 2793440, 2822040, 2828358, 2842944, 2858220, 2864160, 2879392, 2883816, 2887365, 2898688, 2900880, 2920320, 2952288, 2957760, 3010176, 3048768, 3057210, 3079856, 3094272, 3096405, 3102840, 3142620, 3198312, 3204240, 3239316, 3261024, 3280320, 3302832, 3309696, 3327480, 3344640, 3352128, 3387520, 3404505, 3417856, 3429864, 3464838, 3473280, 3481056, 3504384, 3509259, 3549312, 3553680, 3578068, 3599240, 3604770, 3623360, 3631472, 3668652, 3677440, 3690360, 3715686, 3723408, 3762720, 3771144, 3790592, 3810960, 3818880, 3845088, 3849820, 3867840, 3936384, 3943680, 3997890, 4049145, 4065024, 4076280, 4085406, 4095360, 4128540, 4137120, 4190160, 4264416, 4272320, 4287330, 4319088, 4325724, 4348032, 4351320, 4373760, 4380480, 4403776, 4436640, 4469504, 4472585, 4515264, 4539340, 4573152, 4582656, 4585815, 4619784, 4641408, 4654260, 4679012, 4713930, 4738240, 4797468, 4806360, 4858974, 4891536, 4920480, 4954248, 4964544, 5016960, 5028192, 5081280, 5126784, 5157120, 5197257, 5323968, 5330520, 5367102, 5398860, 5407155, 5435040, 5447208, 5504720, 5516160, 5573529, 5586880, 5644080, 5656716, 5685888, 5716440, 5728320, 5758784, 5767632, 5774730, 5801760, 5840640, 5848765, 5904576, 5915520, 5996835, 6020352, 6097536, 6114420, 6128109, 6159712, 6192810, 6205680, 6285240, 6396624, 6408480, 6478632, 6522048, 6560640, 6605664, 6619392, 6654960, 6704256, 6775040, 6809010, 6859728, 6929676, 6946560, 6962112, 7018518, 7070895, 7098624, 7107360, 7156136, 7198480, 7209540, 7246720, 7262944, 7288461, 7337304, 7380720, 7431372, 7446816, 7525440, 7542288, 7621920, 7637760, 7690176, 7699640, 7735680, 7872768, 7995780, 8050653, 8098290, 8152560, 8170812, 8190720, 8257080, 8274240, 8380320, 8528832, 8544640, 8574660, 8638176, 8651448, 8662095, 8696064, 8702640, 8760960, 8807552, 8873280, 8945170, 9030528, 9078680, 9146304, 9171630, 9239568, 9282816, 9289215, 9308520, 9358024, 9427860, 9476480, 9594936, 9612720, 9717948, 9783072, 9840960, 9908496, 9929088, 10033920, 10056384, 10162560, 10213515, 10253568, 10394514, 10527777, 10647936, 10661040, 10734204, 10797720, 10814310, 10870080, 10894416, 11009440, 11032320, 11147058, 11173760, 11288160, 11313432, 11371776, 11432880, 11456640, 11517568, 11535264, 11549460, 11603520, 11697530, 11809152, 11831040, 11993670, 12147435, 12195072, 12228840, 12256218, 12319424, 12385620, 12411360, 12570480, 12793248, 12816960, 12957264, 13044096, 13121280, 13211328, 13309920, 13408512, 13417755, 13618020, 13719456, 13859352, 13924224, 14037036, 14141790, 14214720, 14312272, 14396960, 14419080, 14493440, 14525888, 14576922, 14674608, 14761440, 14862744, 14893632, 15050880, 15084576, 15206789, 15243840, 15380352, 15399280, 15471360, 15591771, 15991560, 16101306, 16196580, 16305120, 16341624, 16514160, 16548480, 16760640, 17057664, 17089280, 17149320, 17276352, 17302896, 17324190, 17405280, 17521920, 17546295, 17615104, 17746560, 17890340, 18061056, 18157360, 18292608, 18343260, 18384327, 18479136, 18578430, 18617040, 18716048, 18855720, 18952960, 19189872, 19225440, 19435896, 19566144, 19681920, 19816992, 19858176, 20112768, 20325120, 20427030, 20789028, 21055554, 21295872, 21322080, 21468408, 21595440, 21628620, 21740160, 21788832, 22018880, 22294116, 22347520, 22576320, 22626864, 22865760, 22913280, 23035136, 23070528, 23098920, 23207040, 23395060, 23618304, 23987340, 24151959, 24294870, 24457680, 24512436, 24638848, 24771240, 24822720, 25140960, 25586496, 25633920, 25914528, 25986285, 26088192, 26422656, 26619840, 26835510, 27236040, 27438912, 27718704, 27848448, 27867645, 28074072, 28283580, 28429440, 28624544, 28793920, 28838160, 29051776, 29153844, 29349216, 29522880, 29725488, 29787264, 30101760, 30169152, 30413578, 30487680, 30640545, 30760704, 30798560, 31183542, 31583331, 31983120, 32202612, 32393160, 32610240, 32683248, 33028320, 33096960, 33521280, 34115328, 34298640, 34552704, 34605792, 34648380, 34810560, 35092590, 35493120, 35780680, 36314720, 36442305, 36585216, 36686520, 36768654, 36958272, 37156860, 37234080, 37432096, 37711440, 38379744, 38450880, 38871792, 39132288, 39363840, 39633984, 40225536, 40253265, 40854060, 41578056, 42111108, 42644160, 42936816, 43190880, 43257240, 43480320, 43577664, 44037760, 44588232, 45152640, 45253728, 45620367, 45731520, 46141056, 46197840, 46414080, 46790120, 47974680, 48303918, 48589740, 48915360, 49024872, 49277696, 49542480, 49645440, 50281920, 51172992, 51267840, 51829056, 51972570, 52638885, 52845312, 53239680, 53671020, 54472080, 54877824, 55437408, 55735290, 56148144, 56567160, 56858880, 57249088, 57587840, 57676320, 58103552, 58307688, 58698432, 59045760, 59450976, 59574528, 60338304, 60827156, 60975360, 61281090, 61597120, 62367084, 63166662, 63966240, 64405224, 64786320, 65220480, 65366496, 66056640, 67042560, 68597280, 69105408, 69211584, 69296760, 69621120, 70185180, 71561360, 72455877, 72629440, 72884610, 73373040, 73537308, 73916544, 74313720, 74468160, 74864192, 75422880, 76033945, 76759488, 76901760, 77743584, 77958855, 78264576, 79267968, 80506530, 81708120, 83156112, 84222216, 85288320, 85873632, 86381760, 86514480, 87155328, 88075520, 89176464, 90305280, 90507456, 91240734, 91463040, 91921635, 92282112, 92395680, 93580240, 94749993, 95949360, 96607836, 97179480, 97830720, 98049744, 99084960, 99290880, 100563840, 102345984, 103658112, 103945140, 105277770, 106479360, 107342040, 108944160, 109755648, 110874816, 111470580, 112296288, 113134320, 114498176, 115175680, 115352640, 116615376, 117396864, 118091520, 118901952, 120676608, 120759795, 121654312, 122562180, 123194240, 124734168, 126333324, 127932480, 128810448, 129572640, 130440960, 130732992, 132113280, 136861101, 137194560, 138423168, 138593520, 139242240, 140370360, 143122720, 144911754, 145258880, 145769220, 146746080, 147074616, 147833088, 148627440, 148936320, 149728384, 150845760, 152067890, 153518976, 153803520, 155487168, 155917710, 157916655, 158535936, 161013060, 163416240, 166312224, 168444432, 170576640, 171747264, 172763520, 173028960, 174310656, 178352928, 181014912, 182481468, 182926080, 183843270, 184791360, 187160480, 189499986, 191898720, 193215672, 194358960, 195661440, 196099488, 198169920, 201127680, 207316224, 207890280, 210555540, 214684080, 217888320, 221749632, 222941160, 224592576, 226268640, 228101835, 228996352, 230705280, 233230752, 234793728, 237803904, 241519590, 243308624, 245124360, 246388480, 249468336, 252666648, 255864960, 257620896, 259145280, 261465984, 264226560, 273722202, 274389120, 276846336, 277187040, 280740720, 286245440, 289823508, 290517760, 291538440, 293492160, 294149232, 297254880, 297872640, 299456768, 301691520, 304135780, 307037952, 310974336, 311835420, 315833310, 322026120, 326832480, 332624448, 336888864, 343494528, 345527040, 346057920, 356705856, 362029824, 362279385, 364962936, 367686540, 369582720, 374320960, 378999972, 383797440, 386431344, 388717920, 391322880, 392198976, 396339840, 410583303, 415780560, 421111080, 429368160, 435776640, 443499264, 445882320, 449185152, 452537280, 456203670, 461410560, 466461504, 473749965, 475607808, 483039180, 486617248, 490248720, 498936672, 505333296, 511729920, 515241792, 518290560, 522931968, 547444404, 548778240, 554374080, 561481440, 572490880, 579647016, 583076880, 586984320, 588298464, 594509760, 603383040, 608271560, 621948672, 623670840, 631666620, 644052240, 653664960, 665248896, 673777728, 684305505, 686989056, 692115840, 713411712, 724558770, 729925872, 735373080, 739165440, 748641920, 757999944, 767594880, 772862688, 777435840, 784397952, 792679680, 821166606, 831561120, 842222160, 858736320, 871553280, 891764640, 898370304, 905074560, 912407340, 932923008, 947499930, 966078360, 973234496, 980497440, 997873344, 1010666592, 1030483584, 1036581120, 1094888808, 1108748160, 1122962880, 1144981760, 1159294032, 1166153760, 1173968640, 1176596928, 1189019520, 1216543120, 1231749909, 1247341680, 1263333240, 1288104480, 1307329920, 1330497792, 1347555456, 1368611010, 1384231680, 1426823424, 1449117540, 1459851744, 1470746160, 1497283840, 1515999888, 1535189760, 1545725376, 1554871680, 1568795904, 1642333212, 1663122240, 1684444320, 1717472640, 1783529280, 1810149120, 1824814680, 1865846016, 1894999860, 1932156720, 1946468992, 1960994880, 1995746688, 2021333184, 2052916515, 2060967168, 2189777616, 2217496320, 2245925760, 2318588064, 2332307520, 2353193856, 2378039040, 2433086240, 2463499818, 2494683360, 2526666480, 2576208960, 2614659840, 2695110912, 2737222020, 2898235080, 2919703488, 2941492320, 3031999776, 3091450752, 3109743360, 3284666424, 3326244480, 3368888640, 3434945280, 3567058560, 3649629360, 3789999720, 3864313440, 3892937984, 3921989760, 3991493376, 4042666368, 4105833030, 4379555232, 4491851520, 4637176128, 4664615040, 4706387712, 4866172480, 4926999636, 4989366720, 5053332960, 5152417920, 5474444040, 5796470160, 5839406976, 5882984640, 6063999552, 6158749545, 6182901504, 6569332848, 6652488960, 6737777280, 7134117120, 7299258720, 7579999440, 7728626880, 7843979520, 8085332736, 8211666060, 8759110464, 9274352256, 9329230080, 9732344960, 9853999272, 9978733440, 10106665920, 10304835840, 10948888080, 11592940320, 11678813952, 11765969280, 12127999104, 12317499090, 13138665696, 13475554560, 14598517440, 15159998880, 15457253760, 16423332120, 17518220928, 18548704512, 19464689920, 19707998544, 19957466880, 20213331840, 21897776160, 23185880640, 23531938560, 24255998208, 24634998180, 26277331392, 29197034880, 30319997760, 30914507520, 32846664240, 35036441856, 39415997088, 40426663680, 43795552320, 46371761280, 49269996360, 52554662784, 58394069760, 60639995520, 65693328480, 78831994176, 87591104640, 92743522560, 98539992720, 105109325568, 121279991040, 131386656960, 157663988352, 175182209280, 197079985440, 262773313920, 315327976704, 394159970880, 525546627840, 788319941760, 1576639883520]

約数ペア:

[(1, 1576639883520), (2, 788319941760), (3, 525546627840), (4, 394159970880), (5, 315327976704), (6, 262773313920), (8, 197079985440), (9, 175182209280), (10, 157663988352), (12, 131386656960), (13, 121279991040), (15, 105109325568), (16, 98539992720), (17, 92743522560), (18, 87591104640), (20, 78831994176), (24, 65693328480), (26, 60639995520), (27, 58394069760), (30, 52554662784), (32, 49269996360), (34, 46371761280), (36, 43795552320), (39, 40426663680), (40, 39415997088), (45, 35036441856), (48, 32846664240), (51, 30914507520), (52, 30319997760), (54, 29197034880), (60, 26277331392), (64, 24634998180), (65, 24255998208), (67, 23531938560), (68, 23185880640), (72, 21897776160), (78, 20213331840), (79, 19957466880), (80, 19707998544), (81, 19464689920), (85, 18548704512), (90, 17518220928), (96, 16423332120), (102, 15457253760), (104, 15159998880), (108, 14598517440), (117, 13475554560), (120, 13138665696), (128, 12317499090), (130, 12127999104), (134, 11765969280), (135, 11678813952), (136, 11592940320), (144, 10948888080), (153, 10304835840), (156, 10106665920), (158, 9978733440), (160, 9853999272), (162, 9732344960), (169, 9329230080), (170, 9274352256), (180, 8759110464), (192, 8211666060), (195, 8085332736), (201, 7843979520), (204, 7728626880), (208, 7579999440), (216, 7299258720), (221, 7134117120), (234, 6737777280), (237, 6652488960), (240, 6569332848), (255, 6182901504), (256, 6158749545), (260, 6063999552), (268, 5882984640), (270, 5839406976), (272, 5796470160), (288, 5474444040), (306, 5152417920), (312, 5053332960), (316, 4989366720), (320, 4926999636), (324, 4866172480), (335, 4706387712), (338, 4664615040), (340, 4637176128), (351, 4491851520), (360, 4379555232), (384, 4105833030), (390, 4042666368), (395, 3991493376), (402, 3921989760), (405, 3892937984), (408, 3864313440), (416, 3789999720), (432, 3649629360), (442, 3567058560), (459, 3434945280), (468, 3368888640), (474, 3326244480), (480, 3284666424), (507, 3109743360), (510, 3091450752), (520, 3031999776), (536, 2941492320), (540, 2919703488), (544, 2898235080), (576, 2737222020), (585, 2695110912), (603, 2614659840), (612, 2576208960), (624, 2526666480), (632, 2494683360), (640, 2463499818), (648, 2433086240), (663, 2378039040), (670, 2353193856), (676, 2332307520), (680, 2318588064), (702, 2245925760), (711, 2217496320), (720, 2189777616), (765, 2060967168), (768, 2052916515), (780, 2021333184), (790, 1995746688), (804, 1960994880), (810, 1946468992), (816, 1932156720), (832, 1894999860), (845, 1865846016), (864, 1824814680), (871, 1810149120), (884, 1783529280), (918, 1717472640), (936, 1684444320), (948, 1663122240), (960, 1642333212), (1005, 1568795904), (1014, 1554871680), (1020, 1545725376), (1027, 1535189760), (1040, 1515999888), (1053, 1497283840), (1072, 1470746160), (1080, 1459851744), (1088, 1449117540), (1105, 1426823424), (1139, 1384231680), (1152, 1368611010), (1170, 1347555456), (1185, 1330497792), (1206, 1307329920), (1224, 1288104480), (1248, 1263333240), (1264, 1247341680), (1280, 1231749909), (1296, 1216543120), (1326, 1189019520), (1340, 1176596928), (1343, 1173968640), (1352, 1166153760), (1360, 1159294032), (1377, 1144981760), (1404, 1122962880), (1422, 1108748160), (1440, 1094888808), (1521, 1036581120), (1530, 1030483584), (1560, 1010666592), (1580, 997873344), (1608, 980497440), (1620, 973234496), (1632, 966078360), (1664, 947499930), (1690, 932923008), (1728, 912407340), (1742, 905074560), (1755, 898370304), (1768, 891764640), (1809, 871553280), (1836, 858736320), (1872, 842222160), (1896, 831561120), (1920, 821166606), (1989, 792679680), (2010, 784397952), (2028, 777435840), (2040, 772862688), (2054, 767594880), (2080, 757999944), (2106, 748641920), (2133, 739165440), (2144, 735373080), (2160, 729925872), (2176, 724558770), (2210, 713411712), (2278, 692115840), (2295, 686989056), (2304, 684305505), (2340, 673777728), (2370, 665248896), (2412, 653664960), (2448, 644052240), (2496, 631666620), (2528, 623670840), (2535, 621948672), (2592, 608271560), (2613, 603383040), (2652, 594509760), (2680, 588298464), (2686, 586984320), (2704, 583076880), (2720, 579647016), (2754, 572490880), (2808, 561481440), (2844, 554374080), (2873, 548778240), (2880, 547444404), (3015, 522931968), (3042, 518290560), (3060, 515241792), (3081, 511729920), (3120, 505333296), (3160, 498936672), (3216, 490248720), (3240, 486617248), (3264, 483039180), (3315, 475607808), (3328, 473749965), (3380, 466461504), (3417, 461410560), (3456, 456203670), (3484, 452537280), (3510, 449185152), (3536, 445882320), (3555, 443499264), (3618, 435776640), (3672, 429368160), (3744, 421111080), (3792, 415780560), (3840, 410583303), (3978, 396339840), (4020, 392198976), (4029, 391322880), (4056, 388717920), (4080, 386431344), (4108, 383797440), (4160, 378999972), (4212, 374320960), (4266, 369582720), (4288, 367686540), (4320, 364962936), (4352, 362279385), (4355, 362029824), (4420, 356705856), (4556, 346057920), (4563, 345527040), (4590, 343494528), (4680, 336888864), (4740, 332624448), (4824, 326832480), (4896, 322026120), (4992, 315833310), (5056, 311835420), (5070, 310974336), (5135, 307037952), (5184, 304135780), (5226, 301691520), (5265, 299456768), (5293, 297872640), (5304, 297254880), (5360, 294149232), (5372, 293492160), (5408, 291538440), (5427, 290517760), (5440, 289823508), (5508, 286245440), (5616, 280740720), (5688, 277187040), (5695, 276846336), (5746, 274389120), (5760, 273722202), (5967, 264226560), (6030, 261465984), (6084, 259145280), (6120, 257620896), (6162, 255864960), (6240, 252666648), (6320, 249468336), (6399, 246388480), (6432, 245124360), (6480, 243308624), (6528, 241519590), (6630, 237803904), (6715, 234793728), (6760, 233230752), (6834, 230705280), (6885, 228996352), (6912, 228101835), (6968, 226268640), (7020, 224592576), (7072, 222941160), (7110, 221749632), (7236, 217888320), (7344, 214684080), (7488, 210555540), (7584, 207890280), (7605, 207316224), (7839, 201127680), (7956, 198169920), (8040, 196099488), (8058, 195661440), (8112, 194358960), (8160, 193215672), (8216, 191898720), (8320, 189499986), (8424, 187160480), (8532, 184791360), (8576, 183843270), (8619, 182926080), (8640, 182481468), (8710, 181014912), (8840, 178352928), (9045, 174310656), (9112, 173028960), (9126, 172763520), (9180, 171747264), (9243, 170576640), (9360, 168444432), (9480, 166312224), (9648, 163416240), (9792, 161013060), (9945, 158535936), (9984, 157916655), (10112, 155917710), (10140, 155487168), (10251, 153803520), (10270, 153518976), (10368, 152067890), (10452, 150845760), (10530, 149728384), (10586, 148936320), (10608, 148627440), (10665, 147833088), (10720, 147074616), (10744, 146746080), (10816, 145769220), (10854, 145258880), (10880, 144911754), (11016, 143122720), (11232, 140370360), (11323, 139242240), (11376, 138593520), (11390, 138423168), (11492, 137194560), (11520, 136861101), (11934, 132113280), (12060, 130732992), (12087, 130440960), (12168, 129572640), (12240, 128810448), (12324, 127932480), (12480, 126333324), (12640, 124734168), (12798, 123194240), (12864, 122562180), (12960, 121654312), (13056, 120759795), (13065, 120676608), (13260, 118901952), (13351, 118091520), (13430, 117396864), (13520, 116615376), (13668, 115352640), (13689, 115175680), (13770, 114498176), (13936, 113134320), (14040, 112296288), (14144, 111470580), (14220, 110874816), (14365, 109755648), (14472, 108944160), (14688, 107342040), (14807, 106479360), (14976, 105277770), (15168, 103945140), (15210, 103658112), (15405, 102345984), (15678, 100563840), (15879, 99290880), (15912, 99084960), (16080, 98049744), (16116, 97830720), (16224, 97179480), (16320, 96607836), (16432, 95949360), (16640, 94749993), (16848, 93580240), (17064, 92395680), (17085, 92282112), (17152, 91921635), (17238, 91463040), (17280, 91240734), (17420, 90507456), (17459, 90305280), (17680, 89176464), (17901, 88075520), (18090, 87155328), (18224, 86514480), (18252, 86381760), (18360, 85873632), (18486, 85288320), (18720, 84222216), (18960, 83156112), (19296, 81708120), (19584, 80506530), (19890, 79267968), (20145, 78264576), (20224, 77958855), (20280, 77743584), (20502, 76901760), (20540, 76759488), (20736, 76033945), (20904, 75422880), (21060, 74864192), (21172, 74468160), (21216, 74313720), (21330, 73916544), (21440, 73537308), (21488, 73373040), (21632, 72884610), (21708, 72629440), (21760, 72455877), (22032, 71561360), (22464, 70185180), (22646, 69621120), (22752, 69296760), (22780, 69211584), (22815, 69105408), (22984, 68597280), (23517, 67042560), (23868, 66056640), (24120, 65366496), (24174, 65220480), (24336, 64786320), (24480, 64405224), (24648, 63966240), (24960, 63166662), (25280, 62367084), (25596, 61597120), (25728, 61281090), (25857, 60975360), (25920, 60827156), (26130, 60338304), (26465, 59574528), (26520, 59450976), (26702, 59045760), (26860, 58698432), (27040, 58307688), (27135, 58103552), (27336, 57676320), (27378, 57587840), (27540, 57249088), (27729, 56858880), (27872, 56567160), (28080, 56148144), (28288, 55735290), (28440, 55437408), (28730, 54877824), (28944, 54472080), (29376, 53671020), (29614, 53239680), (29835, 52845312), (29952, 52638885), (30336, 51972570), (30420, 51829056), (30753, 51267840), (30810, 51172992), (31356, 50281920), (31758, 49645440), (31824, 49542480), (31995, 49277696), (32160, 49024872), (32232, 48915360), (32448, 48589740), (32640, 48303918), (32864, 47974680), (33696, 46790120), (33969, 46414080), (34128, 46197840), (34170, 46141056), (34476, 45731520), (34560, 45620367), (34840, 45253728), (34918, 45152640), (35360, 44588232), (35802, 44037760), (36180, 43577664), (36261, 43480320), (36448, 43257240), (36504, 43190880), (36720, 42936816), (36972, 42644160), (37440, 42111108), (37920, 41578056), (38592, 40854060), (39168, 40253265), (39195, 40225536), (39780, 39633984), (40053, 39363840), (40290, 39132288), (40560, 38871792), (41004, 38450880), (41080, 38379744), (41808, 37711440), (42120, 37432096), (42344, 37234080), (42432, 37156860), (42660, 36958272), (42880, 36768654), (42976, 36686520), (43095, 36585216), (43264, 36442305), (43416, 36314720), (44064, 35780680), (44421, 35493120), (44928, 35092590), (45292, 34810560), (45504, 34648380), (45560, 34605792), (45630, 34552704), (45968, 34298640), (46215, 34115328), (47034, 33521280), (47637, 33096960), (47736, 33028320), (48240, 32683248), (48348, 32610240), (48672, 32393160), (48960, 32202612), (49296, 31983120), (49920, 31583331), (50560, 31183542), (51192, 30798560), (51255, 30760704), (51456, 30640545), (51714, 30487680), (51840, 30413578), (52260, 30169152), (52377, 30101760), (52930, 29787264), (53040, 29725488), (53404, 29522880), (53720, 29349216), (54080, 29153844), (54270, 29051776), (54672, 28838160), (54756, 28793920), (55080, 28624544), (55458, 28429440), (55744, 28283580), (56160, 28074072), (56576, 27867645), (56615, 27848448), (56880, 27718704), (57460, 27438912), (57888, 27236040), (58752, 26835510), (59228, 26619840), (59670, 26422656), (60435, 26088192), (60672, 25986285), (60840, 25914528), (61506, 25633920), (61620, 25586496), (62712, 25140960), (63516, 24822720), (63648, 24771240), (63990, 24638848), (64320, 24512436), (64464, 24457680), (64896, 24294870), (65280, 24151959), (65728, 23987340), (66755, 23618304), (67392, 23395060), (67938, 23207040), (68256, 23098920), (68340, 23070528), (68445, 23035136), (68809, 22913280), (68952, 22865760), (69680, 22626864), (69836, 22576320), (70551, 22347520), (70720, 22294116), (71604, 22018880), (72360, 21788832), (72522, 21740160), (72896, 21628620), (73008, 21595440), (73440, 21468408), (73944, 21322080), (74035, 21295872), (74880, 21055554), (75840, 20789028), (77184, 20427030), (77571, 20325120), (78390, 20112768), (79395, 19858176), (79560, 19816992), (80106, 19681920), (80580, 19566144), (81120, 19435896), (82008, 19225440), (82160, 19189872), (83187, 18952960), (83616, 18855720), (84240, 18716048), (84688, 18617040), (84864, 18578430), (85320, 18479136), (85760, 18384327), (85952, 18343260), (86190, 18292608), (86832, 18157360), (87295, 18061056), (88128, 17890340), (88842, 17746560), (89505, 17615104), (89856, 17546295), (89981, 17521920), (90584, 17405280), (91008, 17324190), (91120, 17302896), (91260, 17276352), (91936, 17149320), (92259, 17089280), (92430, 17057664), (94068, 16760640), (95274, 16548480), (95472, 16514160), (96480, 16341624), (96696, 16305120), (97344, 16196580), (97920, 16101306), (98592, 15991560), (101120, 15591771), (101907, 15471360), (102384, 15399280), (102510, 15380352), (103428, 15243840), (103680, 15206789), (104520, 15084576), (104754, 15050880), (105860, 14893632), (106080, 14862744), (106808, 14761440), (107440, 14674608), (108160, 14576922), (108540, 14525888), (108783, 14493440), (109344, 14419080), (109512, 14396960), (110160, 14312272), (110916, 14214720), (111488, 14141790), (112320, 14037036), (113230, 13924224), (113760, 13859352), (114920, 13719456), (115776, 13618020), (117504, 13417755), (117585, 13408512), (118456, 13309920), (119340, 13211328), (120159, 13121280), (120870, 13044096), (121680, 12957264), (123012, 12816960), (123240, 12793248), (125424, 12570480), (127032, 12411360), (127296, 12385620), (127980, 12319424), (128640, 12256218), (128928, 12228840), (129285, 12195072), (129792, 12147435), (131456, 11993670), (133263, 11831040), (133510, 11809152), (134784, 11697530), (135876, 11603520), (136512, 11549460), (136680, 11535264), (136890, 11517568), (137618, 11456640), (137904, 11432880), (138645, 11371776), (139360, 11313432), (139672, 11288160), (141102, 11173760), (141440, 11147058), (142911, 11032320), (143208, 11009440), (144720, 10894416), (145044, 10870080), (145792, 10814310), (146016, 10797720), (146880, 10734204), (147888, 10661040), (148070, 10647936), (149760, 10527777), (151680, 10394514), (153765, 10253568), (154368, 10213515), (155142, 10162560), (156780, 10056384), (157131, 10033920), (158790, 9929088), (159120, 9908496), (160212, 9840960), (161160, 9783072), (162240, 9717948), (164016, 9612720), (164320, 9594936), (166374, 9476480), (167232, 9427860), (168480, 9358024), (169376, 9308520), (169728, 9289215), (169845, 9282816), (170640, 9239568), (171904, 9171630), (172380, 9146304), (173664, 9078680), (174590, 9030528), (176256, 8945170), (177684, 8873280), (179010, 8807552), (179962, 8760960), (181168, 8702640), (181305, 8696064), (182016, 8662095), (182240, 8651448), (182520, 8638176), (183872, 8574660), (184518, 8544640), (184860, 8528832), (188136, 8380320), (190548, 8274240), (190944, 8257080), (192491, 8190720), (192960, 8170812), (193392, 8152560), (194688, 8098290), (195840, 8050653), (197184, 7995780), (200265, 7872768), (203814, 7735680), (204768, 7699640), (205020, 7690176), (206427, 7637760), (206856, 7621920), (209040, 7542288), (209508, 7525440), (211720, 7446816), (212160, 7431372), (213616, 7380720), (214880, 7337304), (216320, 7288461), (217080, 7262944), (217566, 7246720), (218688, 7209540), (219024, 7198480), (220320, 7156136), (221832, 7107360), (222105, 7098624), (222976, 7070895), (224640, 7018518), (226460, 6962112), (226967, 6946560), (227520, 6929676), (229840, 6859728), (231552, 6809010), (232713, 6775040), (235170, 6704256), (236912, 6654960), (238185, 6619392), (238680, 6605664), (240318, 6560640), (241740, 6522048), (243360, 6478632), (246024, 6408480), (246480, 6396624), (250848, 6285240), (254064, 6205680), (254592, 6192810), (255960, 6159712), (257280, 6128109), (257856, 6114420), (258570, 6097536), (261885, 6020352), (262912, 5996835), (266526, 5915520), (267020, 5904576), (269568, 5848765), (269943, 5840640), (271752, 5801760), (273024, 5774730), (273360, 5767632), (273780, 5758784), (275236, 5728320), (275808, 5716440), (277290, 5685888), (278720, 5656716), (279344, 5644080), (282204, 5586880), (282880, 5573529), (285822, 5516160), (286416, 5504720), (289440, 5447208), (290088, 5435040), (291584, 5407155), (292032, 5398860), (293760, 5367102), (295776, 5330520), (296140, 5323968), (303360, 5197257), (305721, 5157120), (307530, 5126784), (310284, 5081280), (313560, 5028192), (314262, 5016960), (317580, 4964544), (318240, 4954248), (320424, 4920480), (322320, 4891536), (324480, 4858974), (328032, 4806360), (328640, 4797468), (332748, 4738240), (334464, 4713930), (336960, 4679012), (338752, 4654260), (339690, 4641408), (341280, 4619784), (343808, 4585815), (344045, 4582656), (344760, 4573152), (347328, 4539340), (349180, 4515264), (352512, 4472585), (352755, 4469504), (355368, 4436640), (358020, 4403776), (359924, 4380480), (360477, 4373760), (362336, 4351320), (362610, 4348032), (364480, 4325724), (365040, 4319088), (367744, 4287330), (369036, 4272320), (369720, 4264416), (376272, 4190160), (381096, 4137120), (381888, 4128540), (384982, 4095360), (385920, 4085406), (386784, 4076280), (387855, 4065024), (389376, 4049145), (394368, 3997890), (399789, 3943680), (400530, 3936384), (407628, 3867840), (409536, 3849820), (410040, 3845088), (412854, 3818880), (413712, 3810960), (415935, 3790592), (418080, 3771144), (419016, 3762720), (423440, 3723408), (424320, 3715686), (427232, 3690360), (428733, 3677440), (429760, 3668652), (434160, 3631472), (435132, 3623360), (437376, 3604770), (438048, 3599240), (440640, 3578068), (443664, 3553680), (444210, 3549312), (449280, 3509259), (449905, 3504384), (452920, 3481056), (453934, 3473280), (455040, 3464838), (459680, 3429864), (461295, 3417856), (463104, 3404505), (465426, 3387520), (470340, 3352128), (471393, 3344640), (473824, 3327480), (476370, 3309696), (477360, 3302832), (480636, 3280320), (483480, 3261024), (486720, 3239316), (492048, 3204240), (492960, 3198312), (501696, 3142620), (508128, 3102840), (509184, 3096405), (509535, 3094272), (511920, 3079856), (515712, 3057210), (517140, 3048768), (523770, 3010176), (533052, 2957760), (534040, 2952288), (539886, 2920320), (543504, 2900880), (543915, 2898688), (546048, 2887365), (546720, 2883816), (547560, 2879392), (550472, 2864160), (551616, 2858220), (554580, 2842944), (557440, 2828358), (558688, 2822040), (564408, 2793440), (571644, 2758080), (572832, 2752360), (577473, 2730240), (578880, 2723604), (580176, 2717520), (584064, 2699430), (587520, 2683551), (591552, 2665260), (592280, 2661984), (600795, 2624256), (611442, 2578560), (615060, 2563392), (619281, 2545920), (620568, 2540640), (627120, 2514096), (628524, 2508480), (635160, 2482272), (636480, 2477124), (640848, 2460240), (644640, 2445768), (648960, 2429487), (656064, 2403180), (657280, 2398734), (665496, 2369120), (666315, 2366208), (668928, 2356965), (673920, 2339506), (677504, 2327130), (679380, 2320704), (680901, 2315520), (682560, 2309892), (688090, 2291328), (689520, 2286576), (694656, 2269670), (698360, 2257632), (705510, 2234752), (710736, 2218320), (714555, 2206464), (716040, 2201888), (719848, 2190240), (720954, 2186880), (724672, 2175660), (725220, 2174016), (728960, 2162862), (730080, 2159544), (735488, 2143665), (738072, 2136160), (739440, 2132208), (752544, 2095080), (762192, 2068560), (763776, 2064270), (769964, 2047680), (771840, 2042703), (773568, 2038140), (775710, 2032512), (785655, 2006784), (788736, 1998945), (799578, 1971840), (801060, 1968192), (809829, 1946880), (815256, 1933920), (819072, 1924910), (820080, 1922544), (825708, 1909440), (827424, 1905480), (831870, 1895296), (836160, 1885572), (838032, 1881360), (846880, 1861704), (848640, 1857843), (854464, 1845180), (857466, 1838720), (859520, 1834326), (868320, 1815736), (870264, 1811680), (874752, 1802385), (876096, 1799620), (881280, 1789034), (887328, 1776840), (888420, 1774656), (894517, 1762560), (899810, 1752192), (905840, 1740528), (907868, 1736640), (910080, 1732419), (917163, 1719040), (919360, 1714932), (922590, 1708928), (930852, 1693760), (940680, 1676064), (942786, 1672320), (947648, 1663740), (952740, 1654848), (954720, 1651416), (961272, 1640160), (962455, 1638144), (966960, 1630512), (973440, 1619658), (984096, 1602120), (985920, 1599156), (1003392, 1571310), (1016256, 1551420), (1019070, 1547136), (1023840, 1539928), (1031424, 1528605), (1032135, 1527552), (1034280, 1524384), (1047540, 1505088), (1066104, 1478880), (1068080, 1476144), (1079772, 1460160), (1081431, 1457920), (1087008, 1450440), (1087830, 1449344), (1093440, 1441908), (1095120, 1439696), (1100944, 1432080), (1103232, 1429110), (1109160, 1421472), (1114880, 1414179), (1117376, 1411020), (1128816, 1396720), (1134835, 1389312), (1143288, 1379040), (1145664, 1376180), (1154946, 1365120), (1157760, 1361802), (1160352, 1358760), (1163565, 1355008), (1168128, 1349715), (1169753, 1347840), (1183104, 1332630), (1184560, 1330992), (1199367, 1314560), (1201590, 1312128), (1222884, 1289280), (1230120, 1281696), (1238562, 1272960), (1241136, 1270320), (1254240, 1257048)]