248827645440

素因数分解:

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

素因数の和:123

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 23, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 46, 48, 51, 54, 55, 60, 62, 64, 66, 68, 69, 72, 80, 81, 85, 88, 90, 92, 93, 96, 99, 102, 108, 110, 115, 120, 124, 128, 132, 135, 136, 138, 144, 153, 155, 160, 162, 165, 170, 176, 180, 184, 186, 187, 192, 198, 204, 207, 216, 220, 230, 240, 243, 248, 253, 255, 256, 264, 270, 272, 276, 279, 288, 297, 306, 310, 320, 324, 330, 340, 341, 345, 352, 360, 368, 372, 374, 384, 391, 396, 405, 408, 414, 432, 440, 459, 460, 465, 480, 486, 495, 496, 506, 510, 512, 527, 528, 540, 544, 552, 558, 561, 576, 594, 612, 620, 621, 640, 648, 660, 680, 682, 690, 704, 713, 720, 729, 736, 744, 748, 759, 765, 768, 782, 792, 810, 816, 828, 837, 864, 880, 891, 918, 920, 930, 935, 960, 972, 990, 992, 1012, 1020, 1023, 1035, 1054, 1056, 1080, 1088, 1104, 1116, 1122, 1152, 1173, 1188, 1215, 1224, 1240, 1242, 1265, 1280, 1296, 1320, 1360, 1364, 1377, 1380, 1395, 1408, 1426, 1440, 1458, 1472, 1485, 1488, 1496, 1518, 1530, 1536, 1564, 1581, 1584, 1620, 1632, 1656, 1674, 1683, 1705, 1728, 1760, 1782, 1836, 1840, 1860, 1863, 1870, 1920, 1944, 1955, 1980, 1984, 2024, 2040, 2046, 2070, 2108, 2112, 2139, 2160, 2176, 2208, 2232, 2244, 2277, 2295, 2304, 2346, 2376, 2430, 2448, 2480, 2484, 2511, 2530, 2560, 2592, 2635, 2640, 2673, 2720, 2728, 2754, 2760, 2790, 2805, 2816, 2852, 2880, 2916, 2944, 2970, 2976, 2992, 3036, 3060, 3069, 3105, 3128, 3162, 3168, 3240, 3264, 3312, 3348, 3366, 3410, 3456, 3519, 3520, 3564, 3565, 3645, 3672, 3680, 3720, 3726, 3740, 3795, 3840, 3888, 3910, 3960, 3968, 4048, 4080, 4092, 4131, 4140, 4185, 4216, 4224, 4278, 4301, 4320, 4352, 4416, 4455, 4464, 4488, 4554, 4590, 4608, 4692, 4743, 4752, 4860, 4896, 4960, 4968, 5022, 5049, 5060, 5115, 5184, 5270, 5280, 5346, 5440, 5456, 5508, 5520, 5580, 5589, 5610, 5632, 5704, 5760, 5797, 5832, 5865, 5888, 5940, 5952, 5984, 6072, 6120, 6138, 6210, 6256, 6324, 6336, 6417, 6480, 6528, 6624, 6696, 6732, 6820, 6831, 6885, 6912, 7038, 7040, 7128, 7130, 7290, 7344, 7360, 7440, 7452, 7480, 7533, 7590, 7680, 7776, 7820, 7843, 7905, 7920, 7936, 8019, 8096, 8160, 8184, 8262, 8280, 8370, 8415, 8432, 8448, 8556, 8602, 8640, 8704, 8832, 8910, 8928, 8976, 9108, 9180, 9207, 9315, 9384, 9486, 9504, 9720, 9792, 9920, 9936, 10044, 10098, 10120, 10230, 10368, 10540, 10557, 10560, 10692, 10695, 10880, 10912, 11016, 11040, 11160, 11178, 11220, 11385, 11408, 11520, 11594, 11664, 11730, 11776, 11880, 11904, 11968, 12121, 12144, 12240, 12276, 12393, 12420, 12512, 12555, 12648, 12672, 12834, 12903, 12960, 13056, 13248, 13365, 13392, 13464, 13640, 13662, 13770, 13824, 14076, 14080, 14229, 14256, 14260, 14580, 14688, 14720, 14880, 14904, 14960, 15066, 15147, 15180, 15345, 15552, 15640, 15686, 15810, 15840, 15872, 16038, 16192, 16320, 16368, 16524, 16560, 16740, 16767, 16830, 16864, 16896, 17112, 17204, 17280, 17391, 17595, 17664, 17820, 17856, 17952, 18216, 18360, 18414, 18630, 18768, 18972, 19008, 19251, 19440, 19584, 19840, 19872, 20088, 20196, 20240, 20460, 20493, 20655, 20736, 21080, 21114, 21120, 21384, 21390, 21505, 21760, 21824, 22032, 22080, 22320, 22356, 22440, 22599, 22770, 22816, 23040, 23188, 23328, 23460, 23529, 23715, 23760, 23808, 23936, 24242, 24288, 24480, 24552, 24786, 24840, 25024, 25110, 25245, 25296, 25344, 25668, 25806, 25920, 26112, 26496, 26730, 26784, 26928, 27280, 27324, 27540, 27621, 27945, 28152, 28160, 28458, 28512, 28520, 28985, 29160, 29376, 29440, 29760, 29808, 29920, 30132, 30294, 30360, 30690, 31104, 31280, 31372, 31620, 31671, 31680, 32076, 32085, 32384, 32640, 32736, 33048, 33120, 33480, 33534, 33660, 33728, 34155, 34224, 34408, 34560, 34782, 35190, 35328, 35640, 35712, 35904, 36363, 36432, 36720, 36828, 37260, 37536, 37665, 37944, 38016, 38502, 38709, 38880, 39168, 39215, 39680, 39744, 40095, 40176, 40392, 40480, 40920, 40986, 41310, 41472, 42160, 42228, 42240, 42687, 42768, 42780, 43010, 43520, 43648, 44064, 44160, 44640, 44712, 44880, 45198, 45441, 45540, 45632, 46035, 46376, 46656, 46920, 47058, 47430, 47520, 47616, 47872, 48484, 48576, 48960, 49104, 49572, 49680, 50048, 50220, 50490, 50592, 50688, 51336, 51612, 51840, 52173, 52785, 52992, 53460, 53568, 53856, 54560, 54648, 55080, 55242, 55890, 56304, 56916, 57024, 57040, 57753, 57970, 58320, 58752, 58880, 59520, 59616, 59840, 60264, 60588, 60605, 60720, 61380, 61479, 61965, 62208, 62560, 62744, 63240, 63342, 63360, 64152, 64170, 64515, 64768, 65280, 65472, 66096, 66240, 66960, 67068, 67320, 67456, 68310, 68448, 68816, 69120, 69564, 70380, 70587, 71145, 71280, 71424, 71808, 72726, 72864, 73440, 73656, 74520, 75072, 75330, 75735, 75888, 76032, 77004, 77418, 77760, 78336, 78430, 79360, 79488, 80190, 80352, 80784, 80960, 81840, 81972, 82620, 82863, 83835, 84320, 84456, 84480, 85374, 85536, 85560, 86020, 86955, 87296, 88128, 88320, 89280, 89424, 89760, 90396, 90882, 91080, 91264, 92070, 92752, 93312, 93840, 94116, 94860, 95013, 95040, 95744, 96255, 96968, 97152, 97920, 98208, 99144, 99360, 100096, 100440, 100980, 101184, 102465, 102672, 103224, 103680, 104346, 105570, 105984, 106920, 107136, 107712, 109089, 109120, 109296, 110160, 110484, 111780, 112608, 112995, 113832, 114048, 114080, 115506, 115940, 116127, 116640, 117504, 117645, 119040, 119232, 119680, 120528, 121176, 121210, 121440, 122760, 122958, 123930, 124416, 125120, 125488, 126480, 126684, 126720, 128061, 128304, 128340, 129030, 129536, 130560, 130944, 132192, 132480, 133331, 133920, 134136, 134640, 134912, 136323, 136620, 136896, 137632, 138105, 139128, 140760, 141174, 142290, 142560, 142848, 143616, 145452, 145728, 146880, 147312, 149040, 150144, 150660, 151470, 151776, 152064, 154008, 154836, 155520, 156519, 156860, 158355, 158976, 160380, 160704, 161568, 161920, 163680, 163944, 165240, 165726, 167670, 168640, 168912, 170748, 171072, 171120, 172040, 173259, 173910, 174592, 176256, 176640, 178560, 178848, 179520, 180792, 181764, 181815, 182160, 182528, 184140, 184437, 185504, 186624, 187680, 188232, 189720, 190026, 190080, 192510, 193545, 193936, 194304, 195840, 196416, 198288, 198720, 200192, 200880, 201960, 202368, 204930, 205344, 206448, 207360, 208692, 211140, 211761, 213435, 213840, 214272, 215424, 218178, 218240, 218592, 220320, 220968, 223560, 225216, 225990, 227205, 227664, 228096, 228160, 231012, 231880, 232254, 233280, 235008, 235290, 238080, 238464, 239360, 241056, 242352, 242420, 242880, 245520, 245916, 247860, 248589, 250240, 250976, 252960, 253368, 253440, 256122, 256608, 256680, 258060, 260865, 261888, 264384, 264960, 266662, 267840, 268272, 269280, 269824, 272646, 273240, 273792, 275264, 276210, 278256, 281520, 282348, 284580, 285039, 285120, 287232, 288765, 290904, 291456, 293760, 294624, 298080, 300288, 301320, 302940, 303552, 307395, 308016, 309672, 311040, 313038, 313720, 316710, 317952, 320760, 321408, 323136, 323840, 327267, 327360, 327888, 330480, 331452, 335340, 337280, 337824, 341496, 342144, 342240, 344080, 346518, 347820, 348381, 352512, 352935, 357120, 357696, 359040, 361584, 363528, 363630, 364320, 365056, 368280, 368874, 371008, 373248, 375360, 376464, 379440, 380052, 380160, 384183, 385020, 387090, 387872, 388608, 391680, 392832, 396576, 397440, 399993, 401760, 403920, 404736, 409860, 410688, 412896, 414315, 417384, 422280, 423522, 426870, 427680, 428544, 430848, 436356, 436480, 437184, 440640, 441936, 447120, 450432, 451980, 454410, 455328, 456192, 456320, 462024, 463760, 464508, 466560, 469557, 470580, 475065, 476928, 478720, 482112, 484704, 484840, 485760, 491040, 491832, 495720, 497178, 500480, 501952, 505920, 506736, 512244, 513216, 513360, 516120, 519777, 521730, 523776, 528768, 529920, 533324, 535680, 536544, 538560, 545292, 545445, 546480, 547584, 550528, 552420, 556512, 563040, 564696, 569160, 570078, 570240, 577530, 580635, 581808, 582912, 587520, 589248, 596160, 600576, 602640, 605880, 607104, 614790, 616032, 619344, 622080, 626076, 627440, 633420, 635283, 640305, 641520, 642816, 646272, 647680, 654534, 654720, 655776, 660960, 662904, 666655, 670680, 674560, 675648, 681615, 682992, 684288, 684480, 688160, 693036, 695640, 696762, 705024, 705870, 714240, 715392, 718080, 723168, 727056, 727260, 728640, 736560, 737748, 742016, 750720, 752928, 758880, 760104, 760320, 768366, 770040, 774180, 775744, 782595, 785664, 793152, 794880, 799986, 803520, 807840, 809472, 819720, 821376, 825792, 828630, 834768, 844560, 847044, 853740, 855360, 861696, 866295, 872712, 872960, 874368, 881280, 883872, 894240, 900864, 903960, 908820, 910656, 912640, 922185, 924048, 927520, 929016, 933120, 939114, 941160, 950130, 953856, 964224, 969408, 969680, 971520, 981801, 982080, 983664, 991440, 994356, 1000960, 1003904, 1011840, 1013472, 1024488, 1026432, 1026720, 1032240, 1039554, 1043460, 1045143, 1057536, 1058805, 1066648, 1071360, 1073088, 1077120, 1090584, 1090890, 1092960, 1095168, 1101056, 1104840, 1113024, 1126080, 1129392, 1138320, 1140156, 1140480, 1155060, 1161270, 1163616, 1165824, 1175040, 1178496, 1192320, 1199979, 1205280, 1211760, 1214208, 1229580, 1232064, 1238688, 1242945, 1252152, 1254880, 1266840, 1270566, 1280610, 1283040, 1285632, 1292544, 1309068, 1309440, 1311552, 1321920, 1325808, 1333310, 1341360, 1349120, 1351296, 1363230, 1365984, 1368576, 1368960, 1376320, 1386072, 1391280, 1393524, 1408671, 1411740, 1425195, 1430784, 1436160, 1446336, 1454112, 1454520, 1457280, 1473120, 1475496, 1484032, 1501440, 1505856, 1517760, 1520208, 1536732, 1540080, 1548360, 1551488, 1565190, 1571328, 1586304, 1589760, 1599972, 1607040, 1615680, 1636335, 1639440, 1642752, 1651584, 1657260, 1669536, 1689120, 1694088, 1707480, 1710720, 1732590, 1741905, 1745424, 1748736, 1762560, 1767744, 1788480, 1801728, 1807920, 1817640, 1821312, 1825280, 1844370, 1848096, 1855040, 1858032, 1866240, 1878228, 1882320, 1900260, 1905849, 1920915, 1928448, 1938816, 1939360, 1943040, 1963602, 1964160, 1967328, 1982880, 1988712, 1999965, 2007808, 2023680, 2026944, 2048976, 2052864, 2053440, 2064480, 2079108, 2086920, 2090286, 2115072, 2117610, 2133296, 2142720, 2146176, 2154240, 2181168, 2181780, 2185920, 2202112, 2209680, 2226048, 2252160, 2258784, 2276640, 2280312, 2280960, 2310120, 2322540, 2327232, 2347785, 2356992, 2384640, 2399958, 2410560, 2423520, 2428416, 2459160, 2464128, 2477376, 2485890, 2504304, 2509760, 2533680, 2541132, 2561220, 2566080, 2585088, 2598885, 2618136, 2618880, 2623104, 2643840, 2651616, 2666620, 2682720, 2702592, 2726460, 2731968, 2737920, 2752640, 2772144, 2782560, 2787048, 2817342, 2823480, 2850390, 2861568, 2892672, 2908224, 2909040, 2914560, 2945403, 2946240, 2950992, 2968064, 3002880, 3011712, 3035520, 3040416, 3073464, 3080160, 3096720, 3102976, 3130380, 3135429, 3172608, 3176415, 3199944, 3214080, 3231360, 3272670, 3278880, 3285504, 3303168, 3314520, 3339072, 3378240, 3388176, 3414960, 3421440, 3465180, 3483810, 3490848, 3497472, 3525120, 3535488, 3576960, 3599937, 3615840, 3635280, 3642624, 3688740, 3696192, 3710080, 3716064, 3756456, 3764640, 3800520, 3811698, 3841830, 3856896, 3877632, 3878720, 3927204, 3928320, 3934656, 3965760, 3977424, 3999930, 4015616, 4047360, 4053888, 4097952, 4105728, 4106880, 4128960, 4158216, 4173840, 4180572, 4226013, 4235220, 4266592, 4292352, 4308480, 4362336, 4363560, 4371840, 4419360, 4452096, 4504320, 4517568, 4553280, 4560624, 4620240, 4645080, 4654464, 4695570, 4713984, 4769280, 4799916, 4821120, 4847040, 4909005, 4918320, 4928256, 4954752, 4971780, 5008608, 5019520, 5067360, 5082264, 5122440, 5132160, 5197770, 5225715, 5236272, 5246208, 5287680, 5303232, 5333240, 5365440, 5405184, 5452920, 5463936, 5475840, 5505280, 5544288, 5565120, 5574096, 5634684, 5646960, 5700780, 5717547, 5785344, 5816448, 5818080, 5829120, 5890806, 5892480, 5901984, 5999895, 6023424, 6071040, 6080832, 6146928, 6160320, 6193440, 6205952, 6260760, 6270858, 6345216, 6352830, 6399888, 6428160, 6462720, 6545340, 6557760, 6606336, 6629040, 6678144, 6756480, 6776352, 6829920, 6842880, 6930360, 6967620, 6981696, 7043355, 7070976, 7153920, 7199874, 7231680, 7270560, 7285248, 7377480, 7392384, 7420160, 7432128, 7512912, 7529280, 7601040, 7623396, 7683660, 7755264, 7757440, 7854408, 7856640, 7869312, 7931520, 7954848, 7999860, 8107776, 8195904, 8213760, 8257920, 8316432, 8347680, 8361144, 8452026, 8470440, 8533184, 8584704, 8724672, 8727120, 8743680, 8836209, 8838720, 8904192, 9008640, 9035136, 9106560, 9121248, 9240480, 9290160, 9308928, 9391140, 9529245, 9599832, 9642240, 9694080, 9818010, 9836640, 9856512, 9909504, 9943560, 10017216, 10039040, 10134720, 10164528, 10244880, 10264320, 10395540, 10451430, 10472544, 10492416, 10575360, 10606464, 10666480, 10730880, 10799811, 10905840, 10927872, 11010560, 11088576, 11130240, 11148192, 11269368, 11293920, 11401560, 11435094, 11570688, 11632896, 11636160, 11781612, 11784960, 11803968, 11999790, 12046848, 12142080, 12161664, 12293856, 12320640, 12386880, 12521520, 12541716, 12705660, 12799776, 12925440, 13090680, 13115520, 13258080, 13356288, 13512960, 13552704, 13659840, 13860720, 13935240, 13963392, 14086710, 14141952, 14307840, 14399748, 14463360, 14541120, 14727015, 14754960, 14784768, 14840320, 14864256, 15025824, 15058560, 15202080, 15246792, 15367320, 15514880, 15677145, 15708816, 15738624, 15863040, 15909696, 15999720, 16215552, 16391808, 16427520, 16515840, 16632864, 16695360, 16722288, 16904052, 16940880, 17066368, 17449344, 17454240, 17487360, 17672418, 17677440, 17999685, 18070272, 18213120, 18242496, 18480960, 18580320, 18617856, 18782280, 19058490, 19199664, 19284480, 19388160, 19636020, 19673280, 19819008, 19887120, 20034432, 20078080, 20269440, 20329056, 20489760, 20528640, 20791080, 20902860, 20945088, 21130065, 21212928, 21332960, 21461760, 21599622, 21811680, 21855744, 22177152, 22260480, 22296384, 22538736, 22587840, 22803120, 22870188, 23265792, 23272320, 23563224, 23569920, 23607936, 23999580, 24323328, 24587712, 24641280, 24773760, 25043040, 25083432, 25411320, 25599552, 26181360, 26231040, 26516160, 26712576, 27025920, 27105408, 27319680, 27721440, 27870480, 27926784, 28173420, 28587735, 28799496, 28926720, 29082240, 29454030, 29509920, 29569536, 29728512, 30051648, 30117120, 30404160, 30493584, 30734640, 31029760, 31354290, 31417632, 31477248, 31726080, 31819392, 31999440, 32399433, 32783616, 33031680, 33265728, 33390720, 33444576, 33808104, 33881760, 34132736, 34898688, 34908480, 35344836, 35354880, 35999370, 36140544, 36426240, 36484992, 36961920, 37160640, 37564560, 38116980, 38399328, 38776320, 39272040, 39346560, 39774240, 40068864, 40538880, 40658112, 40979520, 41582160, 41805720, 41890176, 42260130, 42425856, 42665920, 42923520, 43199244, 43623360, 44181045, 44354304, 44520960, 44592768, 45077472, 45175680, 45606240, 45740376, 46544640, 47126448, 47215872, 47999160, 48646656, 49175424, 49282560, 49547520, 50086080, 50166864, 50822640, 51199104, 52362720, 52462080, 53032320, 53999055, 54210816, 54639360, 55442880, 55740960, 55853568, 56346840, 57175470, 57598992, 57853440, 58164480, 58908060, 59019840, 59457024, 60103296, 60234240, 60808320, 60987168, 61469280, 62708580, 62835264, 63638784, 63998880, 64798866, 65567232, 66531456, 66781440, 66889152, 67616208, 67763520, 68265472, 69797376, 69816960, 70689672, 70709760, 71998740, 72969984, 73923840, 74321280, 75129120, 76233960, 76798656, 78544080, 78693120, 79548480, 80137728, 81077760, 81316224, 81959040, 83164320, 83611440, 83780352, 84520260, 85331840, 86398488, 87246720, 88362090, 88708608, 89185536, 90154944, 90351360, 91212480, 91480752, 93089280, 94252896, 94431744, 95998320, 97198299, 98350848, 99095040, 100172160, 100333728, 101645280, 102398208, 104725440, 106064640, 107998110, 108421632, 109278720, 110885760, 111481920, 112693680, 114350940, 115197984, 116328960, 117816120, 118039680, 120206592, 121616640, 121974336, 122938560, 125417160, 125670528, 127277568, 127997760, 129597732, 133062912, 133562880, 133778304, 135232416, 135527040, 139633920, 141379344, 143997480, 145939968, 147847680, 148642560, 150258240, 152467920, 153597312, 157088160, 157386240, 159096960, 161997165, 162632448, 163918080, 166328640, 167222880, 167560704, 169040520, 170663680, 172796976, 174493440, 176724180, 178371072, 180309888, 180702720, 182424960, 182961504, 188505792, 191996640, 194396598, 196701696, 200344320, 200667456, 203290560, 204796416, 209450880, 212129280, 215996220, 221771520, 222963840, 225387360, 228701880, 230395968, 235632240, 236079360, 240413184, 243233280, 243948672, 245877120, 250834320, 251341056, 255995520, 259195464, 266125824, 267556608, 270464832, 271054080, 279267840, 282758688, 287994960, 297285120, 300516480, 304935840, 307194624, 314176320, 318193920, 323994330, 325264896, 327836160, 332657280, 334445760, 338081040, 341327360, 345593952, 348986880, 353448360, 360619776, 364849920, 365923008, 377011584, 383993280, 388793196, 400688640, 401334912, 406581120, 418901760, 431992440, 443543040, 445927680, 450774720, 457403760, 460791936, 471264480, 472158720, 485991495, 487897344, 491754240, 501668640, 502682112, 511991040, 518390928, 535113216, 540929664, 542108160, 565517376, 575989920, 601032960, 609871680, 614389248, 628352640, 636387840, 647988660, 665314560, 668891520, 676162080, 691187904, 706896720, 721239552, 729699840, 731846016, 754023168, 767986560, 777586392, 802669824, 813162240, 837803520, 863984880, 891855360, 901549440, 914807520, 921583872, 942528960, 971982990, 975794688, 983508480, 1003337280, 1023982080, 1036781856, 1081859328, 1131034752, 1151979840, 1202065920, 1219743360, 1256705280, 1295977320, 1330629120, 1337783040, 1352324160, 1382375808, 1413793440, 1463692032, 1508046336, 1535973120, 1555172784, 1605339648, 1626324480, 1727969760, 1803098880, 1829615040, 1843167744, 1885057920, 1943965980, 2006674560, 2073563712, 2163718656, 2262069504, 2303959680, 2439486720, 2513410560, 2591954640, 2675566080, 2704648320, 2764751616, 2827586880, 2927384064, 3071946240, 3110345568, 3455939520, 3606197760, 3659230080, 3770115840, 3887931960, 4013349120, 4147127424, 4524139008, 4607919360, 4878973440, 5183909280, 5409296640, 5529503232, 5655173760, 6220691136, 6911879040, 7318460160, 7540231680, 7775863920, 8026698240, 8294254848, 9215838720, 10367818560, 10818593280, 11310347520, 12441382272, 13823758080, 14636920320, 15551727840, 16588509696, 20735637120, 22620695040, 24882764544, 27647516160, 31103455680, 41471274240, 49765529088, 62206911360, 82942548480, 124413822720, 248827645440]

約数ペア:

[(1, 248827645440), (2, 124413822720), (3, 82942548480), (4, 62206911360), (5, 49765529088), (6, 41471274240), (8, 31103455680), (9, 27647516160), (10, 24882764544), (11, 22620695040), (12, 20735637120), (15, 16588509696), (16, 15551727840), (17, 14636920320), (18, 13823758080), (20, 12441382272), (22, 11310347520), (23, 10818593280), (24, 10367818560), (27, 9215838720), (30, 8294254848), (31, 8026698240), (32, 7775863920), (33, 7540231680), (34, 7318460160), (36, 6911879040), (40, 6220691136), (44, 5655173760), (45, 5529503232), (46, 5409296640), (48, 5183909280), (51, 4878973440), (54, 4607919360), (55, 4524139008), (60, 4147127424), (62, 4013349120), (64, 3887931960), (66, 3770115840), (68, 3659230080), (69, 3606197760), (72, 3455939520), (80, 3110345568), (81, 3071946240), (85, 2927384064), (88, 2827586880), (90, 2764751616), (92, 2704648320), (93, 2675566080), (96, 2591954640), (99, 2513410560), (102, 2439486720), (108, 2303959680), (110, 2262069504), (115, 2163718656), (120, 2073563712), (124, 2006674560), (128, 1943965980), (132, 1885057920), (135, 1843167744), (136, 1829615040), (138, 1803098880), (144, 1727969760), (153, 1626324480), (155, 1605339648), (160, 1555172784), (162, 1535973120), (165, 1508046336), (170, 1463692032), (176, 1413793440), (180, 1382375808), (184, 1352324160), (186, 1337783040), (187, 1330629120), (192, 1295977320), (198, 1256705280), (204, 1219743360), (207, 1202065920), (216, 1151979840), (220, 1131034752), (230, 1081859328), (240, 1036781856), (243, 1023982080), (248, 1003337280), (253, 983508480), (255, 975794688), (256, 971982990), (264, 942528960), (270, 921583872), (272, 914807520), (276, 901549440), (279, 891855360), (288, 863984880), (297, 837803520), (306, 813162240), (310, 802669824), (320, 777586392), (324, 767986560), (330, 754023168), (340, 731846016), (341, 729699840), (345, 721239552), (352, 706896720), (360, 691187904), (368, 676162080), (372, 668891520), (374, 665314560), (384, 647988660), (391, 636387840), (396, 628352640), (405, 614389248), (408, 609871680), (414, 601032960), (432, 575989920), (440, 565517376), (459, 542108160), (460, 540929664), (465, 535113216), (480, 518390928), (486, 511991040), (495, 502682112), (496, 501668640), (506, 491754240), (510, 487897344), (512, 485991495), (527, 472158720), (528, 471264480), (540, 460791936), (544, 457403760), (552, 450774720), (558, 445927680), (561, 443543040), (576, 431992440), (594, 418901760), (612, 406581120), (620, 401334912), (621, 400688640), (640, 388793196), (648, 383993280), (660, 377011584), (680, 365923008), (682, 364849920), (690, 360619776), (704, 353448360), (713, 348986880), (720, 345593952), (729, 341327360), (736, 338081040), (744, 334445760), (748, 332657280), (759, 327836160), (765, 325264896), (768, 323994330), (782, 318193920), (792, 314176320), (810, 307194624), (816, 304935840), (828, 300516480), (837, 297285120), (864, 287994960), (880, 282758688), (891, 279267840), (918, 271054080), (920, 270464832), (930, 267556608), (935, 266125824), (960, 259195464), (972, 255995520), (990, 251341056), (992, 250834320), (1012, 245877120), (1020, 243948672), (1023, 243233280), (1035, 240413184), (1054, 236079360), (1056, 235632240), (1080, 230395968), (1088, 228701880), (1104, 225387360), (1116, 222963840), (1122, 221771520), (1152, 215996220), (1173, 212129280), (1188, 209450880), (1215, 204796416), (1224, 203290560), (1240, 200667456), (1242, 200344320), (1265, 196701696), (1280, 194396598), (1296, 191996640), (1320, 188505792), (1360, 182961504), (1364, 182424960), (1377, 180702720), (1380, 180309888), (1395, 178371072), (1408, 176724180), (1426, 174493440), (1440, 172796976), (1458, 170663680), (1472, 169040520), (1485, 167560704), (1488, 167222880), (1496, 166328640), (1518, 163918080), (1530, 162632448), (1536, 161997165), (1564, 159096960), (1581, 157386240), (1584, 157088160), (1620, 153597312), (1632, 152467920), (1656, 150258240), (1674, 148642560), (1683, 147847680), (1705, 145939968), (1728, 143997480), (1760, 141379344), (1782, 139633920), (1836, 135527040), (1840, 135232416), (1860, 133778304), (1863, 133562880), (1870, 133062912), (1920, 129597732), (1944, 127997760), (1955, 127277568), (1980, 125670528), (1984, 125417160), (2024, 122938560), (2040, 121974336), (2046, 121616640), (2070, 120206592), (2108, 118039680), (2112, 117816120), (2139, 116328960), (2160, 115197984), (2176, 114350940), (2208, 112693680), (2232, 111481920), (2244, 110885760), (2277, 109278720), (2295, 108421632), (2304, 107998110), (2346, 106064640), (2376, 104725440), (2430, 102398208), (2448, 101645280), (2480, 100333728), (2484, 100172160), (2511, 99095040), (2530, 98350848), (2560, 97198299), (2592, 95998320), (2635, 94431744), (2640, 94252896), (2673, 93089280), (2720, 91480752), (2728, 91212480), (2754, 90351360), (2760, 90154944), (2790, 89185536), (2805, 88708608), (2816, 88362090), (2852, 87246720), (2880, 86398488), (2916, 85331840), (2944, 84520260), (2970, 83780352), (2976, 83611440), (2992, 83164320), (3036, 81959040), (3060, 81316224), (3069, 81077760), (3105, 80137728), (3128, 79548480), (3162, 78693120), (3168, 78544080), (3240, 76798656), (3264, 76233960), (3312, 75129120), (3348, 74321280), (3366, 73923840), (3410, 72969984), (3456, 71998740), (3519, 70709760), (3520, 70689672), (3564, 69816960), (3565, 69797376), (3645, 68265472), (3672, 67763520), (3680, 67616208), (3720, 66889152), (3726, 66781440), (3740, 66531456), (3795, 65567232), (3840, 64798866), (3888, 63998880), (3910, 63638784), (3960, 62835264), (3968, 62708580), (4048, 61469280), (4080, 60987168), (4092, 60808320), (4131, 60234240), (4140, 60103296), (4185, 59457024), (4216, 59019840), (4224, 58908060), (4278, 58164480), (4301, 57853440), (4320, 57598992), (4352, 57175470), (4416, 56346840), (4455, 55853568), (4464, 55740960), (4488, 55442880), (4554, 54639360), (4590, 54210816), (4608, 53999055), (4692, 53032320), (4743, 52462080), (4752, 52362720), (4860, 51199104), (4896, 50822640), (4960, 50166864), (4968, 50086080), (5022, 49547520), (5049, 49282560), (5060, 49175424), (5115, 48646656), (5184, 47999160), (5270, 47215872), (5280, 47126448), (5346, 46544640), (5440, 45740376), (5456, 45606240), (5508, 45175680), (5520, 45077472), (5580, 44592768), (5589, 44520960), (5610, 44354304), (5632, 44181045), (5704, 43623360), (5760, 43199244), (5797, 42923520), (5832, 42665920), (5865, 42425856), (5888, 42260130), (5940, 41890176), (5952, 41805720), (5984, 41582160), (6072, 40979520), (6120, 40658112), (6138, 40538880), (6210, 40068864), (6256, 39774240), (6324, 39346560), (6336, 39272040), (6417, 38776320), (6480, 38399328), (6528, 38116980), (6624, 37564560), (6696, 37160640), (6732, 36961920), (6820, 36484992), (6831, 36426240), (6885, 36140544), (6912, 35999370), (7038, 35354880), (7040, 35344836), (7128, 34908480), (7130, 34898688), (7290, 34132736), (7344, 33881760), (7360, 33808104), (7440, 33444576), (7452, 33390720), (7480, 33265728), (7533, 33031680), (7590, 32783616), (7680, 32399433), (7776, 31999440), (7820, 31819392), (7843, 31726080), (7905, 31477248), (7920, 31417632), (7936, 31354290), (8019, 31029760), (8096, 30734640), (8160, 30493584), (8184, 30404160), (8262, 30117120), (8280, 30051648), (8370, 29728512), (8415, 29569536), (8432, 29509920), (8448, 29454030), (8556, 29082240), (8602, 28926720), (8640, 28799496), (8704, 28587735), (8832, 28173420), (8910, 27926784), (8928, 27870480), (8976, 27721440), (9108, 27319680), (9180, 27105408), (9207, 27025920), (9315, 26712576), (9384, 26516160), (9486, 26231040), (9504, 26181360), (9720, 25599552), (9792, 25411320), (9920, 25083432), (9936, 25043040), (10044, 24773760), (10098, 24641280), (10120, 24587712), (10230, 24323328), (10368, 23999580), (10540, 23607936), (10557, 23569920), (10560, 23563224), (10692, 23272320), (10695, 23265792), (10880, 22870188), (10912, 22803120), (11016, 22587840), (11040, 22538736), (11160, 22296384), (11178, 22260480), (11220, 22177152), (11385, 21855744), (11408, 21811680), (11520, 21599622), (11594, 21461760), (11664, 21332960), (11730, 21212928), (11776, 21130065), (11880, 20945088), (11904, 20902860), (11968, 20791080), (12121, 20528640), (12144, 20489760), (12240, 20329056), (12276, 20269440), (12393, 20078080), (12420, 20034432), (12512, 19887120), (12555, 19819008), (12648, 19673280), (12672, 19636020), (12834, 19388160), (12903, 19284480), (12960, 19199664), (13056, 19058490), (13248, 18782280), (13365, 18617856), (13392, 18580320), (13464, 18480960), (13640, 18242496), (13662, 18213120), (13770, 18070272), (13824, 17999685), (14076, 17677440), (14080, 17672418), (14229, 17487360), (14256, 17454240), (14260, 17449344), (14580, 17066368), (14688, 16940880), (14720, 16904052), (14880, 16722288), (14904, 16695360), (14960, 16632864), (15066, 16515840), (15147, 16427520), (15180, 16391808), (15345, 16215552), (15552, 15999720), (15640, 15909696), (15686, 15863040), (15810, 15738624), (15840, 15708816), (15872, 15677145), (16038, 15514880), (16192, 15367320), (16320, 15246792), (16368, 15202080), (16524, 15058560), (16560, 15025824), (16740, 14864256), (16767, 14840320), (16830, 14784768), (16864, 14754960), (16896, 14727015), (17112, 14541120), (17204, 14463360), (17280, 14399748), (17391, 14307840), (17595, 14141952), (17664, 14086710), (17820, 13963392), (17856, 13935240), (17952, 13860720), (18216, 13659840), (18360, 13552704), (18414, 13512960), (18630, 13356288), (18768, 13258080), (18972, 13115520), (19008, 13090680), (19251, 12925440), (19440, 12799776), (19584, 12705660), (19840, 12541716), (19872, 12521520), (20088, 12386880), (20196, 12320640), (20240, 12293856), (20460, 12161664), (20493, 12142080), (20655, 12046848), (20736, 11999790), (21080, 11803968), (21114, 11784960), (21120, 11781612), (21384, 11636160), (21390, 11632896), (21505, 11570688), (21760, 11435094), (21824, 11401560), (22032, 11293920), (22080, 11269368), (22320, 11148192), (22356, 11130240), (22440, 11088576), (22599, 11010560), (22770, 10927872), (22816, 10905840), (23040, 10799811), (23188, 10730880), (23328, 10666480), (23460, 10606464), (23529, 10575360), (23715, 10492416), (23760, 10472544), (23808, 10451430), (23936, 10395540), (24242, 10264320), (24288, 10244880), (24480, 10164528), (24552, 10134720), (24786, 10039040), (24840, 10017216), (25024, 9943560), (25110, 9909504), (25245, 9856512), (25296, 9836640), (25344, 9818010), (25668, 9694080), (25806, 9642240), (25920, 9599832), (26112, 9529245), (26496, 9391140), (26730, 9308928), (26784, 9290160), (26928, 9240480), (27280, 9121248), (27324, 9106560), (27540, 9035136), (27621, 9008640), (27945, 8904192), (28152, 8838720), (28160, 8836209), (28458, 8743680), (28512, 8727120), (28520, 8724672), (28985, 8584704), (29160, 8533184), (29376, 8470440), (29440, 8452026), (29760, 8361144), (29808, 8347680), (29920, 8316432), (30132, 8257920), (30294, 8213760), (30360, 8195904), (30690, 8107776), (31104, 7999860), (31280, 7954848), (31372, 7931520), (31620, 7869312), (31671, 7856640), (31680, 7854408), (32076, 7757440), (32085, 7755264), (32384, 7683660), (32640, 7623396), (32736, 7601040), (33048, 7529280), (33120, 7512912), (33480, 7432128), (33534, 7420160), (33660, 7392384), (33728, 7377480), (34155, 7285248), (34224, 7270560), (34408, 7231680), (34560, 7199874), (34782, 7153920), (35190, 7070976), (35328, 7043355), (35640, 6981696), (35712, 6967620), (35904, 6930360), (36363, 6842880), (36432, 6829920), (36720, 6776352), (36828, 6756480), (37260, 6678144), (37536, 6629040), (37665, 6606336), (37944, 6557760), (38016, 6545340), (38502, 6462720), (38709, 6428160), (38880, 6399888), (39168, 6352830), (39215, 6345216), (39680, 6270858), (39744, 6260760), (40095, 6205952), (40176, 6193440), (40392, 6160320), (40480, 6146928), (40920, 6080832), (40986, 6071040), (41310, 6023424), (41472, 5999895), (42160, 5901984), (42228, 5892480), (42240, 5890806), (42687, 5829120), (42768, 5818080), (42780, 5816448), (43010, 5785344), (43520, 5717547), (43648, 5700780), (44064, 5646960), (44160, 5634684), (44640, 5574096), (44712, 5565120), (44880, 5544288), (45198, 5505280), (45441, 5475840), (45540, 5463936), (45632, 5452920), (46035, 5405184), (46376, 5365440), (46656, 5333240), (46920, 5303232), (47058, 5287680), (47430, 5246208), (47520, 5236272), (47616, 5225715), (47872, 5197770), (48484, 5132160), (48576, 5122440), (48960, 5082264), (49104, 5067360), (49572, 5019520), (49680, 5008608), (50048, 4971780), (50220, 4954752), (50490, 4928256), (50592, 4918320), (50688, 4909005), (51336, 4847040), (51612, 4821120), (51840, 4799916), (52173, 4769280), (52785, 4713984), (52992, 4695570), (53460, 4654464), (53568, 4645080), (53856, 4620240), (54560, 4560624), (54648, 4553280), (55080, 4517568), (55242, 4504320), (55890, 4452096), (56304, 4419360), (56916, 4371840), (57024, 4363560), (57040, 4362336), (57753, 4308480), (57970, 4292352), (58320, 4266592), (58752, 4235220), (58880, 4226013), (59520, 4180572), (59616, 4173840), (59840, 4158216), (60264, 4128960), (60588, 4106880), (60605, 4105728), (60720, 4097952), (61380, 4053888), (61479, 4047360), (61965, 4015616), (62208, 3999930), (62560, 3977424), (62744, 3965760), (63240, 3934656), (63342, 3928320), (63360, 3927204), (64152, 3878720), (64170, 3877632), (64515, 3856896), (64768, 3841830), (65280, 3811698), (65472, 3800520), (66096, 3764640), (66240, 3756456), (66960, 3716064), (67068, 3710080), (67320, 3696192), (67456, 3688740), (68310, 3642624), (68448, 3635280), (68816, 3615840), (69120, 3599937), (69564, 3576960), (70380, 3535488), (70587, 3525120), (71145, 3497472), (71280, 3490848), (71424, 3483810), (71808, 3465180), (72726, 3421440), (72864, 3414960), (73440, 3388176), (73656, 3378240), (74520, 3339072), (75072, 3314520), (75330, 3303168), (75735, 3285504), (75888, 3278880), (76032, 3272670), (77004, 3231360), (77418, 3214080), (77760, 3199944), (78336, 3176415), (78430, 3172608), (79360, 3135429), (79488, 3130380), (80190, 3102976), (80352, 3096720), (80784, 3080160), (80960, 3073464), (81840, 3040416), (81972, 3035520), (82620, 3011712), (82863, 3002880), (83835, 2968064), (84320, 2950992), (84456, 2946240), (84480, 2945403), (85374, 2914560), (85536, 2909040), (85560, 2908224), (86020, 2892672), (86955, 2861568), (87296, 2850390), (88128, 2823480), (88320, 2817342), (89280, 2787048), (89424, 2782560), (89760, 2772144), (90396, 2752640), (90882, 2737920), (91080, 2731968), (91264, 2726460), (92070, 2702592), (92752, 2682720), (93312, 2666620), (93840, 2651616), (94116, 2643840), (94860, 2623104), (95013, 2618880), (95040, 2618136), (95744, 2598885), (96255, 2585088), (96968, 2566080), (97152, 2561220), (97920, 2541132), (98208, 2533680), (99144, 2509760), (99360, 2504304), (100096, 2485890), (100440, 2477376), (100980, 2464128), (101184, 2459160), (102465, 2428416), (102672, 2423520), (103224, 2410560), (103680, 2399958), (104346, 2384640), (105570, 2356992), (105984, 2347785), (106920, 2327232), (107136, 2322540), (107712, 2310120), (109089, 2280960), (109120, 2280312), (109296, 2276640), (110160, 2258784), (110484, 2252160), (111780, 2226048), (112608, 2209680), (112995, 2202112), (113832, 2185920), (114048, 2181780), (114080, 2181168), (115506, 2154240), (115940, 2146176), (116127, 2142720), (116640, 2133296), (117504, 2117610), (117645, 2115072), (119040, 2090286), (119232, 2086920), (119680, 2079108), (120528, 2064480), (121176, 2053440), (121210, 2052864), (121440, 2048976), (122760, 2026944), (122958, 2023680), (123930, 2007808), (124416, 1999965), (125120, 1988712), (125488, 1982880), (126480, 1967328), (126684, 1964160), (126720, 1963602), (128061, 1943040), (128304, 1939360), (128340, 1938816), (129030, 1928448), (129536, 1920915), (130560, 1905849), (130944, 1900260), (132192, 1882320), (132480, 1878228), (133331, 1866240), (133920, 1858032), (134136, 1855040), (134640, 1848096), (134912, 1844370), (136323, 1825280), (136620, 1821312), (136896, 1817640), (137632, 1807920), (138105, 1801728), (139128, 1788480), (140760, 1767744), (141174, 1762560), (142290, 1748736), (142560, 1745424), (142848, 1741905), (143616, 1732590), (145452, 1710720), (145728, 1707480), (146880, 1694088), (147312, 1689120), (149040, 1669536), (150144, 1657260), (150660, 1651584), (151470, 1642752), (151776, 1639440), (152064, 1636335), (154008, 1615680), (154836, 1607040), (155520, 1599972), (156519, 1589760), (156860, 1586304), (158355, 1571328), (158976, 1565190), (160380, 1551488), (160704, 1548360), (161568, 1540080), (161920, 1536732), (163680, 1520208), (163944, 1517760), (165240, 1505856), (165726, 1501440), (167670, 1484032), (168640, 1475496), (168912, 1473120), (170748, 1457280), (171072, 1454520), (171120, 1454112), (172040, 1446336), (173259, 1436160), (173910, 1430784), (174592, 1425195), (176256, 1411740), (176640, 1408671), (178560, 1393524), (178848, 1391280), (179520, 1386072), (180792, 1376320), (181764, 1368960), (181815, 1368576), (182160, 1365984), (182528, 1363230), (184140, 1351296), (184437, 1349120), (185504, 1341360), (186624, 1333310), (187680, 1325808), (188232, 1321920), (189720, 1311552), (190026, 1309440), (190080, 1309068), (192510, 1292544), (193545, 1285632), (193936, 1283040), (194304, 1280610), (195840, 1270566), (196416, 1266840), (198288, 1254880), (198720, 1252152), (200192, 1242945), (200880, 1238688), (201960, 1232064), (202368, 1229580), (204930, 1214208), (205344, 1211760), (206448, 1205280), (207360, 1199979), (208692, 1192320), (211140, 1178496), (211761, 1175040), (213435, 1165824), (213840, 1163616), (214272, 1161270), (215424, 1155060), (218178, 1140480), (218240, 1140156), (218592, 1138320), (220320, 1129392), (220968, 1126080), (223560, 1113024), (225216, 1104840), (225990, 1101056), (227205, 1095168), (227664, 1092960), (228096, 1090890), (228160, 1090584), (231012, 1077120), (231880, 1073088), (232254, 1071360), (233280, 1066648), (235008, 1058805), (235290, 1057536), (238080, 1045143), (238464, 1043460), (239360, 1039554), (241056, 1032240), (242352, 1026720), (242420, 1026432), (242880, 1024488), (245520, 1013472), (245916, 1011840), (247860, 1003904), (248589, 1000960), (250240, 994356), (250976, 991440), (252960, 983664), (253368, 982080), (253440, 981801), (256122, 971520), (256608, 969680), (256680, 969408), (258060, 964224), (260865, 953856), (261888, 950130), (264384, 941160), (264960, 939114), (266662, 933120), (267840, 929016), (268272, 927520), (269280, 924048), (269824, 922185), (272646, 912640), (273240, 910656), (273792, 908820), (275264, 903960), (276210, 900864), (278256, 894240), (281520, 883872), (282348, 881280), (284580, 874368), (285039, 872960), (285120, 872712), (287232, 866295), (288765, 861696), (290904, 855360), (291456, 853740), (293760, 847044), (294624, 844560), (298080, 834768), (300288, 828630), (301320, 825792), (302940, 821376), (303552, 819720), (307395, 809472), (308016, 807840), (309672, 803520), (311040, 799986), (313038, 794880), (313720, 793152), (316710, 785664), (317952, 782595), (320760, 775744), (321408, 774180), (323136, 770040), (323840, 768366), (327267, 760320), (327360, 760104), (327888, 758880), (330480, 752928), (331452, 750720), (335340, 742016), (337280, 737748), (337824, 736560), (341496, 728640), (342144, 727260), (342240, 727056), (344080, 723168), (346518, 718080), (347820, 715392), (348381, 714240), (352512, 705870), (352935, 705024), (357120, 696762), (357696, 695640), (359040, 693036), (361584, 688160), (363528, 684480), (363630, 684288), (364320, 682992), (365056, 681615), (368280, 675648), (368874, 674560), (371008, 670680), (373248, 666655), (375360, 662904), (376464, 660960), (379440, 655776), (380052, 654720), (380160, 654534), (384183, 647680), (385020, 646272), (387090, 642816), (387872, 641520), (388608, 640305), (391680, 635283), (392832, 633420), (396576, 627440), (397440, 626076), (399993, 622080), (401760, 619344), (403920, 616032), (404736, 614790), (409860, 607104), (410688, 605880), (412896, 602640), (414315, 600576), (417384, 596160), (422280, 589248), (423522, 587520), (426870, 582912), (427680, 581808), (428544, 580635), (430848, 577530), (436356, 570240), (436480, 570078), (437184, 569160), (440640, 564696), (441936, 563040), (447120, 556512), (450432, 552420), (451980, 550528), (454410, 547584), (455328, 546480), (456192, 545445), (456320, 545292), (462024, 538560), (463760, 536544), (464508, 535680), (466560, 533324), (469557, 529920), (470580, 528768), (475065, 523776), (476928, 521730), (478720, 519777), (482112, 516120), (484704, 513360), (484840, 513216), (485760, 512244), (491040, 506736), (491832, 505920), (495720, 501952), (497178, 500480)]