552527015040

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{1879}}^1$

素因数の和:1955

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 128, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 320, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 384, 385, 390, 396, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 572, 576, 585, 594, 595, 612, 616, 624, 630, 640, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 728, 748, 756, 765, 770, 780, 792, 816, 819, 832, 840, 858, 864, 880, 884, 896, 910, 918, 924, 935, 936, 945, 952, 960, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1404, 1408, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1632, 1638, 1664, 1680, 1683, 1716, 1728, 1755, 1760, 1768, 1785, 1820, 1836, 1848, 1870, 1872, 1879, 1890, 1904, 1920, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2112, 2142, 2145, 2160, 2176, 2184, 2210, 2240, 2244, 2288, 2295, 2310, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2520, 2574, 2618, 2640, 2652, 2688, 2720, 2730, 2772, 2805, 2808, 2856, 2860, 2880, 2912, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3213, 3264, 3276, 3315, 3360, 3366, 3432, 3456, 3465, 3510, 3520, 3536, 3570, 3640, 3672, 3696, 3740, 3744, 3758, 3780, 3808, 3861, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4158, 4160, 4224, 4284, 4290, 4320, 4368, 4420, 4480, 4488, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4862, 4896, 4914, 4928, 4992, 5005, 5040, 5049, 5148, 5236, 5280, 5304, 5355, 5440, 5460, 5544, 5610, 5616, 5637, 5712, 5720, 5760, 5824, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6188, 6240, 6336, 6426, 6435, 6528, 6545, 6552, 6630, 6720, 6732, 6864, 6930, 7020, 7040, 7072, 7140, 7280, 7293, 7344, 7392, 7480, 7488, 7516, 7560, 7616, 7722, 7735, 7854, 7920, 7956, 8008, 8064, 8160, 8190, 8316, 8320, 8415, 8568, 8580, 8640, 8736, 8840, 8976, 9009, 9152, 9180, 9240, 9282, 9360, 9395, 9504, 9520, 9724, 9792, 9828, 9856, 9945, 10010, 10080, 10098, 10296, 10395, 10472, 10560, 10608, 10710, 10880, 10920, 11088, 11220, 11232, 11274, 11424, 11440, 11648, 11781, 11880, 11934, 11968, 12012, 12096, 12155, 12240, 12285, 12320, 12376, 12480, 12672, 12852, 12870, 13090, 13104, 13153, 13260, 13440, 13464, 13728, 13860, 13923, 14040, 14144, 14280, 14560, 14586, 14688, 14784, 14960, 14976, 15015, 15032, 15120, 15232, 15444, 15470, 15708, 15840, 15912, 16016, 16065, 16320, 16380, 16632, 16830, 16911, 17017, 17136, 17160, 17280, 17472, 17680, 17952, 18018, 18304, 18360, 18480, 18564, 18720, 18790, 19008, 19040, 19305, 19448, 19584, 19635, 19656, 19890, 20020, 20160, 20196, 20592, 20669, 20790, 20944, 21120, 21216, 21420, 21840, 21879, 22176, 22440, 22464, 22548, 22848, 22880, 23205, 23562, 23760, 23868, 23936, 24024, 24192, 24310, 24427, 24480, 24570, 24640, 24752, 24960, 25245, 25704, 25740, 26180, 26208, 26306, 26520, 26928, 27027, 27456, 27720, 27846, 28080, 28185, 28288, 28560, 29120, 29172, 29376, 29568, 29835, 29920, 30030, 30064, 30240, 30888, 30940, 31416, 31680, 31824, 31943, 32032, 32130, 32640, 32760, 33264, 33660, 33822, 34034, 34272, 34320, 34944, 35343, 35360, 35904, 36036, 36465, 36720, 36960, 37128, 37440, 37580, 38016, 38080, 38610, 38896, 39270, 39312, 39459, 39780, 40040, 40320, 40392, 41184, 41338, 41580, 41769, 41888, 42432, 42840, 43680, 43758, 44352, 44880, 44928, 45045, 45096, 45696, 45760, 46410, 47124, 47520, 47736, 48048, 48620, 48854, 48960, 49140, 49280, 49504, 50490, 50733, 51051, 51408, 51480, 52360, 52416, 52612, 53040, 53856, 54054, 54912, 55440, 55692, 56160, 56370, 57120, 58240, 58344, 58752, 58905, 59670, 59840, 60060, 60128, 60480, 61776, 61880, 62007, 62832, 63360, 63648, 63886, 64064, 64260, 65520, 65637, 65765, 66528, 67320, 67644, 68068, 68544, 68640, 69615, 70686, 70720, 71808, 72072, 72930, 73281, 73440, 73920, 74256, 74880, 75160, 76160, 77220, 77792, 78540, 78624, 78918, 79560, 80080, 80784, 82368, 82676, 83160, 83538, 83776, 84555, 84864, 85085, 85680, 87360, 87516, 88704, 89760, 90090, 90192, 91520, 92820, 94248, 95040, 95472, 95829, 96096, 97240, 97708, 97920, 98280, 99008, 100980, 101466, 102102, 102816, 102960, 103345, 104720, 104832, 105224, 106080, 107712, 108108, 109395, 110880, 111384, 112320, 112740, 114240, 116688, 117810, 118377, 119340, 119680, 120120, 120256, 120960, 122135, 123552, 123760, 124014, 125664, 127296, 127772, 128128, 128520, 131040, 131274, 131530, 133056, 134640, 135135, 135288, 136136, 137088, 137280, 139230, 141372, 141440, 144144, 144683, 145860, 146562, 146880, 147840, 148512, 150320, 153153, 154440, 155584, 157080, 157248, 157836, 159120, 159715, 160160, 161568, 164736, 165352, 166320, 167076, 167552, 169110, 170170, 170989, 171360, 174720, 175032, 176715, 179520, 180180, 180384, 185640, 186021, 188496, 190080, 190944, 191658, 192192, 194480, 195416, 196560, 197295, 198016, 201960, 202932, 204204, 205632, 205920, 206690, 208845, 209440, 210448, 212160, 215424, 216216, 218790, 219843, 221760, 222768, 223601, 224640, 225480, 228480, 233376, 235620, 236754, 238680, 240240, 240512, 244270, 247104, 247520, 248028, 251328, 253665, 254592, 255255, 255544, 257040, 262080, 262548, 263060, 266112, 268697, 269280, 270270, 270576, 272272, 274560, 278460, 282744, 287487, 288288, 289366, 291720, 293124, 293760, 297024, 300640, 306306, 308880, 310035, 311168, 314160, 314496, 315672, 318240, 319430, 320320, 323136, 328185, 330704, 332640, 334152, 338220, 340340, 341978, 342720, 350064, 351373, 353430, 355131, 359040, 360360, 360768, 366405, 371280, 372042, 376992, 381888, 383316, 384384, 388960, 390832, 393120, 394590, 403920, 405864, 408408, 411264, 411840, 413380, 415259, 417690, 418880, 420896, 424320, 432432, 434049, 437580, 439686, 443520, 445536, 447202, 450960, 459459, 466752, 471240, 473508, 477360, 479145, 480480, 488540, 494208, 495040, 496056, 502656, 507330, 510510, 511088, 512967, 514080, 524160, 525096, 526120, 537394, 538560, 540540, 541152, 544544, 556920, 558063, 565488, 574974, 576576, 578732, 583440, 586248, 591885, 594048, 601280, 612612, 617760, 620070, 628320, 631344, 636480, 638860, 640640, 646272, 656370, 659529, 661408, 665280, 668304, 670803, 676440, 680680, 683956, 685440, 700128, 702746, 706860, 710262, 720720, 721536, 723415, 732810, 742560, 744084, 753984, 763776, 765765, 766632, 777920, 781664, 786240, 789180, 806091, 807840, 811728, 816816, 823680, 826760, 830518, 835380, 837760, 841792, 854945, 862461, 864864, 868098, 875160, 879372, 891072, 894404, 901920, 918918, 930105, 933504, 942480, 947016, 954720, 958290, 960960, 977080, 990080, 992112, 1014660, 1021020, 1022176, 1025934, 1028160, 1050192, 1052240, 1054119, 1074788, 1077120, 1081080, 1082304, 1089088, 1099215, 1113840, 1116126, 1118005, 1130976, 1149948, 1153152, 1157464, 1166880, 1172496, 1183770, 1202560, 1225224, 1235520, 1240140, 1245777, 1256640, 1262688, 1272960, 1277720, 1302147, 1312740, 1319058, 1322816, 1330560, 1336608, 1341606, 1343485, 1352880, 1361360, 1367912, 1400256, 1405492, 1413720, 1420524, 1437435, 1441440, 1446830, 1465620, 1485120, 1488168, 1507968, 1531530, 1533264, 1538901, 1555840, 1563328, 1572480, 1578360, 1612182, 1615680, 1623456, 1633632, 1653520, 1661036, 1670760, 1683584, 1709890, 1724922, 1729728, 1736196, 1750320, 1756865, 1758744, 1775655, 1782144, 1788808, 1803840, 1837836, 1860210, 1880879, 1884960, 1894032, 1909440, 1916580, 1921920, 1954160, 1984224, 2012409, 2029320, 2042040, 2044352, 2051868, 2056320, 2076295, 2100384, 2104480, 2108238, 2149576, 2162160, 2164608, 2170245, 2178176, 2198430, 2227680, 2232252, 2236010, 2261952, 2297295, 2299896, 2314928, 2333760, 2344992, 2367540, 2418273, 2450448, 2459611, 2471040, 2480280, 2491554, 2513280, 2525376, 2555440, 2564835, 2604294, 2625480, 2638116, 2645632, 2673216, 2683212, 2686970, 2705760, 2722720, 2735824, 2790315, 2800512, 2810984, 2827440, 2841048, 2874870, 2882880, 2893660, 2906813, 2931240, 2970240, 2976336, 3063060, 3066528, 3077802, 3126656, 3156720, 3162357, 3224364, 3231360, 3246912, 3267264, 3297645, 3307040, 3322072, 3341520, 3354015, 3419780, 3449844, 3459456, 3472392, 3500640, 3513730, 3517488, 3551310, 3577616, 3607680, 3675672, 3720420, 3737331, 3761758, 3769920, 3788064, 3818880, 3833160, 3906441, 3908320, 3968448, 4024818, 4030455, 4058640, 4084080, 4088704, 4103736, 4152590, 4200768, 4208960, 4216476, 4299152, 4312305, 4324320, 4340490, 4396860, 4455360, 4464504, 4472020, 4523904, 4567849, 4594590, 4599792, 4616703, 4629856, 4667520, 4689984, 4735080, 4836546, 4900896, 4919222, 4960560, 4983108, 5050752, 5110880, 5129670, 5208588, 5250960, 5270595, 5276232, 5346432, 5366424, 5373940, 5411520, 5445440, 5471648, 5580630, 5621968, 5642637, 5654880, 5682096, 5749740, 5765760, 5787320, 5813626, 5862480, 5952672, 6037227, 6126120, 6133056, 6155604, 6228885, 6313440, 6324714, 6448728, 6493824, 6510735, 6534528, 6595290, 6614080, 6644144, 6683040, 6708030, 6839560, 6899688, 6944784, 7001280, 7027460, 7034976, 7102620, 7155232, 7254819, 7351344, 7378833, 7440840, 7474662, 7523516, 7539840, 7576128, 7666320, 7694505, 7812882, 7816640, 7936896, 8049636, 8060910, 8117280, 8168160, 8207472, 8305180, 8401536, 8417920, 8432952, 8598304, 8624610, 8648640, 8680980, 8720439, 8793720, 8910720, 8929008, 8944040, 9135698, 9189180, 9199584, 9233406, 9259712, 9379968, 9404395, 9470160, 9487071, 9673092, 9801792, 9838444, 9921120, 9966216, 10062045, 10221760, 10259340, 10417176, 10501920, 10541190, 10552464, 10732848, 10747880, 10823040, 10890880, 10943296, 11161260, 11211993, 11243936, 11285274, 11309760, 11364192, 11499480, 11574640, 11627252, 11724960, 11905344, 12074454, 12091365, 12252240, 12266112, 12298055, 12311208, 12457770, 12626880, 12649428, 12897456, 13021470, 13190580, 13228160, 13288288, 13366080, 13416060, 13679120, 13703547, 13799376, 13889568, 14002560, 14054920, 14069952, 14205240, 14310464, 14509638, 14534065, 14702688, 14757666, 14881680, 14949324, 15047032, 15152256, 15332640, 15389010, 15625764, 15633280, 15811785, 16099272, 16121820, 16234560, 16336320, 16414944, 16610360, 16865904, 16927911, 17196608, 17249220, 17297280, 17361960, 17440878, 17587440, 17858016, 17888080, 18271396, 18378360, 18399168, 18466812, 18519424, 18686655, 18808790, 18940320, 18974142, 19346184, 19532205, 19603584, 19676888, 19842240, 19932432, 20124090, 20443520, 20518680, 20834352, 21003840, 21082380, 21104928, 21465696, 21495760, 21886592, 22136499, 22322520, 22423986, 22487872, 22570548, 22619520, 22728384, 22839245, 22998960, 23083515, 23149280, 23254504, 23449920, 23810688, 24148908, 24182730, 24504480, 24596110, 24622416, 24915540, 25253760, 25298856, 25794912, 26042940, 26161317, 26381160, 26576576, 26732160, 26832120, 27358240, 27407094, 27598752, 27779136, 28109840, 28139904, 28213185, 28410480, 28620928, 29019276, 29068130, 29405376, 29515332, 29763360, 29898648, 30094064, 30186135, 30665280, 30778020, 31251528, 31623570, 31974943, 32198544, 32243640, 32469120, 32672640, 32829888, 33220720, 33731808, 33855822, 34393216, 34498440, 34723920, 34881756, 35174880, 35716032, 35776160, 36274095, 36542792, 36756720, 36798336, 36894165, 36933624, 37373310, 37617580, 37880640, 37948284, 38692368, 39064410, 39353776, 39684480, 39864864, 40248180, 41037360, 41110641, 41668704, 42007680, 42164760, 42209856, 42931392, 42991520, 43602195, 44272998, 44645040, 44847972, 44975744, 45141096, 45456768, 45678490, 45997920, 46167030, 46298560, 46509008, 46899840, 47435355, 48297816, 48365460, 49008960, 49192220, 49244832, 49831080, 50597712, 50783733, 51589824, 52085880, 52322634, 52762320, 53153152, 53664240, 54716480, 54814188, 55197504, 55558272, 56059965, 56219680, 56426370, 56820960, 58038552, 58136260, 58810752, 59030664, 59526720, 59797296, 60188128, 60372270, 61330560, 61556040, 62503056, 63247140, 63949886, 64397088, 64487280, 65659776, 66409497, 66441440, 67463616, 67711644, 68517735, 68996880, 69447840, 69763512, 70349760, 71432064, 71552320, 72548190, 73085584, 73513440, 73788330, 73867248, 74746620, 75235160, 75761280, 75896568, 77384736, 78128820, 78483951, 78707552, 79729728, 80496360, 82074720, 82221282, 83337408, 84329520, 84419712, 84639555, 85862784, 85983040, 87204390, 88545996, 89290080, 89695944, 90282192, 91356980, 91995840, 92334060, 92597120, 93018016, 94870710, 95924829, 96595632, 96730920, 98017920, 98384440, 98489664, 99662160, 101195424, 101567466, 103179648, 104171760, 104645268, 105524640, 107328480, 109432960, 109628376, 110395008, 110682495, 112119930, 112439360, 112852740, 113641920, 116077104, 116272520, 118061328, 119053440, 119594592, 120376256, 120744540, 123112080, 123331923, 125006112, 126494280, 127899772, 128794176, 128974560, 130806585, 132818994, 132882880, 134927232, 135423288, 137035470, 137993760, 138895680, 139527024, 140699520, 143104640, 145096380, 146171168, 147026880, 147576660, 147734496, 149493240, 150470320, 151793136, 154769472, 156257640, 156967902, 157415104, 159459456, 159874715, 160992720, 164149440, 164442564, 166674816, 168659040, 169279110, 171966080, 174408780, 177091992, 178580160, 179391888, 180564384, 182713960, 183991680, 184668120, 186036032, 189741420, 191849658, 193191264, 193461840, 196768880, 196979328, 199324320, 202390848, 203134932, 205553205, 208343520, 209290536, 211049280, 214656960, 219256752, 221364990, 224239860, 224878720, 225705480, 227283840, 232154208, 232545040, 236122656, 239189184, 240752512, 241489080, 246224160, 246663846, 250012224, 252988560, 253918665, 255799544, 257588352, 257949120, 261613170, 265637988, 265765760, 270846576, 274070940, 275987520, 277791360, 279054048, 287774487, 290192760, 292342336, 294053760, 295153320, 295468992, 298986480, 300940640, 303586272, 309538944, 312515280, 313935804, 314830208, 319749430, 321985440, 328298880, 328885128, 332047485, 337318080, 338558220, 348817560, 354183984, 357160320, 358783776, 361128768, 365427920, 369336240, 372072064, 379482840, 383699316, 386382528, 386923680, 392419755, 393537760, 398648640, 404781696, 406269864, 411106410, 416687040, 418581072, 422098560, 429313920, 438513504, 442729980, 448479720, 451410960, 464308416, 465090080, 472245312, 478378368, 479624145, 482978160, 492448320, 493327692, 500024448, 505977120, 507837330, 511599088, 515898240, 523226340, 531275976, 541693152, 548141880, 551975040, 558108096, 575548974, 580385520, 584684672, 590306640, 590937984, 597972960, 601881280, 607172544, 616659615, 625030560, 627871608, 639498860, 643970880, 657770256, 664094970, 674636160, 677116440, 697635120, 708367968, 717567552, 722257536, 730855840, 738672480, 758965680, 767398632, 772765056, 773847360, 784839510, 787075520, 797297280, 812539728, 822212820, 833374080, 837162144, 863323461, 877027008, 885459960, 896959440, 902821920, 928616832, 930180160, 944490624, 959248290, 965956320, 984896640, 986655384, 1011954240, 1015674660, 1023198176, 1046452680, 1062551952, 1083386304, 1096283760, 1116216192, 1151097948, 1160771040, 1180613280, 1195945920, 1203762560, 1214345088, 1233319230, 1250061120, 1255743216, 1278997720, 1287941760, 1315540512, 1328189940, 1354232880, 1395270240, 1416735936, 1435135104, 1438872435, 1461711680, 1477344960, 1517931360, 1534797264, 1547694720, 1569679020, 1574151040, 1625079456, 1644425640, 1674324288, 1726646922, 1754054016, 1770919920, 1793918880, 1805643840, 1860360320, 1918496580, 1931912640, 1973310768, 2023908480, 2031349320, 2046396352, 2092905360, 2125103904, 2166772608, 2192567520, 2302195896, 2321542080, 2361226560, 2391891840, 2466638460, 2500122240, 2511486432, 2557995440, 2631081024, 2656379880, 2708465760, 2790540480, 2833471872, 2877744870, 2923423360, 2954689920, 3035862720, 3069594528, 3139358040, 3250158912, 3288851280, 3348648576, 3453293844, 3541839840, 3587837760, 3611287680, 3836993160, 3863825280, 3946621536, 4062698640, 4092792704, 4185810720, 4250207808, 4316617305, 4385135040, 4604391792, 4643084160, 4722453120, 4933276920, 5022972864, 5115990880, 5262162048, 5312759760, 5416931520, 5581080960, 5755489740, 6071725440, 6139189056, 6278716080, 6500317824, 6577702560, 6906587688, 7083679680, 7175675520, 7673986320, 7893243072, 8125397280, 8371621440, 8500415616, 8633234610, 8770270080, 9208783584, 9866553840, 10045945728, 10231981760, 10625519520, 10833863040, 11510979480, 12278378112, 12557432160, 13155405120, 13813175376, 14167359360, 15347972640, 15786486144, 16250794560, 16743242880, 17266469220, 18417567168, 19733107680, 20463963520, 21251039040, 23021958960, 25114864320, 26310810240, 27626350752, 30695945280, 32501589120, 34532938440, 36835134336, 39466215360, 42502078080, 46043917920, 50229728640, 55252701504, 61391890560, 69065876880, 78932430720, 92087835840, 110505403008, 138131753760, 184175671680, 276263507520, 552527015040]

約数ペア:

[(1, 552527015040), (2, 276263507520), (3, 184175671680), (4, 138131753760), (5, 110505403008), (6, 92087835840), (7, 78932430720), (8, 69065876880), (9, 61391890560), (10, 55252701504), (11, 50229728640), (12, 46043917920), (13, 42502078080), (14, 39466215360), (15, 36835134336), (16, 34532938440), (17, 32501589120), (18, 30695945280), (20, 27626350752), (21, 26310810240), (22, 25114864320), (24, 23021958960), (26, 21251039040), (27, 20463963520), (28, 19733107680), (30, 18417567168), (32, 17266469220), (33, 16743242880), (34, 16250794560), (35, 15786486144), (36, 15347972640), (39, 14167359360), (40, 13813175376), (42, 13155405120), (44, 12557432160), (45, 12278378112), (48, 11510979480), (51, 10833863040), (52, 10625519520), (54, 10231981760), (55, 10045945728), (56, 9866553840), (60, 9208783584), (63, 8770270080), (64, 8633234610), (65, 8500415616), (66, 8371621440), (68, 8125397280), (70, 7893243072), (72, 7673986320), (77, 7175675520), (78, 7083679680), (80, 6906587688), (84, 6577702560), (85, 6500317824), (88, 6278716080), (90, 6139189056), (91, 6071725440), (96, 5755489740), (99, 5581080960), (102, 5416931520), (104, 5312759760), (105, 5262162048), (108, 5115990880), (110, 5022972864), (112, 4933276920), (117, 4722453120), (119, 4643084160), (120, 4604391792), (126, 4385135040), (128, 4316617305), (130, 4250207808), (132, 4185810720), (135, 4092792704), (136, 4062698640), (140, 3946621536), (143, 3863825280), (144, 3836993160), (153, 3611287680), (154, 3587837760), (156, 3541839840), (160, 3453293844), (165, 3348648576), (168, 3288851280), (170, 3250158912), (176, 3139358040), (180, 3069594528), (182, 3035862720), (187, 2954689920), (189, 2923423360), (192, 2877744870), (195, 2833471872), (198, 2790540480), (204, 2708465760), (208, 2656379880), (210, 2631081024), (216, 2557995440), (220, 2511486432), (221, 2500122240), (224, 2466638460), (231, 2391891840), (234, 2361226560), (238, 2321542080), (240, 2302195896), (252, 2192567520), (255, 2166772608), (260, 2125103904), (264, 2092905360), (270, 2046396352), (272, 2031349320), (273, 2023908480), (280, 1973310768), (286, 1931912640), (288, 1918496580), (297, 1860360320), (306, 1805643840), (308, 1793918880), (312, 1770919920), (315, 1754054016), (320, 1726646922), (330, 1674324288), (336, 1644425640), (340, 1625079456), (351, 1574151040), (352, 1569679020), (357, 1547694720), (360, 1534797264), (364, 1517931360), (374, 1477344960), (378, 1461711680), (384, 1438872435), (385, 1435135104), (390, 1416735936), (396, 1395270240), (408, 1354232880), (416, 1328189940), (420, 1315540512), (429, 1287941760), (432, 1278997720), (440, 1255743216), (442, 1250061120), (448, 1233319230), (455, 1214345088), (459, 1203762560), (462, 1195945920), (468, 1180613280), (476, 1160771040), (480, 1151097948), (495, 1116216192), (504, 1096283760), (510, 1083386304), (520, 1062551952), (528, 1046452680), (540, 1023198176), (544, 1015674660), (546, 1011954240), (560, 986655384), (561, 984896640), (572, 965956320), (576, 959248290), (585, 944490624), (594, 930180160), (595, 928616832), (612, 902821920), (616, 896959440), (624, 885459960), (630, 877027008), (640, 863323461), (660, 837162144), (663, 833374080), (672, 822212820), (680, 812539728), (693, 797297280), (702, 787075520), (704, 784839510), (714, 773847360), (715, 772765056), (720, 767398632), (728, 758965680), (748, 738672480), (756, 730855840), (765, 722257536), (770, 717567552), (780, 708367968), (792, 697635120), (816, 677116440), (819, 674636160), (832, 664094970), (840, 657770256), (858, 643970880), (864, 639498860), (880, 627871608), (884, 625030560), (896, 616659615), (910, 607172544), (918, 601881280), (924, 597972960), (935, 590937984), (936, 590306640), (945, 584684672), (952, 580385520), (960, 575548974), (990, 558108096), (1001, 551975040), (1008, 548141880), (1020, 541693152), (1040, 531275976), (1056, 523226340), (1071, 515898240), (1080, 511599088), (1088, 507837330), (1092, 505977120), (1105, 500024448), (1120, 493327692), (1122, 492448320), (1144, 482978160), (1152, 479624145), (1155, 478378368), (1170, 472245312), (1188, 465090080), (1190, 464308416), (1224, 451410960), (1232, 448479720), (1248, 442729980), (1260, 438513504), (1287, 429313920), (1309, 422098560), (1320, 418581072), (1326, 416687040), (1344, 411106410), (1360, 406269864), (1365, 404781696), (1386, 398648640), (1404, 393537760), (1408, 392419755), (1428, 386923680), (1430, 386382528), (1440, 383699316), (1456, 379482840), (1485, 372072064), (1496, 369336240), (1512, 365427920), (1530, 361128768), (1540, 358783776), (1547, 357160320), (1560, 354183984), (1584, 348817560), (1632, 338558220), (1638, 337318080), (1664, 332047485), (1680, 328885128), (1683, 328298880), (1716, 321985440), (1728, 319749430), (1755, 314830208), (1760, 313935804), (1768, 312515280), (1785, 309538944), (1820, 303586272), (1836, 300940640), (1848, 298986480), (1870, 295468992), (1872, 295153320), (1879, 294053760), (1890, 292342336), (1904, 290192760), (1920, 287774487), (1980, 279054048), (1989, 277791360), (2002, 275987520), (2016, 274070940), (2040, 270846576), (2079, 265765760), (2080, 265637988), (2112, 261613170), (2142, 257949120), (2145, 257588352), (2160, 255799544), (2176, 253918665), (2184, 252988560), (2210, 250012224), (2240, 246663846), (2244, 246224160), (2288, 241489080), (2295, 240752512), (2310, 239189184), (2340, 236122656), (2376, 232545040), (2380, 232154208), (2431, 227283840), (2448, 225705480), (2457, 224878720), (2464, 224239860), (2496, 221364990), (2520, 219256752), (2574, 214656960), (2618, 211049280), (2640, 209290536), (2652, 208343520), (2688, 205553205), (2720, 203134932), (2730, 202390848), (2772, 199324320), (2805, 196979328), (2808, 196768880), (2856, 193461840), (2860, 193191264), (2880, 191849658), (2912, 189741420), (2970, 186036032), (2992, 184668120), (3003, 183991680), (3024, 182713960), (3060, 180564384), (3080, 179391888), (3094, 178580160), (3120, 177091992), (3168, 174408780), (3213, 171966080), (3264, 169279110), (3276, 168659040), (3315, 166674816), (3360, 164442564), (3366, 164149440), (3432, 160992720), (3456, 159874715), (3465, 159459456), (3510, 157415104), (3520, 156967902), (3536, 156257640), (3570, 154769472), (3640, 151793136), (3672, 150470320), (3696, 149493240), (3740, 147734496), (3744, 147576660), (3758, 147026880), (3780, 146171168), (3808, 145096380), (3861, 143104640), (3927, 140699520), (3960, 139527024), (3978, 138895680), (4004, 137993760), (4032, 137035470), (4080, 135423288), (4095, 134927232), (4158, 132882880), (4160, 132818994), (4224, 130806585), (4284, 128974560), (4290, 128794176), (4320, 127899772), (4368, 126494280), (4420, 125006112), (4480, 123331923), (4488, 123112080), (4576, 120744540), (4590, 120376256), (4620, 119594592), (4641, 119053440), (4680, 118061328), (4752, 116272520), (4760, 116077104), (4862, 113641920), (4896, 112852740), (4914, 112439360), (4928, 112119930), (4992, 110682495), (5005, 110395008), (5040, 109628376), (5049, 109432960), (5148, 107328480), (5236, 105524640), (5280, 104645268), (5304, 104171760), (5355, 103179648), (5440, 101567466), (5460, 101195424), (5544, 99662160), (5610, 98489664), (5616, 98384440), (5637, 98017920), (5712, 96730920), (5720, 96595632), (5760, 95924829), (5824, 94870710), (5940, 93018016), (5967, 92597120), (5984, 92334060), (6006, 91995840), (6048, 91356980), (6120, 90282192), (6160, 89695944), (6188, 89290080), (6240, 88545996), (6336, 87204390), (6426, 85983040), (6435, 85862784), (6528, 84639555), (6545, 84419712), (6552, 84329520), (6630, 83337408), (6720, 82221282), (6732, 82074720), (6864, 80496360), (6930, 79729728), (7020, 78707552), (7040, 78483951), (7072, 78128820), (7140, 77384736), (7280, 75896568), (7293, 75761280), (7344, 75235160), (7392, 74746620), (7480, 73867248), (7488, 73788330), (7516, 73513440), (7560, 73085584), (7616, 72548190), (7722, 71552320), (7735, 71432064), (7854, 70349760), (7920, 69763512), (7956, 69447840), (8008, 68996880), (8064, 68517735), (8160, 67711644), (8190, 67463616), (8316, 66441440), (8320, 66409497), (8415, 65659776), (8568, 64487280), (8580, 64397088), (8640, 63949886), (8736, 63247140), (8840, 62503056), (8976, 61556040), (9009, 61330560), (9152, 60372270), (9180, 60188128), (9240, 59797296), (9282, 59526720), (9360, 59030664), (9395, 58810752), (9504, 58136260), (9520, 58038552), (9724, 56820960), (9792, 56426370), (9828, 56219680), (9856, 56059965), (9945, 55558272), (10010, 55197504), (10080, 54814188), (10098, 54716480), (10296, 53664240), (10395, 53153152), (10472, 52762320), (10560, 52322634), (10608, 52085880), (10710, 51589824), (10880, 50783733), (10920, 50597712), (11088, 49831080), (11220, 49244832), (11232, 49192220), (11274, 49008960), (11424, 48365460), (11440, 48297816), (11648, 47435355), (11781, 46899840), (11880, 46509008), (11934, 46298560), (11968, 46167030), (12012, 45997920), (12096, 45678490), (12155, 45456768), (12240, 45141096), (12285, 44975744), (12320, 44847972), (12376, 44645040), (12480, 44272998), (12672, 43602195), (12852, 42991520), (12870, 42931392), (13090, 42209856), (13104, 42164760), (13153, 42007680), (13260, 41668704), (13440, 41110641), (13464, 41037360), (13728, 40248180), (13860, 39864864), (13923, 39684480), (14040, 39353776), (14144, 39064410), (14280, 38692368), (14560, 37948284), (14586, 37880640), (14688, 37617580), (14784, 37373310), (14960, 36933624), (14976, 36894165), (15015, 36798336), (15032, 36756720), (15120, 36542792), (15232, 36274095), (15444, 35776160), (15470, 35716032), (15708, 35174880), (15840, 34881756), (15912, 34723920), (16016, 34498440), (16065, 34393216), (16320, 33855822), (16380, 33731808), (16632, 33220720), (16830, 32829888), (16911, 32672640), (17017, 32469120), (17136, 32243640), (17160, 32198544), (17280, 31974943), (17472, 31623570), (17680, 31251528), (17952, 30778020), (18018, 30665280), (18304, 30186135), (18360, 30094064), (18480, 29898648), (18564, 29763360), (18720, 29515332), (18790, 29405376), (19008, 29068130), (19040, 29019276), (19305, 28620928), (19448, 28410480), (19584, 28213185), (19635, 28139904), (19656, 28109840), (19890, 27779136), (20020, 27598752), (20160, 27407094), (20196, 27358240), (20592, 26832120), (20669, 26732160), (20790, 26576576), (20944, 26381160), (21120, 26161317), (21216, 26042940), (21420, 25794912), (21840, 25298856), (21879, 25253760), (22176, 24915540), (22440, 24622416), (22464, 24596110), (22548, 24504480), (22848, 24182730), (22880, 24148908), (23205, 23810688), (23562, 23449920), (23760, 23254504), (23868, 23149280), (23936, 23083515), (24024, 22998960), (24192, 22839245), (24310, 22728384), (24427, 22619520), (24480, 22570548), (24570, 22487872), (24640, 22423986), (24752, 22322520), (24960, 22136499), (25245, 21886592), (25704, 21495760), (25740, 21465696), (26180, 21104928), (26208, 21082380), (26306, 21003840), (26520, 20834352), (26928, 20518680), (27027, 20443520), (27456, 20124090), (27720, 19932432), (27846, 19842240), (28080, 19676888), (28185, 19603584), (28288, 19532205), (28560, 19346184), (29120, 18974142), (29172, 18940320), (29376, 18808790), (29568, 18686655), (29835, 18519424), (29920, 18466812), (30030, 18399168), (30064, 18378360), (30240, 18271396), (30888, 17888080), (30940, 17858016), (31416, 17587440), (31680, 17440878), (31824, 17361960), (31943, 17297280), (32032, 17249220), (32130, 17196608), (32640, 16927911), (32760, 16865904), (33264, 16610360), (33660, 16414944), (33822, 16336320), (34034, 16234560), (34272, 16121820), (34320, 16099272), (34944, 15811785), (35343, 15633280), (35360, 15625764), (35904, 15389010), (36036, 15332640), (36465, 15152256), (36720, 15047032), (36960, 14949324), (37128, 14881680), (37440, 14757666), (37580, 14702688), (38016, 14534065), (38080, 14509638), (38610, 14310464), (38896, 14205240), (39270, 14069952), (39312, 14054920), (39459, 14002560), (39780, 13889568), (40040, 13799376), (40320, 13703547), (40392, 13679120), (41184, 13416060), (41338, 13366080), (41580, 13288288), (41769, 13228160), (41888, 13190580), (42432, 13021470), (42840, 12897456), (43680, 12649428), (43758, 12626880), (44352, 12457770), (44880, 12311208), (44928, 12298055), (45045, 12266112), (45096, 12252240), (45696, 12091365), (45760, 12074454), (46410, 11905344), (47124, 11724960), (47520, 11627252), (47736, 11574640), (48048, 11499480), (48620, 11364192), (48854, 11309760), (48960, 11285274), (49140, 11243936), (49280, 11211993), (49504, 11161260), (50490, 10943296), (50733, 10890880), (51051, 10823040), (51408, 10747880), (51480, 10732848), (52360, 10552464), (52416, 10541190), (52612, 10501920), (53040, 10417176), (53856, 10259340), (54054, 10221760), (54912, 10062045), (55440, 9966216), (55692, 9921120), (56160, 9838444), (56370, 9801792), (57120, 9673092), (58240, 9487071), (58344, 9470160), (58752, 9404395), (58905, 9379968), (59670, 9259712), (59840, 9233406), (60060, 9199584), (60128, 9189180), (60480, 9135698), (61776, 8944040), (61880, 8929008), (62007, 8910720), (62832, 8793720), (63360, 8720439), (63648, 8680980), (63886, 8648640), (64064, 8624610), (64260, 8598304), (65520, 8432952), (65637, 8417920), (65765, 8401536), (66528, 8305180), (67320, 8207472), (67644, 8168160), (68068, 8117280), (68544, 8060910), (68640, 8049636), (69615, 7936896), (70686, 7816640), (70720, 7812882), (71808, 7694505), (72072, 7666320), (72930, 7576128), (73281, 7539840), (73440, 7523516), (73920, 7474662), (74256, 7440840), (74880, 7378833), (75160, 7351344), (76160, 7254819), (77220, 7155232), (77792, 7102620), (78540, 7034976), (78624, 7027460), (78918, 7001280), (79560, 6944784), (80080, 6899688), (80784, 6839560), (82368, 6708030), (82676, 6683040), (83160, 6644144), (83538, 6614080), (83776, 6595290), (84555, 6534528), (84864, 6510735), (85085, 6493824), (85680, 6448728), (87360, 6324714), (87516, 6313440), (88704, 6228885), (89760, 6155604), (90090, 6133056), (90192, 6126120), (91520, 6037227), (92820, 5952672), (94248, 5862480), (95040, 5813626), (95472, 5787320), (95829, 5765760), (96096, 5749740), (97240, 5682096), (97708, 5654880), (97920, 5642637), (98280, 5621968), (99008, 5580630), (100980, 5471648), (101466, 5445440), (102102, 5411520), (102816, 5373940), (102960, 5366424), (103345, 5346432), (104720, 5276232), (104832, 5270595), (105224, 5250960), (106080, 5208588), (107712, 5129670), (108108, 5110880), (109395, 5050752), (110880, 4983108), (111384, 4960560), (112320, 4919222), (112740, 4900896), (114240, 4836546), (116688, 4735080), (117810, 4689984), (118377, 4667520), (119340, 4629856), (119680, 4616703), (120120, 4599792), (120256, 4594590), (120960, 4567849), (122135, 4523904), (123552, 4472020), (123760, 4464504), (124014, 4455360), (125664, 4396860), (127296, 4340490), (127772, 4324320), (128128, 4312305), (128520, 4299152), (131040, 4216476), (131274, 4208960), (131530, 4200768), (133056, 4152590), (134640, 4103736), (135135, 4088704), (135288, 4084080), (136136, 4058640), (137088, 4030455), (137280, 4024818), (139230, 3968448), (141372, 3908320), (141440, 3906441), (144144, 3833160), (144683, 3818880), (145860, 3788064), (146562, 3769920), (146880, 3761758), (147840, 3737331), (148512, 3720420), (150320, 3675672), (153153, 3607680), (154440, 3577616), (155584, 3551310), (157080, 3517488), (157248, 3513730), (157836, 3500640), (159120, 3472392), (159715, 3459456), (160160, 3449844), (161568, 3419780), (164736, 3354015), (165352, 3341520), (166320, 3322072), (167076, 3307040), (167552, 3297645), (169110, 3267264), (170170, 3246912), (170989, 3231360), (171360, 3224364), (174720, 3162357), (175032, 3156720), (176715, 3126656), (179520, 3077802), (180180, 3066528), (180384, 3063060), (185640, 2976336), (186021, 2970240), (188496, 2931240), (190080, 2906813), (190944, 2893660), (191658, 2882880), (192192, 2874870), (194480, 2841048), (195416, 2827440), (196560, 2810984), (197295, 2800512), (198016, 2790315), (201960, 2735824), (202932, 2722720), (204204, 2705760), (205632, 2686970), (205920, 2683212), (206690, 2673216), (208845, 2645632), (209440, 2638116), (210448, 2625480), (212160, 2604294), (215424, 2564835), (216216, 2555440), (218790, 2525376), (219843, 2513280), (221760, 2491554), (222768, 2480280), (223601, 2471040), (224640, 2459611), (225480, 2450448), (228480, 2418273), (233376, 2367540), (235620, 2344992), (236754, 2333760), (238680, 2314928), (240240, 2299896), (240512, 2297295), (244270, 2261952), (247104, 2236010), (247520, 2232252), (248028, 2227680), (251328, 2198430), (253665, 2178176), (254592, 2170245), (255255, 2164608), (255544, 2162160), (257040, 2149576), (262080, 2108238), (262548, 2104480), (263060, 2100384), (266112, 2076295), (268697, 2056320), (269280, 2051868), (270270, 2044352), (270576, 2042040), (272272, 2029320), (274560, 2012409), (278460, 1984224), (282744, 1954160), (287487, 1921920), (288288, 1916580), (289366, 1909440), (291720, 1894032), (293124, 1884960), (293760, 1880879), (297024, 1860210), (300640, 1837836), (306306, 1803840), (308880, 1788808), (310035, 1782144), (311168, 1775655), (314160, 1758744), (314496, 1756865), (315672, 1750320), (318240, 1736196), (319430, 1729728), (320320, 1724922), (323136, 1709890), (328185, 1683584), (330704, 1670760), (332640, 1661036), (334152, 1653520), (338220, 1633632), (340340, 1623456), (341978, 1615680), (342720, 1612182), (350064, 1578360), (351373, 1572480), (353430, 1563328), (355131, 1555840), (359040, 1538901), (360360, 1533264), (360768, 1531530), (366405, 1507968), (371280, 1488168), (372042, 1485120), (376992, 1465620), (381888, 1446830), (383316, 1441440), (384384, 1437435), (388960, 1420524), (390832, 1413720), (393120, 1405492), (394590, 1400256), (403920, 1367912), (405864, 1361360), (408408, 1352880), (411264, 1343485), (411840, 1341606), (413380, 1336608), (415259, 1330560), (417690, 1322816), (418880, 1319058), (420896, 1312740), (424320, 1302147), (432432, 1277720), (434049, 1272960), (437580, 1262688), (439686, 1256640), (443520, 1245777), (445536, 1240140), (447202, 1235520), (450960, 1225224), (459459, 1202560), (466752, 1183770), (471240, 1172496), (473508, 1166880), (477360, 1157464), (479145, 1153152), (480480, 1149948), (488540, 1130976), (494208, 1118005), (495040, 1116126), (496056, 1113840), (502656, 1099215), (507330, 1089088), (510510, 1082304), (511088, 1081080), (512967, 1077120), (514080, 1074788), (524160, 1054119), (525096, 1052240), (526120, 1050192), (537394, 1028160), (538560, 1025934), (540540, 1022176), (541152, 1021020), (544544, 1014660), (556920, 992112), (558063, 990080), (565488, 977080), (574974, 960960), (576576, 958290), (578732, 954720), (583440, 947016), (586248, 942480), (591885, 933504), (594048, 930105), (601280, 918918), (612612, 901920), (617760, 894404), (620070, 891072), (628320, 879372), (631344, 875160), (636480, 868098), (638860, 864864), (640640, 862461), (646272, 854945), (656370, 841792), (659529, 837760), (661408, 835380), (665280, 830518), (668304, 826760), (670803, 823680), (676440, 816816), (680680, 811728), (683956, 807840), (685440, 806091), (700128, 789180), (702746, 786240), (706860, 781664), (710262, 777920), (720720, 766632), (721536, 765765), (723415, 763776), (732810, 753984), (742560, 744084)]