155743620480

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:201

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 46, 48, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 74, 80, 84, 85, 89, 90, 92, 96, 102, 105, 108, 111, 112, 115, 119, 120, 126, 128, 135, 136, 138, 140, 144, 148, 153, 160, 161, 168, 170, 178, 180, 184, 185, 189, 192, 204, 207, 210, 216, 222, 224, 230, 238, 240, 252, 255, 259, 267, 270, 272, 276, 280, 288, 296, 306, 315, 320, 322, 333, 336, 340, 345, 356, 357, 360, 368, 370, 378, 384, 391, 408, 414, 420, 432, 444, 445, 448, 459, 460, 476, 480, 483, 504, 510, 518, 534, 540, 544, 552, 555, 560, 576, 592, 595, 612, 621, 623, 629, 630, 640, 644, 666, 672, 680, 690, 712, 714, 720, 736, 740, 756, 765, 777, 782, 801, 805, 816, 828, 840, 851, 864, 888, 890, 896, 918, 920, 945, 952, 960, 966, 999, 1008, 1020, 1035, 1036, 1068, 1071, 1080, 1088, 1104, 1110, 1120, 1152, 1173, 1184, 1190, 1224, 1242, 1246, 1258, 1260, 1288, 1295, 1332, 1335, 1344, 1360, 1380, 1424, 1428, 1440, 1449, 1472, 1480, 1512, 1513, 1530, 1554, 1564, 1602, 1610, 1632, 1656, 1665, 1680, 1702, 1728, 1776, 1780, 1785, 1836, 1840, 1869, 1887, 1890, 1904, 1920, 1932, 1955, 1998, 2016, 2040, 2047, 2070, 2072, 2136, 2142, 2160, 2176, 2208, 2220, 2240, 2295, 2331, 2346, 2368, 2380, 2403, 2415, 2448, 2484, 2492, 2516, 2520, 2553, 2576, 2590, 2664, 2670, 2688, 2720, 2737, 2760, 2848, 2856, 2880, 2898, 2944, 2960, 3024, 3026, 3060, 3105, 3108, 3115, 3128, 3145, 3204, 3213, 3220, 3264, 3293, 3312, 3330, 3360, 3404, 3456, 3519, 3552, 3560, 3570, 3672, 3680, 3738, 3774, 3780, 3808, 3864, 3885, 3910, 3996, 4005, 4032, 4080, 4094, 4140, 4144, 4255, 4272, 4284, 4320, 4347, 4403, 4416, 4440, 4480, 4539, 4590, 4662, 4692, 4736, 4760, 4806, 4830, 4896, 4968, 4984, 4995, 5032, 5040, 5106, 5152, 5180, 5328, 5340, 5355, 5440, 5474, 5520, 5607, 5661, 5696, 5712, 5760, 5796, 5865, 5920, 5957, 6048, 6052, 6120, 6141, 6210, 6216, 6230, 6256, 6290, 6408, 6426, 6440, 6528, 6586, 6624, 6660, 6720, 6808, 6993, 7038, 7104, 7120, 7140, 7245, 7344, 7360, 7476, 7548, 7560, 7565, 7616, 7659, 7728, 7770, 7820, 7992, 8010, 8064, 8160, 8188, 8211, 8280, 8288, 8510, 8544, 8568, 8640, 8694, 8806, 8832, 8880, 9078, 9180, 9324, 9345, 9384, 9435, 9520, 9612, 9660, 9792, 9879, 9936, 9968, 9990, 10064, 10080, 10212, 10235, 10304, 10360, 10557, 10591, 10656, 10680, 10710, 10880, 10948, 11040, 11214, 11322, 11392, 11424, 11592, 11655, 11730, 11840, 11914, 12015, 12096, 12104, 12240, 12282, 12420, 12432, 12460, 12512, 12580, 12765, 12816, 12852, 12880, 13172, 13209, 13248, 13320, 13440, 13616, 13617, 13685, 13986, 14076, 14208, 14240, 14280, 14329, 14467, 14490, 14688, 14720, 14952, 15096, 15120, 15130, 15232, 15318, 15456, 15540, 15640, 15984, 16020, 16065, 16320, 16376, 16422, 16465, 16560, 16576, 16821, 16983, 17020, 17088, 17136, 17280, 17388, 17595, 17612, 17760, 17871, 18156, 18360, 18423, 18648, 18690, 18768, 18870, 19040, 19224, 19320, 19584, 19758, 19872, 19936, 19980, 20128, 20160, 20424, 20470, 20608, 20720, 21114, 21182, 21312, 21360, 21420, 21735, 21896, 22015, 22080, 22428, 22644, 22695, 22848, 22977, 23051, 23184, 23310, 23460, 23680, 23828, 24030, 24192, 24208, 24480, 24564, 24633, 24840, 24864, 24920, 25024, 25160, 25530, 25632, 25704, 25760, 26344, 26418, 26496, 26640, 27232, 27234, 27370, 27972, 28035, 28152, 28305, 28480, 28560, 28658, 28934, 28980, 29376, 29637, 29785, 29904, 30192, 30240, 30260, 30636, 30705, 30912, 31080, 31280, 31773, 31968, 32040, 32130, 32640, 32752, 32844, 32930, 33120, 33152, 33642, 33966, 34040, 34176, 34272, 34776, 34799, 34965, 35190, 35224, 35520, 35742, 36312, 36720, 36846, 37296, 37380, 37536, 37740, 38080, 38295, 38448, 38640, 39516, 39627, 39744, 39872, 39960, 40256, 40320, 40848, 40851, 40940, 41055, 41440, 42228, 42364, 42624, 42720, 42840, 42987, 43401, 43470, 43792, 44030, 44160, 44856, 45288, 45390, 45696, 45954, 46102, 46368, 46620, 46920, 47656, 48060, 48416, 48960, 49128, 49266, 49395, 49680, 49728, 49840, 50048, 50320, 51060, 51264, 51408, 51520, 52688, 52785, 52836, 52955, 53280, 53613, 54464, 54468, 54740, 55269, 55944, 55981, 56070, 56304, 56610, 56960, 57120, 57316, 57868, 57960, 58752, 59274, 59570, 59808, 60384, 60480, 60520, 61272, 61410, 61824, 62160, 62560, 63546, 63936, 64080, 64260, 65504, 65688, 65860, 66045, 66240, 67284, 67932, 68080, 68085, 68544, 69153, 69552, 69598, 69930, 70380, 70448, 71040, 71484, 71645, 72335, 72624, 73440, 73692, 73899, 74592, 74760, 75072, 75480, 75739, 76160, 76590, 76896, 77280, 79032, 79254, 79488, 79744, 79920, 80512, 81696, 81702, 81880, 82110, 82880, 84105, 84456, 84728, 84915, 85440, 85680, 85974, 86802, 86940, 87584, 88060, 88911, 89355, 89712, 90576, 90780, 91908, 92115, 92204, 92736, 93240, 93840, 95312, 95319, 96120, 96832, 97920, 98256, 98532, 98790, 99360, 99456, 99680, 100640, 101269, 102120, 102528, 102816, 103040, 104397, 105376, 105570, 105672, 105910, 106560, 107226, 108928, 108936, 109480, 110538, 111888, 111962, 112140, 112608, 113220, 114240, 114632, 114885, 115255, 115736, 115920, 118548, 118881, 119140, 119616, 120768, 120960, 121040, 122544, 122820, 123165, 124320, 125120, 127092, 127872, 128160, 128520, 128961, 130203, 131008, 131376, 131720, 132090, 132480, 134568, 135864, 136160, 136170, 137088, 138306, 139104, 139196, 139860, 140760, 140896, 142968, 143290, 144670, 145248, 146880, 147384, 147798, 148185, 149184, 149520, 150144, 150960, 151478, 153180, 153792, 154560, 158064, 158508, 158865, 159840, 160839, 163392, 163404, 163760, 164220, 165760, 167943, 168210, 168912, 169456, 169830, 170880, 171360, 171948, 173604, 173880, 173995, 175168, 176120, 177822, 178710, 179424, 181152, 181560, 183816, 184230, 184408, 185472, 186480, 187680, 190624, 190638, 192240, 193664, 196512, 197064, 197580, 198135, 198720, 199360, 201280, 202538, 204240, 204255, 205632, 207459, 208794, 210752, 211140, 211344, 211820, 213120, 214452, 214935, 217005, 217872, 218960, 221076, 223776, 223924, 224280, 225216, 226440, 227217, 228480, 229264, 229770, 230510, 231472, 231840, 237096, 237762, 238280, 239232, 241536, 242080, 243593, 245088, 245640, 246330, 248640, 250240, 254184, 256320, 257040, 257922, 260406, 262016, 262752, 263440, 264180, 268065, 269136, 271728, 272320, 272340, 276345, 276612, 278208, 278392, 279720, 279905, 281520, 281792, 285936, 285957, 286580, 289340, 290496, 293760, 294768, 295596, 296370, 298368, 299040, 301920, 302956, 303807, 306360, 307584, 309120, 313191, 316128, 317016, 317730, 319680, 321678, 326784, 326808, 327520, 328440, 335886, 336420, 337824, 338912, 339660, 342720, 343896, 345765, 347208, 347760, 347990, 350336, 352240, 355644, 357420, 358848, 362304, 363120, 367632, 368460, 368816, 369495, 372960, 375360, 378695, 381248, 381276, 384480, 386883, 390609, 391867, 393024, 394128, 395160, 396270, 397440, 398720, 402560, 405076, 408480, 408510, 411264, 414918, 417588, 421504, 422280, 422688, 423640, 428904, 429870, 434010, 435744, 437920, 442152, 444555, 447552, 447848, 448560, 450432, 452880, 454434, 458528, 459540, 461020, 462944, 463680, 474192, 475524, 476560, 476595, 484160, 487186, 490176, 491280, 492660, 497280, 503829, 506345, 508368, 512640, 514080, 515844, 520812, 521985, 525504, 526880, 528360, 530173, 536130, 538272, 543456, 544640, 544680, 552690, 553224, 556416, 556784, 559440, 559810, 563040, 563584, 571872, 571914, 573160, 578680, 580992, 589536, 591192, 592740, 594405, 598080, 603840, 605912, 607614, 612720, 622377, 626382, 632256, 634032, 635460, 639360, 643356, 644805, 651015, 653616, 655040, 656880, 671772, 672840, 675648, 677824, 679320, 681651, 685440, 687792, 691530, 694416, 695520, 695980, 704480, 711288, 714840, 717696, 724608, 726240, 730779, 735264, 736920, 737632, 738990, 745920, 750720, 757390, 762496, 762552, 768960, 773766, 781218, 783734, 786048, 788256, 790320, 792540, 804195, 810152, 816960, 817020, 829836, 835176, 839715, 844560, 845376, 847280, 857808, 859740, 868020, 871488, 875840, 884304, 889110, 895104, 895696, 897120, 905760, 908868, 911421, 917056, 919080, 922040, 925888, 927360, 939573, 948384, 951048, 953120, 953190, 968320, 974372, 980352, 982560, 985320, 1007658, 1012690, 1016736, 1028160, 1031688, 1037295, 1041624, 1043970, 1051008, 1053760, 1056720, 1060346, 1072260, 1076544, 1086912, 1089360, 1105380, 1106448, 1113568, 1118880, 1119620, 1126080, 1136085, 1143744, 1143828, 1146320, 1157360, 1175601, 1179072, 1182384, 1185480, 1188810, 1196160, 1207680, 1211824, 1215228, 1217965, 1225440, 1244754, 1252764, 1264512, 1268064, 1270920, 1286712, 1287563, 1289610, 1302030, 1307232, 1310080, 1313760, 1343544, 1345680, 1351296, 1355648, 1358640, 1363302, 1375584, 1383060, 1388832, 1391040, 1391960, 1408960, 1422576, 1429680, 1429785, 1452480, 1461558, 1470528, 1473840, 1475264, 1477980, 1491840, 1511487, 1514780, 1519035, 1525104, 1537920, 1547532, 1562436, 1565955, 1567468, 1576512, 1580640, 1585080, 1590519, 1608390, 1620304, 1633920, 1634040, 1659672, 1670352, 1679430, 1689120, 1690752, 1694560, 1715616, 1719480, 1736040, 1742976, 1751680, 1768608, 1778220, 1791392, 1794240, 1811520, 1817736, 1822842, 1834112, 1838160, 1844080, 1851776, 1879146, 1896768, 1902096, 1906240, 1906380, 1934415, 1948744, 1953045, 1959335, 1965120, 1970640, 2015316, 2025380, 2033472, 2044953, 2056320, 2063376, 2074590, 2083248, 2087940, 2107520, 2113440, 2120692, 2144520, 2153088, 2173824, 2178720, 2192337, 2210760, 2212896, 2227136, 2237760, 2239240, 2252160, 2272170, 2287488, 2287656, 2292640, 2314720, 2351202, 2358144, 2364768, 2370960, 2377620, 2423648, 2430456, 2435930, 2450880, 2489508, 2505528, 2519145, 2536128, 2541840, 2573424, 2575126, 2579220, 2604060, 2614464, 2627520, 2650865, 2687088, 2691360, 2717280, 2726604, 2734263, 2751168, 2766120, 2777664, 2782080, 2783920, 2817920, 2845152, 2859360, 2859570, 2904960, 2923116, 2941056, 2947680, 2950528, 2955960, 3022974, 3029560, 3038070, 3050208, 3095064, 3111885, 3124872, 3131910, 3134936, 3153024, 3161280, 3170160, 3181038, 3216780, 3240608, 3268080, 3319344, 3340704, 3358860, 3378240, 3389120, 3408255, 3431232, 3438960, 3472080, 3526803, 3537216, 3556440, 3582784, 3588480, 3623040, 3635472, 3645684, 3653895, 3676320, 3688160, 3758292, 3793536, 3804192, 3812480, 3812760, 3862689, 3868830, 3897488, 3906090, 3918670, 3930240, 3941280, 4030632, 4050760, 4066944, 4089906, 4126752, 4149180, 4166496, 4175880, 4226880, 4241384, 4289040, 4357440, 4384674, 4421520, 4425792, 4454272, 4475520, 4478480, 4544340, 4557105, 4575312, 4585280, 4629440, 4697865, 4702404, 4729536, 4741920, 4755240, 4771557, 4847296, 4860912, 4871860, 4901760, 4979016, 5011056, 5038290, 5072256, 5083680, 5146848, 5150252, 5158440, 5208120, 5228928, 5255040, 5301730, 5374176, 5382720, 5434560, 5453208, 5468526, 5502336, 5532240, 5555328, 5567840, 5690304, 5718720, 5719140, 5846232, 5878005, 5895360, 5911920, 6045948, 6059120, 6076140, 6100416, 6190128, 6223770, 6249744, 6263820, 6269872, 6322560, 6340320, 6362076, 6433560, 6437815, 6481216, 6536160, 6577011, 6638688, 6681408, 6717720, 6756480, 6778240, 6816510, 6862464, 6877920, 6944160, 7053606, 7074432, 7112880, 7165568, 7270944, 7291368, 7307790, 7352640, 7376320, 7516584, 7557435, 7608384, 7625520, 7725378, 7737660, 7794976, 7812180, 7837340, 7882560, 7952595, 8061264, 8101520, 8179812, 8253504, 8298360, 8332992, 8351760, 8453760, 8482768, 8578080, 8714880, 8769348, 8843040, 8851584, 8956960, 9012941, 9088680, 9114210, 9150624, 9170560, 9258880, 9395730, 9404808, 9459072, 9483840, 9510480, 9543114, 9694592, 9721824, 9743720, 9958032, 10022112, 10076580, 10167360, 10224765, 10293696, 10300504, 10316880, 10416240, 10580409, 10603460, 10748352, 10765440, 10869120, 10906416, 10937052, 10961685, 11064480, 11135680, 11380608, 11437440, 11438280, 11588067, 11692464, 11756010, 11790720, 11823840, 12091896, 12118240, 12152280, 12200832, 12380256, 12447540, 12499488, 12527640, 12539744, 12680640, 12724152, 12867120, 12875630, 12962432, 13072320, 13154022, 13277376, 13362816, 13435440, 13633020, 13671315, 13755840, 13888320, 14107212, 14225760, 14314671, 14541888, 14582736, 14615580, 14705280, 14752640, 15033168, 15114870, 15216768, 15251040, 15450756, 15475320, 15589952, 15624360, 15674680, 15765120, 15905190, 16122528, 16203040, 16359624, 16507008, 16596720, 16665984, 16703520, 16965536, 17156160, 17538696, 17634015, 17686080, 17913920, 18025882, 18177360, 18228420, 18301248, 18791460, 18809616, 18967680, 19020960, 19086228, 19313445, 19443648, 19487440, 19916064, 20044224, 20153160, 20334720, 20449530, 20587392, 20601008, 20633760, 20832480, 21160818, 21206920, 21496704, 21812832, 21874104, 21923370, 22128960, 22271360, 22876560, 23176134, 23384928, 23512020, 23647680, 23857785, 24183792, 24236480, 24304560, 24760512, 24895080, 24998976, 25055280, 25079488, 25361280, 25448304, 25734240, 25751260, 26144640, 26308044, 26554752, 26870880, 27038823, 27266040, 27342630, 27511680, 27776640, 28214424, 28451520, 28629342, 29083776, 29165472, 29231160, 30066336, 30229740, 30502080, 30901512, 30950640, 31179904, 31248720, 31349360, 31810380, 32245056, 32406080, 32719248, 32885055, 33193440, 33407040, 33931072, 34312320, 34764201, 35077392, 35268030, 35372160, 35827840, 36051764, 36354720, 36456840, 36602496, 37582920, 37619232, 38041920, 38172456, 38626890, 38887296, 38974880, 39832128, 40088448, 40306320, 40899060, 41202016, 41267520, 41664960, 42321636, 42413840, 43625664, 43748208, 43846740, 44257920, 45064705, 45753120, 46352268, 46769856, 47024040, 47295360, 47715570, 48367584, 48472960, 48609120, 49521024, 49790160, 49997952, 50110560, 50158976, 50896608, 51468480, 51502520, 52616088, 52902045, 53741760, 54077646, 54532080, 54685260, 56428848, 56903040, 57258684, 57940335, 58330944, 58462320, 60132672, 60459480, 61004160, 61803024, 61901280, 62497440, 62698720, 63620760, 64490112, 64812160, 65438496, 65770110, 66386880, 66814080, 67862144, 69528402, 70154784, 70536060, 71573355, 72103528, 72709440, 72913680, 75165840, 75238464, 76083840, 76344912, 77253780, 77949760, 79664256, 80612640, 81116469, 81798120, 82404032, 82535040, 83329920, 84643272, 84827680, 87251328, 87496416, 87693480, 90129410, 91506240, 92704536, 93539712, 94048080, 95431140, 96735168, 97218240, 99580320, 100221120, 101793216, 102936960, 103005040, 105232176, 105804090, 107483520, 108155292, 109064160, 109370520, 112857696, 114517368, 115880670, 116661888, 116924640, 120265344, 120918960, 123606048, 123802560, 124994880, 125397440, 127241520, 130876992, 131540220, 132773760, 135194115, 139056804, 140309568, 141072120, 143146710, 144207056, 145418880, 145827360, 150331680, 150476928, 152689824, 154507560, 155899520, 161225280, 162232938, 163596240, 164808064, 169286544, 169655360, 173821005, 174992832, 175386960, 180258820, 183012480, 185409072, 188096160, 190862280, 193470336, 194436480, 199160640, 200442240, 203586432, 206010080, 210464352, 211608180, 216310584, 218128320, 218741040, 225715392, 229034736, 231761340, 233849280, 241837920, 243349407, 247212096, 247605120, 249989760, 250794880, 254483040, 261753984, 263080440, 270388230, 278113608, 280619136, 282144240, 286293420, 288414112, 291654720, 300663360, 305379648, 309015120, 322450560, 324465876, 327192480, 338573088, 339310720, 347642010, 349985664, 350773920, 360517640, 370818144, 376192320, 381724560, 398321280, 405582345, 412020160, 420928704, 423216360, 432621168, 436256640, 437482080, 451430784, 458069472, 463522680, 467698560, 483675840, 486698814, 494424192, 508966080, 526160880, 540776460, 556227216, 564288480, 572586840, 576828224, 583309440, 601326720, 610759296, 618030240, 648931752, 654384960, 677146176, 695284020, 701547840, 721035280, 741636288, 752384640, 763449120, 811164690, 824040320, 841857408, 846432720, 865242336, 874964160, 916138944, 927045360, 967351680, 973397628, 1017932160, 1052321760, 1081552920, 1112454432, 1128576960, 1145173680, 1153656448, 1216747035, 1236060480, 1297863504, 1308769920, 1354292352, 1390568040, 1403095680, 1442070560, 1483272576, 1526898240, 1622329380, 1692865440, 1730484672, 1749928320, 1832277888, 1854090720, 1946795256, 2104643520, 2163105840, 2224908864, 2257153920, 2290347360, 2433494070, 2472120960, 2595727008, 2781136080, 2884141120, 3053796480, 3244658760, 3385730880, 3460969344, 3708181440, 3893590512, 4209287040, 4326211680, 4449817728, 4580694720, 4866988140, 5191454016, 5562272160, 5768282240, 6489317520, 6771461760, 7416362880, 7787181024, 8652423360, 9161389440, 9733976280, 10382908032, 11124544320, 12978635040, 15574362048, 17304846720, 19467952560, 22249088640, 25957270080, 31148724096, 38935905120, 51914540160, 77871810240, 155743620480]

約数ペア:

[(1, 155743620480), (2, 77871810240), (3, 51914540160), (4, 38935905120), (5, 31148724096), (6, 25957270080), (7, 22249088640), (8, 19467952560), (9, 17304846720), (10, 15574362048), (12, 12978635040), (14, 11124544320), (15, 10382908032), (16, 9733976280), (17, 9161389440), (18, 8652423360), (20, 7787181024), (21, 7416362880), (23, 6771461760), (24, 6489317520), (27, 5768282240), (28, 5562272160), (30, 5191454016), (32, 4866988140), (34, 4580694720), (35, 4449817728), (36, 4326211680), (37, 4209287040), (40, 3893590512), (42, 3708181440), (45, 3460969344), (46, 3385730880), (48, 3244658760), (51, 3053796480), (54, 2884141120), (56, 2781136080), (60, 2595727008), (63, 2472120960), (64, 2433494070), (68, 2290347360), (69, 2257153920), (70, 2224908864), (72, 2163105840), (74, 2104643520), (80, 1946795256), (84, 1854090720), (85, 1832277888), (89, 1749928320), (90, 1730484672), (92, 1692865440), (96, 1622329380), (102, 1526898240), (105, 1483272576), (108, 1442070560), (111, 1403095680), (112, 1390568040), (115, 1354292352), (119, 1308769920), (120, 1297863504), (126, 1236060480), (128, 1216747035), (135, 1153656448), (136, 1145173680), (138, 1128576960), (140, 1112454432), (144, 1081552920), (148, 1052321760), (153, 1017932160), (160, 973397628), (161, 967351680), (168, 927045360), (170, 916138944), (178, 874964160), (180, 865242336), (184, 846432720), (185, 841857408), (189, 824040320), (192, 811164690), (204, 763449120), (207, 752384640), (210, 741636288), (216, 721035280), (222, 701547840), (224, 695284020), (230, 677146176), (238, 654384960), (240, 648931752), (252, 618030240), (255, 610759296), (259, 601326720), (267, 583309440), (270, 576828224), (272, 572586840), (276, 564288480), (280, 556227216), (288, 540776460), (296, 526160880), (306, 508966080), (315, 494424192), (320, 486698814), (322, 483675840), (333, 467698560), (336, 463522680), (340, 458069472), (345, 451430784), (356, 437482080), (357, 436256640), (360, 432621168), (368, 423216360), (370, 420928704), (378, 412020160), (384, 405582345), (391, 398321280), (408, 381724560), (414, 376192320), (420, 370818144), (432, 360517640), (444, 350773920), (445, 349985664), (448, 347642010), (459, 339310720), (460, 338573088), (476, 327192480), (480, 324465876), (483, 322450560), (504, 309015120), (510, 305379648), (518, 300663360), (534, 291654720), (540, 288414112), (544, 286293420), (552, 282144240), (555, 280619136), (560, 278113608), (576, 270388230), (592, 263080440), (595, 261753984), (612, 254483040), (621, 250794880), (623, 249989760), (629, 247605120), (630, 247212096), (640, 243349407), (644, 241837920), (666, 233849280), (672, 231761340), (680, 229034736), (690, 225715392), (712, 218741040), (714, 218128320), (720, 216310584), (736, 211608180), (740, 210464352), (756, 206010080), (765, 203586432), (777, 200442240), (782, 199160640), (801, 194436480), (805, 193470336), (816, 190862280), (828, 188096160), (840, 185409072), (851, 183012480), (864, 180258820), (888, 175386960), (890, 174992832), (896, 173821005), (918, 169655360), (920, 169286544), (945, 164808064), (952, 163596240), (960, 162232938), (966, 161225280), (999, 155899520), (1008, 154507560), (1020, 152689824), (1035, 150476928), (1036, 150331680), (1068, 145827360), (1071, 145418880), (1080, 144207056), (1088, 143146710), (1104, 141072120), (1110, 140309568), (1120, 139056804), (1152, 135194115), (1173, 132773760), (1184, 131540220), (1190, 130876992), (1224, 127241520), (1242, 125397440), (1246, 124994880), (1258, 123802560), (1260, 123606048), (1288, 120918960), (1295, 120265344), (1332, 116924640), (1335, 116661888), (1344, 115880670), (1360, 114517368), (1380, 112857696), (1424, 109370520), (1428, 109064160), (1440, 108155292), (1449, 107483520), (1472, 105804090), (1480, 105232176), (1512, 103005040), (1513, 102936960), (1530, 101793216), (1554, 100221120), (1564, 99580320), (1602, 97218240), (1610, 96735168), (1632, 95431140), (1656, 94048080), (1665, 93539712), (1680, 92704536), (1702, 91506240), (1728, 90129410), (1776, 87693480), (1780, 87496416), (1785, 87251328), (1836, 84827680), (1840, 84643272), (1869, 83329920), (1887, 82535040), (1890, 82404032), (1904, 81798120), (1920, 81116469), (1932, 80612640), (1955, 79664256), (1998, 77949760), (2016, 77253780), (2040, 76344912), (2047, 76083840), (2070, 75238464), (2072, 75165840), (2136, 72913680), (2142, 72709440), (2160, 72103528), (2176, 71573355), (2208, 70536060), (2220, 70154784), (2240, 69528402), (2295, 67862144), (2331, 66814080), (2346, 66386880), (2368, 65770110), (2380, 65438496), (2403, 64812160), (2415, 64490112), (2448, 63620760), (2484, 62698720), (2492, 62497440), (2516, 61901280), (2520, 61803024), (2553, 61004160), (2576, 60459480), (2590, 60132672), (2664, 58462320), (2670, 58330944), (2688, 57940335), (2720, 57258684), (2737, 56903040), (2760, 56428848), (2848, 54685260), (2856, 54532080), (2880, 54077646), (2898, 53741760), (2944, 52902045), (2960, 52616088), (3024, 51502520), (3026, 51468480), (3060, 50896608), (3105, 50158976), (3108, 50110560), (3115, 49997952), (3128, 49790160), (3145, 49521024), (3204, 48609120), (3213, 48472960), (3220, 48367584), (3264, 47715570), (3293, 47295360), (3312, 47024040), (3330, 46769856), (3360, 46352268), (3404, 45753120), (3456, 45064705), (3519, 44257920), (3552, 43846740), (3560, 43748208), (3570, 43625664), (3672, 42413840), (3680, 42321636), (3738, 41664960), (3774, 41267520), (3780, 41202016), (3808, 40899060), (3864, 40306320), (3885, 40088448), (3910, 39832128), (3996, 38974880), (4005, 38887296), (4032, 38626890), (4080, 38172456), (4094, 38041920), (4140, 37619232), (4144, 37582920), (4255, 36602496), (4272, 36456840), (4284, 36354720), (4320, 36051764), (4347, 35827840), (4403, 35372160), (4416, 35268030), (4440, 35077392), (4480, 34764201), (4539, 34312320), (4590, 33931072), (4662, 33407040), (4692, 33193440), (4736, 32885055), (4760, 32719248), (4806, 32406080), (4830, 32245056), (4896, 31810380), (4968, 31349360), (4984, 31248720), (4995, 31179904), (5032, 30950640), (5040, 30901512), (5106, 30502080), (5152, 30229740), (5180, 30066336), (5328, 29231160), (5340, 29165472), (5355, 29083776), (5440, 28629342), (5474, 28451520), (5520, 28214424), (5607, 27776640), (5661, 27511680), (5696, 27342630), (5712, 27266040), (5760, 27038823), (5796, 26870880), (5865, 26554752), (5920, 26308044), (5957, 26144640), (6048, 25751260), (6052, 25734240), (6120, 25448304), (6141, 25361280), (6210, 25079488), (6216, 25055280), (6230, 24998976), (6256, 24895080), (6290, 24760512), (6408, 24304560), (6426, 24236480), (6440, 24183792), (6528, 23857785), (6586, 23647680), (6624, 23512020), (6660, 23384928), (6720, 23176134), (6808, 22876560), (6993, 22271360), (7038, 22128960), (7104, 21923370), (7120, 21874104), (7140, 21812832), (7245, 21496704), (7344, 21206920), (7360, 21160818), (7476, 20832480), (7548, 20633760), (7560, 20601008), (7565, 20587392), (7616, 20449530), (7659, 20334720), (7728, 20153160), (7770, 20044224), (7820, 19916064), (7992, 19487440), (8010, 19443648), (8064, 19313445), (8160, 19086228), (8188, 19020960), (8211, 18967680), (8280, 18809616), (8288, 18791460), (8510, 18301248), (8544, 18228420), (8568, 18177360), (8640, 18025882), (8694, 17913920), (8806, 17686080), (8832, 17634015), (8880, 17538696), (9078, 17156160), (9180, 16965536), (9324, 16703520), (9345, 16665984), (9384, 16596720), (9435, 16507008), (9520, 16359624), (9612, 16203040), (9660, 16122528), (9792, 15905190), (9879, 15765120), (9936, 15674680), (9968, 15624360), (9990, 15589952), (10064, 15475320), (10080, 15450756), (10212, 15251040), (10235, 15216768), (10304, 15114870), (10360, 15033168), (10557, 14752640), (10591, 14705280), (10656, 14615580), (10680, 14582736), (10710, 14541888), (10880, 14314671), (10948, 14225760), (11040, 14107212), (11214, 13888320), (11322, 13755840), (11392, 13671315), (11424, 13633020), (11592, 13435440), (11655, 13362816), (11730, 13277376), (11840, 13154022), (11914, 13072320), (12015, 12962432), (12096, 12875630), (12104, 12867120), (12240, 12724152), (12282, 12680640), (12420, 12539744), (12432, 12527640), (12460, 12499488), (12512, 12447540), (12580, 12380256), (12765, 12200832), (12816, 12152280), (12852, 12118240), (12880, 12091896), (13172, 11823840), (13209, 11790720), (13248, 11756010), (13320, 11692464), (13440, 11588067), (13616, 11438280), (13617, 11437440), (13685, 11380608), (13986, 11135680), (14076, 11064480), (14208, 10961685), (14240, 10937052), (14280, 10906416), (14329, 10869120), (14467, 10765440), (14490, 10748352), (14688, 10603460), (14720, 10580409), (14952, 10416240), (15096, 10316880), (15120, 10300504), (15130, 10293696), (15232, 10224765), (15318, 10167360), (15456, 10076580), (15540, 10022112), (15640, 9958032), (15984, 9743720), (16020, 9721824), (16065, 9694592), (16320, 9543114), (16376, 9510480), (16422, 9483840), (16465, 9459072), (16560, 9404808), (16576, 9395730), (16821, 9258880), (16983, 9170560), (17020, 9150624), (17088, 9114210), (17136, 9088680), (17280, 9012941), (17388, 8956960), (17595, 8851584), (17612, 8843040), (17760, 8769348), (17871, 8714880), (18156, 8578080), (18360, 8482768), (18423, 8453760), (18648, 8351760), (18690, 8332992), (18768, 8298360), (18870, 8253504), (19040, 8179812), (19224, 8101520), (19320, 8061264), (19584, 7952595), (19758, 7882560), (19872, 7837340), (19936, 7812180), (19980, 7794976), (20128, 7737660), (20160, 7725378), (20424, 7625520), (20470, 7608384), (20608, 7557435), (20720, 7516584), (21114, 7376320), (21182, 7352640), (21312, 7307790), (21360, 7291368), (21420, 7270944), (21735, 7165568), (21896, 7112880), (22015, 7074432), (22080, 7053606), (22428, 6944160), (22644, 6877920), (22695, 6862464), (22848, 6816510), (22977, 6778240), (23051, 6756480), (23184, 6717720), (23310, 6681408), (23460, 6638688), (23680, 6577011), (23828, 6536160), (24030, 6481216), (24192, 6437815), (24208, 6433560), (24480, 6362076), (24564, 6340320), (24633, 6322560), (24840, 6269872), (24864, 6263820), (24920, 6249744), (25024, 6223770), (25160, 6190128), (25530, 6100416), (25632, 6076140), (25704, 6059120), (25760, 6045948), (26344, 5911920), (26418, 5895360), (26496, 5878005), (26640, 5846232), (27232, 5719140), (27234, 5718720), (27370, 5690304), (27972, 5567840), (28035, 5555328), (28152, 5532240), (28305, 5502336), (28480, 5468526), (28560, 5453208), (28658, 5434560), (28934, 5382720), (28980, 5374176), (29376, 5301730), (29637, 5255040), (29785, 5228928), (29904, 5208120), (30192, 5158440), (30240, 5150252), (30260, 5146848), (30636, 5083680), (30705, 5072256), (30912, 5038290), (31080, 5011056), (31280, 4979016), (31773, 4901760), (31968, 4871860), (32040, 4860912), (32130, 4847296), (32640, 4771557), (32752, 4755240), (32844, 4741920), (32930, 4729536), (33120, 4702404), (33152, 4697865), (33642, 4629440), (33966, 4585280), (34040, 4575312), (34176, 4557105), (34272, 4544340), (34776, 4478480), (34799, 4475520), (34965, 4454272), (35190, 4425792), (35224, 4421520), (35520, 4384674), (35742, 4357440), (36312, 4289040), (36720, 4241384), (36846, 4226880), (37296, 4175880), (37380, 4166496), (37536, 4149180), (37740, 4126752), (38080, 4089906), (38295, 4066944), (38448, 4050760), (38640, 4030632), (39516, 3941280), (39627, 3930240), (39744, 3918670), (39872, 3906090), (39960, 3897488), (40256, 3868830), (40320, 3862689), (40848, 3812760), (40851, 3812480), (40940, 3804192), (41055, 3793536), (41440, 3758292), (42228, 3688160), (42364, 3676320), (42624, 3653895), (42720, 3645684), (42840, 3635472), (42987, 3623040), (43401, 3588480), (43470, 3582784), (43792, 3556440), (44030, 3537216), (44160, 3526803), (44856, 3472080), (45288, 3438960), (45390, 3431232), (45696, 3408255), (45954, 3389120), (46102, 3378240), (46368, 3358860), (46620, 3340704), (46920, 3319344), (47656, 3268080), (48060, 3240608), (48416, 3216780), (48960, 3181038), (49128, 3170160), (49266, 3161280), (49395, 3153024), (49680, 3134936), (49728, 3131910), (49840, 3124872), (50048, 3111885), (50320, 3095064), (51060, 3050208), (51264, 3038070), (51408, 3029560), (51520, 3022974), (52688, 2955960), (52785, 2950528), (52836, 2947680), (52955, 2941056), (53280, 2923116), (53613, 2904960), (54464, 2859570), (54468, 2859360), (54740, 2845152), (55269, 2817920), (55944, 2783920), (55981, 2782080), (56070, 2777664), (56304, 2766120), (56610, 2751168), (56960, 2734263), (57120, 2726604), (57316, 2717280), (57868, 2691360), (57960, 2687088), (58752, 2650865), (59274, 2627520), (59570, 2614464), (59808, 2604060), (60384, 2579220), (60480, 2575126), (60520, 2573424), (61272, 2541840), (61410, 2536128), (61824, 2519145), (62160, 2505528), (62560, 2489508), (63546, 2450880), (63936, 2435930), (64080, 2430456), (64260, 2423648), (65504, 2377620), (65688, 2370960), (65860, 2364768), (66045, 2358144), (66240, 2351202), (67284, 2314720), (67932, 2292640), (68080, 2287656), (68085, 2287488), (68544, 2272170), (69153, 2252160), (69552, 2239240), (69598, 2237760), (69930, 2227136), (70380, 2212896), (70448, 2210760), (71040, 2192337), (71484, 2178720), (71645, 2173824), (72335, 2153088), (72624, 2144520), (73440, 2120692), (73692, 2113440), (73899, 2107520), (74592, 2087940), (74760, 2083248), (75072, 2074590), (75480, 2063376), (75739, 2056320), (76160, 2044953), (76590, 2033472), (76896, 2025380), (77280, 2015316), (79032, 1970640), (79254, 1965120), (79488, 1959335), (79744, 1953045), (79920, 1948744), (80512, 1934415), (81696, 1906380), (81702, 1906240), (81880, 1902096), (82110, 1896768), (82880, 1879146), (84105, 1851776), (84456, 1844080), (84728, 1838160), (84915, 1834112), (85440, 1822842), (85680, 1817736), (85974, 1811520), (86802, 1794240), (86940, 1791392), (87584, 1778220), (88060, 1768608), (88911, 1751680), (89355, 1742976), (89712, 1736040), (90576, 1719480), (90780, 1715616), (91908, 1694560), (92115, 1690752), (92204, 1689120), (92736, 1679430), (93240, 1670352), (93840, 1659672), (95312, 1634040), (95319, 1633920), (96120, 1620304), (96832, 1608390), (97920, 1590519), (98256, 1585080), (98532, 1580640), (98790, 1576512), (99360, 1567468), (99456, 1565955), (99680, 1562436), (100640, 1547532), (101269, 1537920), (102120, 1525104), (102528, 1519035), (102816, 1514780), (103040, 1511487), (104397, 1491840), (105376, 1477980), (105570, 1475264), (105672, 1473840), (105910, 1470528), (106560, 1461558), (107226, 1452480), (108928, 1429785), (108936, 1429680), (109480, 1422576), (110538, 1408960), (111888, 1391960), (111962, 1391040), (112140, 1388832), (112608, 1383060), (113220, 1375584), (114240, 1363302), (114632, 1358640), (114885, 1355648), (115255, 1351296), (115736, 1345680), (115920, 1343544), (118548, 1313760), (118881, 1310080), (119140, 1307232), (119616, 1302030), (120768, 1289610), (120960, 1287563), (121040, 1286712), (122544, 1270920), (122820, 1268064), (123165, 1264512), (124320, 1252764), (125120, 1244754), (127092, 1225440), (127872, 1217965), (128160, 1215228), (128520, 1211824), (128961, 1207680), (130203, 1196160), (131008, 1188810), (131376, 1185480), (131720, 1182384), (132090, 1179072), (132480, 1175601), (134568, 1157360), (135864, 1146320), (136160, 1143828), (136170, 1143744), (137088, 1136085), (138306, 1126080), (139104, 1119620), (139196, 1118880), (139860, 1113568), (140760, 1106448), (140896, 1105380), (142968, 1089360), (143290, 1086912), (144670, 1076544), (145248, 1072260), (146880, 1060346), (147384, 1056720), (147798, 1053760), (148185, 1051008), (149184, 1043970), (149520, 1041624), (150144, 1037295), (150960, 1031688), (151478, 1028160), (153180, 1016736), (153792, 1012690), (154560, 1007658), (158064, 985320), (158508, 982560), (158865, 980352), (159840, 974372), (160839, 968320), (163392, 953190), (163404, 953120), (163760, 951048), (164220, 948384), (165760, 939573), (167943, 927360), (168210, 925888), (168912, 922040), (169456, 919080), (169830, 917056), (170880, 911421), (171360, 908868), (171948, 905760), (173604, 897120), (173880, 895696), (173995, 895104), (175168, 889110), (176120, 884304), (177822, 875840), (178710, 871488), (179424, 868020), (181152, 859740), (181560, 857808), (183816, 847280), (184230, 845376), (184408, 844560), (185472, 839715), (186480, 835176), (187680, 829836), (190624, 817020), (190638, 816960), (192240, 810152), (193664, 804195), (196512, 792540), (197064, 790320), (197580, 788256), (198135, 786048), (198720, 783734), (199360, 781218), (201280, 773766), (202538, 768960), (204240, 762552), (204255, 762496), (205632, 757390), (207459, 750720), (208794, 745920), (210752, 738990), (211140, 737632), (211344, 736920), (211820, 735264), (213120, 730779), (214452, 726240), (214935, 724608), (217005, 717696), (217872, 714840), (218960, 711288), (221076, 704480), (223776, 695980), (223924, 695520), (224280, 694416), (225216, 691530), (226440, 687792), (227217, 685440), (228480, 681651), (229264, 679320), (229770, 677824), (230510, 675648), (231472, 672840), (231840, 671772), (237096, 656880), (237762, 655040), (238280, 653616), (239232, 651015), (241536, 644805), (242080, 643356), (243593, 639360), (245088, 635460), (245640, 634032), (246330, 632256), (248640, 626382), (250240, 622377), (254184, 612720), (256320, 607614), (257040, 605912), (257922, 603840), (260406, 598080), (262016, 594405), (262752, 592740), (263440, 591192), (264180, 589536), (268065, 580992), (269136, 578680), (271728, 573160), (272320, 571914), (272340, 571872), (276345, 563584), (276612, 563040), (278208, 559810), (278392, 559440), (279720, 556784), (279905, 556416), (281520, 553224), (281792, 552690), (285936, 544680), (285957, 544640), (286580, 543456), (289340, 538272), (290496, 536130), (293760, 530173), (294768, 528360), (295596, 526880), (296370, 525504), (298368, 521985), (299040, 520812), (301920, 515844), (302956, 514080), (303807, 512640), (306360, 508368), (307584, 506345), (309120, 503829), (313191, 497280), (316128, 492660), (317016, 491280), (317730, 490176), (319680, 487186), (321678, 484160), (326784, 476595), (326808, 476560), (327520, 475524), (328440, 474192), (335886, 463680), (336420, 462944), (337824, 461020), (338912, 459540), (339660, 458528), (342720, 454434), (343896, 452880), (345765, 450432), (347208, 448560), (347760, 447848), (347990, 447552), (350336, 444555), (352240, 442152), (355644, 437920), (357420, 435744), (358848, 434010), (362304, 429870), (363120, 428904), (367632, 423640), (368460, 422688), (368816, 422280), (369495, 421504), (372960, 417588), (375360, 414918), (378695, 411264), (381248, 408510), (381276, 408480), (384480, 405076), (386883, 402560), (390609, 398720), (391867, 397440), (393024, 396270), (394128, 395160)]