530561845440

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:209

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 81, 85, 88, 90, 93, 96, 99, 102, 107, 108, 110, 120, 121, 124, 132, 135, 136, 144, 153, 155, 160, 162, 165, 170, 176, 180, 186, 187, 192, 198, 204, 214, 216, 220, 240, 242, 243, 248, 255, 264, 270, 272, 279, 288, 297, 306, 310, 320, 321, 324, 330, 340, 341, 352, 360, 363, 372, 374, 396, 405, 408, 428, 432, 440, 459, 465, 480, 484, 486, 495, 496, 510, 527, 528, 535, 540, 544, 558, 561, 576, 594, 605, 612, 620, 642, 648, 660, 680, 682, 704, 720, 726, 744, 748, 765, 792, 810, 816, 837, 856, 864, 880, 891, 918, 930, 935, 960, 963, 968, 972, 990, 992, 1020, 1023, 1054, 1056, 1070, 1080, 1088, 1089, 1116, 1122, 1177, 1188, 1210, 1215, 1224, 1240, 1284, 1296, 1320, 1360, 1364, 1377, 1395, 1440, 1452, 1485, 1488, 1496, 1530, 1581, 1584, 1605, 1620, 1632, 1674, 1683, 1705, 1712, 1728, 1760, 1782, 1815, 1819, 1836, 1860, 1870, 1926, 1936, 1944, 1980, 1984, 2040, 2046, 2057, 2108, 2112, 2140, 2160, 2178, 2232, 2244, 2295, 2354, 2376, 2420, 2430, 2448, 2480, 2511, 2568, 2592, 2635, 2640, 2673, 2720, 2728, 2754, 2790, 2805, 2880, 2889, 2904, 2970, 2976, 2992, 3060, 3069, 3162, 3168, 3210, 3240, 3264, 3267, 3317, 3348, 3366, 3410, 3424, 3520, 3531, 3564, 3630, 3638, 3672, 3720, 3740, 3751, 3852, 3872, 3888, 3960, 4080, 4092, 4114, 4131, 4185, 4216, 4280, 4320, 4356, 4455, 4464, 4488, 4590, 4708, 4743, 4752, 4815, 4840, 4860, 4896, 4960, 5022, 5049, 5115, 5136, 5184, 5270, 5280, 5346, 5440, 5445, 5456, 5457, 5508, 5580, 5610, 5778, 5797, 5808, 5885, 5940, 5952, 5984, 6120, 6138, 6171, 6324, 6336, 6420, 6480, 6534, 6634, 6696, 6732, 6820, 6848, 6885, 7062, 7128, 7260, 7276, 7344, 7440, 7480, 7502, 7533, 7704, 7744, 7776, 7905, 7920, 8160, 8184, 8228, 8262, 8370, 8415, 8432, 8560, 8640, 8667, 8712, 8910, 8928, 8976, 9095, 9180, 9207, 9416, 9486, 9504, 9630, 9680, 9720, 9792, 9801, 9920, 9951, 10044, 10098, 10230, 10272, 10285, 10540, 10560, 10593, 10692, 10890, 10912, 10914, 11016, 11160, 11220, 11253, 11556, 11594, 11616, 11770, 11880, 11968, 12240, 12276, 12342, 12555, 12648, 12840, 12947, 12960, 13068, 13268, 13365, 13392, 13464, 13640, 13770, 14124, 14229, 14256, 14445, 14520, 14552, 14688, 14880, 14960, 15004, 15066, 15147, 15345, 15408, 15552, 15810, 15840, 16320, 16335, 16368, 16371, 16456, 16524, 16585, 16740, 16830, 16864, 17120, 17334, 17391, 17424, 17655, 17820, 17856, 17952, 18190, 18360, 18414, 18513, 18755, 18832, 18972, 19008, 19260, 19360, 19440, 19602, 19902, 20009, 20088, 20196, 20460, 20544, 20570, 20655, 21080, 21186, 21384, 21780, 21824, 21828, 22032, 22320, 22440, 22506, 23112, 23188, 23232, 23540, 23715, 23760, 24480, 24552, 24684, 25110, 25245, 25296, 25680, 25894, 25920, 26001, 26136, 26536, 26730, 26784, 26928, 27280, 27285, 27540, 27621, 28248, 28458, 28512, 28890, 28985, 29040, 29104, 29376, 29403, 29760, 29853, 29920, 30008, 30132, 30294, 30690, 30816, 30855, 31620, 31680, 31779, 32670, 32736, 32742, 32912, 33048, 33170, 33480, 33660, 33728, 33759, 34240, 34668, 34782, 34848, 35310, 35640, 35904, 36380, 36487, 36720, 36828, 37026, 37510, 37664, 37665, 37944, 38520, 38720, 38841, 38880, 39204, 39804, 40018, 40176, 40392, 40920, 41140, 41310, 42160, 42372, 42687, 42768, 43335, 43560, 43656, 44064, 44640, 44880, 45012, 45441, 46035, 46224, 46376, 47080, 47430, 47520, 48960, 49005, 49104, 49113, 49368, 49755, 50220, 50490, 50592, 51360, 51788, 52002, 52173, 52272, 52965, 53072, 53460, 53568, 53856, 54560, 54570, 55080, 55242, 55539, 56265, 56389, 56496, 56916, 57024, 57780, 57970, 58080, 58208, 58806, 59706, 59840, 60016, 60027, 60264, 60588, 61380, 61632, 61710, 63240, 63558, 63767, 64735, 65340, 65472, 65484, 65824, 66096, 66340, 66960, 67320, 67518, 69336, 69564, 69696, 70620, 71145, 71280, 72760, 72974, 73440, 73656, 74052, 75020, 75328, 75330, 75735, 75888, 77040, 77682, 77760, 78408, 79608, 80036, 80352, 80784, 81840, 81855, 82280, 82620, 82863, 84320, 84744, 85374, 85536, 86670, 86955, 87120, 87312, 88128, 89280, 89559, 89760, 90024, 90882, 92070, 92448, 92565, 92752, 94160, 94860, 95040, 95337, 98010, 98208, 98226, 98736, 99510, 100045, 100440, 100980, 101184, 101277, 102720, 103576, 104004, 104346, 104544, 105930, 106144, 106920, 107712, 109120, 109140, 109461, 110160, 110484, 111078, 112530, 112778, 112992, 113832, 115560, 115940, 116160, 116416, 116523, 117612, 119412, 120032, 120054, 120528, 121176, 122760, 123420, 126480, 127116, 127534, 128061, 129470, 130005, 130680, 130968, 131648, 132192, 132680, 133920, 134640, 135036, 138105, 138672, 139128, 141240, 142290, 142560, 145520, 145948, 146880, 147015, 147312, 147339, 148104, 149265, 150040, 150660, 151470, 151776, 154080, 155364, 156519, 156816, 158895, 159216, 160072, 160704, 161568, 163680, 163710, 164560, 165240, 165726, 166617, 168640, 168795, 169167, 169488, 170748, 171072, 173340, 173910, 174240, 174624, 179118, 179520, 180048, 180081, 181764, 182435, 184140, 184896, 185130, 185504, 188320, 189720, 190674, 191301, 194205, 196020, 196416, 196452, 197472, 199020, 200090, 200880, 201960, 202554, 207152, 208008, 208692, 209088, 211860, 212288, 213435, 213840, 218280, 218922, 220099, 220320, 220968, 222156, 225060, 225556, 225984, 227205, 227664, 231120, 231880, 233046, 235224, 238824, 240064, 240108, 241056, 242352, 245520, 245565, 246840, 252960, 254232, 255068, 256122, 258940, 260010, 260865, 261360, 261936, 264384, 265360, 267840, 268677, 269280, 270072, 276210, 277344, 277695, 278256, 281945, 282480, 284580, 285120, 286011, 291040, 291896, 294030, 294624, 294678, 296208, 298530, 300080, 300135, 301320, 302940, 303552, 303831, 308160, 310728, 313038, 313632, 317790, 318432, 318835, 320144, 323136, 327360, 327420, 328383, 329120, 330480, 331452, 333234, 337590, 338334, 338976, 341496, 346680, 347820, 348480, 349248, 349569, 358236, 360096, 360162, 363528, 364870, 368280, 370260, 371008, 376640, 379440, 381348, 382602, 388410, 392040, 392904, 394944, 398040, 400180, 401357, 401760, 403920, 405108, 414304, 414315, 416016, 417384, 423720, 426870, 427680, 436560, 437844, 440198, 440640, 441936, 442017, 444312, 447795, 450120, 451112, 454410, 455328, 462240, 463760, 466092, 469557, 470448, 476685, 477648, 480216, 482112, 484704, 491040, 491130, 493680, 499851, 505920, 506385, 507501, 508464, 510136, 512244, 517880, 520020, 521730, 522720, 523872, 530720, 537354, 538560, 540144, 540243, 547305, 552420, 554688, 555390, 556512, 563890, 564960, 569160, 572022, 573903, 582080, 582615, 583792, 588060, 589248, 589356, 592416, 597060, 600160, 600270, 602640, 605880, 607662, 620279, 621456, 626076, 627264, 635580, 636864, 637670, 640288, 640305, 654840, 656766, 658240, 660297, 660960, 662904, 666468, 675180, 676668, 677952, 682992, 693360, 695640, 699138, 716472, 720192, 720324, 727056, 729740, 736560, 736695, 740520, 758880, 762696, 765204, 776820, 782595, 784080, 785808, 796080, 800360, 802714, 803520, 806031, 807840, 810216, 828608, 828630, 832032, 833085, 834768, 845835, 847440, 853740, 855360, 873120, 875688, 880396, 883872, 884034, 888624, 895590, 900240, 900405, 902224, 908820, 910656, 911493, 924480, 927520, 932184, 939114, 940896, 953370, 955296, 956505, 960432, 969408, 982080, 982260, 985149, 987360, 999702, 1012770, 1015002, 1016928, 1020272, 1024488, 1035760, 1040040, 1043460, 1045440, 1047744, 1048707, 1061440, 1074708, 1080288, 1080486, 1094610, 1100495, 1104840, 1110780, 1113024, 1127780, 1129920, 1138320, 1144044, 1147806, 1165230, 1167584, 1176120, 1178712, 1184832, 1194120, 1200320, 1200540, 1204071, 1205280, 1211760, 1215324, 1240558, 1242912, 1252152, 1271160, 1275340, 1280576, 1280610, 1309680, 1313532, 1320594, 1321920, 1325808, 1332936, 1343385, 1350360, 1353336, 1365984, 1386720, 1391280, 1398276, 1408671, 1430055, 1432944, 1440648, 1454112, 1459480, 1473120, 1473390, 1481040, 1517760, 1519155, 1522503, 1525392, 1530408, 1553640, 1565190, 1568160, 1571616, 1592160, 1600720, 1605428, 1612062, 1615680, 1620432, 1620729, 1641915, 1657260, 1664064, 1666170, 1669536, 1691670, 1694880, 1707480, 1721709, 1746240, 1747845, 1751376, 1760792, 1767744, 1768068, 1777248, 1791180, 1800480, 1800810, 1804448, 1817640, 1822986, 1855040, 1860837, 1864368, 1878228, 1881792, 1906740, 1910592, 1913010, 1920864, 1964520, 1970298, 1974720, 1980891, 1999404, 2006785, 2025540, 2030004, 2033856, 2040544, 2048976, 2071520, 2080080, 2086920, 2097414, 2149416, 2160576, 2160972, 2189220, 2200990, 2209680, 2210085, 2221560, 2255560, 2276640, 2288088, 2295612, 2330460, 2335168, 2347785, 2352240, 2357424, 2388240, 2401080, 2408142, 2410560, 2423520, 2430648, 2481116, 2485824, 2499255, 2504304, 2537505, 2542320, 2550680, 2561220, 2619360, 2627064, 2641188, 2651616, 2665872, 2686770, 2700720, 2701215, 2706672, 2731968, 2773440, 2782560, 2796552, 2817342, 2860110, 2865888, 2869515, 2881296, 2908224, 2918960, 2946240, 2946780, 2955447, 2962080, 3038310, 3045006, 3050784, 3060816, 3101395, 3107280, 3130380, 3136320, 3143232, 3146121, 3184320, 3201440, 3210856, 3224124, 3240864, 3241458, 3283830, 3301485, 3314520, 3332340, 3339072, 3383340, 3389760, 3414960, 3443418, 3495690, 3502752, 3521584, 3536136, 3554496, 3582360, 3600960, 3601620, 3608896, 3612213, 3635280, 3645972, 3721674, 3728736, 3756456, 3813480, 3826020, 3841728, 3929040, 3940596, 3961782, 3998808, 4013570, 4030155, 4051080, 4060008, 4081088, 4097952, 4143040, 4160160, 4173840, 4194828, 4298832, 4321944, 4378440, 4401980, 4419360, 4420170, 4443120, 4511120, 4553280, 4557465, 4567509, 4576176, 4591224, 4660920, 4695570, 4704480, 4714848, 4776480, 4802160, 4816284, 4847040, 4861296, 4862187, 4925745, 4962232, 4998510, 5008608, 5075010, 5084640, 5101360, 5122440, 5165127, 5238720, 5243535, 5254128, 5282376, 5303232, 5331744, 5373540, 5401440, 5402430, 5413344, 5565120, 5582511, 5593104, 5634684, 5720220, 5731776, 5739030, 5762592, 5837920, 5893560, 5910894, 5924160, 5942673, 6020355, 6076620, 6090012, 6101568, 6121632, 6202790, 6214560, 6260760, 6292242, 6402880, 6421712, 6448248, 6481728, 6482916, 6567660, 6602970, 6629040, 6664680, 6766680, 6823069, 6829920, 6886836, 6991380, 7005504, 7043168, 7043355, 7072272, 7164720, 7203240, 7224426, 7270560, 7291944, 7443348, 7457472, 7512912, 7612515, 7626960, 7652040, 7858080, 7881192, 7923564, 7997616, 8027140, 8060310, 8102160, 8103645, 8120016, 8195904, 8320320, 8347680, 8389656, 8597664, 8608545, 8643888, 8756880, 8803960, 8838720, 8840340, 8866341, 8886240, 9022240, 9114930, 9135018, 9152352, 9182448, 9304185, 9321840, 9391140, 9408960, 9429696, 9552960, 9604320, 9632568, 9722592, 9724374, 9851490, 9904455, 9924464, 9997020, 10017216, 10150020, 10169280, 10202720, 10244880, 10330254, 10487070, 10508256, 10564752, 10663488, 10747080, 10802880, 10804860, 10826688, 10836639, 11165022, 11186208, 11269368, 11440440, 11478060, 11525184, 11675840, 11787120, 11821788, 11885346, 12040710, 12153240, 12180024, 12243264, 12405580, 12429120, 12521520, 12584484, 12843424, 12896496, 12965832, 13135320, 13205940, 13258080, 13329360, 13533360, 13646138, 13659840, 13702527, 13773672, 13982760, 14086336, 14086710, 14144544, 14329440, 14406480, 14448852, 14541120, 14583888, 14777235, 14886696, 15025824, 15225030, 15253920, 15304080, 15495381, 15716160, 15730605, 15762384, 15847128, 15995232, 16054280, 16120620, 16204320, 16207290, 16240032, 16695360, 16747533, 16779312, 17195328, 17217090, 17287776, 17513760, 17607920, 17680680, 17732682, 17772480, 17828019, 18044480, 18061065, 18229860, 18270036, 18304704, 18364896, 18608370, 18643680, 18782280, 19208640, 19265136, 19445184, 19448748, 19702980, 19808910, 19848928, 19994040, 20300040, 20405440, 20469207, 20489760, 20660508, 20974140, 21016512, 21129504, 21494160, 21609720, 21673278, 22330044, 22372416, 22538736, 22837545, 22880880, 22956120, 23574240, 23643576, 23770692, 24081420, 24306480, 24310935, 24360048, 24811160, 25043040, 25168968, 25686848, 25792992, 25825635, 25931664, 26270640, 26411880, 26516160, 26658720, 27066720, 27292276, 27405054, 27547344, 27912555, 27965520, 28173420, 28289088, 28658880, 28812960, 28897704, 29167776, 29554470, 29713365, 29773392, 30051648, 30450060, 30507840, 30608160, 30990762, 31461210, 31524768, 31694256, 31990464, 32108560, 32241240, 32408640, 32414580, 32480064, 32509917, 33495066, 33558624, 34115345, 34434180, 34575552, 35027520, 35215840, 35361360, 35465364, 35656038, 36122130, 36459720, 36540072, 36729792, 37216740, 37287360, 37564560, 38530272, 38897496, 39405960, 39617820, 39697856, 39988080, 40600080, 40938414, 40979520, 41321016, 41948280, 42259008, 42988320, 43219440, 43346556, 44331705, 44660088, 45077472, 45675090, 45761760, 45912240, 47148480, 47287152, 47541384, 48162840, 48612960, 48621870, 48720096, 49622320, 50086080, 50242599, 50337936, 51585984, 51651270, 51863328, 52541280, 52823760, 53317440, 53484057, 54133440, 54183195, 54584552, 54810108, 55094688, 55825110, 55931040, 56346840, 57625920, 57795408, 58335552, 59108940, 59426730, 59546784, 60900120, 61216320, 61407621, 61981524, 62922420, 63049536, 63388512, 64217120, 64482480, 64829160, 65019834, 66990132, 67117248, 68230690, 68512635, 68868360, 70431680, 70722720, 70930728, 71312076, 72244260, 72919440, 73080144, 74433480, 75129120, 77060544, 77476905, 77794992, 78811920, 79235640, 79976160, 81200160, 81876828, 82642032, 83737665, 83896560, 85976640, 86438880, 86693112, 88663410, 89140095, 89320176, 90154944, 91350180, 91523520, 91824480, 94574304, 95082768, 96325680, 97225920, 97243740, 97440192, 97529751, 99244640, 100485198, 100675872, 102346035, 103302540, 103726656, 105082560, 105647520, 106968114, 108366390, 109169104, 109620216, 110189376, 111650220, 111862080, 112693680, 115590816, 118217880, 118853460, 119093568, 121800240, 122815242, 123963048, 125844840, 126777024, 128434240, 128964960, 129658320, 130039668, 133980264, 136461380, 137025270, 137736720, 141445440, 141861456, 142624152, 144488520, 145838880, 146160288, 148866960, 150258240, 150727797, 154953810, 155589984, 157623840, 158471280, 159952320, 162400320, 162549585, 163753656, 165284064, 167475330, 167793120, 172877760, 173386224, 177326820, 178280190, 178640352, 182700360, 183648960, 184222863, 189148608, 190165536, 192651360, 194487480, 195059502, 198489280, 200970396, 201351744, 204692070, 206605080, 211295040, 213936228, 216732780, 218338208, 219240432, 223300440, 225387360, 231181632, 236435760, 237706920, 243600480, 245630484, 247926096, 251212995, 251689680, 257929920, 259316640, 260079336, 267420285, 267960528, 272922760, 274050540, 275473440, 283722912, 285248304, 288977040, 291677760, 292320576, 297733920, 301455594, 307038105, 309907620, 311179968, 315247680, 316942560, 325099170, 327507312, 330568128, 334950660, 335586240, 346772448, 354653640, 356560380, 357280704, 365400720, 368445726, 380331072, 385302720, 388974960, 390119004, 401940792, 409384140, 413210160, 427872456, 433465560, 436676416, 438480864, 446600880, 450774720, 472871520, 475413840, 487200960, 487648755, 491260968, 495852192, 502425990, 503379360, 518633280, 520158672, 534840570, 535921056, 545845520, 548101080, 550946880, 552668589, 567445824, 570496608, 577954080, 595467840, 602911188, 614076210, 619815240, 633885120, 650198340, 655014624, 669901320, 693544896, 709307280, 713120760, 730801440, 736891452, 753638985, 777949920, 780238008, 803881584, 818768280, 826420320, 855744912, 866931120, 876961728, 893201760, 921114315, 945743040, 950827680, 975297510, 982521936, 991704384, 1004851980, 1006758720, 1040317344, 1069681140, 1071842112, 1091691040, 1096202160, 1105337178, 1140993216, 1155908160, 1205822376, 1228152420, 1239630480, 1300396680, 1310029248, 1339802640, 1418614560, 1426241520, 1461602880, 1473782904, 1507277970, 1555899840, 1560476016, 1607763168, 1637536560, 1652840640, 1658005767, 1711489824, 1733862240, 1786403520, 1842228630, 1901655360, 1950595020, 1965043872, 2009703960, 2080634688, 2139362280, 2183382080, 2192404320, 2210674356, 2411644752, 2456304840, 2479260960, 2600793360, 2679605280, 2763342945, 2837229120, 2852483040, 2947565808, 3014555940, 3120952032, 3215526336, 3275073120, 3316011534, 3422979648, 3467724480, 3684457260, 3901190040, 3930087744, 4019407920, 4278724560, 4384808640, 4421348712, 4823289504, 4912609680, 4958521920, 5201586720, 5359210560, 5526685890, 5704966080, 5895131616, 6029111880, 6241904064, 6550146240, 6632023068, 7368914520, 7802380080, 8038815840, 8290028835, 8557449120, 8842697424, 9646579008, 9825219360, 10403173440, 11053371780, 11790263232, 12058223760, 13264046136, 14737829040, 15604760160, 16077631680, 16580057670, 17114898240, 17685394848, 19650438720, 22106743560, 24116447520, 26528092272, 29475658080, 31209520320, 33160115340, 35370789696, 44213487120, 48232895040, 53056184544, 58951316160, 66320230680, 88426974240, 106112369088, 132640461360, 176853948480, 265280922720, 530561845440]

約数ペア:

[(1, 530561845440), (2, 265280922720), (3, 176853948480), (4, 132640461360), (5, 106112369088), (6, 88426974240), (8, 66320230680), (9, 58951316160), (10, 53056184544), (11, 48232895040), (12, 44213487120), (15, 35370789696), (16, 33160115340), (17, 31209520320), (18, 29475658080), (20, 26528092272), (22, 24116447520), (24, 22106743560), (27, 19650438720), (30, 17685394848), (31, 17114898240), (32, 16580057670), (33, 16077631680), (34, 15604760160), (36, 14737829040), (40, 13264046136), (44, 12058223760), (45, 11790263232), (48, 11053371780), (51, 10403173440), (54, 9825219360), (55, 9646579008), (60, 8842697424), (62, 8557449120), (64, 8290028835), (66, 8038815840), (68, 7802380080), (72, 7368914520), (80, 6632023068), (81, 6550146240), (85, 6241904064), (88, 6029111880), (90, 5895131616), (93, 5704966080), (96, 5526685890), (99, 5359210560), (102, 5201586720), (107, 4958521920), (108, 4912609680), (110, 4823289504), (120, 4421348712), (121, 4384808640), (124, 4278724560), (132, 4019407920), (135, 3930087744), (136, 3901190040), (144, 3684457260), (153, 3467724480), (155, 3422979648), (160, 3316011534), (162, 3275073120), (165, 3215526336), (170, 3120952032), (176, 3014555940), (180, 2947565808), (186, 2852483040), (187, 2837229120), (192, 2763342945), (198, 2679605280), (204, 2600793360), (214, 2479260960), (216, 2456304840), (220, 2411644752), (240, 2210674356), (242, 2192404320), (243, 2183382080), (248, 2139362280), (255, 2080634688), (264, 2009703960), (270, 1965043872), (272, 1950595020), (279, 1901655360), (288, 1842228630), (297, 1786403520), (306, 1733862240), (310, 1711489824), (320, 1658005767), (321, 1652840640), (324, 1637536560), (330, 1607763168), (340, 1560476016), (341, 1555899840), (352, 1507277970), (360, 1473782904), (363, 1461602880), (372, 1426241520), (374, 1418614560), (396, 1339802640), (405, 1310029248), (408, 1300396680), (428, 1239630480), (432, 1228152420), (440, 1205822376), (459, 1155908160), (465, 1140993216), (480, 1105337178), (484, 1096202160), (486, 1091691040), (495, 1071842112), (496, 1069681140), (510, 1040317344), (527, 1006758720), (528, 1004851980), (535, 991704384), (540, 982521936), (544, 975297510), (558, 950827680), (561, 945743040), (576, 921114315), (594, 893201760), (605, 876961728), (612, 866931120), (620, 855744912), (642, 826420320), (648, 818768280), (660, 803881584), (680, 780238008), (682, 777949920), (704, 753638985), (720, 736891452), (726, 730801440), (744, 713120760), (748, 709307280), (765, 693544896), (792, 669901320), (810, 655014624), (816, 650198340), (837, 633885120), (856, 619815240), (864, 614076210), (880, 602911188), (891, 595467840), (918, 577954080), (930, 570496608), (935, 567445824), (960, 552668589), (963, 550946880), (968, 548101080), (972, 545845520), (990, 535921056), (992, 534840570), (1020, 520158672), (1023, 518633280), (1054, 503379360), (1056, 502425990), (1070, 495852192), (1080, 491260968), (1088, 487648755), (1089, 487200960), (1116, 475413840), (1122, 472871520), (1177, 450774720), (1188, 446600880), (1210, 438480864), (1215, 436676416), (1224, 433465560), (1240, 427872456), (1284, 413210160), (1296, 409384140), (1320, 401940792), (1360, 390119004), (1364, 388974960), (1377, 385302720), (1395, 380331072), (1440, 368445726), (1452, 365400720), (1485, 357280704), (1488, 356560380), (1496, 354653640), (1530, 346772448), (1581, 335586240), (1584, 334950660), (1605, 330568128), (1620, 327507312), (1632, 325099170), (1674, 316942560), (1683, 315247680), (1705, 311179968), (1712, 309907620), (1728, 307038105), (1760, 301455594), (1782, 297733920), (1815, 292320576), (1819, 291677760), (1836, 288977040), (1860, 285248304), (1870, 283722912), (1926, 275473440), (1936, 274050540), (1944, 272922760), (1980, 267960528), (1984, 267420285), (2040, 260079336), (2046, 259316640), (2057, 257929920), (2108, 251689680), (2112, 251212995), (2140, 247926096), (2160, 245630484), (2178, 243600480), (2232, 237706920), (2244, 236435760), (2295, 231181632), (2354, 225387360), (2376, 223300440), (2420, 219240432), (2430, 218338208), (2448, 216732780), (2480, 213936228), (2511, 211295040), (2568, 206605080), (2592, 204692070), (2635, 201351744), (2640, 200970396), (2673, 198489280), (2720, 195059502), (2728, 194487480), (2754, 192651360), (2790, 190165536), (2805, 189148608), (2880, 184222863), (2889, 183648960), (2904, 182700360), (2970, 178640352), (2976, 178280190), (2992, 177326820), (3060, 173386224), (3069, 172877760), (3162, 167793120), (3168, 167475330), (3210, 165284064), (3240, 163753656), (3264, 162549585), (3267, 162400320), (3317, 159952320), (3348, 158471280), (3366, 157623840), (3410, 155589984), (3424, 154953810), (3520, 150727797), (3531, 150258240), (3564, 148866960), (3630, 146160288), (3638, 145838880), (3672, 144488520), (3720, 142624152), (3740, 141861456), (3751, 141445440), (3852, 137736720), (3872, 137025270), (3888, 136461380), (3960, 133980264), (4080, 130039668), (4092, 129658320), (4114, 128964960), (4131, 128434240), (4185, 126777024), (4216, 125844840), (4280, 123963048), (4320, 122815242), (4356, 121800240), (4455, 119093568), (4464, 118853460), (4488, 118217880), (4590, 115590816), (4708, 112693680), (4743, 111862080), (4752, 111650220), (4815, 110189376), (4840, 109620216), (4860, 109169104), (4896, 108366390), (4960, 106968114), (5022, 105647520), (5049, 105082560), (5115, 103726656), (5136, 103302540), (5184, 102346035), (5270, 100675872), (5280, 100485198), (5346, 99244640), (5440, 97529751), (5445, 97440192), (5456, 97243740), (5457, 97225920), (5508, 96325680), (5580, 95082768), (5610, 94574304), (5778, 91824480), (5797, 91523520), (5808, 91350180), (5885, 90154944), (5940, 89320176), (5952, 89140095), (5984, 88663410), (6120, 86693112), (6138, 86438880), (6171, 85976640), (6324, 83896560), (6336, 83737665), (6420, 82642032), (6480, 81876828), (6534, 81200160), (6634, 79976160), (6696, 79235640), (6732, 78811920), (6820, 77794992), (6848, 77476905), (6885, 77060544), (7062, 75129120), (7128, 74433480), (7260, 73080144), (7276, 72919440), (7344, 72244260), (7440, 71312076), (7480, 70930728), (7502, 70722720), (7533, 70431680), (7704, 68868360), (7744, 68512635), (7776, 68230690), (7905, 67117248), (7920, 66990132), (8160, 65019834), (8184, 64829160), (8228, 64482480), (8262, 64217120), (8370, 63388512), (8415, 63049536), (8432, 62922420), (8560, 61981524), (8640, 61407621), (8667, 61216320), (8712, 60900120), (8910, 59546784), (8928, 59426730), (8976, 59108940), (9095, 58335552), (9180, 57795408), (9207, 57625920), (9416, 56346840), (9486, 55931040), (9504, 55825110), (9630, 55094688), (9680, 54810108), (9720, 54584552), (9792, 54183195), (9801, 54133440), (9920, 53484057), (9951, 53317440), (10044, 52823760), (10098, 52541280), (10230, 51863328), (10272, 51651270), (10285, 51585984), (10540, 50337936), (10560, 50242599), (10593, 50086080), (10692, 49622320), (10890, 48720096), (10912, 48621870), (10914, 48612960), (11016, 48162840), (11160, 47541384), (11220, 47287152), (11253, 47148480), (11556, 45912240), (11594, 45761760), (11616, 45675090), (11770, 45077472), (11880, 44660088), (11968, 44331705), (12240, 43346556), (12276, 43219440), (12342, 42988320), (12555, 42259008), (12648, 41948280), (12840, 41321016), (12947, 40979520), (12960, 40938414), (13068, 40600080), (13268, 39988080), (13365, 39697856), (13392, 39617820), (13464, 39405960), (13640, 38897496), (13770, 38530272), (14124, 37564560), (14229, 37287360), (14256, 37216740), (14445, 36729792), (14520, 36540072), (14552, 36459720), (14688, 36122130), (14880, 35656038), (14960, 35465364), (15004, 35361360), (15066, 35215840), (15147, 35027520), (15345, 34575552), (15408, 34434180), (15552, 34115345), (15810, 33558624), (15840, 33495066), (16320, 32509917), (16335, 32480064), (16368, 32414580), (16371, 32408640), (16456, 32241240), (16524, 32108560), (16585, 31990464), (16740, 31694256), (16830, 31524768), (16864, 31461210), (17120, 30990762), (17334, 30608160), (17391, 30507840), (17424, 30450060), (17655, 30051648), (17820, 29773392), (17856, 29713365), (17952, 29554470), (18190, 29167776), (18360, 28897704), (18414, 28812960), (18513, 28658880), (18755, 28289088), (18832, 28173420), (18972, 27965520), (19008, 27912555), (19260, 27547344), (19360, 27405054), (19440, 27292276), (19602, 27066720), (19902, 26658720), (20009, 26516160), (20088, 26411880), (20196, 26270640), (20460, 25931664), (20544, 25825635), (20570, 25792992), (20655, 25686848), (21080, 25168968), (21186, 25043040), (21384, 24811160), (21780, 24360048), (21824, 24310935), (21828, 24306480), (22032, 24081420), (22320, 23770692), (22440, 23643576), (22506, 23574240), (23112, 22956120), (23188, 22880880), (23232, 22837545), (23540, 22538736), (23715, 22372416), (23760, 22330044), (24480, 21673278), (24552, 21609720), (24684, 21494160), (25110, 21129504), (25245, 21016512), (25296, 20974140), (25680, 20660508), (25894, 20489760), (25920, 20469207), (26001, 20405440), (26136, 20300040), (26536, 19994040), (26730, 19848928), (26784, 19808910), (26928, 19702980), (27280, 19448748), (27285, 19445184), (27540, 19265136), (27621, 19208640), (28248, 18782280), (28458, 18643680), (28512, 18608370), (28890, 18364896), (28985, 18304704), (29040, 18270036), (29104, 18229860), (29376, 18061065), (29403, 18044480), (29760, 17828019), (29853, 17772480), (29920, 17732682), (30008, 17680680), (30132, 17607920), (30294, 17513760), (30690, 17287776), (30816, 17217090), (30855, 17195328), (31620, 16779312), (31680, 16747533), (31779, 16695360), (32670, 16240032), (32736, 16207290), (32742, 16204320), (32912, 16120620), (33048, 16054280), (33170, 15995232), (33480, 15847128), (33660, 15762384), (33728, 15730605), (33759, 15716160), (34240, 15495381), (34668, 15304080), (34782, 15253920), (34848, 15225030), (35310, 15025824), (35640, 14886696), (35904, 14777235), (36380, 14583888), (36487, 14541120), (36720, 14448852), (36828, 14406480), (37026, 14329440), (37510, 14144544), (37664, 14086710), (37665, 14086336), (37944, 13982760), (38520, 13773672), (38720, 13702527), (38841, 13659840), (38880, 13646138), (39204, 13533360), (39804, 13329360), (40018, 13258080), (40176, 13205940), (40392, 13135320), (40920, 12965832), (41140, 12896496), (41310, 12843424), (42160, 12584484), (42372, 12521520), (42687, 12429120), (42768, 12405580), (43335, 12243264), (43560, 12180024), (43656, 12153240), (44064, 12040710), (44640, 11885346), (44880, 11821788), (45012, 11787120), (45441, 11675840), (46035, 11525184), (46224, 11478060), (46376, 11440440), (47080, 11269368), (47430, 11186208), (47520, 11165022), (48960, 10836639), (49005, 10826688), (49104, 10804860), (49113, 10802880), (49368, 10747080), (49755, 10663488), (50220, 10564752), (50490, 10508256), (50592, 10487070), (51360, 10330254), (51788, 10244880), (52002, 10202720), (52173, 10169280), (52272, 10150020), (52965, 10017216), (53072, 9997020), (53460, 9924464), (53568, 9904455), (53856, 9851490), (54560, 9724374), (54570, 9722592), (55080, 9632568), (55242, 9604320), (55539, 9552960), (56265, 9429696), (56389, 9408960), (56496, 9391140), (56916, 9321840), (57024, 9304185), (57780, 9182448), (57970, 9152352), (58080, 9135018), (58208, 9114930), (58806, 9022240), (59706, 8886240), (59840, 8866341), (60016, 8840340), (60027, 8838720), (60264, 8803960), (60588, 8756880), (61380, 8643888), (61632, 8608545), (61710, 8597664), (63240, 8389656), (63558, 8347680), (63767, 8320320), (64735, 8195904), (65340, 8120016), (65472, 8103645), (65484, 8102160), (65824, 8060310), (66096, 8027140), (66340, 7997616), (66960, 7923564), (67320, 7881192), (67518, 7858080), (69336, 7652040), (69564, 7626960), (69696, 7612515), (70620, 7512912), (71145, 7457472), (71280, 7443348), (72760, 7291944), (72974, 7270560), (73440, 7224426), (73656, 7203240), (74052, 7164720), (75020, 7072272), (75328, 7043355), (75330, 7043168), (75735, 7005504), (75888, 6991380), (77040, 6886836), (77682, 6829920), (77760, 6823069), (78408, 6766680), (79608, 6664680), (80036, 6629040), (80352, 6602970), (80784, 6567660), (81840, 6482916), (81855, 6481728), (82280, 6448248), (82620, 6421712), (82863, 6402880), (84320, 6292242), (84744, 6260760), (85374, 6214560), (85536, 6202790), (86670, 6121632), (86955, 6101568), (87120, 6090012), (87312, 6076620), (88128, 6020355), (89280, 5942673), (89559, 5924160), (89760, 5910894), (90024, 5893560), (90882, 5837920), (92070, 5762592), (92448, 5739030), (92565, 5731776), (92752, 5720220), (94160, 5634684), (94860, 5593104), (95040, 5582511), (95337, 5565120), (98010, 5413344), (98208, 5402430), (98226, 5401440), (98736, 5373540), (99510, 5331744), (100045, 5303232), (100440, 5282376), (100980, 5254128), (101184, 5243535), (101277, 5238720), (102720, 5165127), (103576, 5122440), (104004, 5101360), (104346, 5084640), (104544, 5075010), (105930, 5008608), (106144, 4998510), (106920, 4962232), (107712, 4925745), (109120, 4862187), (109140, 4861296), (109461, 4847040), (110160, 4816284), (110484, 4802160), (111078, 4776480), (112530, 4714848), (112778, 4704480), (112992, 4695570), (113832, 4660920), (115560, 4591224), (115940, 4576176), (116160, 4567509), (116416, 4557465), (116523, 4553280), (117612, 4511120), (119412, 4443120), (120032, 4420170), (120054, 4419360), (120528, 4401980), (121176, 4378440), (122760, 4321944), (123420, 4298832), (126480, 4194828), (127116, 4173840), (127534, 4160160), (128061, 4143040), (129470, 4097952), (130005, 4081088), (130680, 4060008), (130968, 4051080), (131648, 4030155), (132192, 4013570), (132680, 3998808), (133920, 3961782), (134640, 3940596), (135036, 3929040), (138105, 3841728), (138672, 3826020), (139128, 3813480), (141240, 3756456), (142290, 3728736), (142560, 3721674), (145520, 3645972), (145948, 3635280), (146880, 3612213), (147015, 3608896), (147312, 3601620), (147339, 3600960), (148104, 3582360), (149265, 3554496), (150040, 3536136), (150660, 3521584), (151470, 3502752), (151776, 3495690), (154080, 3443418), (155364, 3414960), (156519, 3389760), (156816, 3383340), (158895, 3339072), (159216, 3332340), (160072, 3314520), (160704, 3301485), (161568, 3283830), (163680, 3241458), (163710, 3240864), (164560, 3224124), (165240, 3210856), (165726, 3201440), (166617, 3184320), (168640, 3146121), (168795, 3143232), (169167, 3136320), (169488, 3130380), (170748, 3107280), (171072, 3101395), (173340, 3060816), (173910, 3050784), (174240, 3045006), (174624, 3038310), (179118, 2962080), (179520, 2955447), (180048, 2946780), (180081, 2946240), (181764, 2918960), (182435, 2908224), (184140, 2881296), (184896, 2869515), (185130, 2865888), (185504, 2860110), (188320, 2817342), (189720, 2796552), (190674, 2782560), (191301, 2773440), (194205, 2731968), (196020, 2706672), (196416, 2701215), (196452, 2700720), (197472, 2686770), (199020, 2665872), (200090, 2651616), (200880, 2641188), (201960, 2627064), (202554, 2619360), (207152, 2561220), (208008, 2550680), (208692, 2542320), (209088, 2537505), (211860, 2504304), (212288, 2499255), (213435, 2485824), (213840, 2481116), (218280, 2430648), (218922, 2423520), (220099, 2410560), (220320, 2408142), (220968, 2401080), (222156, 2388240), (225060, 2357424), (225556, 2352240), (225984, 2347785), (227205, 2335168), (227664, 2330460), (231120, 2295612), (231880, 2288088), (233046, 2276640), (235224, 2255560), (238824, 2221560), (240064, 2210085), (240108, 2209680), (241056, 2200990), (242352, 2189220), (245520, 2160972), (245565, 2160576), (246840, 2149416), (252960, 2097414), (254232, 2086920), (255068, 2080080), (256122, 2071520), (258940, 2048976), (260010, 2040544), (260865, 2033856), (261360, 2030004), (261936, 2025540), (264384, 2006785), (265360, 1999404), (267840, 1980891), (268677, 1974720), (269280, 1970298), (270072, 1964520), (276210, 1920864), (277344, 1913010), (277695, 1910592), (278256, 1906740), (281945, 1881792), (282480, 1878228), (284580, 1864368), (285120, 1860837), (286011, 1855040), (291040, 1822986), (291896, 1817640), (294030, 1804448), (294624, 1800810), (294678, 1800480), (296208, 1791180), (298530, 1777248), (300080, 1768068), (300135, 1767744), (301320, 1760792), (302940, 1751376), (303552, 1747845), (303831, 1746240), (308160, 1721709), (310728, 1707480), (313038, 1694880), (313632, 1691670), (317790, 1669536), (318432, 1666170), (318835, 1664064), (320144, 1657260), (323136, 1641915), (327360, 1620729), (327420, 1620432), (328383, 1615680), (329120, 1612062), (330480, 1605428), (331452, 1600720), (333234, 1592160), (337590, 1571616), (338334, 1568160), (338976, 1565190), (341496, 1553640), (346680, 1530408), (347820, 1525392), (348480, 1522503), (349248, 1519155), (349569, 1517760), (358236, 1481040), (360096, 1473390), (360162, 1473120), (363528, 1459480), (364870, 1454112), (368280, 1440648), (370260, 1432944), (371008, 1430055), (376640, 1408671), (379440, 1398276), (381348, 1391280), (382602, 1386720), (388410, 1365984), (392040, 1353336), (392904, 1350360), (394944, 1343385), (398040, 1332936), (400180, 1325808), (401357, 1321920), (401760, 1320594), (403920, 1313532), (405108, 1309680), (414304, 1280610), (414315, 1280576), (416016, 1275340), (417384, 1271160), (423720, 1252152), (426870, 1242912), (427680, 1240558), (436560, 1215324), (437844, 1211760), (440198, 1205280), (440640, 1204071), (441936, 1200540), (442017, 1200320), (444312, 1194120), (447795, 1184832), (450120, 1178712), (451112, 1176120), (454410, 1167584), (455328, 1165230), (462240, 1147806), (463760, 1144044), (466092, 1138320), (469557, 1129920), (470448, 1127780), (476685, 1113024), (477648, 1110780), (480216, 1104840), (482112, 1100495), (484704, 1094610), (491040, 1080486), (491130, 1080288), (493680, 1074708), (499851, 1061440), (505920, 1048707), (506385, 1047744), (507501, 1045440), (508464, 1043460), (510136, 1040040), (512244, 1035760), (517880, 1024488), (520020, 1020272), (521730, 1016928), (522720, 1015002), (523872, 1012770), (530720, 999702), (537354, 987360), (538560, 985149), (540144, 982260), (540243, 982080), (547305, 969408), (552420, 960432), (554688, 956505), (555390, 955296), (556512, 953370), (563890, 940896), (564960, 939114), (569160, 932184), (572022, 927520), (573903, 924480), (582080, 911493), (582615, 910656), (583792, 908820), (588060, 902224), (589248, 900405), (589356, 900240), (592416, 895590), (597060, 888624), (600160, 884034), (600270, 883872), (602640, 880396), (605880, 875688), (607662, 873120), (620279, 855360), (621456, 853740), (626076, 847440), (627264, 845835), (635580, 834768), (636864, 833085), (637670, 832032), (640288, 828630), (640305, 828608), (654840, 810216), (656766, 807840), (658240, 806031), (660297, 803520), (660960, 802714), (662904, 800360), (666468, 796080), (675180, 785808), (676668, 784080), (677952, 782595), (682992, 776820), (693360, 765204), (695640, 762696), (699138, 758880), (716472, 740520), (720192, 736695), (720324, 736560), (727056, 729740)]