144242017920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{269}}^1$

素因数の和:359

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 128, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 269, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 330, 336, 341, 351, 352, 360, 364, 372, 378, 384, 385, 390, 396, 403, 416, 420, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 538, 540, 546, 558, 560, 572, 576, 585, 594, 616, 620, 624, 630, 640, 651, 660, 672, 682, 693, 702, 704, 715, 720, 728, 744, 756, 770, 780, 792, 806, 807, 819, 832, 837, 840, 858, 864, 868, 880, 896, 910, 924, 930, 936, 945, 960, 990, 992, 1001, 1008, 1023, 1040, 1056, 1076, 1080, 1085, 1092, 1116, 1120, 1144, 1152, 1155, 1170, 1188, 1209, 1232, 1240, 1248, 1260, 1287, 1302, 1320, 1344, 1345, 1364, 1365, 1386, 1395, 1404, 1408, 1430, 1440, 1456, 1485, 1488, 1512, 1540, 1560, 1584, 1612, 1614, 1638, 1664, 1674, 1680, 1705, 1716, 1728, 1736, 1755, 1760, 1820, 1848, 1860, 1872, 1883, 1890, 1920, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2079, 2080, 2112, 2145, 2152, 2160, 2170, 2184, 2232, 2240, 2288, 2310, 2340, 2376, 2387, 2418, 2421, 2457, 2464, 2480, 2496, 2520, 2574, 2604, 2640, 2688, 2690, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2880, 2912, 2959, 2970, 2976, 3003, 3024, 3069, 3080, 3120, 3168, 3224, 3228, 3255, 3276, 3348, 3360, 3410, 3432, 3456, 3465, 3472, 3497, 3510, 3520, 3627, 3640, 3696, 3720, 3744, 3766, 3780, 3861, 3906, 3960, 3968, 4004, 4030, 4032, 4035, 4092, 4095, 4158, 4160, 4185, 4224, 4290, 4304, 4320, 4340, 4368, 4433, 4464, 4480, 4576, 4620, 4680, 4752, 4774, 4836, 4842, 4914, 4928, 4960, 4992, 5005, 5040, 5115, 5148, 5208, 5280, 5380, 5456, 5460, 5544, 5580, 5616, 5642, 5649, 5720, 5760, 5824, 5859, 5918, 5940, 5952, 6006, 6045, 6048, 6138, 6160, 6240, 6336, 6435, 6448, 6456, 6510, 6552, 6696, 6720, 6820, 6864, 6930, 6944, 6994, 7020, 7040, 7161, 7254, 7263, 7280, 7392, 7440, 7488, 7532, 7560, 7722, 7812, 7920, 8008, 8060, 8064, 8070, 8184, 8190, 8316, 8320, 8339, 8370, 8463, 8580, 8608, 8640, 8680, 8736, 8866, 8877, 8928, 9009, 9152, 9207, 9240, 9360, 9415, 9504, 9548, 9672, 9684, 9765, 9828, 9856, 9920, 10010, 10080, 10230, 10296, 10395, 10416, 10491, 10560, 10760, 10881, 10912, 10920, 11088, 11160, 11232, 11284, 11298, 11440, 11648, 11718, 11836, 11880, 11904, 11935, 12012, 12090, 12096, 12105, 12276, 12285, 12320, 12480, 12672, 12870, 12896, 12912, 13020, 13104, 13299, 13392, 13440, 13640, 13728, 13860, 13888, 13988, 14040, 14105, 14322, 14508, 14526, 14560, 14784, 14795, 14880, 14976, 15015, 15064, 15120, 15345, 15444, 15624, 15840, 16016, 16120, 16140, 16368, 16380, 16632, 16678, 16740, 16926, 16947, 17160, 17216, 17280, 17360, 17472, 17485, 17732, 17754, 17856, 18018, 18135, 18304, 18414, 18480, 18720, 18830, 19008, 19096, 19305, 19344, 19368, 19530, 19656, 19840, 20020, 20160, 20460, 20592, 20713, 20790, 20832, 20982, 21120, 21483, 21520, 21762, 21824, 21840, 22165, 22176, 22320, 22464, 22568, 22596, 22880, 23436, 23672, 23760, 23870, 24024, 24180, 24192, 24210, 24479, 24552, 24570, 24640, 24960, 25017, 25389, 25740, 25792, 25824, 26040, 26208, 26598, 26631, 26784, 27027, 27280, 27456, 27720, 27776, 27976, 28080, 28210, 28245, 28644, 29016, 29052, 29120, 29295, 29568, 29590, 29760, 30030, 30128, 30240, 30690, 30888, 31031, 31248, 31473, 31680, 32032, 32240, 32280, 32736, 32760, 33264, 33356, 33480, 33852, 33894, 34320, 34432, 34720, 34944, 34970, 35464, 35508, 35712, 35805, 36036, 36270, 36315, 36828, 36960, 37440, 37660, 38016, 38192, 38467, 38610, 38688, 38736, 39060, 39312, 39897, 40040, 40320, 40920, 41184, 41426, 41580, 41664, 41695, 41964, 42315, 42966, 43040, 43524, 43648, 43680, 44330, 44352, 44385, 44640, 44928, 45045, 45136, 45192, 45760, 46035, 46872, 47344, 47520, 47740, 48048, 48360, 48420, 48958, 49104, 49140, 49280, 50034, 50778, 50841, 51480, 51584, 51648, 52080, 52416, 52455, 53196, 53262, 53568, 54054, 54405, 54560, 54912, 55440, 55952, 56160, 56420, 56490, 57288, 58032, 58104, 58240, 58373, 58590, 59180, 59520, 60060, 60256, 60480, 61380, 61776, 62062, 62139, 62496, 62946, 63360, 64064, 64449, 64480, 64560, 65472, 65520, 66495, 66528, 66712, 66960, 67704, 67788, 68640, 69440, 69940, 70928, 71016, 71610, 72072, 72540, 72630, 73437, 73656, 73920, 74880, 75051, 75320, 76167, 76384, 76934, 77220, 77376, 77472, 78120, 78624, 79794, 79893, 80080, 81840, 82368, 82852, 83160, 83328, 83390, 83928, 84630, 84735, 85932, 86080, 87048, 87360, 88660, 88704, 88770, 89280, 90090, 90272, 90384, 91520, 91729, 92070, 93093, 93744, 94419, 94688, 95040, 95480, 96096, 96720, 96840, 97916, 98208, 98280, 100068, 101556, 101682, 102960, 103296, 103565, 104160, 104832, 104910, 106392, 106524, 107136, 107415, 108108, 108407, 108810, 109120, 110880, 111904, 112320, 112840, 112980, 114576, 115401, 116064, 116208, 116746, 117180, 118360, 119691, 120120, 120512, 120960, 122395, 122760, 123552, 124124, 124278, 124992, 125085, 125892, 126945, 128128, 128898, 128960, 129120, 130944, 131040, 132990, 133056, 133155, 133424, 133920, 135135, 135408, 135576, 137280, 138880, 139880, 141856, 142032, 143220, 144144, 145080, 145260, 146874, 147312, 147840, 150102, 150640, 152334, 152768, 153868, 154440, 154752, 154944, 155155, 156240, 157248, 157365, 159588, 159786, 160160, 163680, 164736, 165704, 166320, 166780, 167856, 169260, 169470, 171864, 172160, 174096, 174720, 175119, 177320, 177540, 178560, 180180, 180544, 180768, 183458, 184140, 186186, 186417, 187488, 188838, 189376, 190080, 190960, 192192, 192335, 193440, 193680, 195832, 196416, 196560, 199485, 200136, 203112, 203364, 205920, 207130, 208320, 209820, 212784, 213048, 214830, 216216, 216814, 217620, 218240, 220311, 221760, 223808, 224640, 225153, 225680, 225960, 229152, 230802, 232128, 232416, 233492, 234360, 236720, 239382, 240240, 241024, 244790, 245520, 247104, 248248, 248556, 249984, 250170, 251784, 253890, 254205, 257796, 257920, 258240, 262080, 265980, 266112, 266310, 266848, 267840, 269269, 270270, 270816, 271152, 274560, 275187, 279279, 279760, 283712, 284064, 286440, 288288, 290160, 290520, 291865, 293748, 294624, 300204, 301280, 304668, 305536, 307736, 308880, 309888, 310310, 310695, 312480, 314496, 314730, 319176, 319572, 320320, 322245, 325221, 327360, 331408, 332640, 333560, 335712, 338520, 338940, 343728, 346203, 348192, 350238, 354640, 355080, 360360, 361088, 361536, 366916, 367185, 368280, 372372, 372834, 374976, 375255, 377676, 378752, 380835, 381920, 384384, 384670, 386880, 387360, 391664, 392832, 393120, 398970, 399465, 400272, 406224, 406728, 411840, 414260, 416640, 419640, 425568, 426096, 429660, 432432, 433628, 435240, 440622, 443520, 447616, 450306, 451360, 451920, 458304, 458645, 461604, 464256, 464832, 465465, 466984, 468720, 472095, 473440, 478764, 480480, 489580, 491040, 494208, 496496, 497112, 500340, 503568, 507780, 508410, 515592, 516480, 524160, 525357, 531960, 532620, 533696, 535680, 538538, 540540, 541632, 542035, 542304, 550374, 558558, 559251, 559520, 567424, 568128, 572880, 576576, 577005, 580320, 581040, 583730, 587496, 589248, 598455, 600408, 602560, 609336, 615472, 617760, 620620, 621390, 624960, 629460, 638352, 639144, 640640, 642103, 644490, 650442, 654720, 660933, 662816, 665280, 667120, 671424, 677040, 677880, 687456, 692406, 696384, 700476, 709280, 710160, 720720, 723072, 733832, 734370, 736560, 744744, 745668, 749952, 750510, 755352, 758849, 761670, 763840, 769340, 773760, 774720, 783328, 786240, 797940, 798930, 800544, 807807, 812448, 813456, 823680, 825561, 828520, 837837, 839280, 851136, 852192, 859320, 864864, 867256, 870480, 875595, 881244, 900612, 902720, 903840, 916608, 917290, 923208, 929664, 930930, 932085, 933968, 937440, 944190, 946880, 957528, 960960, 975663, 979160, 982080, 992992, 994224, 1000680, 1007136, 1015560, 1016820, 1031184, 1038609, 1050714, 1063920, 1065240, 1067392, 1077076, 1081080, 1083264, 1084070, 1084608, 1100748, 1101555, 1117116, 1118502, 1119040, 1125765, 1136256, 1145760, 1153152, 1154010, 1160640, 1162080, 1167460, 1174992, 1178496, 1192477, 1196910, 1200816, 1205120, 1218672, 1230944, 1235520, 1241240, 1242780, 1249920, 1258920, 1276704, 1278288, 1284206, 1288980, 1300884, 1321866, 1325632, 1330560, 1334240, 1342848, 1346345, 1354080, 1355760, 1374912, 1375935, 1384812, 1392768, 1396395, 1400952, 1418560, 1420320, 1441440, 1467664, 1468740, 1473120, 1489488, 1491336, 1501020, 1510704, 1517698, 1523340, 1527680, 1538680, 1549440, 1566656, 1572480, 1576071, 1595880, 1597860, 1601088, 1615614, 1624896, 1626105, 1626912, 1651122, 1657040, 1675674, 1678560, 1702272, 1704384, 1718640, 1729728, 1731015, 1734512, 1740960, 1751190, 1762488, 1801224, 1805440, 1807680, 1834580, 1846416, 1861860, 1864170, 1867936, 1874880, 1888380, 1893760, 1915056, 1921920, 1926309, 1951326, 1958320, 1964160, 1985984, 1988448, 2001360, 2014272, 2031120, 2033640, 2062368, 2077218, 2101428, 2127840, 2130480, 2154152, 2162160, 2168140, 2169216, 2201496, 2203110, 2234232, 2237004, 2238080, 2251530, 2276547, 2291520, 2308020, 2321280, 2324160, 2334920, 2349984, 2384954, 2393820, 2401632, 2423421, 2437344, 2461888, 2471040, 2476683, 2482480, 2485560, 2517840, 2553408, 2556576, 2568412, 2577960, 2601768, 2626785, 2643732, 2651264, 2668480, 2692690, 2708160, 2711520, 2749824, 2751870, 2769624, 2792790, 2796255, 2801904, 2837120, 2840640, 2882880, 2926989, 2935328, 2937480, 2946240, 2978976, 2982672, 3002040, 3021408, 3035396, 3046680, 3077360, 3133312, 3152142, 3191760, 3195720, 3202176, 3210515, 3231228, 3249792, 3252210, 3253824, 3302244, 3304665, 3314080, 3351348, 3357120, 3408768, 3437280, 3459456, 3462030, 3469024, 3481920, 3502380, 3524976, 3577431, 3602448, 3615360, 3669160, 3692832, 3723720, 3728340, 3735872, 3749760, 3776760, 3794245, 3830112, 3852618, 3902652, 3916640, 3971968, 3976896, 4002720, 4028544, 4039035, 4062240, 4067280, 4124736, 4127805, 4154436, 4189185, 4202856, 4255680, 4260960, 4308304, 4324320, 4336280, 4402992, 4406220, 4468464, 4474008, 4503060, 4553094, 4583040, 4616040, 4648320, 4669840, 4699968, 4769908, 4787640, 4803264, 4846842, 4874688, 4878315, 4923776, 4953366, 4964960, 4971120, 5035680, 5106816, 5113152, 5136824, 5155920, 5193045, 5203536, 5253570, 5287464, 5336960, 5385380, 5416320, 5423040, 5503740, 5539248, 5585580, 5592510, 5603808, 5681280, 5765760, 5778927, 5853978, 5870656, 5874960, 5892480, 5957952, 5962385, 5965344, 6004080, 6042816, 6070792, 6093360, 6154720, 6304284, 6383520, 6391440, 6421030, 6462456, 6504420, 6507648, 6604488, 6609330, 6628160, 6702696, 6714240, 6829641, 6874560, 6924060, 6938048, 6963840, 7004760, 7049952, 7154862, 7204896, 7270263, 7338320, 7385664, 7447440, 7456680, 7471744, 7553520, 7588490, 7660224, 7705236, 7805304, 7833280, 7880355, 7953792, 8005440, 8078070, 8124480, 8134560, 8249472, 8255610, 8308872, 8347339, 8378370, 8405712, 8511360, 8521920, 8616608, 8648640, 8672560, 8805984, 8812440, 8936928, 8948016, 9006120, 9106188, 9232080, 9339680, 9399936, 9539816, 9575280, 9606528, 9631545, 9693684, 9749376, 9756630, 9906732, 9929920, 9942240, 10071360, 10226304, 10273648, 10311840, 10386090, 10407072, 10507140, 10574928, 10732293, 10770760, 10846080, 11007480, 11078496, 11171160, 11185020, 11207616, 11382735, 11557854, 11707956, 11741312, 11749920, 11915904, 11924770, 11930688, 12008160, 12085632, 12117105, 12141584, 12186720, 12309440, 12383415, 12608568, 12767040, 12782880, 12842060, 12924912, 13008840, 13208976, 13218660, 13256320, 13405392, 13659282, 13749120, 13848120, 13876096, 14009520, 14099904, 14309724, 14409792, 14540526, 14634945, 14676640, 14771328, 14894880, 14913360, 15107040, 15176980, 15320448, 15410472, 15610608, 15666560, 15760710, 16010880, 16156140, 16248960, 16269120, 16511220, 16617744, 16694678, 16756740, 16811424, 17043840, 17233216, 17297280, 17336781, 17345120, 17611968, 17624880, 17873856, 17887155, 17896032, 18012240, 18212376, 18464160, 18679360, 19079632, 19150560, 19263090, 19387368, 19513260, 19813464, 19859840, 19884480, 20142720, 20488923, 20547296, 20623680, 20772180, 20814144, 21014280, 21149856, 21464586, 21541520, 22014960, 22156992, 22342320, 22370040, 22415232, 22765470, 23115708, 23415912, 23499840, 23849540, 23861376, 24016320, 24234210, 24283168, 24373440, 24618880, 24766830, 25042017, 25217136, 25534080, 25565760, 25684120, 25849824, 26017680, 26417952, 26437320, 26810784, 27318564, 27696240, 28019040, 28199808, 28619448, 28819584, 28894635, 29081052, 29269890, 29353280, 29789760, 29826720, 30214080, 30353960, 30820944, 31221216, 31521420, 32196879, 32312280, 32538240, 33022440, 33235488, 33389356, 33513480, 33622848, 34148205, 34466432, 34673562, 34690240, 35223936, 35249760, 35747712, 35774310, 35792064, 36024480, 36351315, 36424752, 36928320, 37358720, 38159264, 38301120, 38526180, 38774736, 39026520, 39626928, 39768960, 40977846, 41094592, 41247360, 41544360, 41628288, 41736695, 42028560, 42299712, 42929172, 43083040, 44029920, 44313984, 44684640, 44740080, 45530940, 46231416, 46831824, 46999680, 47699080, 48032640, 48468420, 48566336, 48746880, 49533660, 50084034, 50434272, 51131520, 51368240, 51699648, 52035360, 52835904, 52874640, 53621568, 53661465, 54637128, 55392480, 56038080, 57238896, 57789270, 58162104, 58539780, 58706560, 59579520, 59653440, 60428160, 60707920, 61641888, 62442432, 63042840, 64393758, 64624560, 66044880, 66470976, 66778712, 67026960, 67245696, 68296410, 69347124, 69380480, 70499520, 71548620, 71584128, 72048960, 72702630, 72849504, 73856640, 75126051, 76318528, 76602240, 77052360, 77549472, 78053040, 79253856, 81955692, 82189184, 83088720, 83473390, 84057120, 84599424, 85858344, 86166080, 86683905, 88059840, 89369280, 89480160, 91061880, 92462832, 93663648, 95398160, 96936840, 97132672, 99067320, 100168068, 100868544, 102444615, 102736480, 103399296, 104070720, 105671808, 105749280, 107243136, 107322930, 109274256, 110784960, 112076160, 114477792, 115578540, 116324208, 117079560, 119306880, 121415840, 123283776, 124884864, 125210085, 126085680, 128787516, 129249120, 132089760, 132941952, 133557424, 134053920, 136592820, 138694248, 140999040, 143097240, 144097920, 145405260, 145699008, 150252102, 152637056, 154104720, 155098944, 156106080, 158507712, 160984395, 163911384, 166177440, 166946780, 168114240, 171716688, 172332160, 173367810, 176119680, 178738560, 178960320, 182123760, 184925664, 187327296, 190796320, 193873680, 198134640, 200336136, 201737088, 204889230, 205472960, 208141440, 211498560, 214645860, 218548512, 221569920, 225378153, 228955584, 231157080, 232648416, 234159120, 242831680, 246567552, 250420170, 252171360, 257575032, 258498240, 264179520, 267114848, 268107840, 273185640, 277388496, 286194480, 290810520, 291398016, 300504204, 308209440, 310197888, 312212160, 317015424, 321968790, 327822768, 332354880, 333893560, 336228480, 343433376, 346735620, 357920640, 364247520, 369851328, 374654592, 375630255, 381592640, 387747360, 396269280, 400672272, 409778460, 410945920, 422997120, 429291720, 437097024, 450756306, 457911168, 462314160, 465296832, 468318240, 485663360, 500840340, 504342720, 515150064, 516996480, 528359040, 534229696, 536215680, 546371280, 554776992, 572388960, 581621040, 601008408, 616418880, 624424320, 643937580, 655645536, 664709760, 667787120, 686866752, 693471240, 728495040, 739702656, 751260510, 763185280, 775494720, 792538560, 801344544, 819556920, 858583440, 874194048, 901512612, 924628320, 930593664, 936636480, 1001680680, 1008685440, 1030300128, 1068459392, 1092742560, 1109553984, 1126890765, 1144777920, 1163242080, 1202016816, 1232837760, 1287875160, 1311291072, 1335574240, 1373733504, 1386942480, 1456990080, 1502521020, 1550989440, 1585077120, 1602689088, 1639113840, 1717166880, 1803025224, 1849256640, 1873272960, 2003361360, 2060600256, 2185485120, 2219107968, 2253781530, 2289555840, 2326484160, 2404033632, 2575750320, 2622582144, 2671148480, 2773884960, 3005042040, 3205378176, 3278227680, 3434333760, 3606050448, 3698513280, 4006722720, 4121200512, 4370970240, 4507563060, 4652968320, 4808067264, 5151500640, 5342296960, 5547769920, 6010084080, 6556455360, 6868667520, 7212100896, 8013445440, 9015126120, 9616134528, 10303001280, 11095539840, 12020168160, 13112910720, 14424201792, 16026890880, 18030252240, 20606002560, 24040336320, 28848403584, 36060504480, 48080672640, 72121008960, 144242017920]

約数ペア:

[(1, 144242017920), (2, 72121008960), (3, 48080672640), (4, 36060504480), (5, 28848403584), (6, 24040336320), (7, 20606002560), (8, 18030252240), (9, 16026890880), (10, 14424201792), (11, 13112910720), (12, 12020168160), (13, 11095539840), (14, 10303001280), (15, 9616134528), (16, 9015126120), (18, 8013445440), (20, 7212100896), (21, 6868667520), (22, 6556455360), (24, 6010084080), (26, 5547769920), (27, 5342296960), (28, 5151500640), (30, 4808067264), (31, 4652968320), (32, 4507563060), (33, 4370970240), (35, 4121200512), (36, 4006722720), (39, 3698513280), (40, 3606050448), (42, 3434333760), (44, 3278227680), (45, 3205378176), (48, 3005042040), (52, 2773884960), (54, 2671148480), (55, 2622582144), (56, 2575750320), (60, 2404033632), (62, 2326484160), (63, 2289555840), (64, 2253781530), (65, 2219107968), (66, 2185485120), (70, 2060600256), (72, 2003361360), (77, 1873272960), (78, 1849256640), (80, 1803025224), (84, 1717166880), (88, 1639113840), (90, 1602689088), (91, 1585077120), (93, 1550989440), (96, 1502521020), (99, 1456990080), (104, 1386942480), (105, 1373733504), (108, 1335574240), (110, 1311291072), (112, 1287875160), (117, 1232837760), (120, 1202016816), (124, 1163242080), (126, 1144777920), (128, 1126890765), (130, 1109553984), (132, 1092742560), (135, 1068459392), (140, 1030300128), (143, 1008685440), (144, 1001680680), (154, 936636480), (155, 930593664), (156, 924628320), (160, 901512612), (165, 874194048), (168, 858583440), (176, 819556920), (180, 801344544), (182, 792538560), (186, 775494720), (189, 763185280), (192, 751260510), (195, 739702656), (198, 728495040), (208, 693471240), (210, 686866752), (216, 667787120), (217, 664709760), (220, 655645536), (224, 643937580), (231, 624424320), (234, 616418880), (240, 601008408), (248, 581621040), (252, 572388960), (260, 554776992), (264, 546371280), (269, 536215680), (270, 534229696), (273, 528359040), (279, 516996480), (280, 515150064), (286, 504342720), (288, 500840340), (297, 485663360), (308, 468318240), (310, 465296832), (312, 462314160), (315, 457911168), (320, 450756306), (330, 437097024), (336, 429291720), (341, 422997120), (351, 410945920), (352, 409778460), (360, 400672272), (364, 396269280), (372, 387747360), (378, 381592640), (384, 375630255), (385, 374654592), (390, 369851328), (396, 364247520), (403, 357920640), (416, 346735620), (420, 343433376), (429, 336228480), (432, 333893560), (434, 332354880), (440, 327822768), (448, 321968790), (455, 317015424), (462, 312212160), (465, 310197888), (468, 308209440), (480, 300504204), (495, 291398016), (496, 290810520), (504, 286194480), (520, 277388496), (528, 273185640), (538, 268107840), (540, 267114848), (546, 264179520), (558, 258498240), (560, 257575032), (572, 252171360), (576, 250420170), (585, 246567552), (594, 242831680), (616, 234159120), (620, 232648416), (624, 231157080), (630, 228955584), (640, 225378153), (651, 221569920), (660, 218548512), (672, 214645860), (682, 211498560), (693, 208141440), (702, 205472960), (704, 204889230), (715, 201737088), (720, 200336136), (728, 198134640), (744, 193873680), (756, 190796320), (770, 187327296), (780, 184925664), (792, 182123760), (806, 178960320), (807, 178738560), (819, 176119680), (832, 173367810), (837, 172332160), (840, 171716688), (858, 168114240), (864, 166946780), (868, 166177440), (880, 163911384), (896, 160984395), (910, 158507712), (924, 156106080), (930, 155098944), (936, 154104720), (945, 152637056), (960, 150252102), (990, 145699008), (992, 145405260), (1001, 144097920), (1008, 143097240), (1023, 140999040), (1040, 138694248), (1056, 136592820), (1076, 134053920), (1080, 133557424), (1085, 132941952), (1092, 132089760), (1116, 129249120), (1120, 128787516), (1144, 126085680), (1152, 125210085), (1155, 124884864), (1170, 123283776), (1188, 121415840), (1209, 119306880), (1232, 117079560), (1240, 116324208), (1248, 115578540), (1260, 114477792), (1287, 112076160), (1302, 110784960), (1320, 109274256), (1344, 107322930), (1345, 107243136), (1364, 105749280), (1365, 105671808), (1386, 104070720), (1395, 103399296), (1404, 102736480), (1408, 102444615), (1430, 100868544), (1440, 100168068), (1456, 99067320), (1485, 97132672), (1488, 96936840), (1512, 95398160), (1540, 93663648), (1560, 92462832), (1584, 91061880), (1612, 89480160), (1614, 89369280), (1638, 88059840), (1664, 86683905), (1674, 86166080), (1680, 85858344), (1705, 84599424), (1716, 84057120), (1728, 83473390), (1736, 83088720), (1755, 82189184), (1760, 81955692), (1820, 79253856), (1848, 78053040), (1860, 77549472), (1872, 77052360), (1883, 76602240), (1890, 76318528), (1920, 75126051), (1953, 73856640), (1980, 72849504), (1984, 72702630), (2002, 72048960), (2015, 71584128), (2016, 71548620), (2046, 70499520), (2079, 69380480), (2080, 69347124), (2112, 68296410), (2145, 67245696), (2152, 67026960), (2160, 66778712), (2170, 66470976), (2184, 66044880), (2232, 64624560), (2240, 64393758), (2288, 63042840), (2310, 62442432), (2340, 61641888), (2376, 60707920), (2387, 60428160), (2418, 59653440), (2421, 59579520), (2457, 58706560), (2464, 58539780), (2480, 58162104), (2496, 57789270), (2520, 57238896), (2574, 56038080), (2604, 55392480), (2640, 54637128), (2688, 53661465), (2690, 53621568), (2728, 52874640), (2730, 52835904), (2772, 52035360), (2790, 51699648), (2808, 51368240), (2821, 51131520), (2860, 50434272), (2880, 50084034), (2912, 49533660), (2959, 48746880), (2970, 48566336), (2976, 48468420), (3003, 48032640), (3024, 47699080), (3069, 46999680), (3080, 46831824), (3120, 46231416), (3168, 45530940), (3224, 44740080), (3228, 44684640), (3255, 44313984), (3276, 44029920), (3348, 43083040), (3360, 42929172), (3410, 42299712), (3432, 42028560), (3456, 41736695), (3465, 41628288), (3472, 41544360), (3497, 41247360), (3510, 41094592), (3520, 40977846), (3627, 39768960), (3640, 39626928), (3696, 39026520), (3720, 38774736), (3744, 38526180), (3766, 38301120), (3780, 38159264), (3861, 37358720), (3906, 36928320), (3960, 36424752), (3968, 36351315), (4004, 36024480), (4030, 35792064), (4032, 35774310), (4035, 35747712), (4092, 35249760), (4095, 35223936), (4158, 34690240), (4160, 34673562), (4185, 34466432), (4224, 34148205), (4290, 33622848), (4304, 33513480), (4320, 33389356), (4340, 33235488), (4368, 33022440), (4433, 32538240), (4464, 32312280), (4480, 32196879), (4576, 31521420), (4620, 31221216), (4680, 30820944), (4752, 30353960), (4774, 30214080), (4836, 29826720), (4842, 29789760), (4914, 29353280), (4928, 29269890), (4960, 29081052), (4992, 28894635), (5005, 28819584), (5040, 28619448), (5115, 28199808), (5148, 28019040), (5208, 27696240), (5280, 27318564), (5380, 26810784), (5456, 26437320), (5460, 26417952), (5544, 26017680), (5580, 25849824), (5616, 25684120), (5642, 25565760), (5649, 25534080), (5720, 25217136), (5760, 25042017), (5824, 24766830), (5859, 24618880), (5918, 24373440), (5940, 24283168), (5952, 24234210), (6006, 24016320), (6045, 23861376), (6048, 23849540), (6138, 23499840), (6160, 23415912), (6240, 23115708), (6336, 22765470), (6435, 22415232), (6448, 22370040), (6456, 22342320), (6510, 22156992), (6552, 22014960), (6696, 21541520), (6720, 21464586), (6820, 21149856), (6864, 21014280), (6930, 20814144), (6944, 20772180), (6994, 20623680), (7020, 20547296), (7040, 20488923), (7161, 20142720), (7254, 19884480), (7263, 19859840), (7280, 19813464), (7392, 19513260), (7440, 19387368), (7488, 19263090), (7532, 19150560), (7560, 19079632), (7722, 18679360), (7812, 18464160), (7920, 18212376), (8008, 18012240), (8060, 17896032), (8064, 17887155), (8070, 17873856), (8184, 17624880), (8190, 17611968), (8316, 17345120), (8320, 17336781), (8339, 17297280), (8370, 17233216), (8463, 17043840), (8580, 16811424), (8608, 16756740), (8640, 16694678), (8680, 16617744), (8736, 16511220), (8866, 16269120), (8877, 16248960), (8928, 16156140), (9009, 16010880), (9152, 15760710), (9207, 15666560), (9240, 15610608), (9360, 15410472), (9415, 15320448), (9504, 15176980), (9548, 15107040), (9672, 14913360), (9684, 14894880), (9765, 14771328), (9828, 14676640), (9856, 14634945), (9920, 14540526), (10010, 14409792), (10080, 14309724), (10230, 14099904), (10296, 14009520), (10395, 13876096), (10416, 13848120), (10491, 13749120), (10560, 13659282), (10760, 13405392), (10881, 13256320), (10912, 13218660), (10920, 13208976), (11088, 13008840), (11160, 12924912), (11232, 12842060), (11284, 12782880), (11298, 12767040), (11440, 12608568), (11648, 12383415), (11718, 12309440), (11836, 12186720), (11880, 12141584), (11904, 12117105), (11935, 12085632), (12012, 12008160), (12090, 11930688), (12096, 11924770), (12105, 11915904), (12276, 11749920), (12285, 11741312), (12320, 11707956), (12480, 11557854), (12672, 11382735), (12870, 11207616), (12896, 11185020), (12912, 11171160), (13020, 11078496), (13104, 11007480), (13299, 10846080), (13392, 10770760), (13440, 10732293), (13640, 10574928), (13728, 10507140), (13860, 10407072), (13888, 10386090), (13988, 10311840), (14040, 10273648), (14105, 10226304), (14322, 10071360), (14508, 9942240), (14526, 9929920), (14560, 9906732), (14784, 9756630), (14795, 9749376), (14880, 9693684), (14976, 9631545), (15015, 9606528), (15064, 9575280), (15120, 9539816), (15345, 9399936), (15444, 9339680), (15624, 9232080), (15840, 9106188), (16016, 9006120), (16120, 8948016), (16140, 8936928), (16368, 8812440), (16380, 8805984), (16632, 8672560), (16678, 8648640), (16740, 8616608), (16926, 8521920), (16947, 8511360), (17160, 8405712), (17216, 8378370), (17280, 8347339), (17360, 8308872), (17472, 8255610), (17485, 8249472), (17732, 8134560), (17754, 8124480), (17856, 8078070), (18018, 8005440), (18135, 7953792), (18304, 7880355), (18414, 7833280), (18480, 7805304), (18720, 7705236), (18830, 7660224), (19008, 7588490), (19096, 7553520), (19305, 7471744), (19344, 7456680), (19368, 7447440), (19530, 7385664), (19656, 7338320), (19840, 7270263), (20020, 7204896), (20160, 7154862), (20460, 7049952), (20592, 7004760), (20713, 6963840), (20790, 6938048), (20832, 6924060), (20982, 6874560), (21120, 6829641), (21483, 6714240), (21520, 6702696), (21762, 6628160), (21824, 6609330), (21840, 6604488), (22165, 6507648), (22176, 6504420), (22320, 6462456), (22464, 6421030), (22568, 6391440), (22596, 6383520), (22880, 6304284), (23436, 6154720), (23672, 6093360), (23760, 6070792), (23870, 6042816), (24024, 6004080), (24180, 5965344), (24192, 5962385), (24210, 5957952), (24479, 5892480), (24552, 5874960), (24570, 5870656), (24640, 5853978), (24960, 5778927), (25017, 5765760), (25389, 5681280), (25740, 5603808), (25792, 5592510), (25824, 5585580), (26040, 5539248), (26208, 5503740), (26598, 5423040), (26631, 5416320), (26784, 5385380), (27027, 5336960), (27280, 5287464), (27456, 5253570), (27720, 5203536), (27776, 5193045), (27976, 5155920), (28080, 5136824), (28210, 5113152), (28245, 5106816), (28644, 5035680), (29016, 4971120), (29052, 4964960), (29120, 4953366), (29295, 4923776), (29568, 4878315), (29590, 4874688), (29760, 4846842), (30030, 4803264), (30128, 4787640), (30240, 4769908), (30690, 4699968), (30888, 4669840), (31031, 4648320), (31248, 4616040), (31473, 4583040), (31680, 4553094), (32032, 4503060), (32240, 4474008), (32280, 4468464), (32736, 4406220), (32760, 4402992), (33264, 4336280), (33356, 4324320), (33480, 4308304), (33852, 4260960), (33894, 4255680), (34320, 4202856), (34432, 4189185), (34720, 4154436), (34944, 4127805), (34970, 4124736), (35464, 4067280), (35508, 4062240), (35712, 4039035), (35805, 4028544), (36036, 4002720), (36270, 3976896), (36315, 3971968), (36828, 3916640), (36960, 3902652), (37440, 3852618), (37660, 3830112), (38016, 3794245), (38192, 3776760), (38467, 3749760), (38610, 3735872), (38688, 3728340), (38736, 3723720), (39060, 3692832), (39312, 3669160), (39897, 3615360), (40040, 3602448), (40320, 3577431), (40920, 3524976), (41184, 3502380), (41426, 3481920), (41580, 3469024), (41664, 3462030), (41695, 3459456), (41964, 3437280), (42315, 3408768), (42966, 3357120), (43040, 3351348), (43524, 3314080), (43648, 3304665), (43680, 3302244), (44330, 3253824), (44352, 3252210), (44385, 3249792), (44640, 3231228), (44928, 3210515), (45045, 3202176), (45136, 3195720), (45192, 3191760), (45760, 3152142), (46035, 3133312), (46872, 3077360), (47344, 3046680), (47520, 3035396), (47740, 3021408), (48048, 3002040), (48360, 2982672), (48420, 2978976), (48958, 2946240), (49104, 2937480), (49140, 2935328), (49280, 2926989), (50034, 2882880), (50778, 2840640), (50841, 2837120), (51480, 2801904), (51584, 2796255), (51648, 2792790), (52080, 2769624), (52416, 2751870), (52455, 2749824), (53196, 2711520), (53262, 2708160), (53568, 2692690), (54054, 2668480), (54405, 2651264), (54560, 2643732), (54912, 2626785), (55440, 2601768), (55952, 2577960), (56160, 2568412), (56420, 2556576), (56490, 2553408), (57288, 2517840), (58032, 2485560), (58104, 2482480), (58240, 2476683), (58373, 2471040), (58590, 2461888), (59180, 2437344), (59520, 2423421), (60060, 2401632), (60256, 2393820), (60480, 2384954), (61380, 2349984), (61776, 2334920), (62062, 2324160), (62139, 2321280), (62496, 2308020), (62946, 2291520), (63360, 2276547), (64064, 2251530), (64449, 2238080), (64480, 2237004), (64560, 2234232), (65472, 2203110), (65520, 2201496), (66495, 2169216), (66528, 2168140), (66712, 2162160), (66960, 2154152), (67704, 2130480), (67788, 2127840), (68640, 2101428), (69440, 2077218), (69940, 2062368), (70928, 2033640), (71016, 2031120), (71610, 2014272), (72072, 2001360), (72540, 1988448), (72630, 1985984), (73437, 1964160), (73656, 1958320), (73920, 1951326), (74880, 1926309), (75051, 1921920), (75320, 1915056), (76167, 1893760), (76384, 1888380), (76934, 1874880), (77220, 1867936), (77376, 1864170), (77472, 1861860), (78120, 1846416), (78624, 1834580), (79794, 1807680), (79893, 1805440), (80080, 1801224), (81840, 1762488), (82368, 1751190), (82852, 1740960), (83160, 1734512), (83328, 1731015), (83390, 1729728), (83928, 1718640), (84630, 1704384), (84735, 1702272), (85932, 1678560), (86080, 1675674), (87048, 1657040), (87360, 1651122), (88660, 1626912), (88704, 1626105), (88770, 1624896), (89280, 1615614), (90090, 1601088), (90272, 1597860), (90384, 1595880), (91520, 1576071), (91729, 1572480), (92070, 1566656), (93093, 1549440), (93744, 1538680), (94419, 1527680), (94688, 1523340), (95040, 1517698), (95480, 1510704), (96096, 1501020), (96720, 1491336), (96840, 1489488), (97916, 1473120), (98208, 1468740), (98280, 1467664), (100068, 1441440), (101556, 1420320), (101682, 1418560), (102960, 1400952), (103296, 1396395), (103565, 1392768), (104160, 1384812), (104832, 1375935), (104910, 1374912), (106392, 1355760), (106524, 1354080), (107136, 1346345), (107415, 1342848), (108108, 1334240), (108407, 1330560), (108810, 1325632), (109120, 1321866), (110880, 1300884), (111904, 1288980), (112320, 1284206), (112840, 1278288), (112980, 1276704), (114576, 1258920), (115401, 1249920), (116064, 1242780), (116208, 1241240), (116746, 1235520), (117180, 1230944), (118360, 1218672), (119691, 1205120), (120120, 1200816), (120512, 1196910), (120960, 1192477), (122395, 1178496), (122760, 1174992), (123552, 1167460), (124124, 1162080), (124278, 1160640), (124992, 1154010), (125085, 1153152), (125892, 1145760), (126945, 1136256), (128128, 1125765), (128898, 1119040), (128960, 1118502), (129120, 1117116), (130944, 1101555), (131040, 1100748), (132990, 1084608), (133056, 1084070), (133155, 1083264), (133424, 1081080), (133920, 1077076), (135135, 1067392), (135408, 1065240), (135576, 1063920), (137280, 1050714), (138880, 1038609), (139880, 1031184), (141856, 1016820), (142032, 1015560), (143220, 1007136), (144144, 1000680), (145080, 994224), (145260, 992992), (146874, 982080), (147312, 979160), (147840, 975663), (150102, 960960), (150640, 957528), (152334, 946880), (152768, 944190), (153868, 937440), (154440, 933968), (154752, 932085), (154944, 930930), (155155, 929664), (156240, 923208), (157248, 917290), (157365, 916608), (159588, 903840), (159786, 902720), (160160, 900612), (163680, 881244), (164736, 875595), (165704, 870480), (166320, 867256), (166780, 864864), (167856, 859320), (169260, 852192), (169470, 851136), (171864, 839280), (172160, 837837), (174096, 828520), (174720, 825561), (175119, 823680), (177320, 813456), (177540, 812448), (178560, 807807), (180180, 800544), (180544, 798930), (180768, 797940), (183458, 786240), (184140, 783328), (186186, 774720), (186417, 773760), (187488, 769340), (188838, 763840), (189376, 761670), (190080, 758849), (190960, 755352), (192192, 750510), (192335, 749952), (193440, 745668), (193680, 744744), (195832, 736560), (196416, 734370), (196560, 733832), (199485, 723072), (200136, 720720), (203112, 710160), (203364, 709280), (205920, 700476), (207130, 696384), (208320, 692406), (209820, 687456), (212784, 677880), (213048, 677040), (214830, 671424), (216216, 667120), (216814, 665280), (217620, 662816), (218240, 660933), (220311, 654720), (221760, 650442), (223808, 644490), (224640, 642103), (225153, 640640), (225680, 639144), (225960, 638352), (229152, 629460), (230802, 624960), (232128, 621390), (232416, 620620), (233492, 617760), (234360, 615472), (236720, 609336), (239382, 602560), (240240, 600408), (241024, 598455), (244790, 589248), (245520, 587496), (247104, 583730), (248248, 581040), (248556, 580320), (249984, 577005), (250170, 576576), (251784, 572880), (253890, 568128), (254205, 567424), (257796, 559520), (257920, 559251), (258240, 558558), (262080, 550374), (265980, 542304), (266112, 542035), (266310, 541632), (266848, 540540), (267840, 538538), (269269, 535680), (270270, 533696), (270816, 532620), (271152, 531960), (274560, 525357), (275187, 524160), (279279, 516480), (279760, 515592), (283712, 508410), (284064, 507780), (286440, 503568), (288288, 500340), (290160, 497112), (290520, 496496), (291865, 494208), (293748, 491040), (294624, 489580), (300204, 480480), (301280, 478764), (304668, 473440), (305536, 472095), (307736, 468720), (308880, 466984), (309888, 465465), (310310, 464832), (310695, 464256), (312480, 461604), (314496, 458645), (314730, 458304), (319176, 451920), (319572, 451360), (320320, 450306), (322245, 447616), (325221, 443520), (327360, 440622), (331408, 435240), (332640, 433628), (333560, 432432), (335712, 429660), (338520, 426096), (338940, 425568), (343728, 419640), (346203, 416640), (348192, 414260), (350238, 411840), (354640, 406728), (355080, 406224), (360360, 400272), (361088, 399465), (361536, 398970), (366916, 393120), (367185, 392832), (368280, 391664), (372372, 387360), (372834, 386880), (374976, 384670), (375255, 384384), (377676, 381920), (378752, 380835)]