850348477440

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1$

素因数の和:203

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 63, 64, 66, 67, 70, 72, 73, 77, 80, 84, 88, 90, 96, 98, 99, 105, 110, 112, 120, 126, 128, 132, 134, 140, 144, 146, 147, 154, 160, 165, 168, 176, 180, 192, 196, 198, 201, 210, 219, 220, 224, 231, 240, 245, 252, 256, 264, 268, 280, 288, 292, 294, 308, 315, 320, 330, 335, 336, 343, 352, 360, 365, 384, 385, 392, 396, 402, 420, 438, 440, 441, 448, 462, 469, 480, 490, 495, 504, 511, 512, 528, 536, 539, 560, 576, 584, 588, 603, 616, 630, 640, 657, 660, 670, 672, 686, 693, 704, 720, 730, 735, 737, 768, 770, 784, 792, 803, 804, 840, 876, 880, 882, 896, 924, 938, 960, 980, 990, 1005, 1008, 1022, 1024, 1029, 1056, 1072, 1078, 1095, 1120, 1152, 1155, 1168, 1176, 1206, 1232, 1260, 1280, 1314, 1320, 1340, 1344, 1372, 1386, 1407, 1408, 1440, 1460, 1470, 1474, 1533, 1536, 1540, 1568, 1584, 1606, 1608, 1617, 1680, 1715, 1752, 1760, 1764, 1792, 1848, 1876, 1920, 1960, 1980, 2010, 2016, 2044, 2058, 2112, 2144, 2156, 2190, 2205, 2211, 2240, 2304, 2310, 2336, 2345, 2352, 2409, 2412, 2464, 2520, 2555, 2560, 2628, 2640, 2680, 2688, 2695, 2744, 2772, 2814, 2816, 2880, 2920, 2940, 2948, 3015, 3066, 3072, 3080, 3087, 3136, 3168, 3212, 3216, 3234, 3283, 3285, 3360, 3430, 3465, 3504, 3520, 3528, 3577, 3584, 3685, 3696, 3752, 3773, 3840, 3920, 3960, 4015, 4020, 4032, 4088, 4116, 4221, 4224, 4288, 4312, 4380, 4410, 4422, 4480, 4599, 4608, 4620, 4672, 4690, 4704, 4818, 4824, 4851, 4891, 4928, 5040, 5110, 5120, 5145, 5159, 5256, 5280, 5360, 5376, 5390, 5488, 5544, 5621, 5628, 5632, 5760, 5840, 5880, 5896, 6030, 6132, 6160, 6174, 6272, 6336, 6424, 6432, 6468, 6566, 6570, 6633, 6720, 6860, 6930, 7008, 7035, 7040, 7056, 7154, 7168, 7227, 7370, 7392, 7504, 7546, 7665, 7680, 7840, 7920, 8030, 8040, 8064, 8085, 8176, 8232, 8442, 8448, 8576, 8624, 8760, 8820, 8844, 8960, 9198, 9216, 9240, 9344, 9380, 9408, 9636, 9648, 9702, 9782, 9849, 9856, 10080, 10220, 10290, 10318, 10512, 10560, 10720, 10731, 10752, 10780, 10976, 11055, 11088, 11242, 11256, 11264, 11319, 11520, 11680, 11760, 11792, 12045, 12060, 12264, 12320, 12348, 12544, 12672, 12848, 12864, 12936, 13132, 13140, 13266, 13440, 13720, 13860, 14016, 14070, 14080, 14112, 14308, 14454, 14673, 14740, 14784, 15008, 15092, 15330, 15360, 15435, 15477, 15680, 15840, 16060, 16080, 16128, 16170, 16352, 16415, 16464, 16863, 16884, 16896, 17152, 17248, 17520, 17640, 17688, 17885, 17920, 18396, 18480, 18688, 18760, 18816, 18865, 19272, 19296, 19404, 19564, 19698, 19712, 20160, 20440, 20580, 20636, 21024, 21105, 21120, 21440, 21462, 21504, 21560, 21952, 22110, 22176, 22484, 22512, 22638, 22981, 22995, 23040, 23360, 23520, 23584, 24090, 24120, 24255, 24455, 24528, 24640, 24696, 25039, 25088, 25344, 25696, 25728, 25795, 25872, 26264, 26280, 26532, 26880, 27440, 27720, 28032, 28105, 28140, 28160, 28224, 28616, 28908, 29346, 29480, 29547, 29568, 30016, 30184, 30660, 30870, 30954, 31360, 31680, 32120, 32160, 32193, 32256, 32340, 32704, 32830, 32928, 33165, 33726, 33768, 33792, 33957, 34237, 34304, 34496, 35040, 35280, 35376, 35770, 35840, 36113, 36135, 36792, 36960, 37376, 37520, 37632, 37730, 38544, 38592, 38808, 39128, 39347, 39396, 39424, 40320, 40880, 41160, 41272, 42048, 42210, 42240, 42880, 42924, 43120, 43904, 44019, 44220, 44352, 44968, 45024, 45276, 45962, 45990, 46080, 46431, 46720, 47040, 47168, 48180, 48240, 48510, 48910, 49056, 49245, 49280, 49392, 50078, 50176, 50589, 50688, 51392, 51456, 51590, 51744, 52528, 52560, 53064, 53655, 53760, 53801, 54880, 55440, 56064, 56210, 56280, 56320, 56448, 56595, 57232, 57816, 58692, 58960, 59094, 59136, 60032, 60368, 61320, 61740, 61908, 62720, 63360, 64240, 64320, 64386, 64512, 64680, 65408, 65660, 65856, 66330, 67452, 67536, 67914, 68474, 68608, 68943, 68992, 70080, 70560, 70752, 71540, 72226, 72270, 73365, 73584, 73920, 74752, 75040, 75117, 75264, 75460, 77088, 77184, 77385, 77616, 78256, 78694, 78792, 78848, 80640, 81760, 82320, 82544, 84096, 84315, 84420, 84480, 85760, 85848, 86240, 87808, 88038, 88440, 88704, 89936, 90048, 90552, 91924, 91980, 92862, 93440, 94080, 94336, 96360, 96480, 97020, 97820, 98112, 98490, 98560, 98784, 100156, 101178, 101376, 102711, 102784, 102912, 103180, 103488, 105056, 105120, 106128, 107310, 107520, 107602, 108339, 109760, 110880, 112128, 112420, 112560, 112896, 113190, 114464, 114905, 115632, 117384, 117920, 118041, 118188, 118272, 120064, 120736, 122640, 123480, 123816, 125195, 125440, 126720, 128480, 128640, 128772, 129360, 130816, 131320, 131712, 132660, 134904, 135072, 135828, 136948, 137886, 137984, 140160, 141120, 141504, 143080, 144452, 144540, 146730, 147168, 147735, 147840, 150080, 150234, 150528, 150920, 154176, 154368, 154770, 155232, 156512, 157388, 157584, 160965, 161280, 161403, 163520, 164640, 165088, 168192, 168630, 168840, 168960, 169785, 171185, 171520, 171696, 172480, 175616, 176076, 176880, 177408, 179872, 180096, 180565, 181104, 183848, 183960, 185724, 186880, 188160, 188672, 192720, 192960, 194040, 195640, 196224, 196735, 196980, 197120, 197568, 200312, 202356, 205422, 205568, 205824, 206360, 206829, 206976, 210112, 210240, 212256, 214620, 215204, 216678, 219520, 220095, 221760, 224256, 224840, 225120, 225351, 225792, 226380, 228928, 229810, 231264, 232155, 234768, 235840, 236082, 236376, 236544, 239659, 240128, 241472, 245280, 246960, 247632, 250390, 250880, 252791, 252945, 253440, 256960, 257280, 257544, 258720, 261632, 262640, 263424, 265320, 269005, 269808, 270144, 271656, 273896, 275429, 275772, 275968, 280320, 282240, 283008, 286160, 288904, 289080, 293460, 294336, 295470, 295680, 300160, 300468, 301840, 308133, 308352, 308736, 309540, 310464, 313024, 314776, 315168, 321930, 322560, 322806, 325017, 327040, 329280, 330176, 336384, 337260, 337680, 339570, 342370, 343040, 343392, 344715, 344960, 351232, 352152, 353760, 354123, 354816, 359744, 360192, 361130, 362208, 367696, 367920, 371448, 373760, 375585, 376320, 376607, 377344, 385440, 385920, 388080, 391280, 392448, 393470, 393960, 394240, 395136, 400624, 404712, 410844, 411136, 412720, 413658, 413952, 420224, 420480, 424512, 429240, 430408, 433356, 439040, 440190, 443520, 449680, 450240, 450702, 451584, 452760, 457856, 459620, 462528, 464310, 469536, 471680, 472164, 472752, 479318, 480256, 482944, 484209, 490560, 493920, 495264, 500780, 505582, 505890, 506880, 513555, 513920, 514560, 515088, 517440, 523264, 525280, 526848, 530640, 538010, 539616, 540288, 541695, 543312, 547792, 550858, 551544, 551936, 560640, 564480, 566016, 572320, 577808, 578160, 586920, 588672, 590205, 590940, 591360, 600320, 600936, 603680, 616266, 616704, 617472, 619080, 620928, 626048, 629552, 630336, 643860, 645612, 650034, 654080, 658560, 660352, 672768, 674520, 675360, 679140, 684740, 686784, 689430, 689920, 704304, 707520, 708246, 709632, 718977, 719488, 720384, 722260, 724416, 735392, 735840, 742896, 751170, 752640, 753214, 754688, 758373, 770880, 771840, 776160, 782560, 784896, 786940, 787920, 790272, 801248, 807015, 809424, 821688, 822272, 825440, 826287, 827316, 827904, 840448, 840960, 849024, 858480, 860816, 866712, 878080, 880380, 887040, 899360, 900480, 901404, 905520, 915712, 919240, 925056, 928620, 939072, 943360, 944328, 945504, 958636, 965888, 968418, 981120, 987840, 990528, 1001560, 1011164, 1011780, 1027110, 1027840, 1029120, 1030176, 1034145, 1034880, 1050560, 1053696, 1061280, 1076020, 1079232, 1080576, 1083390, 1086624, 1095584, 1101716, 1103088, 1121280, 1126755, 1128960, 1129821, 1132032, 1144640, 1155616, 1156320, 1173840, 1177344, 1180410, 1181880, 1182720, 1198295, 1200640, 1201872, 1207360, 1232532, 1233408, 1238160, 1241856, 1252096, 1259104, 1260672, 1263955, 1287720, 1291224, 1300068, 1308160, 1317120, 1320704, 1349040, 1350720, 1358280, 1369480, 1373568, 1377145, 1378860, 1379840, 1408608, 1415040, 1416492, 1437954, 1438976, 1440768, 1444520, 1448832, 1470784, 1471680, 1485792, 1502340, 1506428, 1516746, 1540665, 1541760, 1543680, 1552320, 1565120, 1569792, 1573880, 1575840, 1580544, 1602496, 1614030, 1618848, 1625085, 1643376, 1650880, 1652574, 1654632, 1655808, 1677613, 1680896, 1681920, 1698048, 1716960, 1721632, 1733424, 1756160, 1760760, 1770615, 1774080, 1798720, 1800960, 1802808, 1811040, 1831424, 1838480, 1850112, 1857240, 1878144, 1883035, 1886720, 1888656, 1891008, 1917272, 1931776, 1936836, 1962240, 1975680, 1981056, 2003120, 2022328, 2023560, 2054220, 2055680, 2060352, 2068290, 2069760, 2101120, 2122560, 2152040, 2156931, 2158464, 2161152, 2166780, 2173248, 2191168, 2203432, 2206176, 2253510, 2257920, 2259642, 2264064, 2275119, 2289280, 2311232, 2312640, 2347680, 2354688, 2360820, 2363760, 2396590, 2401280, 2403744, 2414720, 2421045, 2465064, 2466816, 2476320, 2478861, 2483712, 2504192, 2518208, 2521344, 2527910, 2575440, 2582448, 2600136, 2616320, 2634240, 2636249, 2641408, 2698080, 2701440, 2716560, 2738960, 2747136, 2754290, 2757720, 2759680, 2817216, 2830080, 2832984, 2875908, 2877952, 2889040, 2897664, 2941568, 2943360, 2971584, 3004680, 3012856, 3033492, 3081330, 3083520, 3087360, 3104640, 3130240, 3147760, 3151680, 3161088, 3204992, 3228060, 3237696, 3250170, 3286752, 3301760, 3305148, 3309264, 3355226, 3361792, 3363840, 3389463, 3396096, 3433920, 3443264, 3466848, 3521520, 3541230, 3548160, 3594885, 3597440, 3601920, 3605616, 3622080, 3662848, 3676960, 3700224, 3714480, 3756288, 3766070, 3773440, 3777312, 3782016, 3791865, 3834544, 3863552, 3873672, 3924480, 3951360, 3962112, 4006240, 4044656, 4047120, 4108440, 4111360, 4120704, 4131435, 4136580, 4139520, 4202240, 4245120, 4304080, 4313862, 4316928, 4322304, 4333560, 4346496, 4382336, 4406864, 4412352, 4507020, 4519284, 4550238, 4578560, 4622464, 4625280, 4695360, 4709376, 4721640, 4727520, 4793180, 4807488, 4829440, 4842090, 4930128, 4952640, 4957722, 4967424, 5008384, 5032839, 5036416, 5042688, 5055820, 5150880, 5164896, 5200272, 5268480, 5272498, 5282816, 5396160, 5402880, 5433120, 5477920, 5494272, 5508580, 5515440, 5634432, 5649105, 5660160, 5665968, 5751816, 5755904, 5778080, 5795328, 5883136, 5886720, 5943168, 6009360, 6025712, 6066984, 6162660, 6167040, 6209280, 6260480, 6295520, 6303360, 6409984, 6456120, 6475392, 6500340, 6573504, 6603520, 6610296, 6618528, 6710452, 6778926, 6792192, 6867840, 6886528, 6933696, 7043040, 7082460, 7189770, 7194880, 7203840, 7211232, 7244160, 7353920, 7400448, 7428960, 7512576, 7532140, 7554624, 7564032, 7583730, 7669088, 7747344, 7848960, 7902720, 7908747, 7924224, 8012480, 8089312, 8094240, 8216880, 8241408, 8262870, 8273160, 8279040, 8388065, 8404480, 8490240, 8608160, 8627724, 8633856, 8667120, 8692992, 8764672, 8813728, 8824704, 9014040, 9038568, 9100476, 9157120, 9244928, 9250560, 9390720, 9443280, 9455040, 9586360, 9614976, 9658880, 9684180, 9860256, 9905280, 9915444, 10065678, 10072832, 10085376, 10111640, 10301760, 10329792, 10400544, 10544996, 10784655, 10792320, 10805760, 10866240, 10955840, 10988544, 11017160, 11030880, 11268864, 11298210, 11320320, 11331936, 11375595, 11503632, 11556160, 11590656, 11766272, 11773440, 11886336, 12018720, 12051424, 12133968, 12325320, 12334080, 12394305, 12418560, 12520960, 12591040, 12606720, 12819968, 12912240, 12950784, 13000680, 13147008, 13181245, 13207040, 13220592, 13237056, 13420904, 13557852, 13735680, 13773056, 13867392, 14086080, 14164920, 14379540, 14389760, 14422464, 14488320, 14707840, 14857920, 15025152, 15064280, 15098517, 15109248, 15128064, 15167460, 15338176, 15494688, 15805440, 15817494, 15848448, 16024960, 16178624, 16188480, 16433760, 16482816, 16525740, 16546320, 16776130, 16808960, 16947315, 16980480, 17216320, 17255448, 17267712, 17334240, 17385984, 17529344, 17627456, 17649408, 18028080, 18077136, 18200952, 18314240, 18453743, 18489856, 18501120, 18781440, 18886560, 18910080, 19172720, 19229952, 19317760, 19368360, 19720512, 19810560, 19830888, 20131356, 20145664, 20223280, 20603520, 20659584, 20801088, 21089992, 21569310, 21584640, 21611520, 21732480, 21911680, 22034320, 22061760, 22537728, 22596420, 22663872, 22751190, 23007264, 23112320, 23532544, 23546880, 23726241, 23772672, 24037440, 24102848, 24267936, 24650640, 24788610, 24837120, 25041920, 25164195, 25182080, 25213440, 25639936, 25824480, 25901568, 26001360, 26294016, 26362490, 26414080, 26441184, 26474112, 26841808, 27115704, 27471360, 27546112, 27734784, 28172160, 28329840, 28759080, 28779520, 28844928, 28976640, 29415680, 29715840, 30128560, 30197034, 30218496, 30256128, 30334920, 30676352, 30989376, 31634988, 32049920, 32357248, 32376960, 32867520, 32965632, 33051480, 33092640, 33552260, 33894630, 33960960, 34432640, 34510896, 34668480, 34771968, 35058688, 35254912, 35298816, 36056160, 36154272, 36401904, 36907486, 36979712, 37002240, 37562880, 37773120, 37820160, 38345440, 38459904, 38736720, 39441024, 39543735, 39621120, 39661776, 40262712, 40291328, 40446560, 41207040, 41319168, 41602176, 42179984, 43138620, 43169280, 43464960, 43823360, 44068640, 44123520, 45075456, 45192840, 45327744, 45502380, 46014528, 46224640, 47452482, 47545344, 48074880, 48205696, 48535872, 49301280, 49577220, 50328390, 50364160, 50426880, 51648960, 51803136, 52002720, 52588032, 52724980, 52882368, 52948224, 53683616, 54231408, 54942720, 55092224, 55361229, 55469568, 56344320, 56659680, 57518160, 57689856, 57953280, 58831360, 59431680, 60257120, 60394068, 60436992, 60669840, 61352704, 61978752, 63269976, 64099840, 64714496, 64753920, 65735040, 66102960, 66185280, 67104520, 67789260, 68865280, 69021792, 69336960, 70509824, 70597632, 72112320, 72308544, 72803808, 73814972, 75125760, 75492585, 75546240, 75640320, 76690880, 76919808, 77473440, 78882048, 79087470, 79242240, 79323552, 80525424, 80893120, 82414080, 82638336, 83204352, 84359968, 86277240, 86338560, 86929920, 87646720, 88137280, 88247040, 90385680, 90655488, 91004760, 92029056, 92268715, 92449280, 94904964, 96149760, 96411392, 97071744, 98602560, 99154440, 100656780, 100728320, 103297920, 104005440, 105176064, 105449960, 105764736, 105896448, 107367232, 108462816, 110722458, 110939136, 112688640, 113319360, 115036320, 115379712, 117662720, 118631205, 118863360, 120514240, 120788136, 120873984, 121339680, 122705408, 123957504, 126539952, 128199680, 129428992, 129507840, 131470080, 132205920, 132370560, 134209040, 135578520, 137730560, 138043584, 138673920, 141019648, 144224640, 144617088, 145607616, 147629944, 150985170, 151092480, 151280640, 153381760, 154946880, 157764096, 158174940, 158647104, 161050848, 161786240, 164828160, 165276672, 166083687, 166408704, 168719936, 172554480, 173859840, 175293440, 176274560, 176494080, 180771360, 181310976, 182009520, 184058112, 184537430, 184898560, 189809928, 192299520, 192822784, 194143488, 197205120, 198308880, 201313560, 201456640, 206595840, 208010880, 210899920, 211529472, 211792896, 214734464, 216925632, 221444916, 225377280, 226638720, 230072640, 230759424, 237262410, 237726720, 241028480, 241576272, 242679360, 245410816, 247915008, 253079904, 258857984, 259015680, 262940160, 264411840, 264741120, 268418080, 271157040, 275461120, 276087168, 276806145, 277347840, 282039296, 288449280, 289234176, 291215232, 295259888, 301970340, 302184960, 306763520, 309893760, 315528192, 316349880, 317294208, 322101696, 323572480, 332167374, 332817408, 337439872, 345108960, 352549120, 352988160, 361542720, 362621952, 364019040, 368116224, 369074860, 379619856, 384599040, 385645568, 388286976, 394410240, 396617760, 402627120, 413191680, 416021760, 421799840, 423058944, 429468928, 433851264, 442889832, 453277440, 460145280, 474524820, 482056960, 483152544, 485358720, 495830016, 506159808, 525880320, 528823680, 529482240, 536836160, 542314080, 552174336, 553612290, 554695680, 576898560, 578468352, 582430464, 590519776, 603940680, 604369920, 613527040, 619787520, 632699760, 634588416, 644203392, 647144960, 664334748, 674879744, 690217920, 705098240, 723085440, 728038080, 736232448, 738149720, 759239712, 776573952, 788820480, 793235520, 805254240, 826383360, 830418435, 832043520, 843599680, 846117888, 858937856, 867702528, 885779664, 906554880, 920290560, 949049640, 964113920, 966305088, 970717440, 1012319616, 1057647360, 1058964480, 1073672320, 1084628160, 1104348672, 1107224580, 1153797120, 1156936704, 1164860928, 1181039552, 1207881360, 1227054080, 1239575040, 1265399520, 1269176832, 1288406784, 1294289920, 1328669496, 1349759488, 1380435840, 1410196480, 1446170880, 1456076160, 1476299440, 1518479424, 1577640960, 1586471040, 1610508480, 1660836870, 1664087040, 1687199360, 1717875712, 1735405056, 1771559328, 1813109760, 1840581120, 1898099280, 1928227840, 1932610176, 1941434880, 2024639232, 2115294720, 2147344640, 2169256320, 2208697344, 2214449160, 2329721856, 2362079104, 2415762720, 2479150080, 2530799040, 2538353664, 2576813568, 2657338992, 2699518976, 2760871680, 2892341760, 2912152320, 2952598880, 3036958848, 3172942080, 3221016960, 3321673740, 3374398720, 3470810112, 3543118656, 3681162240, 3796198560, 3865220352, 3882869760, 4049278464, 4230589440, 4294689280, 4338512640, 4428898320, 4724158208, 4831525440, 5061598080, 5153627136, 5314677984, 5521743360, 5784683520, 5824304640, 5905197760, 6073917696, 6345884160, 6442033920, 6643347480, 6748797440, 7086237312, 7592397120, 7730440704, 8098556928, 8589378560, 8677025280, 8857796640, 9448316416, 9663050880, 10123196160, 10629355968, 11043486720, 11648609280, 11810395520, 12147835392, 12691768320, 12884067840, 13286694960, 13497594880, 14172474624, 15184794240, 15460881408, 17354050560, 17715593280, 18896632832, 19326101760, 20246392320, 21258711936, 23620791040, 24295670784, 25768135680, 26573389920, 28344949248, 30369588480, 35431186560, 38652203520, 40492784640, 42517423872, 47241582080, 53146779840, 56689898496, 60739176960, 70862373120, 77304407040, 85034847744, 94483164160, 106293559680, 121478353920, 141724746240, 170069695488, 212587119360, 283449492480, 425174238720, 850348477440]

約数ペア:

[(1, 850348477440), (2, 425174238720), (3, 283449492480), (4, 212587119360), (5, 170069695488), (6, 141724746240), (7, 121478353920), (8, 106293559680), (9, 94483164160), (10, 85034847744), (11, 77304407040), (12, 70862373120), (14, 60739176960), (15, 56689898496), (16, 53146779840), (18, 47241582080), (20, 42517423872), (21, 40492784640), (22, 38652203520), (24, 35431186560), (28, 30369588480), (30, 28344949248), (32, 26573389920), (33, 25768135680), (35, 24295670784), (36, 23620791040), (40, 21258711936), (42, 20246392320), (44, 19326101760), (45, 18896632832), (48, 17715593280), (49, 17354050560), (55, 15460881408), (56, 15184794240), (60, 14172474624), (63, 13497594880), (64, 13286694960), (66, 12884067840), (67, 12691768320), (70, 12147835392), (72, 11810395520), (73, 11648609280), (77, 11043486720), (80, 10629355968), (84, 10123196160), (88, 9663050880), (90, 9448316416), (96, 8857796640), (98, 8677025280), (99, 8589378560), (105, 8098556928), (110, 7730440704), (112, 7592397120), (120, 7086237312), (126, 6748797440), (128, 6643347480), (132, 6442033920), (134, 6345884160), (140, 6073917696), (144, 5905197760), (146, 5824304640), (147, 5784683520), (154, 5521743360), (160, 5314677984), (165, 5153627136), (168, 5061598080), (176, 4831525440), (180, 4724158208), (192, 4428898320), (196, 4338512640), (198, 4294689280), (201, 4230589440), (210, 4049278464), (219, 3882869760), (220, 3865220352), (224, 3796198560), (231, 3681162240), (240, 3543118656), (245, 3470810112), (252, 3374398720), (256, 3321673740), (264, 3221016960), (268, 3172942080), (280, 3036958848), (288, 2952598880), (292, 2912152320), (294, 2892341760), (308, 2760871680), (315, 2699518976), (320, 2657338992), (330, 2576813568), (335, 2538353664), (336, 2530799040), (343, 2479150080), (352, 2415762720), (360, 2362079104), (365, 2329721856), (384, 2214449160), (385, 2208697344), (392, 2169256320), (396, 2147344640), (402, 2115294720), (420, 2024639232), (438, 1941434880), (440, 1932610176), (441, 1928227840), (448, 1898099280), (462, 1840581120), (469, 1813109760), (480, 1771559328), (490, 1735405056), (495, 1717875712), (504, 1687199360), (511, 1664087040), (512, 1660836870), (528, 1610508480), (536, 1586471040), (539, 1577640960), (560, 1518479424), (576, 1476299440), (584, 1456076160), (588, 1446170880), (603, 1410196480), (616, 1380435840), (630, 1349759488), (640, 1328669496), (657, 1294289920), (660, 1288406784), (670, 1269176832), (672, 1265399520), (686, 1239575040), (693, 1227054080), (704, 1207881360), (720, 1181039552), (730, 1164860928), (735, 1156936704), (737, 1153797120), (768, 1107224580), (770, 1104348672), (784, 1084628160), (792, 1073672320), (803, 1058964480), (804, 1057647360), (840, 1012319616), (876, 970717440), (880, 966305088), (882, 964113920), (896, 949049640), (924, 920290560), (938, 906554880), (960, 885779664), (980, 867702528), (990, 858937856), (1005, 846117888), (1008, 843599680), (1022, 832043520), (1024, 830418435), (1029, 826383360), (1056, 805254240), (1072, 793235520), (1078, 788820480), (1095, 776573952), (1120, 759239712), (1152, 738149720), (1155, 736232448), (1168, 728038080), (1176, 723085440), (1206, 705098240), (1232, 690217920), (1260, 674879744), (1280, 664334748), (1314, 647144960), (1320, 644203392), (1340, 634588416), (1344, 632699760), (1372, 619787520), (1386, 613527040), (1407, 604369920), (1408, 603940680), (1440, 590519776), (1460, 582430464), (1470, 578468352), (1474, 576898560), (1533, 554695680), (1536, 553612290), (1540, 552174336), (1568, 542314080), (1584, 536836160), (1606, 529482240), (1608, 528823680), (1617, 525880320), (1680, 506159808), (1715, 495830016), (1752, 485358720), (1760, 483152544), (1764, 482056960), (1792, 474524820), (1848, 460145280), (1876, 453277440), (1920, 442889832), (1960, 433851264), (1980, 429468928), (2010, 423058944), (2016, 421799840), (2044, 416021760), (2058, 413191680), (2112, 402627120), (2144, 396617760), (2156, 394410240), (2190, 388286976), (2205, 385645568), (2211, 384599040), (2240, 379619856), (2304, 369074860), (2310, 368116224), (2336, 364019040), (2345, 362621952), (2352, 361542720), (2409, 352988160), (2412, 352549120), (2464, 345108960), (2520, 337439872), (2555, 332817408), (2560, 332167374), (2628, 323572480), (2640, 322101696), (2680, 317294208), (2688, 316349880), (2695, 315528192), (2744, 309893760), (2772, 306763520), (2814, 302184960), (2816, 301970340), (2880, 295259888), (2920, 291215232), (2940, 289234176), (2948, 288449280), (3015, 282039296), (3066, 277347840), (3072, 276806145), (3080, 276087168), (3087, 275461120), (3136, 271157040), (3168, 268418080), (3212, 264741120), (3216, 264411840), (3234, 262940160), (3283, 259015680), (3285, 258857984), (3360, 253079904), (3430, 247915008), (3465, 245410816), (3504, 242679360), (3520, 241576272), (3528, 241028480), (3577, 237726720), (3584, 237262410), (3685, 230759424), (3696, 230072640), (3752, 226638720), (3773, 225377280), (3840, 221444916), (3920, 216925632), (3960, 214734464), (4015, 211792896), (4020, 211529472), (4032, 210899920), (4088, 208010880), (4116, 206595840), (4221, 201456640), (4224, 201313560), (4288, 198308880), (4312, 197205120), (4380, 194143488), (4410, 192822784), (4422, 192299520), (4480, 189809928), (4599, 184898560), (4608, 184537430), (4620, 184058112), (4672, 182009520), (4690, 181310976), (4704, 180771360), (4818, 176494080), (4824, 176274560), (4851, 175293440), (4891, 173859840), (4928, 172554480), (5040, 168719936), (5110, 166408704), (5120, 166083687), (5145, 165276672), (5159, 164828160), (5256, 161786240), (5280, 161050848), (5360, 158647104), (5376, 158174940), (5390, 157764096), (5488, 154946880), (5544, 153381760), (5621, 151280640), (5628, 151092480), (5632, 150985170), (5760, 147629944), (5840, 145607616), (5880, 144617088), (5896, 144224640), (6030, 141019648), (6132, 138673920), (6160, 138043584), (6174, 137730560), (6272, 135578520), (6336, 134209040), (6424, 132370560), (6432, 132205920), (6468, 131470080), (6566, 129507840), (6570, 129428992), (6633, 128199680), (6720, 126539952), (6860, 123957504), (6930, 122705408), (7008, 121339680), (7035, 120873984), (7040, 120788136), (7056, 120514240), (7154, 118863360), (7168, 118631205), (7227, 117662720), (7370, 115379712), (7392, 115036320), (7504, 113319360), (7546, 112688640), (7665, 110939136), (7680, 110722458), (7840, 108462816), (7920, 107367232), (8030, 105896448), (8040, 105764736), (8064, 105449960), (8085, 105176064), (8176, 104005440), (8232, 103297920), (8442, 100728320), (8448, 100656780), (8576, 99154440), (8624, 98602560), (8760, 97071744), (8820, 96411392), (8844, 96149760), (8960, 94904964), (9198, 92449280), (9216, 92268715), (9240, 92029056), (9344, 91004760), (9380, 90655488), (9408, 90385680), (9636, 88247040), (9648, 88137280), (9702, 87646720), (9782, 86929920), (9849, 86338560), (9856, 86277240), (10080, 84359968), (10220, 83204352), (10290, 82638336), (10318, 82414080), (10512, 80893120), (10560, 80525424), (10720, 79323552), (10731, 79242240), (10752, 79087470), (10780, 78882048), (10976, 77473440), (11055, 76919808), (11088, 76690880), (11242, 75640320), (11256, 75546240), (11264, 75492585), (11319, 75125760), (11520, 73814972), (11680, 72803808), (11760, 72308544), (11792, 72112320), (12045, 70597632), (12060, 70509824), (12264, 69336960), (12320, 69021792), (12348, 68865280), (12544, 67789260), (12672, 67104520), (12848, 66185280), (12864, 66102960), (12936, 65735040), (13132, 64753920), (13140, 64714496), (13266, 64099840), (13440, 63269976), (13720, 61978752), (13860, 61352704), (14016, 60669840), (14070, 60436992), (14080, 60394068), (14112, 60257120), (14308, 59431680), (14454, 58831360), (14673, 57953280), (14740, 57689856), (14784, 57518160), (15008, 56659680), (15092, 56344320), (15330, 55469568), (15360, 55361229), (15435, 55092224), (15477, 54942720), (15680, 54231408), (15840, 53683616), (16060, 52948224), (16080, 52882368), (16128, 52724980), (16170, 52588032), (16352, 52002720), (16415, 51803136), (16464, 51648960), (16863, 50426880), (16884, 50364160), (16896, 50328390), (17152, 49577220), (17248, 49301280), (17520, 48535872), (17640, 48205696), (17688, 48074880), (17885, 47545344), (17920, 47452482), (18396, 46224640), (18480, 46014528), (18688, 45502380), (18760, 45327744), (18816, 45192840), (18865, 45075456), (19272, 44123520), (19296, 44068640), (19404, 43823360), (19564, 43464960), (19698, 43169280), (19712, 43138620), (20160, 42179984), (20440, 41602176), (20580, 41319168), (20636, 41207040), (21024, 40446560), (21105, 40291328), (21120, 40262712), (21440, 39661776), (21462, 39621120), (21504, 39543735), (21560, 39441024), (21952, 38736720), (22110, 38459904), (22176, 38345440), (22484, 37820160), (22512, 37773120), (22638, 37562880), (22981, 37002240), (22995, 36979712), (23040, 36907486), (23360, 36401904), (23520, 36154272), (23584, 36056160), (24090, 35298816), (24120, 35254912), (24255, 35058688), (24455, 34771968), (24528, 34668480), (24640, 34510896), (24696, 34432640), (25039, 33960960), (25088, 33894630), (25344, 33552260), (25696, 33092640), (25728, 33051480), (25795, 32965632), (25872, 32867520), (26264, 32376960), (26280, 32357248), (26532, 32049920), (26880, 31634988), (27440, 30989376), (27720, 30676352), (28032, 30334920), (28105, 30256128), (28140, 30218496), (28160, 30197034), (28224, 30128560), (28616, 29715840), (28908, 29415680), (29346, 28976640), (29480, 28844928), (29547, 28779520), (29568, 28759080), (30016, 28329840), (30184, 28172160), (30660, 27734784), (30870, 27546112), (30954, 27471360), (31360, 27115704), (31680, 26841808), (32120, 26474112), (32160, 26441184), (32193, 26414080), (32256, 26362490), (32340, 26294016), (32704, 26001360), (32830, 25901568), (32928, 25824480), (33165, 25639936), (33726, 25213440), (33768, 25182080), (33792, 25164195), (33957, 25041920), (34237, 24837120), (34304, 24788610), (34496, 24650640), (35040, 24267936), (35280, 24102848), (35376, 24037440), (35770, 23772672), (35840, 23726241), (36113, 23546880), (36135, 23532544), (36792, 23112320), (36960, 23007264), (37376, 22751190), (37520, 22663872), (37632, 22596420), (37730, 22537728), (38544, 22061760), (38592, 22034320), (38808, 21911680), (39128, 21732480), (39347, 21611520), (39396, 21584640), (39424, 21569310), (40320, 21089992), (40880, 20801088), (41160, 20659584), (41272, 20603520), (42048, 20223280), (42210, 20145664), (42240, 20131356), (42880, 19830888), (42924, 19810560), (43120, 19720512), (43904, 19368360), (44019, 19317760), (44220, 19229952), (44352, 19172720), (44968, 18910080), (45024, 18886560), (45276, 18781440), (45962, 18501120), (45990, 18489856), (46080, 18453743), (46431, 18314240), (46720, 18200952), (47040, 18077136), (47168, 18028080), (48180, 17649408), (48240, 17627456), (48510, 17529344), (48910, 17385984), (49056, 17334240), (49245, 17267712), (49280, 17255448), (49392, 17216320), (50078, 16980480), (50176, 16947315), (50589, 16808960), (50688, 16776130), (51392, 16546320), (51456, 16525740), (51590, 16482816), (51744, 16433760), (52528, 16188480), (52560, 16178624), (53064, 16024960), (53655, 15848448), (53760, 15817494), (53801, 15805440), (54880, 15494688), (55440, 15338176), (56064, 15167460), (56210, 15128064), (56280, 15109248), (56320, 15098517), (56448, 15064280), (56595, 15025152), (57232, 14857920), (57816, 14707840), (58692, 14488320), (58960, 14422464), (59094, 14389760), (59136, 14379540), (60032, 14164920), (60368, 14086080), (61320, 13867392), (61740, 13773056), (61908, 13735680), (62720, 13557852), (63360, 13420904), (64240, 13237056), (64320, 13220592), (64386, 13207040), (64512, 13181245), (64680, 13147008), (65408, 13000680), (65660, 12950784), (65856, 12912240), (66330, 12819968), (67452, 12606720), (67536, 12591040), (67914, 12520960), (68474, 12418560), (68608, 12394305), (68943, 12334080), (68992, 12325320), (70080, 12133968), (70560, 12051424), (70752, 12018720), (71540, 11886336), (72226, 11773440), (72270, 11766272), (73365, 11590656), (73584, 11556160), (73920, 11503632), (74752, 11375595), (75040, 11331936), (75117, 11320320), (75264, 11298210), (75460, 11268864), (77088, 11030880), (77184, 11017160), (77385, 10988544), (77616, 10955840), (78256, 10866240), (78694, 10805760), (78792, 10792320), (78848, 10784655), (80640, 10544996), (81760, 10400544), (82320, 10329792), (82544, 10301760), (84096, 10111640), (84315, 10085376), (84420, 10072832), (84480, 10065678), (85760, 9915444), (85848, 9905280), (86240, 9860256), (87808, 9684180), (88038, 9658880), (88440, 9614976), (88704, 9586360), (89936, 9455040), (90048, 9443280), (90552, 9390720), (91924, 9250560), (91980, 9244928), (92862, 9157120), (93440, 9100476), (94080, 9038568), (94336, 9014040), (96360, 8824704), (96480, 8813728), (97020, 8764672), (97820, 8692992), (98112, 8667120), (98490, 8633856), (98560, 8627724), (98784, 8608160), (100156, 8490240), (101178, 8404480), (101376, 8388065), (102711, 8279040), (102784, 8273160), (102912, 8262870), (103180, 8241408), (103488, 8216880), (105056, 8094240), (105120, 8089312), (106128, 8012480), (107310, 7924224), (107520, 7908747), (107602, 7902720), (108339, 7848960), (109760, 7747344), (110880, 7669088), (112128, 7583730), (112420, 7564032), (112560, 7554624), (112896, 7532140), (113190, 7512576), (114464, 7428960), (114905, 7400448), (115632, 7353920), (117384, 7244160), (117920, 7211232), (118041, 7203840), (118188, 7194880), (118272, 7189770), (120064, 7082460), (120736, 7043040), (122640, 6933696), (123480, 6886528), (123816, 6867840), (125195, 6792192), (125440, 6778926), (126720, 6710452), (128480, 6618528), (128640, 6610296), (128772, 6603520), (129360, 6573504), (130816, 6500340), (131320, 6475392), (131712, 6456120), (132660, 6409984), (134904, 6303360), (135072, 6295520), (135828, 6260480), (136948, 6209280), (137886, 6167040), (137984, 6162660), (140160, 6066984), (141120, 6025712), (141504, 6009360), (143080, 5943168), (144452, 5886720), (144540, 5883136), (146730, 5795328), (147168, 5778080), (147735, 5755904), (147840, 5751816), (150080, 5665968), (150234, 5660160), (150528, 5649105), (150920, 5634432), (154176, 5515440), (154368, 5508580), (154770, 5494272), (155232, 5477920), (156512, 5433120), (157388, 5402880), (157584, 5396160), (160965, 5282816), (161280, 5272498), (161403, 5268480), (163520, 5200272), (164640, 5164896), (165088, 5150880), (168192, 5055820), (168630, 5042688), (168840, 5036416), (168960, 5032839), (169785, 5008384), (171185, 4967424), (171520, 4957722), (171696, 4952640), (172480, 4930128), (175616, 4842090), (176076, 4829440), (176880, 4807488), (177408, 4793180), (179872, 4727520), (180096, 4721640), (180565, 4709376), (181104, 4695360), (183848, 4625280), (183960, 4622464), (185724, 4578560), (186880, 4550238), (188160, 4519284), (188672, 4507020), (192720, 4412352), (192960, 4406864), (194040, 4382336), (195640, 4346496), (196224, 4333560), (196735, 4322304), (196980, 4316928), (197120, 4313862), (197568, 4304080), (200312, 4245120), (202356, 4202240), (205422, 4139520), (205568, 4136580), (205824, 4131435), (206360, 4120704), (206829, 4111360), (206976, 4108440), (210112, 4047120), (210240, 4044656), (212256, 4006240), (214620, 3962112), (215204, 3951360), (216678, 3924480), (219520, 3873672), (220095, 3863552), (221760, 3834544), (224256, 3791865), (224840, 3782016), (225120, 3777312), (225351, 3773440), (225792, 3766070), (226380, 3756288), (228928, 3714480), (229810, 3700224), (231264, 3676960), (232155, 3662848), (234768, 3622080), (235840, 3605616), (236082, 3601920), (236376, 3597440), (236544, 3594885), (239659, 3548160), (240128, 3541230), (241472, 3521520), (245280, 3466848), (246960, 3443264), (247632, 3433920), (250390, 3396096), (250880, 3389463), (252791, 3363840), (252945, 3361792), (253440, 3355226), (256960, 3309264), (257280, 3305148), (257544, 3301760), (258720, 3286752), (261632, 3250170), (262640, 3237696), (263424, 3228060), (265320, 3204992), (269005, 3161088), (269808, 3151680), (270144, 3147760), (271656, 3130240), (273896, 3104640), (275429, 3087360), (275772, 3083520), (275968, 3081330), (280320, 3033492), (282240, 3012856), (283008, 3004680), (286160, 2971584), (288904, 2943360), (289080, 2941568), (293460, 2897664), (294336, 2889040), (295470, 2877952), (295680, 2875908), (300160, 2832984), (300468, 2830080), (301840, 2817216), (308133, 2759680), (308352, 2757720), (308736, 2754290), (309540, 2747136), (310464, 2738960), (313024, 2716560), (314776, 2701440), (315168, 2698080), (321930, 2641408), (322560, 2636249), (322806, 2634240), (325017, 2616320), (327040, 2600136), (329280, 2582448), (330176, 2575440), (336384, 2527910), (337260, 2521344), (337680, 2518208), (339570, 2504192), (342370, 2483712), (343040, 2478861), (343392, 2476320), (344715, 2466816), (344960, 2465064), (351232, 2421045), (352152, 2414720), (353760, 2403744), (354123, 2401280), (354816, 2396590), (359744, 2363760), (360192, 2360820), (361130, 2354688), (362208, 2347680), (367696, 2312640), (367920, 2311232), (371448, 2289280), (373760, 2275119), (375585, 2264064), (376320, 2259642), (376607, 2257920), (377344, 2253510), (385440, 2206176), (385920, 2203432), (388080, 2191168), (391280, 2173248), (392448, 2166780), (393470, 2161152), (393960, 2158464), (394240, 2156931), (395136, 2152040), (400624, 2122560), (404712, 2101120), (410844, 2069760), (411136, 2068290), (412720, 2060352), (413658, 2055680), (413952, 2054220), (420224, 2023560), (420480, 2022328), (424512, 2003120), (429240, 1981056), (430408, 1975680), (433356, 1962240), (439040, 1936836), (440190, 1931776), (443520, 1917272), (449680, 1891008), (450240, 1888656), (450702, 1886720), (451584, 1883035), (452760, 1878144), (457856, 1857240), (459620, 1850112), (462528, 1838480), (464310, 1831424), (469536, 1811040), (471680, 1802808), (472164, 1800960), (472752, 1798720), (479318, 1774080), (480256, 1770615), (482944, 1760760), (484209, 1756160), (490560, 1733424), (493920, 1721632), (495264, 1716960), (500780, 1698048), (505582, 1681920), (505890, 1680896), (506880, 1677613), (513555, 1655808), (513920, 1654632), (514560, 1652574), (515088, 1650880), (517440, 1643376), (523264, 1625085), (525280, 1618848), (526848, 1614030), (530640, 1602496), (538010, 1580544), (539616, 1575840), (540288, 1573880), (541695, 1569792), (543312, 1565120), (547792, 1552320), (550858, 1543680), (551544, 1541760), (551936, 1540665), (560640, 1516746), (564480, 1506428), (566016, 1502340), (572320, 1485792), (577808, 1471680), (578160, 1470784), (586920, 1448832), (588672, 1444520), (590205, 1440768), (590940, 1438976), (591360, 1437954), (600320, 1416492), (600936, 1415040), (603680, 1408608), (616266, 1379840), (616704, 1378860), (617472, 1377145), (619080, 1373568), (620928, 1369480), (626048, 1358280), (629552, 1350720), (630336, 1349040), (643860, 1320704), (645612, 1317120), (650034, 1308160), (654080, 1300068), (658560, 1291224), (660352, 1287720), (672768, 1263955), (674520, 1260672), (675360, 1259104), (679140, 1252096), (684740, 1241856), (686784, 1238160), (689430, 1233408), (689920, 1232532), (704304, 1207360), (707520, 1201872), (708246, 1200640), (709632, 1198295), (718977, 1182720), (719488, 1181880), (720384, 1180410), (722260, 1177344), (724416, 1173840), (735392, 1156320), (735840, 1155616), (742896, 1144640), (751170, 1132032), (752640, 1129821), (753214, 1128960), (754688, 1126755), (758373, 1121280), (770880, 1103088), (771840, 1101716), (776160, 1095584), (782560, 1086624), (784896, 1083390), (786940, 1080576), (787920, 1079232), (790272, 1076020), (801248, 1061280), (807015, 1053696), (809424, 1050560), (821688, 1034880), (822272, 1034145), (825440, 1030176), (826287, 1029120), (827316, 1027840), (827904, 1027110), (840448, 1011780), (840960, 1011164), (849024, 1001560), (858480, 990528), (860816, 987840), (866712, 981120), (878080, 968418), (880380, 965888), (887040, 958636), (899360, 945504), (900480, 944328), (901404, 943360), (905520, 939072), (915712, 928620), (919240, 925056)]