249308448480

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{101}}^1$

素因数の和:191

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 98, 101, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 147, 156, 160, 161, 162, 168, 169, 180, 182, 184, 189, 195, 196, 202, 207, 208, 210, 216, 224, 230, 234, 240, 245, 252, 260, 270, 273, 276, 280, 288, 294, 299, 303, 312, 315, 322, 324, 336, 338, 345, 351, 360, 364, 368, 378, 390, 392, 404, 405, 414, 416, 420, 432, 441, 455, 460, 468, 480, 483, 490, 504, 505, 507, 520, 540, 546, 552, 560, 567, 585, 588, 598, 606, 621, 624, 630, 637, 644, 648, 672, 676, 690, 702, 707, 720, 728, 735, 736, 756, 780, 784, 805, 808, 810, 819, 828, 840, 845, 864, 882, 897, 909, 910, 920, 936, 945, 966, 980, 1008, 1010, 1014, 1035, 1040, 1053, 1080, 1092, 1104, 1120, 1127, 1134, 1170, 1176, 1183, 1196, 1212, 1242, 1248, 1260, 1274, 1288, 1296, 1313, 1323, 1352, 1365, 1380, 1404, 1414, 1440, 1449, 1456, 1470, 1495, 1512, 1515, 1521, 1560, 1568, 1610, 1616, 1620, 1638, 1656, 1680, 1690, 1755, 1764, 1794, 1818, 1820, 1840, 1863, 1872, 1890, 1911, 1932, 1960, 2016, 2020, 2028, 2070, 2080, 2093, 2106, 2121, 2160, 2184, 2205, 2208, 2254, 2268, 2323, 2340, 2352, 2366, 2392, 2415, 2424, 2457, 2484, 2520, 2535, 2548, 2576, 2592, 2626, 2646, 2691, 2704, 2727, 2730, 2760, 2808, 2828, 2835, 2898, 2912, 2940, 2990, 3024, 3030, 3042, 3105, 3120, 3185, 3220, 3232, 3240, 3276, 3312, 3360, 3380, 3381, 3510, 3528, 3535, 3549, 3588, 3636, 3640, 3680, 3726, 3744, 3780, 3822, 3864, 3887, 3920, 3939, 3969, 4040, 4056, 4095, 4140, 4186, 4212, 4242, 4320, 4347, 4368, 4410, 4485, 4508, 4536, 4545, 4563, 4646, 4680, 4704, 4732, 4784, 4830, 4848, 4914, 4949, 4968, 5040, 5070, 5096, 5152, 5252, 5265, 5292, 5382, 5408, 5454, 5460, 5520, 5616, 5635, 5656, 5670, 5733, 5796, 5880, 5915, 5980, 6048, 6060, 6084, 6210, 6240, 6279, 6363, 6370, 6440, 6480, 6552, 6565, 6615, 6624, 6760, 6762, 6969, 7020, 7056, 7070, 7098, 7176, 7245, 7272, 7280, 7371, 7452, 7560, 7605, 7644, 7728, 7774, 7840, 7878, 7938, 8073, 8080, 8112, 8181, 8190, 8280, 8281, 8372, 8424, 8484, 8694, 8736, 8820, 8970, 9016, 9072, 9090, 9126, 9191, 9292, 9315, 9360, 9464, 9555, 9568, 9660, 9696, 9828, 9898, 9936, 10080, 10140, 10143, 10192, 10465, 10504, 10530, 10584, 10605, 10647, 10764, 10908, 10920, 11040, 11232, 11270, 11312, 11340, 11466, 11592, 11615, 11661, 11760, 11817, 11830, 11960, 12120, 12168, 12285, 12420, 12558, 12726, 12740, 12880, 12960, 13041, 13104, 13130, 13230, 13455, 13520, 13524, 13635, 13689, 13938, 14040, 14112, 14140, 14196, 14352, 14490, 14544, 14560, 14651, 14742, 14847, 14904, 15120, 15210, 15288, 15456, 15548, 15756, 15876, 16146, 16160, 16224, 16261, 16362, 16380, 16560, 16562, 16744, 16848, 16905, 16968, 17069, 17199, 17388, 17640, 17745, 17940, 18032, 18144, 18180, 18252, 18382, 18584, 18630, 18720, 18837, 18928, 19089, 19110, 19320, 19435, 19656, 19695, 19796, 19845, 19872, 20280, 20286, 20384, 20907, 20930, 21008, 21060, 21168, 21210, 21294, 21528, 21735, 21816, 21840, 22540, 22624, 22680, 22815, 22932, 23184, 23230, 23322, 23520, 23634, 23660, 23920, 24219, 24240, 24336, 24570, 24745, 24840, 24843, 25116, 25452, 25480, 25760, 26082, 26208, 26260, 26460, 26910, 27040, 27048, 27209, 27270, 27378, 27573, 27876, 28080, 28280, 28392, 28665, 28704, 28980, 29088, 29302, 29484, 29694, 29808, 30199, 30240, 30420, 30429, 30576, 31096, 31395, 31512, 31752, 31815, 31941, 32292, 32522, 32724, 32760, 33120, 33124, 33488, 33696, 33810, 33936, 34138, 34398, 34776, 34845, 34983, 35280, 35451, 35490, 35880, 36064, 36360, 36504, 36764, 36855, 37168, 37260, 37674, 37856, 38178, 38220, 38640, 38870, 39312, 39390, 39592, 39690, 40365, 40560, 40572, 40905, 41405, 41814, 41860, 42016, 42120, 42336, 42420, 42588, 43056, 43470, 43632, 43680, 43953, 44541, 45080, 45360, 45630, 45864, 45955, 46368, 46460, 46644, 47268, 47320, 47840, 48438, 48480, 48672, 48783, 49140, 49490, 49680, 49686, 50232, 50715, 50904, 50960, 51207, 51597, 52164, 52520, 52920, 53235, 53820, 54096, 54418, 54540, 54756, 55146, 55752, 56160, 56511, 56560, 56784, 57267, 57330, 57960, 58305, 58604, 58968, 59085, 59388, 59616, 60398, 60840, 60858, 61152, 62192, 62721, 62790, 63024, 63504, 63630, 63882, 64337, 64584, 65044, 65205, 65448, 65520, 66248, 66976, 67620, 67872, 68276, 68445, 68796, 69552, 69690, 69966, 70560, 70902, 70980, 71760, 72720, 73008, 73255, 73528, 73710, 74235, 74336, 74520, 74529, 75348, 76356, 76440, 77280, 77740, 78624, 78780, 79184, 79380, 80730, 81120, 81144, 81305, 81627, 81810, 82719, 82810, 83628, 83720, 84240, 84840, 85176, 85345, 85995, 86112, 86940, 87264, 87906, 89082, 90160, 90597, 90720, 91260, 91287, 91728, 91910, 92920, 93288, 94185, 94536, 94640, 95445, 95823, 96876, 97566, 98280, 98980, 99360, 99372, 100464, 101430, 101808, 101920, 102414, 103194, 104328, 104535, 104949, 105040, 105840, 106353, 106470, 107640, 108192, 108836, 109080, 109512, 110292, 111504, 113022, 113120, 113568, 113827, 114534, 114660, 115920, 116610, 117208, 117936, 118170, 118776, 119483, 120796, 121095, 121680, 121716, 124215, 124384, 125442, 125580, 126048, 127008, 127260, 127764, 128674, 129168, 130088, 130410, 130896, 131040, 131859, 132496, 133623, 135240, 136045, 136552, 136890, 137592, 137865, 139104, 139380, 139932, 141804, 141960, 143520, 145440, 146016, 146349, 146510, 147056, 147420, 148470, 149040, 149058, 150696, 150995, 152145, 152712, 152880, 153621, 155480, 157560, 158368, 158760, 159705, 161460, 162288, 162610, 163254, 163620, 165438, 165620, 167256, 167440, 168480, 169533, 169680, 170352, 170690, 171990, 173880, 174915, 175812, 177255, 178164, 180320, 181194, 182520, 182574, 183456, 183820, 185840, 186576, 188163, 188370, 189072, 189280, 190463, 190890, 191646, 193011, 193752, 195132, 196560, 197960, 198744, 200928, 202860, 203616, 204828, 206388, 208656, 209070, 209898, 210080, 211393, 211680, 212706, 212940, 215280, 217672, 218160, 219024, 219765, 220584, 222705, 223008, 223587, 226044, 227654, 229068, 229320, 231840, 233220, 234416, 235872, 236340, 237552, 238966, 241592, 242190, 243360, 243432, 243915, 244881, 248157, 248430, 250884, 251160, 254520, 255528, 256035, 257348, 257985, 258336, 260176, 260820, 261792, 263718, 264992, 267246, 270480, 271791, 272090, 273104, 273780, 275184, 275730, 278760, 279864, 282555, 283608, 283920, 286335, 292698, 293020, 294112, 294840, 296940, 298080, 298116, 301392, 301990, 304290, 305424, 305760, 307242, 310960, 313605, 314847, 315120, 317520, 319410, 321685, 322920, 324576, 325220, 326508, 327240, 330876, 331240, 334512, 334880, 339066, 339360, 340704, 341380, 341481, 343980, 347760, 349830, 351624, 354510, 356328, 358449, 362388, 365040, 365148, 367640, 371680, 372645, 373152, 376326, 376740, 378144, 380926, 381780, 383292, 386022, 387504, 390264, 392587, 393120, 395577, 395920, 397488, 400869, 405720, 408135, 409656, 412776, 413595, 417312, 418140, 419796, 422786, 425412, 425880, 430560, 435344, 436320, 438048, 439047, 439530, 441168, 445410, 447174, 452088, 452985, 455308, 456435, 458136, 458640, 460863, 466440, 468832, 472680, 475104, 477932, 479115, 483184, 484380, 486864, 487830, 489762, 496314, 496860, 501768, 502320, 509040, 511056, 512070, 514696, 515970, 520352, 521640, 524745, 527436, 531765, 534492, 540960, 543582, 544180, 546208, 547560, 550368, 551460, 557520, 559728, 565110, 567216, 567840, 569135, 571389, 572670, 579033, 585396, 586040, 589680, 593880, 596232, 597415, 602784, 603980, 608580, 610848, 614484, 621920, 627210, 629694, 630240, 634179, 635040, 638820, 643370, 645840, 650440, 653016, 654480, 659295, 661752, 662480, 668115, 669024, 670761, 678132, 682760, 682962, 687960, 695520, 699660, 703248, 709020, 712656, 716898, 724776, 730080, 730296, 731745, 734643, 735280, 744471, 745290, 752652, 753480, 761852, 763560, 766584, 768105, 772044, 775008, 780528, 785174, 791154, 791840, 794976, 801738, 811440, 815373, 816270, 819312, 825552, 827190, 836280, 836381, 839592, 845572, 847665, 850824, 851760, 870688, 878094, 879060, 882336, 890820, 894348, 904176, 905970, 910616, 912870, 916272, 917280, 921726, 932880, 940815, 945360, 952315, 955864, 958230, 965055, 966368, 968760, 973728, 975660, 979524, 992628, 993720, 1003536, 1004640, 1018080, 1022112, 1024140, 1024443, 1029392, 1031940, 1043280, 1049490, 1054872, 1056965, 1063530, 1068984, 1075347, 1087164, 1088360, 1095120, 1102920, 1115040, 1117935, 1119456, 1130220, 1134432, 1138270, 1142778, 1145340, 1158066, 1170792, 1172080, 1177761, 1179360, 1186731, 1187760, 1192464, 1194830, 1207960, 1217160, 1224405, 1228968, 1240785, 1254420, 1259388, 1268358, 1277640, 1286740, 1291680, 1300880, 1306032, 1308960, 1317141, 1318590, 1323504, 1324960, 1336230, 1341522, 1356264, 1358955, 1365520, 1365924, 1375920, 1382589, 1399320, 1406496, 1418040, 1425312, 1433796, 1449552, 1460592, 1463490, 1469286, 1470560, 1479751, 1488942, 1490580, 1505304, 1506960, 1523704, 1527120, 1533168, 1536210, 1544088, 1561056, 1570348, 1574235, 1582308, 1603476, 1622880, 1630746, 1632540, 1638624, 1651104, 1654380, 1672560, 1672762, 1679184, 1691144, 1695330, 1701648, 1703520, 1707405, 1714167, 1737099, 1756188, 1758120, 1781640, 1788696, 1792245, 1808352, 1811940, 1821232, 1825740, 1832544, 1843452, 1865760, 1881630, 1890720, 1902537, 1904630, 1911728, 1916460, 1930110, 1937520, 1951320, 1959048, 1962935, 1977885, 1985256, 1987440, 2004345, 2007072, 2048280, 2048886, 2058784, 2063880, 2086560, 2098980, 2109744, 2113930, 2127060, 2137968, 2150694, 2174328, 2176720, 2190240, 2195235, 2203929, 2205840, 2235870, 2260440, 2276540, 2285556, 2290680, 2304315, 2316132, 2341584, 2344160, 2355522, 2373462, 2375520, 2384928, 2389660, 2415920, 2434320, 2446119, 2448810, 2457936, 2481570, 2508840, 2509143, 2518776, 2536716, 2555280, 2573480, 2601760, 2612064, 2634282, 2637180, 2647008, 2672460, 2683044, 2712528, 2717910, 2731040, 2731848, 2748109, 2751840, 2765178, 2798640, 2836080, 2856945, 2867592, 2895165, 2899104, 2921184, 2926980, 2938572, 2959502, 2977884, 2981160, 3010608, 3013920, 3047408, 3054240, 3066336, 3072420, 3073329, 3088176, 3140696, 3148470, 3164616, 3170895, 3206952, 3226041, 3261492, 3265080, 3308760, 3345120, 3345524, 3353805, 3358368, 3382288, 3390660, 3403296, 3414810, 3428334, 3474198, 3512376, 3516240, 3533283, 3563280, 3577392, 3584490, 3623880, 3642464, 3651480, 3673215, 3686904, 3722355, 3763260, 3805074, 3809260, 3823456, 3832920, 3860220, 3875040, 3902640, 3918096, 3925870, 3955770, 3970512, 3974880, 4008690, 4076865, 4096560, 4097772, 4127760, 4181905, 4197960, 4219488, 4227860, 4254120, 4275936, 4301388, 4348656, 4353440, 4390470, 4407858, 4411680, 4439253, 4471740, 4520880, 4553080, 4571112, 4581360, 4608630, 4632264, 4683168, 4711044, 4746924, 4779320, 4831840, 4868640, 4892238, 4897620, 4915872, 4963140, 5017680, 5018286, 5037552, 5073432, 5110560, 5122215, 5142501, 5146960, 5211297, 5268564, 5274360, 5344920, 5366088, 5376735, 5425056, 5435820, 5463696, 5496218, 5530356, 5597280, 5672160, 5707611, 5713890, 5735184, 5790330, 5853960, 5877144, 5888805, 5919004, 5933655, 5955768, 5962320, 6021216, 6094816, 6144840, 6146658, 6176352, 6281392, 6296940, 6329232, 6341790, 6413904, 6452082, 6522984, 6530160, 6585705, 6617520, 6691048, 6707610, 6764576, 6781320, 6829620, 6856668, 6912945, 6948396, 7024752, 7032480, 7066566, 7126560, 7154784, 7168980, 7247760, 7302960, 7346430, 7373808, 7398755, 7444710, 7526520, 7527429, 7610148, 7618520, 7665840, 7720440, 7805280, 7836192, 7851740, 7911540, 7941024, 8017380, 8153730, 8193120, 8195544, 8244327, 8255520, 8363810, 8395920, 8455720, 8508240, 8570835, 8602776, 8685495, 8697312, 8780940, 8815716, 8878506, 8943480, 9041760, 9106160, 9142224, 9162720, 9217260, 9219987, 9264528, 9422088, 9493848, 9512685, 9558640, 9678123, 9784476, 9795240, 9926280, 10035360, 10036572, 10075104, 10146864, 10244430, 10285002, 10293920, 10422594, 10537128, 10548720, 10599849, 10689840, 10732176, 10753470, 10871640, 10927392, 10992436, 11019645, 11060712, 11415222, 11427780, 11470368, 11580660, 11707920, 11754288, 11777610, 11838008, 11867310, 11911536, 11924640, 12230595, 12289680, 12293316, 12545715, 12562784, 12593880, 12658464, 12683580, 12827808, 12904164, 13045968, 13060320, 13171410, 13235040, 13317759, 13382096, 13415220, 13562640, 13659240, 13713336, 13740545, 13825890, 13896792, 14049504, 14133132, 14337960, 14495520, 14605920, 14692860, 14747616, 14797510, 14889420, 15053040, 15054858, 15220296, 15237040, 15331680, 15366645, 15427503, 15440880, 15703480, 15823080, 16034760, 16130205, 16307460, 16391088, 16488654, 16727620, 16791840, 16911440, 17016480, 17122833, 17141670, 17205552, 17370990, 17561880, 17631432, 17666415, 17757012, 17886960, 18212320, 18284448, 18434520, 18439974, 18529056, 18844176, 18987696, 19025370, 19117280, 19236763, 19356246, 19568952, 19590480, 19852560, 20073144, 20293728, 20488860, 20570004, 20845188, 21074256, 21097440, 21199698, 21379680, 21464352, 21506940, 21743280, 21984872, 22039290, 22121424, 22196265, 22582287, 22830444, 22855560, 23161320, 23415840, 23508576, 23555220, 23676016, 23734620, 23823072, 24461190, 24579360, 24586632, 24732981, 25091430, 25187760, 25367160, 25712505, 25808328, 26056485, 26091936, 26342820, 26635518, 26764192, 26830440, 27125280, 27318480, 27426672, 27481090, 27651780, 27793584, 28266264, 28538055, 28675920, 29385720, 29595020, 29778840, 30106080, 30109716, 30440592, 30474080, 30733290, 30855006, 30881760, 31406960, 31646160, 31799547, 32069520, 32260410, 32614920, 32782176, 32977308, 33455240, 33822880, 34245666, 34283340, 34411104, 34741980, 35123760, 35262864, 35332830, 35514024, 35773920, 36869040, 36879948, 37637145, 37688352, 37975392, 38050740, 38473526, 38712492, 39137904, 39180960, 39705120, 39953277, 40146288, 40977720, 41140008, 41221635, 41690376, 42148512, 42399396, 43013880, 43486560, 43969744, 44078580, 44242848, 44392530, 45164574, 45660888, 45711120, 46099935, 46322640, 47110440, 47352032, 47469240, 48390615, 48922380, 49173264, 49465962, 50182860, 50375520, 50734320, 51425010, 51616656, 52112970, 52685640, 52999245, 53271036, 53660880, 54636960, 54853344, 54962180, 55303560, 55587168, 56532528, 57076110, 57351840, 57710289, 58771440, 59190040, 59557680, 60219432, 60881184, 61466580, 61710012, 62813920, 63292320, 63599094, 64139040, 64520820, 65229840, 65954616, 66588795, 66910480, 67746861, 68491332, 68566680, 69483960, 70247520, 70525728, 70665660, 71028048, 73738080, 73759896, 74198943, 75274290, 76101480, 76947052, 77137515, 77424984, 78275808, 79906554, 80292576, 81955440, 82280016, 82443270, 83380752, 84798792, 85614165, 86027760, 87939488, 88157160, 88785060, 90329148, 91321776, 91422240, 92199870, 92645280, 94220880, 94938480, 96183815, 96781230, 97844760, 98346528, 98931924, 100365720, 101468640, 102850020, 103233312, 104225940, 105371280, 105998490, 106542072, 107321760, 109924360, 110607120, 112911435, 113065056, 114152220, 115420578, 117542880, 118380080, 119115360, 119859831, 120438864, 122933160, 123420024, 123664905, 127198188, 129041640, 130459680, 131909232, 133177590, 133820960, 135493722, 136982664, 137133360, 138967920, 141331320, 142056096, 147519792, 148397886, 150548580, 152202960, 153894104, 154275030, 154849968, 158997735, 159813108, 163910880, 164560032, 164886540, 166761504, 169597584, 171228330, 172055520, 173130867, 176314320, 177570120, 180658296, 182643552, 184399740, 188441760, 189876960, 192367630, 193562460, 195689520, 197863848, 199766385, 200731440, 205700040, 208451880, 210742560, 211996980, 213084144, 219848720, 221214240, 222596829, 225822870, 228304440, 230841156, 236760160, 239719662, 240877728, 245866320, 246840048, 247329810, 254396376, 258083280, 263818464, 266355180, 270987444, 273965328, 274266720, 277935840, 282662640, 288551445, 295039584, 296795772, 301097160, 304405920, 307788208, 308550060, 309699936, 317995470, 319626216, 329773080, 338734305, 339195168, 342456660, 346261734, 352628640, 355140240, 361316592, 368799480, 370994715, 384735260, 387124920, 391379040, 395727696, 399532770, 401462880, 411400080, 416903760, 423993960, 426168288, 439697440, 445193658, 451645740, 456608880, 461682312, 479439324, 491732640, 493680096, 494659620, 508792752, 516166560, 519392601, 532710360, 541974888, 547930656, 565325280, 577102890, 593591544, 599299155, 602194320, 615576416, 617100120, 635990940, 639252432, 659546160, 677468610, 684913320, 692523468, 710280480, 722633184, 737598960, 741989430, 769470520, 774249840, 791455392, 799065540, 822800160, 833807520, 847987920, 865654335, 890387316, 903291480, 913217760, 923364624, 958878648, 989319240, 1017585504, 1038785202, 1065420720, 1083949776, 1112984145, 1154205780, 1187183088, 1198598310, 1204388640, 1234200240, 1271981880, 1278504864, 1319092320, 1354937220, 1369826640, 1385046936, 1475197920, 1483978860, 1538941040, 1548499680, 1558177803, 1598131080, 1695975840, 1731308670, 1780774632, 1806582960, 1846729248, 1917757296, 1978638480, 2077570404, 2130841440, 2167899552, 2225968290, 2308411560, 2374366176, 2397196620, 2468400480, 2543963760, 2596963005, 2709874440, 2739653280, 2770093872, 2967957720, 3077882080, 3116355606, 3196262160, 3462617340, 3561549264, 3613165920, 3835514592, 3957276960, 4155140808, 4451936580, 4616823120, 4794393240, 5087927520, 5193926010, 5419748880, 5540187744, 5935915440, 6232711212, 6392524320, 6925234680, 7123098528, 7790889015, 8310281616, 8903873160, 9233646240, 9588786480, 10387852020, 10839497760, 11871830880, 12465422424, 13850469360, 15581778030, 16620563232, 17807746320, 19177572960, 20775704040, 24930844848, 27700938720, 31163556060, 35615492640, 41551408080, 49861689696, 62327112120, 83102816160, 124654224240, 249308448480]

約数ペア:

[(1, 249308448480), (2, 124654224240), (3, 83102816160), (4, 62327112120), (5, 49861689696), (6, 41551408080), (7, 35615492640), (8, 31163556060), (9, 27700938720), (10, 24930844848), (12, 20775704040), (13, 19177572960), (14, 17807746320), (15, 16620563232), (16, 15581778030), (18, 13850469360), (20, 12465422424), (21, 11871830880), (23, 10839497760), (24, 10387852020), (26, 9588786480), (27, 9233646240), (28, 8903873160), (30, 8310281616), (32, 7790889015), (35, 7123098528), (36, 6925234680), (39, 6392524320), (40, 6232711212), (42, 5935915440), (45, 5540187744), (46, 5419748880), (48, 5193926010), (49, 5087927520), (52, 4794393240), (54, 4616823120), (56, 4451936580), (60, 4155140808), (63, 3957276960), (65, 3835514592), (69, 3613165920), (70, 3561549264), (72, 3462617340), (78, 3196262160), (80, 3116355606), (81, 3077882080), (84, 2967957720), (90, 2770093872), (91, 2739653280), (92, 2709874440), (96, 2596963005), (98, 2543963760), (101, 2468400480), (104, 2397196620), (105, 2374366176), (108, 2308411560), (112, 2225968290), (115, 2167899552), (117, 2130841440), (120, 2077570404), (126, 1978638480), (130, 1917757296), (135, 1846729248), (138, 1806582960), (140, 1780774632), (144, 1731308670), (147, 1695975840), (156, 1598131080), (160, 1558177803), (161, 1548499680), (162, 1538941040), (168, 1483978860), (169, 1475197920), (180, 1385046936), (182, 1369826640), (184, 1354937220), (189, 1319092320), (195, 1278504864), (196, 1271981880), (202, 1234200240), (207, 1204388640), (208, 1198598310), (210, 1187183088), (216, 1154205780), (224, 1112984145), (230, 1083949776), (234, 1065420720), (240, 1038785202), (245, 1017585504), (252, 989319240), (260, 958878648), (270, 923364624), (273, 913217760), (276, 903291480), (280, 890387316), (288, 865654335), (294, 847987920), (299, 833807520), (303, 822800160), (312, 799065540), (315, 791455392), (322, 774249840), (324, 769470520), (336, 741989430), (338, 737598960), (345, 722633184), (351, 710280480), (360, 692523468), (364, 684913320), (368, 677468610), (378, 659546160), (390, 639252432), (392, 635990940), (404, 617100120), (405, 615576416), (414, 602194320), (416, 599299155), (420, 593591544), (432, 577102890), (441, 565325280), (455, 547930656), (460, 541974888), (468, 532710360), (480, 519392601), (483, 516166560), (490, 508792752), (504, 494659620), (505, 493680096), (507, 491732640), (520, 479439324), (540, 461682312), (546, 456608880), (552, 451645740), (560, 445193658), (567, 439697440), (585, 426168288), (588, 423993960), (598, 416903760), (606, 411400080), (621, 401462880), (624, 399532770), (630, 395727696), (637, 391379040), (644, 387124920), (648, 384735260), (672, 370994715), (676, 368799480), (690, 361316592), (702, 355140240), (707, 352628640), (720, 346261734), (728, 342456660), (735, 339195168), (736, 338734305), (756, 329773080), (780, 319626216), (784, 317995470), (805, 309699936), (808, 308550060), (810, 307788208), (819, 304405920), (828, 301097160), (840, 296795772), (845, 295039584), (864, 288551445), (882, 282662640), (897, 277935840), (909, 274266720), (910, 273965328), (920, 270987444), (936, 266355180), (945, 263818464), (966, 258083280), (980, 254396376), (1008, 247329810), (1010, 246840048), (1014, 245866320), (1035, 240877728), (1040, 239719662), (1053, 236760160), (1080, 230841156), (1092, 228304440), (1104, 225822870), (1120, 222596829), (1127, 221214240), (1134, 219848720), (1170, 213084144), (1176, 211996980), (1183, 210742560), (1196, 208451880), (1212, 205700040), (1242, 200731440), (1248, 199766385), (1260, 197863848), (1274, 195689520), (1288, 193562460), (1296, 192367630), (1313, 189876960), (1323, 188441760), (1352, 184399740), (1365, 182643552), (1380, 180658296), (1404, 177570120), (1414, 176314320), (1440, 173130867), (1449, 172055520), (1456, 171228330), (1470, 169597584), (1495, 166761504), (1512, 164886540), (1515, 164560032), (1521, 163910880), (1560, 159813108), (1568, 158997735), (1610, 154849968), (1616, 154275030), (1620, 153894104), (1638, 152202960), (1656, 150548580), (1680, 148397886), (1690, 147519792), (1755, 142056096), (1764, 141331320), (1794, 138967920), (1818, 137133360), (1820, 136982664), (1840, 135493722), (1863, 133820960), (1872, 133177590), (1890, 131909232), (1911, 130459680), (1932, 129041640), (1960, 127198188), (2016, 123664905), (2020, 123420024), (2028, 122933160), (2070, 120438864), (2080, 119859831), (2093, 119115360), (2106, 118380080), (2121, 117542880), (2160, 115420578), (2184, 114152220), (2205, 113065056), (2208, 112911435), (2254, 110607120), (2268, 109924360), (2323, 107321760), (2340, 106542072), (2352, 105998490), (2366, 105371280), (2392, 104225940), (2415, 103233312), (2424, 102850020), (2457, 101468640), (2484, 100365720), (2520, 98931924), (2535, 98346528), (2548, 97844760), (2576, 96781230), (2592, 96183815), (2626, 94938480), (2646, 94220880), (2691, 92645280), (2704, 92199870), (2727, 91422240), (2730, 91321776), (2760, 90329148), (2808, 88785060), (2828, 88157160), (2835, 87939488), (2898, 86027760), (2912, 85614165), (2940, 84798792), (2990, 83380752), (3024, 82443270), (3030, 82280016), (3042, 81955440), (3105, 80292576), (3120, 79906554), (3185, 78275808), (3220, 77424984), (3232, 77137515), (3240, 76947052), (3276, 76101480), (3312, 75274290), (3360, 74198943), (3380, 73759896), (3381, 73738080), (3510, 71028048), (3528, 70665660), (3535, 70525728), (3549, 70247520), (3588, 69483960), (3636, 68566680), (3640, 68491332), (3680, 67746861), (3726, 66910480), (3744, 66588795), (3780, 65954616), (3822, 65229840), (3864, 64520820), (3887, 64139040), (3920, 63599094), (3939, 63292320), (3969, 62813920), (4040, 61710012), (4056, 61466580), (4095, 60881184), (4140, 60219432), (4186, 59557680), (4212, 59190040), (4242, 58771440), (4320, 57710289), (4347, 57351840), (4368, 57076110), (4410, 56532528), (4485, 55587168), (4508, 55303560), (4536, 54962180), (4545, 54853344), (4563, 54636960), (4646, 53660880), (4680, 53271036), (4704, 52999245), (4732, 52685640), (4784, 52112970), (4830, 51616656), (4848, 51425010), (4914, 50734320), (4949, 50375520), (4968, 50182860), (5040, 49465962), (5070, 49173264), (5096, 48922380), (5152, 48390615), (5252, 47469240), (5265, 47352032), (5292, 47110440), (5382, 46322640), (5408, 46099935), (5454, 45711120), (5460, 45660888), (5520, 45164574), (5616, 44392530), (5635, 44242848), (5656, 44078580), (5670, 43969744), (5733, 43486560), (5796, 43013880), (5880, 42399396), (5915, 42148512), (5980, 41690376), (6048, 41221635), (6060, 41140008), (6084, 40977720), (6210, 40146288), (6240, 39953277), (6279, 39705120), (6363, 39180960), (6370, 39137904), (6440, 38712492), (6480, 38473526), (6552, 38050740), (6565, 37975392), (6615, 37688352), (6624, 37637145), (6760, 36879948), (6762, 36869040), (6969, 35773920), (7020, 35514024), (7056, 35332830), (7070, 35262864), (7098, 35123760), (7176, 34741980), (7245, 34411104), (7272, 34283340), (7280, 34245666), (7371, 33822880), (7452, 33455240), (7560, 32977308), (7605, 32782176), (7644, 32614920), (7728, 32260410), (7774, 32069520), (7840, 31799547), (7878, 31646160), (7938, 31406960), (8073, 30881760), (8080, 30855006), (8112, 30733290), (8181, 30474080), (8190, 30440592), (8280, 30109716), (8281, 30106080), (8372, 29778840), (8424, 29595020), (8484, 29385720), (8694, 28675920), (8736, 28538055), (8820, 28266264), (8970, 27793584), (9016, 27651780), (9072, 27481090), (9090, 27426672), (9126, 27318480), (9191, 27125280), (9292, 26830440), (9315, 26764192), (9360, 26635518), (9464, 26342820), (9555, 26091936), (9568, 26056485), (9660, 25808328), (9696, 25712505), (9828, 25367160), (9898, 25187760), (9936, 25091430), (10080, 24732981), (10140, 24586632), (10143, 24579360), (10192, 24461190), (10465, 23823072), (10504, 23734620), (10530, 23676016), (10584, 23555220), (10605, 23508576), (10647, 23415840), (10764, 23161320), (10908, 22855560), (10920, 22830444), (11040, 22582287), (11232, 22196265), (11270, 22121424), (11312, 22039290), (11340, 21984872), (11466, 21743280), (11592, 21506940), (11615, 21464352), (11661, 21379680), (11760, 21199698), (11817, 21097440), (11830, 21074256), (11960, 20845188), (12120, 20570004), (12168, 20488860), (12285, 20293728), (12420, 20073144), (12558, 19852560), (12726, 19590480), (12740, 19568952), (12880, 19356246), (12960, 19236763), (13041, 19117280), (13104, 19025370), (13130, 18987696), (13230, 18844176), (13455, 18529056), (13520, 18439974), (13524, 18434520), (13635, 18284448), (13689, 18212320), (13938, 17886960), (14040, 17757012), (14112, 17666415), (14140, 17631432), (14196, 17561880), (14352, 17370990), (14490, 17205552), (14544, 17141670), (14560, 17122833), (14651, 17016480), (14742, 16911440), (14847, 16791840), (14904, 16727620), (15120, 16488654), (15210, 16391088), (15288, 16307460), (15456, 16130205), (15548, 16034760), (15756, 15823080), (15876, 15703480), (16146, 15440880), (16160, 15427503), (16224, 15366645), (16261, 15331680), (16362, 15237040), (16380, 15220296), (16560, 15054858), (16562, 15053040), (16744, 14889420), (16848, 14797510), (16905, 14747616), (16968, 14692860), (17069, 14605920), (17199, 14495520), (17388, 14337960), (17640, 14133132), (17745, 14049504), (17940, 13896792), (18032, 13825890), (18144, 13740545), (18180, 13713336), (18252, 13659240), (18382, 13562640), (18584, 13415220), (18630, 13382096), (18720, 13317759), (18837, 13235040), (18928, 13171410), (19089, 13060320), (19110, 13045968), (19320, 12904164), (19435, 12827808), (19656, 12683580), (19695, 12658464), (19796, 12593880), (19845, 12562784), (19872, 12545715), (20280, 12293316), (20286, 12289680), (20384, 12230595), (20907, 11924640), (20930, 11911536), (21008, 11867310), (21060, 11838008), (21168, 11777610), (21210, 11754288), (21294, 11707920), (21528, 11580660), (21735, 11470368), (21816, 11427780), (21840, 11415222), (22540, 11060712), (22624, 11019645), (22680, 10992436), (22815, 10927392), (22932, 10871640), (23184, 10753470), (23230, 10732176), (23322, 10689840), (23520, 10599849), (23634, 10548720), (23660, 10537128), (23920, 10422594), (24219, 10293920), (24240, 10285002), (24336, 10244430), (24570, 10146864), (24745, 10075104), (24840, 10036572), (24843, 10035360), (25116, 9926280), (25452, 9795240), (25480, 9784476), (25760, 9678123), (26082, 9558640), (26208, 9512685), (26260, 9493848), (26460, 9422088), (26910, 9264528), (27040, 9219987), (27048, 9217260), (27209, 9162720), (27270, 9142224), (27378, 9106160), (27573, 9041760), (27876, 8943480), (28080, 8878506), (28280, 8815716), (28392, 8780940), (28665, 8697312), (28704, 8685495), (28980, 8602776), (29088, 8570835), (29302, 8508240), (29484, 8455720), (29694, 8395920), (29808, 8363810), (30199, 8255520), (30240, 8244327), (30420, 8195544), (30429, 8193120), (30576, 8153730), (31096, 8017380), (31395, 7941024), (31512, 7911540), (31752, 7851740), (31815, 7836192), (31941, 7805280), (32292, 7720440), (32522, 7665840), (32724, 7618520), (32760, 7610148), (33120, 7527429), (33124, 7526520), (33488, 7444710), (33696, 7398755), (33810, 7373808), (33936, 7346430), (34138, 7302960), (34398, 7247760), (34776, 7168980), (34845, 7154784), (34983, 7126560), (35280, 7066566), (35451, 7032480), (35490, 7024752), (35880, 6948396), (36064, 6912945), (36360, 6856668), (36504, 6829620), (36764, 6781320), (36855, 6764576), (37168, 6707610), (37260, 6691048), (37674, 6617520), (37856, 6585705), (38178, 6530160), (38220, 6522984), (38640, 6452082), (38870, 6413904), (39312, 6341790), (39390, 6329232), (39592, 6296940), (39690, 6281392), (40365, 6176352), (40560, 6146658), (40572, 6144840), (40905, 6094816), (41405, 6021216), (41814, 5962320), (41860, 5955768), (42016, 5933655), (42120, 5919004), (42336, 5888805), (42420, 5877144), (42588, 5853960), (43056, 5790330), (43470, 5735184), (43632, 5713890), (43680, 5707611), (43953, 5672160), (44541, 5597280), (45080, 5530356), (45360, 5496218), (45630, 5463696), (45864, 5435820), (45955, 5425056), (46368, 5376735), (46460, 5366088), (46644, 5344920), (47268, 5274360), (47320, 5268564), (47840, 5211297), (48438, 5146960), (48480, 5142501), (48672, 5122215), (48783, 5110560), (49140, 5073432), (49490, 5037552), (49680, 5018286), (49686, 5017680), (50232, 4963140), (50715, 4915872), (50904, 4897620), (50960, 4892238), (51207, 4868640), (51597, 4831840), (52164, 4779320), (52520, 4746924), (52920, 4711044), (53235, 4683168), (53820, 4632264), (54096, 4608630), (54418, 4581360), (54540, 4571112), (54756, 4553080), (55146, 4520880), (55752, 4471740), (56160, 4439253), (56511, 4411680), (56560, 4407858), (56784, 4390470), (57267, 4353440), (57330, 4348656), (57960, 4301388), (58305, 4275936), (58604, 4254120), (58968, 4227860), (59085, 4219488), (59388, 4197960), (59616, 4181905), (60398, 4127760), (60840, 4097772), (60858, 4096560), (61152, 4076865), (62192, 4008690), (62721, 3974880), (62790, 3970512), (63024, 3955770), (63504, 3925870), (63630, 3918096), (63882, 3902640), (64337, 3875040), (64584, 3860220), (65044, 3832920), (65205, 3823456), (65448, 3809260), (65520, 3805074), (66248, 3763260), (66976, 3722355), (67620, 3686904), (67872, 3673215), (68276, 3651480), (68445, 3642464), (68796, 3623880), (69552, 3584490), (69690, 3577392), (69966, 3563280), (70560, 3533283), (70902, 3516240), (70980, 3512376), (71760, 3474198), (72720, 3428334), (73008, 3414810), (73255, 3403296), (73528, 3390660), (73710, 3382288), (74235, 3358368), (74336, 3353805), (74520, 3345524), (74529, 3345120), (75348, 3308760), (76356, 3265080), (76440, 3261492), (77280, 3226041), (77740, 3206952), (78624, 3170895), (78780, 3164616), (79184, 3148470), (79380, 3140696), (80730, 3088176), (81120, 3073329), (81144, 3072420), (81305, 3066336), (81627, 3054240), (81810, 3047408), (82719, 3013920), (82810, 3010608), (83628, 2981160), (83720, 2977884), (84240, 2959502), (84840, 2938572), (85176, 2926980), (85345, 2921184), (85995, 2899104), (86112, 2895165), (86940, 2867592), (87264, 2856945), (87906, 2836080), (89082, 2798640), (90160, 2765178), (90597, 2751840), (90720, 2748109), (91260, 2731848), (91287, 2731040), (91728, 2717910), (91910, 2712528), (92920, 2683044), (93288, 2672460), (94185, 2647008), (94536, 2637180), (94640, 2634282), (95445, 2612064), (95823, 2601760), (96876, 2573480), (97566, 2555280), (98280, 2536716), (98980, 2518776), (99360, 2509143), (99372, 2508840), (100464, 2481570), (101430, 2457936), (101808, 2448810), (101920, 2446119), (102414, 2434320), (103194, 2415920), (104328, 2389660), (104535, 2384928), (104949, 2375520), (105040, 2373462), (105840, 2355522), (106353, 2344160), (106470, 2341584), (107640, 2316132), (108192, 2304315), (108836, 2290680), (109080, 2285556), (109512, 2276540), (110292, 2260440), (111504, 2235870), (113022, 2205840), (113120, 2203929), (113568, 2195235), (113827, 2190240), (114534, 2176720), (114660, 2174328), (115920, 2150694), (116610, 2137968), (117208, 2127060), (117936, 2113930), (118170, 2109744), (118776, 2098980), (119483, 2086560), (120796, 2063880), (121095, 2058784), (121680, 2048886), (121716, 2048280), (124215, 2007072), (124384, 2004345), (125442, 1987440), (125580, 1985256), (126048, 1977885), (127008, 1962935), (127260, 1959048), (127764, 1951320), (128674, 1937520), (129168, 1930110), (130088, 1916460), (130410, 1911728), (130896, 1904630), (131040, 1902537), (131859, 1890720), (132496, 1881630), (133623, 1865760), (135240, 1843452), (136045, 1832544), (136552, 1825740), (136890, 1821232), (137592, 1811940), (137865, 1808352), (139104, 1792245), (139380, 1788696), (139932, 1781640), (141804, 1758120), (141960, 1756188), (143520, 1737099), (145440, 1714167), (146016, 1707405), (146349, 1703520), (146510, 1701648), (147056, 1695330), (147420, 1691144), (148470, 1679184), (149040, 1672762), (149058, 1672560), (150696, 1654380), (150995, 1651104), (152145, 1638624), (152712, 1632540), (152880, 1630746), (153621, 1622880), (155480, 1603476), (157560, 1582308), (158368, 1574235), (158760, 1570348), (159705, 1561056), (161460, 1544088), (162288, 1536210), (162610, 1533168), (163254, 1527120), (163620, 1523704), (165438, 1506960), (165620, 1505304), (167256, 1490580), (167440, 1488942), (168480, 1479751), (169533, 1470560), (169680, 1469286), (170352, 1463490), (170690, 1460592), (171990, 1449552), (173880, 1433796), (174915, 1425312), (175812, 1418040), (177255, 1406496), (178164, 1399320), (180320, 1382589), (181194, 1375920), (182520, 1365924), (182574, 1365520), (183456, 1358955), (183820, 1356264), (185840, 1341522), (186576, 1336230), (188163, 1324960), (188370, 1323504), (189072, 1318590), (189280, 1317141), (190463, 1308960), (190890, 1306032), (191646, 1300880), (193011, 1291680), (193752, 1286740), (195132, 1277640), (196560, 1268358), (197960, 1259388), (198744, 1254420), (200928, 1240785), (202860, 1228968), (203616, 1224405), (204828, 1217160), (206388, 1207960), (208656, 1194830), (209070, 1192464), (209898, 1187760), (210080, 1186731), (211393, 1179360), (211680, 1177761), (212706, 1172080), (212940, 1170792), (215280, 1158066), (217672, 1145340), (218160, 1142778), (219024, 1138270), (219765, 1134432), (220584, 1130220), (222705, 1119456), (223008, 1117935), (223587, 1115040), (226044, 1102920), (227654, 1095120), (229068, 1088360), (229320, 1087164), (231840, 1075347), (233220, 1068984), (234416, 1063530), (235872, 1056965), (236340, 1054872), (237552, 1049490), (238966, 1043280), (241592, 1031940), (242190, 1029392), (243360, 1024443), (243432, 1024140), (243915, 1022112), (244881, 1018080), (248157, 1004640), (248430, 1003536), (250884, 993720), (251160, 992628), (254520, 979524), (255528, 975660), (256035, 973728), (257348, 968760), (257985, 966368), (258336, 965055), (260176, 958230), (260820, 955864), (261792, 952315), (263718, 945360), (264992, 940815), (267246, 932880), (270480, 921726), (271791, 917280), (272090, 916272), (273104, 912870), (273780, 910616), (275184, 905970), (275730, 904176), (278760, 894348), (279864, 890820), (282555, 882336), (283608, 879060), (283920, 878094), (286335, 870688), (292698, 851760), (293020, 850824), (294112, 847665), (294840, 845572), (296940, 839592), (298080, 836381), (298116, 836280), (301392, 827190), (301990, 825552), (304290, 819312), (305424, 816270), (305760, 815373), (307242, 811440), (310960, 801738), (313605, 794976), (314847, 791840), (315120, 791154), (317520, 785174), (319410, 780528), (321685, 775008), (322920, 772044), (324576, 768105), (325220, 766584), (326508, 763560), (327240, 761852), (330876, 753480), (331240, 752652), (334512, 745290), (334880, 744471), (339066, 735280), (339360, 734643), (340704, 731745), (341380, 730296), (341481, 730080), (343980, 724776), (347760, 716898), (349830, 712656), (351624, 709020), (354510, 703248), (356328, 699660), (358449, 695520), (362388, 687960), (365040, 682962), (365148, 682760), (367640, 678132), (371680, 670761), (372645, 669024), (373152, 668115), (376326, 662480), (376740, 661752), (378144, 659295), (380926, 654480), (381780, 653016), (383292, 650440), (386022, 645840), (387504, 643370), (390264, 638820), (392587, 635040), (393120, 634179), (395577, 630240), (395920, 629694), (397488, 627210), (400869, 621920), (405720, 614484), (408135, 610848), (409656, 608580), (412776, 603980), (413595, 602784), (417312, 597415), (418140, 596232), (419796, 593880), (422786, 589680), (425412, 586040), (425880, 585396), (430560, 579033), (435344, 572670), (436320, 571389), (438048, 569135), (439047, 567840), (439530, 567216), (441168, 565110), (445410, 559728), (447174, 557520), (452088, 551460), (452985, 550368), (455308, 547560), (456435, 546208), (458136, 544180), (458640, 543582), (460863, 540960), (466440, 534492), (468832, 531765), (472680, 527436), (475104, 524745), (477932, 521640), (479115, 520352), (483184, 515970), (484380, 514696), (486864, 512070), (487830, 511056), (489762, 509040), (496314, 502320), (496860, 501768)]