2396436618240

素因数分解:

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

素因数の和:223

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 56, 60, 62, 63, 64, 67, 70, 72, 73, 80, 84, 90, 93, 96, 98, 105, 112, 120, 124, 126, 128, 134, 140, 144, 146, 147, 155, 160, 168, 180, 186, 192, 196, 201, 210, 217, 219, 224, 240, 245, 248, 252, 256, 268, 279, 280, 288, 292, 294, 310, 315, 320, 335, 336, 343, 360, 365, 372, 384, 392, 402, 420, 434, 438, 441, 448, 465, 469, 480, 490, 496, 504, 511, 512, 536, 558, 560, 576, 584, 588, 603, 620, 630, 640, 651, 657, 670, 672, 686, 720, 730, 735, 744, 768, 784, 804, 840, 868, 876, 882, 896, 930, 938, 960, 980, 992, 1005, 1008, 1022, 1024, 1029, 1072, 1085, 1095, 1116, 1120, 1152, 1168, 1176, 1206, 1240, 1260, 1280, 1302, 1314, 1340, 1344, 1372, 1395, 1407, 1440, 1460, 1470, 1488, 1519, 1533, 1536, 1568, 1608, 1680, 1715, 1736, 1752, 1764, 1792, 1860, 1876, 1920, 1953, 1960, 1984, 2010, 2016, 2044, 2058, 2077, 2144, 2170, 2190, 2205, 2232, 2240, 2263, 2304, 2336, 2345, 2352, 2412, 2480, 2520, 2555, 2560, 2604, 2628, 2680, 2688, 2744, 2790, 2814, 2880, 2920, 2940, 2976, 3015, 3038, 3066, 3072, 3087, 3136, 3216, 3255, 3283, 3285, 3360, 3430, 3472, 3504, 3528, 3577, 3584, 3720, 3752, 3840, 3906, 3920, 3968, 4020, 4032, 4088, 4116, 4154, 4221, 4288, 4340, 4380, 4410, 4464, 4480, 4526, 4557, 4599, 4608, 4672, 4690, 4704, 4824, 4891, 4960, 5040, 5110, 5120, 5145, 5208, 5256, 5360, 5376, 5488, 5580, 5628, 5760, 5840, 5880, 5952, 6030, 6076, 6132, 6174, 6231, 6272, 6432, 6510, 6566, 6570, 6720, 6789, 6860, 6944, 7008, 7035, 7056, 7154, 7168, 7440, 7504, 7595, 7665, 7680, 7812, 7840, 7936, 8040, 8064, 8176, 8232, 8308, 8442, 8576, 8680, 8760, 8820, 8928, 8960, 9052, 9114, 9198, 9216, 9344, 9380, 9408, 9648, 9765, 9782, 9849, 9920, 10080, 10220, 10290, 10385, 10416, 10512, 10633, 10720, 10731, 10752, 10976, 11160, 11256, 11315, 11520, 11680, 11760, 11904, 12060, 12152, 12264, 12348, 12462, 12544, 12864, 13020, 13132, 13140, 13440, 13578, 13671, 13720, 13888, 14016, 14070, 14112, 14308, 14539, 14673, 14880, 15008, 15190, 15330, 15360, 15435, 15624, 15680, 15841, 15872, 16080, 16128, 16352, 16415, 16464, 16616, 16884, 17152, 17360, 17520, 17640, 17856, 17885, 17920, 18104, 18228, 18396, 18688, 18693, 18760, 18816, 19296, 19530, 19564, 19698, 19840, 20160, 20367, 20440, 20580, 20770, 20832, 21024, 21105, 21266, 21440, 21462, 21504, 21952, 22320, 22512, 22630, 22785, 22981, 22995, 23040, 23360, 23520, 23808, 24120, 24304, 24455, 24528, 24696, 24924, 25039, 25088, 25728, 26040, 26264, 26280, 26880, 27156, 27342, 27440, 27776, 28032, 28140, 28224, 28616, 29078, 29346, 29547, 29760, 30016, 30380, 30660, 30870, 31155, 31248, 31360, 31682, 31744, 31899, 32160, 32193, 32256, 32704, 32830, 32928, 33232, 33768, 33945, 34237, 34304, 34720, 35040, 35280, 35712, 35770, 35840, 36208, 36456, 36792, 37376, 37386, 37520, 37632, 38592, 39060, 39128, 39396, 39680, 40320, 40734, 40880, 41160, 41540, 41664, 42048, 42210, 42532, 42880, 42924, 43617, 43904, 44019, 44640, 45024, 45260, 45570, 45962, 45990, 46080, 46720, 47040, 47523, 47616, 48240, 48608, 48910, 49056, 49245, 49392, 49848, 50078, 50176, 51456, 52080, 52528, 52560, 53165, 53655, 53760, 54312, 54684, 54880, 55552, 56064, 56280, 56448, 57232, 58156, 58692, 59094, 59520, 60032, 60760, 61320, 61740, 62310, 62496, 62720, 63364, 63798, 64320, 64386, 64512, 65408, 65660, 65856, 66464, 67536, 67890, 68355, 68474, 68608, 68943, 69440, 70080, 70560, 71424, 71540, 72416, 72695, 72912, 73365, 73584, 74752, 74772, 75040, 75117, 75264, 77184, 78120, 78256, 78792, 79205, 79360, 80640, 81468, 81760, 82320, 83080, 83328, 84096, 84420, 85064, 85760, 85848, 87234, 87808, 88038, 89280, 90048, 90520, 91140, 91924, 91980, 93440, 93465, 94080, 95046, 95232, 95697, 96480, 97216, 97820, 98112, 98490, 98784, 99696, 100156, 101773, 101835, 102711, 102912, 104160, 105056, 105120, 106330, 107310, 107520, 108624, 109368, 109760, 110887, 111104, 112128, 112560, 112896, 114464, 114905, 116312, 117384, 118188, 119040, 120064, 121520, 122640, 123480, 124620, 124992, 125195, 125440, 126728, 127596, 128640, 128772, 130816, 130851, 131320, 131712, 132928, 135072, 135780, 136710, 136948, 137886, 138880, 140160, 141120, 142569, 142848, 143080, 144832, 145390, 145824, 146730, 147168, 147735, 149544, 150080, 150234, 150528, 151621, 154368, 156240, 156512, 157584, 158410, 158720, 159495, 160965, 161280, 162936, 163520, 164640, 166160, 166656, 168192, 168840, 170128, 171185, 171520, 171696, 174468, 175616, 176076, 178560, 180096, 181040, 182280, 183848, 183960, 186880, 186930, 188160, 190092, 191394, 192960, 194432, 195640, 196224, 196980, 197568, 199392, 200312, 203546, 203670, 205422, 205824, 206829, 208320, 210112, 210240, 212660, 214620, 217248, 218085, 218736, 219520, 220095, 221774, 222208, 224256, 225120, 225351, 225792, 228928, 229810, 232624, 234768, 236376, 237615, 238080, 239659, 240128, 243040, 245280, 246960, 249240, 249984, 250390, 250880, 253456, 255192, 257280, 257544, 261632, 261702, 262640, 263424, 265856, 270144, 271560, 273420, 273896, 275772, 277760, 280320, 282240, 285138, 285696, 286160, 289664, 290780, 291648, 293460, 294336, 295470, 299088, 300160, 300468, 303242, 305319, 308133, 308736, 312480, 313024, 315168, 316820, 318990, 321930, 322560, 325872, 327040, 329280, 332320, 332661, 333312, 336384, 337680, 340256, 342370, 343040, 343392, 344715, 348936, 351232, 352152, 357120, 360192, 362080, 364560, 367696, 367920, 373760, 373860, 375585, 376320, 380184, 382788, 385920, 388864, 391280, 392448, 393960, 395136, 398784, 400624, 407092, 407340, 410844, 413658, 416640, 420224, 420480, 425320, 429240, 434496, 436170, 437472, 439040, 440190, 443548, 450240, 450702, 451584, 454863, 457856, 459620, 465248, 469536, 472752, 475230, 476160, 478485, 479318, 480256, 486080, 490560, 493920, 498480, 499968, 500780, 506912, 508865, 510384, 513555, 514560, 515088, 523264, 523404, 525280, 526848, 531712, 540288, 543120, 546840, 547792, 551544, 554435, 555520, 560640, 564480, 570276, 572320, 579328, 581560, 583296, 586920, 588672, 590940, 598176, 600320, 600936, 606484, 610638, 616266, 617472, 624960, 626048, 630336, 633640, 637980, 643860, 651744, 654080, 654255, 658560, 664640, 665322, 666624, 672768, 675360, 680512, 684740, 686784, 689430, 697872, 704304, 712411, 712845, 714240, 718977, 720384, 724160, 729120, 735392, 735840, 747720, 751170, 752640, 758105, 760368, 765576, 771840, 776209, 777728, 782560, 784896, 787920, 790272, 797568, 801248, 814184, 814680, 821688, 827316, 833280, 840448, 840960, 850640, 858480, 868992, 872340, 874944, 878080, 880380, 887096, 900480, 901404, 909726, 915712, 915957, 919240, 930496, 939072, 945504, 950460, 956970, 958636, 972160, 981120, 987840, 996960, 997983, 999936, 1001560, 1013824, 1017730, 1020768, 1027110, 1029120, 1030176, 1034145, 1046808, 1050560, 1053696, 1061347, 1063424, 1080576, 1086240, 1093680, 1095584, 1103088, 1108870, 1111040, 1121280, 1126755, 1128960, 1140552, 1144640, 1158656, 1163120, 1166592, 1173840, 1177344, 1181880, 1196352, 1198295, 1200640, 1201872, 1212968, 1221276, 1232532, 1249920, 1252096, 1260672, 1267280, 1275960, 1287720, 1303488, 1308160, 1308510, 1317120, 1329280, 1330644, 1350720, 1361024, 1364589, 1369480, 1373568, 1378860, 1395744, 1408608, 1424822, 1425690, 1428480, 1437954, 1440768, 1448320, 1458240, 1470784, 1471680, 1495440, 1502340, 1516210, 1520736, 1526595, 1531152, 1540665, 1543680, 1552418, 1555456, 1565120, 1569792, 1575840, 1580544, 1595136, 1602496, 1628368, 1629360, 1643376, 1654632, 1663305, 1666560, 1677613, 1680896, 1681920, 1701280, 1716960, 1737984, 1744680, 1749888, 1756160, 1760760, 1774192, 1800960, 1802808, 1819452, 1831424, 1831914, 1838480, 1860992, 1878144, 1891008, 1900920, 1913940, 1917272, 1944320, 1962240, 1975680, 1993920, 1995966, 1999872, 2003120, 2027648, 2035460, 2041536, 2054220, 2060352, 2068290, 2093616, 2101120, 2122694, 2126848, 2137233, 2156931, 2161152, 2172480, 2187360, 2191168, 2206176, 2217740, 2253510, 2257920, 2274315, 2281104, 2289280, 2317312, 2326240, 2328627, 2333184, 2347680, 2354688, 2363760, 2392704, 2396590, 2401280, 2403744, 2425936, 2442552, 2465064, 2499840, 2504192, 2521344, 2534560, 2551920, 2575440, 2606976, 2616320, 2617020, 2634240, 2658560, 2661288, 2701440, 2722048, 2729178, 2738960, 2747136, 2757720, 2791488, 2817216, 2849644, 2851380, 2875908, 2896640, 2916480, 2941568, 2943360, 2990880, 3004680, 3032420, 3041472, 3053190, 3062304, 3081330, 3087360, 3104836, 3130240, 3151680, 3161088, 3184041, 3190272, 3204992, 3256736, 3258720, 3286752, 3309264, 3326610, 3333120, 3355226, 3361792, 3363840, 3402560, 3433920, 3475968, 3489360, 3499776, 3521520, 3548384, 3562055, 3594885, 3601920, 3605616, 3638904, 3662848, 3663828, 3676960, 3721984, 3756288, 3782016, 3801840, 3827880, 3834544, 3881045, 3888640, 3924480, 3951360, 3987840, 3991932, 4006240, 4055296, 4070920, 4083072, 4108440, 4120704, 4136580, 4187232, 4202240, 4245388, 4274466, 4313862, 4322304, 4344960, 4374720, 4382336, 4412352, 4435480, 4507020, 4548630, 4562208, 4578560, 4579785, 4652480, 4657254, 4666368, 4695360, 4709376, 4727520, 4785408, 4793180, 4807488, 4851872, 4885104, 4930128, 4989915, 4999680, 5008384, 5032839, 5042688, 5069120, 5103840, 5150880, 5213952, 5234040, 5268480, 5306735, 5317120, 5322576, 5402880, 5444096, 5458356, 5477920, 5494272, 5515440, 5582976, 5634432, 5699288, 5702760, 5751816, 5793280, 5832960, 5883136, 5886720, 5981760, 6009360, 6064840, 6082944, 6106380, 6124608, 6162660, 6209672, 6260480, 6303360, 6368082, 6380544, 6409984, 6411699, 6513472, 6517440, 6573504, 6618528, 6653220, 6710452, 6805120, 6822945, 6867840, 6951936, 6978720, 6985881, 6999552, 7043040, 7096768, 7124110, 7189770, 7203840, 7211232, 7277808, 7327656, 7353920, 7429429, 7443968, 7512576, 7564032, 7603680, 7655760, 7669088, 7762090, 7777280, 7848960, 7902720, 7975680, 7983864, 8012480, 8110592, 8141840, 8166144, 8216880, 8241408, 8273160, 8374464, 8388065, 8404480, 8490776, 8548932, 8627724, 8689920, 8749440, 8764672, 8824704, 8870960, 9014040, 9097260, 9124416, 9157120, 9159570, 9304960, 9314508, 9390720, 9455040, 9552123, 9570816, 9586360, 9614976, 9703744, 9770208, 9860256, 9979830, 9999360, 10065678, 10085376, 10138240, 10207680, 10301760, 10427904, 10468080, 10613470, 10634240, 10645152, 10686165, 10784655, 10805760, 10888192, 10916712, 10955840, 10988544, 11030880, 11165952, 11268864, 11398576, 11405520, 11503632, 11586560, 11643135, 11665920, 11766272, 11773440, 11963520, 12018720, 12129680, 12165888, 12212760, 12249216, 12325320, 12419344, 12520960, 12606720, 12736164, 12819968, 12823398, 13026944, 13034880, 13147008, 13237056, 13306440, 13420904, 13610240, 13645890, 13735680, 13957440, 13971762, 13999104, 14086080, 14193536, 14248220, 14379540, 14422464, 14555616, 14655312, 14707840, 14858858, 14887936, 15025152, 15098517, 15128064, 15207360, 15311520, 15338176, 15524180, 15805440, 15920205, 15951360, 15967728, 16024960, 16221184, 16283680, 16332288, 16433760, 16482816, 16546320, 16748928, 16776130, 16808960, 16981552, 17097864, 17255448, 17379840, 17498880, 17529344, 17649408, 17741920, 18028080, 18194520, 18248832, 18314240, 18319140, 18609920, 18629016, 18781440, 18910080, 19104246, 19141632, 19172720, 19229952, 19407488, 19540416, 19720512, 19959660, 20131356, 20276480, 20415360, 20603520, 20855808, 20936160, 21226940, 21290304, 21372330, 21569310, 21611520, 21833424, 21911680, 22061760, 22288287, 22331904, 22537728, 22797152, 22811040, 23007264, 23286270, 23331840, 23532544, 23546880, 23927040, 24037440, 24259360, 24331776, 24425520, 24498432, 24650640, 24838688, 25041920, 25164195, 25213440, 25472328, 25639936, 25646796, 26053888, 26069760, 26294016, 26474112, 26612880, 26841808, 27220480, 27291780, 27471360, 27914880, 27943524, 28172160, 28387072, 28496440, 28759080, 28844928, 29111232, 29310624, 29415680, 29717716, 30197034, 30256128, 30414720, 30623040, 30676352, 31048360, 31840410, 31902720, 31935456, 32049920, 32058495, 32567360, 32664576, 32867520, 32965632, 33092640, 33497856, 33552260, 33963104, 34195728, 34510896, 34759680, 34929405, 34997760, 35058688, 35298816, 35483840, 36056160, 36389040, 36497664, 36638280, 37147145, 37219840, 37258032, 37562880, 37820160, 38208492, 38345440, 38459904, 38814976, 39080832, 39441024, 39919320, 40262712, 40552960, 40830720, 41207040, 41872320, 42453880, 42580608, 42744660, 43138620, 43666848, 43823360, 44123520, 44576574, 44663808, 45075456, 45594304, 45622080, 46014528, 46572540, 47760615, 47854080, 48074880, 48518720, 48663552, 48851040, 48996864, 49301280, 49677376, 50328390, 50426880, 50944656, 51293592, 52006003, 52107776, 52139520, 52588032, 52948224, 53225760, 53683616, 54440960, 54583560, 54942720, 55829760, 55887048, 56344320, 56774144, 56992880, 57518160, 57689856, 58222464, 58621248, 58831360, 59435432, 60394068, 60829440, 61246080, 61352704, 62096720, 63680820, 63870912, 64099840, 64116990, 65134720, 65735040, 66185280, 66864861, 66995712, 67104520, 67926208, 68391456, 69021792, 69858810, 69995520, 70597632, 70967680, 72112320, 72778080, 72995328, 73276560, 74294290, 74439680, 74516064, 75125760, 75492585, 75640320, 76416984, 76690880, 76919808, 77629952, 78161664, 78882048, 79838640, 80525424, 81105920, 81661440, 82414080, 83744640, 84907760, 85161216, 85489320, 86277240, 87333696, 87646720, 88247040, 89153148, 91188608, 91244160, 92029056, 93145080, 95521230, 95708160, 96149760, 97037440, 97702080, 97993728, 98602560, 99354752, 100656780, 101889312, 102587184, 104012006, 104215552, 104279040, 105176064, 105896448, 106451520, 107367232, 109167120, 111441435, 111659520, 111774096, 112688640, 113548288, 113985760, 115036320, 115379712, 116444928, 117242496, 117662720, 118870864, 120788136, 121658880, 122492160, 122705408, 124193440, 127361640, 127741824, 128199680, 128233980, 130269440, 131470080, 132370560, 133729722, 133991424, 134209040, 135852416, 136782912, 138043584, 139717620, 141935360, 144224640, 145556160, 145990656, 146553120, 148588580, 149032128, 150985170, 151280640, 152833968, 153381760, 155259904, 156018009, 156323328, 157764096, 159677280, 161050848, 163322880, 164828160, 167489280, 169815520, 170322432, 170978640, 172554480, 174667392, 175293440, 176494080, 178306296, 182377216, 182488320, 184058112, 186290160, 191042460, 192299520, 194074880, 195404160, 197205120, 198709504, 201313560, 203778624, 205174368, 208024012, 211792896, 212903040, 214734464, 218334240, 222882870, 223319040, 223548192, 225377280, 227971520, 230072640, 230759424, 232889856, 234484992, 237741728, 241576272, 243317760, 244984320, 245410816, 248386880, 254723280, 255483648, 256467960, 260030015, 260538880, 262940160, 264741120, 267459444, 268418080, 271704832, 273565824, 276087168, 279435240, 283870720, 288449280, 291112320, 293106240, 297177160, 298064256, 301970340, 305667936, 306763520, 312036018, 312646656, 315528192, 319354560, 322101696, 334324305, 334978560, 339631040, 340644864, 341957280, 345108960, 349334784, 352988160, 356612592, 364754432, 364976640, 368116224, 372580320, 382084920, 384599040, 388149760, 390808320, 394410240, 397419008, 402627120, 407557248, 410348736, 416048024, 425806080, 429468928, 436668480, 445765740, 447096384, 455943040, 460145280, 465779712, 468054027, 468969984, 475483456, 483152544, 489968640, 496773760, 509446560, 510967296, 512935920, 520060030, 521077760, 525880320, 529482240, 534918888, 536836160, 543409664, 547131648, 552174336, 558870480, 567741440, 576898560, 582224640, 586212480, 594354320, 596128512, 603940680, 611335872, 613527040, 624072036, 638709120, 644203392, 668648610, 669957120, 679262080, 683914560, 690217920, 698669568, 713225184, 729508864, 729953280, 736232448, 745160640, 764169840, 776299520, 780090045, 781616640, 788820480, 794838016, 805254240, 815114496, 820697472, 832096048, 851612160, 858937856, 873336960, 891531480, 894192768, 911886080, 920290560, 936108054, 937939968, 950966912, 966305088, 993547520, 1018893120, 1021934592, 1025871840, 1040120060, 1058964480, 1069837776, 1073672320, 1086819328, 1094263296, 1104348672, 1117740960, 1153797120, 1164449280, 1172424960, 1188708640, 1192257024, 1207881360, 1222671744, 1227054080, 1248144072, 1277418240, 1288406784, 1337297220, 1358524160, 1367829120, 1380435840, 1397339136, 1426450368, 1490321280, 1528339680, 1560180090, 1563233280, 1577640960, 1610508480, 1630228992, 1641394944, 1664192096, 1703224320, 1717875712, 1746673920, 1783062960, 1788385536, 1823772160, 1840581120, 1872216108, 1901933824, 1932610176, 1987095040, 2037786240, 2051743680, 2080240120, 2139675552, 2147344640, 2188526592, 2208697344, 2235481920, 2328898560, 2340270135, 2344849920, 2377417280, 2384514048, 2415762720, 2445343488, 2496288144, 2554836480, 2576813568, 2674594440, 2717048320, 2735658240, 2760871680, 2852900736, 2980642560, 3056679360, 3120360180, 3221016960, 3260457984, 3282789888, 3328384192, 3493347840, 3566125920, 3576771072, 3647544320, 3681162240, 3744432216, 3803867648, 3865220352, 3974190080, 4075572480, 4103487360, 4160480240, 4279351104, 4294689280, 4470963840, 4680540270, 4689699840, 4754834560, 4831525440, 4890686976, 4992576288, 5109672960, 5153627136, 5349188880, 5434096640, 5471316480, 5521743360, 5705801472, 5961285120, 6113358720, 6240720360, 6442033920, 6565579776, 6656768384, 6986695680, 7132251840, 7153542144, 7488864432, 7607735296, 7730440704, 8151144960, 8206974720, 8320960480, 8558702208, 8589378560, 8941927680, 9361080540, 9509669120, 9663050880, 9781373952, 9985152576, 10698377760, 10942632960, 11043486720, 11411602944, 11922570240, 12226717440, 12481440720, 12884067840, 13313536768, 14264503680, 14977728864, 15460881408, 16302289920, 16413949440, 16641920960, 17117404416, 17883855360, 18722161080, 19019338240, 19326101760, 19970305152, 21396755520, 22823205888, 24453434880, 24962881440, 25768135680, 26627073536, 28529007360, 29955457728, 32827898880, 33283841920, 34234808832, 35767710720, 37444322160, 38038676480, 38652203520, 39940610304, 42793511040, 48906869760, 49925762880, 53254147072, 57058014720, 59910915456, 66567683840, 68469617664, 74888644320, 77304407040, 79881220608, 85587022080, 99851525760, 114116029440, 119821830912, 133135367680, 149777288640, 159762441216, 171174044160, 199703051520, 239643661824, 266270735360, 299554577280, 342348088320, 399406103040, 479287323648, 599109154560, 798812206080, 1198218309120, 2396436618240]

約数ペア:

[(1, 2396436618240), (2, 1198218309120), (3, 798812206080), (4, 599109154560), (5, 479287323648), (6, 399406103040), (7, 342348088320), (8, 299554577280), (9, 266270735360), (10, 239643661824), (12, 199703051520), (14, 171174044160), (15, 159762441216), (16, 149777288640), (18, 133135367680), (20, 119821830912), (21, 114116029440), (24, 99851525760), (28, 85587022080), (30, 79881220608), (31, 77304407040), (32, 74888644320), (35, 68469617664), (36, 66567683840), (40, 59910915456), (42, 57058014720), (45, 53254147072), (48, 49925762880), (49, 48906869760), (56, 42793511040), (60, 39940610304), (62, 38652203520), (63, 38038676480), (64, 37444322160), (67, 35767710720), (70, 34234808832), (72, 33283841920), (73, 32827898880), (80, 29955457728), (84, 28529007360), (90, 26627073536), (93, 25768135680), (96, 24962881440), (98, 24453434880), (105, 22823205888), (112, 21396755520), (120, 19970305152), (124, 19326101760), (126, 19019338240), (128, 18722161080), (134, 17883855360), (140, 17117404416), (144, 16641920960), (146, 16413949440), (147, 16302289920), (155, 15460881408), (160, 14977728864), (168, 14264503680), (180, 13313536768), (186, 12884067840), (192, 12481440720), (196, 12226717440), (201, 11922570240), (210, 11411602944), (217, 11043486720), (219, 10942632960), (224, 10698377760), (240, 9985152576), (245, 9781373952), (248, 9663050880), (252, 9509669120), (256, 9361080540), (268, 8941927680), (279, 8589378560), (280, 8558702208), (288, 8320960480), (292, 8206974720), (294, 8151144960), (310, 7730440704), (315, 7607735296), (320, 7488864432), (335, 7153542144), (336, 7132251840), (343, 6986695680), (360, 6656768384), (365, 6565579776), (372, 6442033920), (384, 6240720360), (392, 6113358720), (402, 5961285120), (420, 5705801472), (434, 5521743360), (438, 5471316480), (441, 5434096640), (448, 5349188880), (465, 5153627136), (469, 5109672960), (480, 4992576288), (490, 4890686976), (496, 4831525440), (504, 4754834560), (511, 4689699840), (512, 4680540270), (536, 4470963840), (558, 4294689280), (560, 4279351104), (576, 4160480240), (584, 4103487360), (588, 4075572480), (603, 3974190080), (620, 3865220352), (630, 3803867648), (640, 3744432216), (651, 3681162240), (657, 3647544320), (670, 3576771072), (672, 3566125920), (686, 3493347840), (720, 3328384192), (730, 3282789888), (735, 3260457984), (744, 3221016960), (768, 3120360180), (784, 3056679360), (804, 2980642560), (840, 2852900736), (868, 2760871680), (876, 2735658240), (882, 2717048320), (896, 2674594440), (930, 2576813568), (938, 2554836480), (960, 2496288144), (980, 2445343488), (992, 2415762720), (1005, 2384514048), (1008, 2377417280), (1022, 2344849920), (1024, 2340270135), (1029, 2328898560), (1072, 2235481920), (1085, 2208697344), (1095, 2188526592), (1116, 2147344640), (1120, 2139675552), (1152, 2080240120), (1168, 2051743680), (1176, 2037786240), (1206, 1987095040), (1240, 1932610176), (1260, 1901933824), (1280, 1872216108), (1302, 1840581120), (1314, 1823772160), (1340, 1788385536), (1344, 1783062960), (1372, 1746673920), (1395, 1717875712), (1407, 1703224320), (1440, 1664192096), (1460, 1641394944), (1470, 1630228992), (1488, 1610508480), (1519, 1577640960), (1533, 1563233280), (1536, 1560180090), (1568, 1528339680), (1608, 1490321280), (1680, 1426450368), (1715, 1397339136), (1736, 1380435840), (1752, 1367829120), (1764, 1358524160), (1792, 1337297220), (1860, 1288406784), (1876, 1277418240), (1920, 1248144072), (1953, 1227054080), (1960, 1222671744), (1984, 1207881360), (2010, 1192257024), (2016, 1188708640), (2044, 1172424960), (2058, 1164449280), (2077, 1153797120), (2144, 1117740960), (2170, 1104348672), (2190, 1094263296), (2205, 1086819328), (2232, 1073672320), (2240, 1069837776), (2263, 1058964480), (2304, 1040120060), (2336, 1025871840), (2345, 1021934592), (2352, 1018893120), (2412, 993547520), (2480, 966305088), (2520, 950966912), (2555, 937939968), (2560, 936108054), (2604, 920290560), (2628, 911886080), (2680, 894192768), (2688, 891531480), (2744, 873336960), (2790, 858937856), (2814, 851612160), (2880, 832096048), (2920, 820697472), (2940, 815114496), (2976, 805254240), (3015, 794838016), (3038, 788820480), (3066, 781616640), (3072, 780090045), (3087, 776299520), (3136, 764169840), (3216, 745160640), (3255, 736232448), (3283, 729953280), (3285, 729508864), (3360, 713225184), (3430, 698669568), (3472, 690217920), (3504, 683914560), (3528, 679262080), (3577, 669957120), (3584, 668648610), (3720, 644203392), (3752, 638709120), (3840, 624072036), (3906, 613527040), (3920, 611335872), (3968, 603940680), (4020, 596128512), (4032, 594354320), (4088, 586212480), (4116, 582224640), (4154, 576898560), (4221, 567741440), (4288, 558870480), (4340, 552174336), (4380, 547131648), (4410, 543409664), (4464, 536836160), (4480, 534918888), (4526, 529482240), (4557, 525880320), (4599, 521077760), (4608, 520060030), (4672, 512935920), (4690, 510967296), (4704, 509446560), (4824, 496773760), (4891, 489968640), (4960, 483152544), (5040, 475483456), (5110, 468969984), (5120, 468054027), (5145, 465779712), (5208, 460145280), (5256, 455943040), (5360, 447096384), (5376, 445765740), (5488, 436668480), (5580, 429468928), (5628, 425806080), (5760, 416048024), (5840, 410348736), (5880, 407557248), (5952, 402627120), (6030, 397419008), (6076, 394410240), (6132, 390808320), (6174, 388149760), (6231, 384599040), (6272, 382084920), (6432, 372580320), (6510, 368116224), (6566, 364976640), (6570, 364754432), (6720, 356612592), (6789, 352988160), (6860, 349334784), (6944, 345108960), (7008, 341957280), (7035, 340644864), (7056, 339631040), (7154, 334978560), (7168, 334324305), (7440, 322101696), (7504, 319354560), (7595, 315528192), (7665, 312646656), (7680, 312036018), (7812, 306763520), (7840, 305667936), (7936, 301970340), (8040, 298064256), (8064, 297177160), (8176, 293106240), (8232, 291112320), (8308, 288449280), (8442, 283870720), (8576, 279435240), (8680, 276087168), (8760, 273565824), (8820, 271704832), (8928, 268418080), (8960, 267459444), (9052, 264741120), (9114, 262940160), (9198, 260538880), (9216, 260030015), (9344, 256467960), (9380, 255483648), (9408, 254723280), (9648, 248386880), (9765, 245410816), (9782, 244984320), (9849, 243317760), (9920, 241576272), (10080, 237741728), (10220, 234484992), (10290, 232889856), (10385, 230759424), (10416, 230072640), (10512, 227971520), (10633, 225377280), (10720, 223548192), (10731, 223319040), (10752, 222882870), (10976, 218334240), (11160, 214734464), (11256, 212903040), (11315, 211792896), (11520, 208024012), (11680, 205174368), (11760, 203778624), (11904, 201313560), (12060, 198709504), (12152, 197205120), (12264, 195404160), (12348, 194074880), (12462, 192299520), (12544, 191042460), (12864, 186290160), (13020, 184058112), (13132, 182488320), (13140, 182377216), (13440, 178306296), (13578, 176494080), (13671, 175293440), (13720, 174667392), (13888, 172554480), (14016, 170978640), (14070, 170322432), (14112, 169815520), (14308, 167489280), (14539, 164828160), (14673, 163322880), (14880, 161050848), (15008, 159677280), (15190, 157764096), (15330, 156323328), (15360, 156018009), (15435, 155259904), (15624, 153381760), (15680, 152833968), (15841, 151280640), (15872, 150985170), (16080, 149032128), (16128, 148588580), (16352, 146553120), (16415, 145990656), (16464, 145556160), (16616, 144224640), (16884, 141935360), (17152, 139717620), (17360, 138043584), (17520, 136782912), (17640, 135852416), (17856, 134209040), (17885, 133991424), (17920, 133729722), (18104, 132370560), (18228, 131470080), (18396, 130269440), (18688, 128233980), (18693, 128199680), (18760, 127741824), (18816, 127361640), (19296, 124193440), (19530, 122705408), (19564, 122492160), (19698, 121658880), (19840, 120788136), (20160, 118870864), (20367, 117662720), (20440, 117242496), (20580, 116444928), (20770, 115379712), (20832, 115036320), (21024, 113985760), (21105, 113548288), (21266, 112688640), (21440, 111774096), (21462, 111659520), (21504, 111441435), (21952, 109167120), (22320, 107367232), (22512, 106451520), (22630, 105896448), (22785, 105176064), (22981, 104279040), (22995, 104215552), (23040, 104012006), (23360, 102587184), (23520, 101889312), (23808, 100656780), (24120, 99354752), (24304, 98602560), (24455, 97993728), (24528, 97702080), (24696, 97037440), (24924, 96149760), (25039, 95708160), (25088, 95521230), (25728, 93145080), (26040, 92029056), (26264, 91244160), (26280, 91188608), (26880, 89153148), (27156, 88247040), (27342, 87646720), (27440, 87333696), (27776, 86277240), (28032, 85489320), (28140, 85161216), (28224, 84907760), (28616, 83744640), (29078, 82414080), (29346, 81661440), (29547, 81105920), (29760, 80525424), (30016, 79838640), (30380, 78882048), (30660, 78161664), (30870, 77629952), (31155, 76919808), (31248, 76690880), (31360, 76416984), (31682, 75640320), (31744, 75492585), (31899, 75125760), (32160, 74516064), (32193, 74439680), (32256, 74294290), (32704, 73276560), (32830, 72995328), (32928, 72778080), (33232, 72112320), (33768, 70967680), (33945, 70597632), (34237, 69995520), (34304, 69858810), (34720, 69021792), (35040, 68391456), (35280, 67926208), (35712, 67104520), (35770, 66995712), (35840, 66864861), (36208, 66185280), (36456, 65735040), (36792, 65134720), (37376, 64116990), (37386, 64099840), (37520, 63870912), (37632, 63680820), (38592, 62096720), (39060, 61352704), (39128, 61246080), (39396, 60829440), (39680, 60394068), (40320, 59435432), (40734, 58831360), (40880, 58621248), (41160, 58222464), (41540, 57689856), (41664, 57518160), (42048, 56992880), (42210, 56774144), (42532, 56344320), (42880, 55887048), (42924, 55829760), (43617, 54942720), (43904, 54583560), (44019, 54440960), (44640, 53683616), (45024, 53225760), (45260, 52948224), (45570, 52588032), (45962, 52139520), (45990, 52107776), (46080, 52006003), (46720, 51293592), (47040, 50944656), (47523, 50426880), (47616, 50328390), (48240, 49677376), (48608, 49301280), (48910, 48996864), (49056, 48851040), (49245, 48663552), (49392, 48518720), (49848, 48074880), (50078, 47854080), (50176, 47760615), (51456, 46572540), (52080, 46014528), (52528, 45622080), (52560, 45594304), (53165, 45075456), (53655, 44663808), (53760, 44576574), (54312, 44123520), (54684, 43823360), (54880, 43666848), (55552, 43138620), (56064, 42744660), (56280, 42580608), (56448, 42453880), (57232, 41872320), (58156, 41207040), (58692, 40830720), (59094, 40552960), (59520, 40262712), (60032, 39919320), (60760, 39441024), (61320, 39080832), (61740, 38814976), (62310, 38459904), (62496, 38345440), (62720, 38208492), (63364, 37820160), (63798, 37562880), (64320, 37258032), (64386, 37219840), (64512, 37147145), (65408, 36638280), (65660, 36497664), (65856, 36389040), (66464, 36056160), (67536, 35483840), (67890, 35298816), (68355, 35058688), (68474, 34997760), (68608, 34929405), (68943, 34759680), (69440, 34510896), (70080, 34195728), (70560, 33963104), (71424, 33552260), (71540, 33497856), (72416, 33092640), (72695, 32965632), (72912, 32867520), (73365, 32664576), (73584, 32567360), (74752, 32058495), (74772, 32049920), (75040, 31935456), (75117, 31902720), (75264, 31840410), (77184, 31048360), (78120, 30676352), (78256, 30623040), (78792, 30414720), (79205, 30256128), (79360, 30197034), (80640, 29717716), (81468, 29415680), (81760, 29310624), (82320, 29111232), (83080, 28844928), (83328, 28759080), (84096, 28496440), (84420, 28387072), (85064, 28172160), (85760, 27943524), (85848, 27914880), (87234, 27471360), (87808, 27291780), (88038, 27220480), (89280, 26841808), (90048, 26612880), (90520, 26474112), (91140, 26294016), (91924, 26069760), (91980, 26053888), (93440, 25646796), (93465, 25639936), (94080, 25472328), (95046, 25213440), (95232, 25164195), (95697, 25041920), (96480, 24838688), (97216, 24650640), (97820, 24498432), (98112, 24425520), (98490, 24331776), (98784, 24259360), (99696, 24037440), (100156, 23927040), (101773, 23546880), (101835, 23532544), (102711, 23331840), (102912, 23286270), (104160, 23007264), (105056, 22811040), (105120, 22797152), (106330, 22537728), (107310, 22331904), (107520, 22288287), (108624, 22061760), (109368, 21911680), (109760, 21833424), (110887, 21611520), (111104, 21569310), (112128, 21372330), (112560, 21290304), (112896, 21226940), (114464, 20936160), (114905, 20855808), (116312, 20603520), (117384, 20415360), (118188, 20276480), (119040, 20131356), (120064, 19959660), (121520, 19720512), (122640, 19540416), (123480, 19407488), (124620, 19229952), (124992, 19172720), (125195, 19141632), (125440, 19104246), (126728, 18910080), (127596, 18781440), (128640, 18629016), (128772, 18609920), (130816, 18319140), (130851, 18314240), (131320, 18248832), (131712, 18194520), (132928, 18028080), (135072, 17741920), (135780, 17649408), (136710, 17529344), (136948, 17498880), (137886, 17379840), (138880, 17255448), (140160, 17097864), (141120, 16981552), (142569, 16808960), (142848, 16776130), (143080, 16748928), (144832, 16546320), (145390, 16482816), (145824, 16433760), (146730, 16332288), (147168, 16283680), (147735, 16221184), (149544, 16024960), (150080, 15967728), (150234, 15951360), (150528, 15920205), (151621, 15805440), (154368, 15524180), (156240, 15338176), (156512, 15311520), (157584, 15207360), (158410, 15128064), (158720, 15098517), (159495, 15025152), (160965, 14887936), (161280, 14858858), (162936, 14707840), (163520, 14655312), (164640, 14555616), (166160, 14422464), (166656, 14379540), (168192, 14248220), (168840, 14193536), (170128, 14086080), (171185, 13999104), (171520, 13971762), (171696, 13957440), (174468, 13735680), (175616, 13645890), (176076, 13610240), (178560, 13420904), (180096, 13306440), (181040, 13237056), (182280, 13147008), (183848, 13034880), (183960, 13026944), (186880, 12823398), (186930, 12819968), (188160, 12736164), (190092, 12606720), (191394, 12520960), (192960, 12419344), (194432, 12325320), (195640, 12249216), (196224, 12212760), (196980, 12165888), (197568, 12129680), (199392, 12018720), (200312, 11963520), (203546, 11773440), (203670, 11766272), (205422, 11665920), (205824, 11643135), (206829, 11586560), (208320, 11503632), (210112, 11405520), (210240, 11398576), (212660, 11268864), (214620, 11165952), (217248, 11030880), (218085, 10988544), (218736, 10955840), (219520, 10916712), (220095, 10888192), (221774, 10805760), (222208, 10784655), (224256, 10686165), (225120, 10645152), (225351, 10634240), (225792, 10613470), (228928, 10468080), (229810, 10427904), (232624, 10301760), (234768, 10207680), (236376, 10138240), (237615, 10085376), (238080, 10065678), (239659, 9999360), (240128, 9979830), (243040, 9860256), (245280, 9770208), (246960, 9703744), (249240, 9614976), (249984, 9586360), (250390, 9570816), (250880, 9552123), (253456, 9455040), (255192, 9390720), (257280, 9314508), (257544, 9304960), (261632, 9159570), (261702, 9157120), (262640, 9124416), (263424, 9097260), (265856, 9014040), (270144, 8870960), (271560, 8824704), (273420, 8764672), (273896, 8749440), (275772, 8689920), (277760, 8627724), (280320, 8548932), (282240, 8490776), (285138, 8404480), (285696, 8388065), (286160, 8374464), (289664, 8273160), (290780, 8241408), (291648, 8216880), (293460, 8166144), (294336, 8141840), (295470, 8110592), (299088, 8012480), (300160, 7983864), (300468, 7975680), (303242, 7902720), (305319, 7848960), (308133, 7777280), (308736, 7762090), (312480, 7669088), (313024, 7655760), (315168, 7603680), (316820, 7564032), (318990, 7512576), (321930, 7443968), (322560, 7429429), (325872, 7353920), (327040, 7327656), (329280, 7277808), (332320, 7211232), (332661, 7203840), (333312, 7189770), (336384, 7124110), (337680, 7096768), (340256, 7043040), (342370, 6999552), (343040, 6985881), (343392, 6978720), (344715, 6951936), (348936, 6867840), (351232, 6822945), (352152, 6805120), (357120, 6710452), (360192, 6653220), (362080, 6618528), (364560, 6573504), (367696, 6517440), (367920, 6513472), (373760, 6411699), (373860, 6409984), (375585, 6380544), (376320, 6368082), (380184, 6303360), (382788, 6260480), (385920, 6209672), (388864, 6162660), (391280, 6124608), (392448, 6106380), (393960, 6082944), (395136, 6064840), (398784, 6009360), (400624, 5981760), (407092, 5886720), (407340, 5883136), (410844, 5832960), (413658, 5793280), (416640, 5751816), (420224, 5702760), (420480, 5699288), (425320, 5634432), (429240, 5582976), (434496, 5515440), (436170, 5494272), (437472, 5477920), (439040, 5458356), (440190, 5444096), (443548, 5402880), (450240, 5322576), (450702, 5317120), (451584, 5306735), (454863, 5268480), (457856, 5234040), (459620, 5213952), (465248, 5150880), (469536, 5103840), (472752, 5069120), (475230, 5042688), (476160, 5032839), (478485, 5008384), (479318, 4999680), (480256, 4989915), (486080, 4930128), (490560, 4885104), (493920, 4851872), (498480, 4807488), (499968, 4793180), (500780, 4785408), (506912, 4727520), (508865, 4709376), (510384, 4695360), (513555, 4666368), (514560, 4657254), (515088, 4652480), (523264, 4579785), (523404, 4578560), (525280, 4562208), (526848, 4548630), (531712, 4507020), (540288, 4435480), (543120, 4412352), (546840, 4382336), (547792, 4374720), (551544, 4344960), (554435, 4322304), (555520, 4313862), (560640, 4274466), (564480, 4245388), (570276, 4202240), (572320, 4187232), (579328, 4136580), (581560, 4120704), (583296, 4108440), (586920, 4083072), (588672, 4070920), (590940, 4055296), (598176, 4006240), (600320, 3991932), (600936, 3987840), (606484, 3951360), (610638, 3924480), (616266, 3888640), (617472, 3881045), (624960, 3834544), (626048, 3827880), (630336, 3801840), (633640, 3782016), (637980, 3756288), (643860, 3721984), (651744, 3676960), (654080, 3663828), (654255, 3662848), (658560, 3638904), (664640, 3605616), (665322, 3601920), (666624, 3594885), (672768, 3562055), (675360, 3548384), (680512, 3521520), (684740, 3499776), (686784, 3489360), (689430, 3475968), (697872, 3433920), (704304, 3402560), (712411, 3363840), (712845, 3361792), (714240, 3355226), (718977, 3333120), (720384, 3326610), (724160, 3309264), (729120, 3286752), (735392, 3258720), (735840, 3256736), (747720, 3204992), (751170, 3190272), (752640, 3184041), (758105, 3161088), (760368, 3151680), (765576, 3130240), (771840, 3104836), (776209, 3087360), (777728, 3081330), (782560, 3062304), (784896, 3053190), (787920, 3041472), (790272, 3032420), (797568, 3004680), (801248, 2990880), (814184, 2943360), (814680, 2941568), (821688, 2916480), (827316, 2896640), (833280, 2875908), (840448, 2851380), (840960, 2849644), (850640, 2817216), (858480, 2791488), (868992, 2757720), (872340, 2747136), (874944, 2738960), (878080, 2729178), (880380, 2722048), (887096, 2701440), (900480, 2661288), (901404, 2658560), (909726, 2634240), (915712, 2617020), (915957, 2616320), (919240, 2606976), (930496, 2575440), (939072, 2551920), (945504, 2534560), (950460, 2521344), (956970, 2504192), (958636, 2499840), (972160, 2465064), (981120, 2442552), (987840, 2425936), (996960, 2403744), (997983, 2401280), (999936, 2396590), (1001560, 2392704), (1013824, 2363760), (1017730, 2354688), (1020768, 2347680), (1027110, 2333184), (1029120, 2328627), (1030176, 2326240), (1034145, 2317312), (1046808, 2289280), (1050560, 2281104), (1053696, 2274315), (1061347, 2257920), (1063424, 2253510), (1080576, 2217740), (1086240, 2206176), (1093680, 2191168), (1095584, 2187360), (1103088, 2172480), (1108870, 2161152), (1111040, 2156931), (1121280, 2137233), (1126755, 2126848), (1128960, 2122694), (1140552, 2101120), (1144640, 2093616), (1158656, 2068290), (1163120, 2060352), (1166592, 2054220), (1173840, 2041536), (1177344, 2035460), (1181880, 2027648), (1196352, 2003120), (1198295, 1999872), (1200640, 1995966), (1201872, 1993920), (1212968, 1975680), (1221276, 1962240), (1232532, 1944320), (1249920, 1917272), (1252096, 1913940), (1260672, 1900920), (1267280, 1891008), (1275960, 1878144), (1287720, 1860992), (1303488, 1838480), (1308160, 1831914), (1308510, 1831424), (1317120, 1819452), (1329280, 1802808), (1330644, 1800960), (1350720, 1774192), (1361024, 1760760), (1364589, 1756160), (1369480, 1749888), (1373568, 1744680), (1378860, 1737984), (1395744, 1716960), (1408608, 1701280), (1424822, 1681920), (1425690, 1680896), (1428480, 1677613), (1437954, 1666560), (1440768, 1663305), (1448320, 1654632), (1458240, 1643376), (1470784, 1629360), (1471680, 1628368), (1495440, 1602496), (1502340, 1595136), (1516210, 1580544), (1520736, 1575840), (1526595, 1569792), (1531152, 1565120), (1540665, 1555456), (1543680, 1552418)]