402740257920

素因数分解:

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

素因数の和:382

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 41, 42, 44, 48, 52, 55, 56, 57, 60, 64, 65, 66, 70, 76, 77, 78, 80, 82, 84, 88, 91, 95, 96, 104, 105, 110, 112, 114, 120, 123, 128, 130, 132, 133, 140, 143, 152, 154, 156, 160, 164, 165, 168, 176, 182, 190, 192, 195, 205, 208, 209, 210, 220, 224, 228, 231, 240, 246, 247, 260, 264, 266, 269, 273, 280, 285, 286, 287, 304, 308, 312, 320, 328, 330, 336, 352, 364, 380, 384, 385, 390, 399, 410, 416, 418, 420, 429, 440, 448, 451, 455, 456, 462, 480, 492, 494, 520, 528, 532, 533, 538, 546, 560, 570, 572, 574, 608, 615, 616, 624, 627, 640, 656, 660, 665, 672, 704, 715, 728, 741, 760, 770, 779, 780, 798, 807, 820, 832, 836, 840, 858, 861, 880, 896, 902, 910, 912, 924, 960, 984, 988, 1001, 1040, 1045, 1056, 1064, 1066, 1076, 1092, 1120, 1140, 1144, 1148, 1155, 1216, 1230, 1232, 1235, 1248, 1254, 1312, 1320, 1330, 1344, 1345, 1353, 1365, 1408, 1430, 1435, 1456, 1463, 1482, 1520, 1540, 1558, 1560, 1596, 1599, 1614, 1640, 1664, 1672, 1680, 1716, 1722, 1729, 1760, 1804, 1820, 1824, 1848, 1883, 1920, 1968, 1976, 1995, 2002, 2080, 2090, 2112, 2128, 2132, 2145, 2152, 2184, 2240, 2255, 2280, 2288, 2296, 2310, 2337, 2432, 2460, 2464, 2470, 2496, 2508, 2624, 2640, 2660, 2665, 2688, 2690, 2706, 2717, 2730, 2860, 2870, 2912, 2926, 2959, 2964, 3003, 3040, 3080, 3116, 3120, 3135, 3157, 3192, 3198, 3228, 3280, 3344, 3360, 3432, 3444, 3458, 3497, 3520, 3608, 3640, 3648, 3696, 3705, 3731, 3766, 3895, 3936, 3952, 3990, 4004, 4035, 4160, 4180, 4224, 4256, 4264, 4290, 4304, 4305, 4368, 4389, 4480, 4510, 4560, 4576, 4592, 4620, 4674, 4920, 4928, 4940, 4992, 5005, 5016, 5111, 5187, 5248, 5280, 5320, 5330, 5380, 5412, 5434, 5453, 5460, 5649, 5720, 5740, 5824, 5852, 5863, 5918, 5928, 6006, 6080, 6160, 6232, 6240, 6270, 6314, 6384, 6396, 6456, 6560, 6688, 6720, 6765, 6864, 6888, 6916, 6994, 7040, 7216, 7280, 7296, 7315, 7392, 7410, 7462, 7532, 7790, 7872, 7904, 7980, 7995, 8008, 8070, 8151, 8320, 8360, 8512, 8528, 8569, 8580, 8608, 8610, 8645, 8736, 8778, 8877, 9020, 9120, 9152, 9184, 9240, 9348, 9415, 9471, 9840, 9856, 9880, 10010, 10032, 10127, 10222, 10374, 10491, 10560, 10640, 10660, 10760, 10824, 10868, 10906, 10920, 11029, 11193, 11298, 11440, 11480, 11648, 11685, 11704, 11726, 11836, 11856, 12012, 12160, 12320, 12464, 12480, 12540, 12628, 12768, 12792, 12912, 13120, 13376, 13440, 13530, 13585, 13728, 13776, 13832, 13988, 14432, 14560, 14630, 14784, 14795, 14820, 14924, 15015, 15064, 15333, 15580, 15744, 15785, 15808, 15960, 15990, 16016, 16140, 16302, 16359, 16720, 17024, 17056, 17138, 17160, 17216, 17220, 17290, 17472, 17485, 17556, 17589, 17754, 18040, 18240, 18304, 18368, 18480, 18655, 18696, 18830, 18942, 19019, 19680, 19760, 20020, 20064, 20254, 20444, 20713, 20748, 20982, 21120, 21280, 21320, 21520, 21648, 21736, 21812, 21840, 21945, 22058, 22386, 22596, 22880, 22960, 23370, 23408, 23452, 23672, 23712, 24024, 24479, 24640, 24928, 24960, 25080, 25256, 25536, 25555, 25584, 25707, 25824, 25935, 26240, 26752, 27060, 27170, 27265, 27456, 27552, 27664, 27976, 28245, 28864, 29120, 29260, 29315, 29568, 29590, 29640, 29848, 30030, 30128, 30381, 30666, 31160, 31570, 31616, 31920, 31980, 32032, 32280, 32604, 32718, 33087, 33440, 34112, 34276, 34320, 34432, 34440, 34580, 34944, 34970, 35112, 35178, 35508, 35777, 36080, 36480, 36736, 36960, 37310, 37392, 37660, 37884, 38038, 38467, 39360, 39520, 40040, 40128, 40508, 40755, 40888, 41041, 41426, 41496, 41964, 42560, 42640, 42845, 43040, 43296, 43472, 43624, 43680, 43890, 44116, 44385, 44772, 45192, 45760, 45920, 46740, 46816, 46904, 47344, 47355, 47424, 48048, 48958, 49280, 49856, 50160, 50512, 50635, 51072, 51110, 51168, 51414, 51648, 51870, 52455, 54120, 54340, 54530, 54912, 55104, 55145, 55328, 55952, 55965, 56221, 56490, 57057, 57728, 58240, 58520, 58630, 59180, 59280, 59696, 59983, 60060, 60256, 60762, 61332, 62139, 62320, 63140, 63840, 63960, 64064, 64560, 65208, 65436, 66174, 66443, 66880, 68224, 68552, 68640, 68880, 69160, 69940, 70224, 70356, 70889, 71016, 71554, 72160, 73437, 73920, 74620, 74784, 75320, 75768, 76076, 76665, 76934, 77203, 78720, 79040, 80080, 80256, 81016, 81510, 81776, 81795, 82082, 82852, 82992, 83928, 85120, 85280, 85690, 86080, 86592, 86944, 87248, 87360, 87780, 87945, 88232, 88770, 89544, 90384, 91520, 91840, 93480, 93632, 93808, 94688, 94710, 94848, 95095, 96096, 97916, 99712, 100320, 101024, 101270, 102220, 102336, 102828, 103296, 103565, 103740, 104910, 107331, 108240, 108680, 109060, 110208, 110290, 110656, 111397, 111904, 111930, 112442, 112980, 114114, 115401, 117040, 117260, 118360, 118560, 119392, 119966, 120120, 120512, 121319, 121524, 122395, 122664, 123123, 124278, 124640, 126280, 127680, 127920, 128128, 128535, 129120, 130416, 130872, 132348, 132886, 133760, 137104, 137280, 137760, 138320, 139880, 140448, 140712, 141778, 142032, 143108, 143377, 144320, 146874, 147840, 149240, 149568, 150640, 151536, 151905, 152152, 153330, 153868, 154406, 158080, 160160, 162032, 163020, 163552, 163590, 164164, 165435, 165704, 165984, 167856, 168663, 170560, 171380, 172160, 173184, 173888, 174496, 174720, 175560, 175890, 176464, 177540, 178885, 179088, 179949, 180768, 183680, 186960, 187264, 187616, 189376, 189420, 190190, 192192, 192335, 195832, 199329, 200640, 202048, 202540, 204440, 204672, 205205, 205656, 207130, 207480, 209551, 209820, 212667, 214662, 216480, 217360, 218120, 220580, 221312, 222794, 223808, 223860, 224884, 225960, 228228, 230802, 231609, 234080, 234520, 236720, 237120, 238784, 239932, 240240, 241024, 242638, 243048, 244790, 245328, 246246, 248556, 249280, 252560, 255360, 255840, 257070, 258240, 260832, 261744, 264696, 265772, 269269, 274208, 274560, 275520, 276640, 279760, 280896, 281105, 281424, 283556, 284064, 285285, 286216, 286754, 288640, 293748, 298480, 299136, 299915, 301280, 303072, 303810, 304304, 306660, 307736, 308812, 310695, 320320, 324064, 326040, 327104, 327180, 328328, 330870, 331408, 331968, 332215, 334191, 335712, 337326, 341120, 342760, 347776, 348992, 351120, 351780, 352928, 354445, 355080, 357770, 358176, 359898, 361536, 363957, 367185, 373920, 375232, 378752, 378840, 380380, 384384, 384670, 386015, 391664, 393547, 398658, 401280, 404096, 405080, 408880, 410410, 411312, 414260, 414960, 419102, 419640, 425334, 429324, 430131, 432960, 434720, 436240, 441160, 445588, 447616, 447720, 449768, 451920, 456456, 461604, 463218, 465101, 468160, 469040, 473440, 474240, 477568, 479864, 480480, 485276, 486096, 489580, 490656, 492492, 497112, 498560, 505120, 511680, 514140, 516480, 521664, 523488, 529392, 531544, 536655, 538538, 548416, 551040, 553280, 556985, 559520, 561792, 562210, 562848, 567112, 568128, 570570, 572432, 573508, 577005, 587496, 596960, 599830, 602560, 606144, 606595, 607620, 608608, 613320, 615472, 615615, 617624, 621390, 628653, 640640, 648128, 652080, 654208, 654360, 656656, 661740, 662816, 663936, 664430, 668382, 671424, 674652, 685520, 697984, 702240, 703560, 705856, 708890, 710160, 715540, 716352, 716885, 719796, 723072, 727914, 730873, 734370, 747840, 750464, 757680, 760760, 769340, 772030, 779779, 783328, 787094, 797316, 807807, 810160, 817760, 820820, 822624, 828520, 829920, 838204, 839280, 843315, 849233, 850668, 858648, 860262, 865920, 869440, 872480, 882320, 891176, 895440, 899536, 899745, 903840, 912912, 923208, 926436, 930202, 936320, 938080, 946880, 959728, 960960, 970552, 972192, 979160, 981312, 984984, 994224, 996645, 1003639, 1010240, 1023360, 1028280, 1043328, 1046976, 1047755, 1058784, 1063088, 1063335, 1073310, 1077076, 1096832, 1106560, 1113970, 1119040, 1124420, 1125696, 1134224, 1136256, 1141140, 1144864, 1147016, 1154010, 1158045, 1174992, 1180641, 1193920, 1199660, 1205120, 1212288, 1213190, 1215240, 1217216, 1226640, 1230944, 1231230, 1235248, 1242780, 1257306, 1296256, 1304160, 1308720, 1313312, 1323480, 1325632, 1328860, 1336764, 1342848, 1346345, 1349304, 1371040, 1395303, 1404480, 1407120, 1411712, 1417780, 1420320, 1431080, 1432704, 1433770, 1439592, 1455828, 1461746, 1466857, 1468740, 1495680, 1515360, 1521520, 1538680, 1544060, 1559558, 1566656, 1574188, 1577147, 1594632, 1615614, 1620320, 1635520, 1641640, 1645248, 1657040, 1659840, 1670955, 1676408, 1678560, 1686630, 1698466, 1701336, 1717296, 1720524, 1738880, 1744960, 1764640, 1782352, 1790880, 1799072, 1799490, 1807680, 1819785, 1825824, 1846416, 1852872, 1860404, 1876160, 1893760, 1919456, 1921920, 1941104, 1944384, 1958320, 1962624, 1967735, 1969968, 1988448, 1993290, 2007278, 2020480, 2056560, 2093952, 2095510, 2117568, 2126176, 2126670, 2146620, 2150655, 2154152, 2192619, 2227940, 2238080, 2248840, 2251392, 2268448, 2282280, 2289728, 2294032, 2305061, 2308020, 2316090, 2325505, 2339337, 2349984, 2361282, 2387840, 2399320, 2426380, 2430480, 2434432, 2453280, 2461888, 2462460, 2470496, 2485560, 2514612, 2547699, 2608320, 2617440, 2626624, 2646960, 2651264, 2657720, 2673528, 2692690, 2698608, 2724163, 2742080, 2790606, 2808960, 2814240, 2835560, 2840640, 2862160, 2867540, 2879184, 2911656, 2923492, 2933714, 2937480, 3010917, 3030720, 3043040, 3077360, 3088120, 3119116, 3133312, 3143265, 3148376, 3154294, 3189264, 3231228, 3240640, 3271040, 3283280, 3290496, 3314080, 3319680, 3341910, 3352816, 3357120, 3373260, 3396932, 3402672, 3434592, 3441048, 3489920, 3529280, 3564704, 3581760, 3598144, 3598980, 3615360, 3639570, 3651648, 3654365, 3692832, 3705744, 3720808, 3752320, 3838912, 3882208, 3888768, 3898895, 3916640, 3935470, 3939936, 3976896, 3986580, 4014556, 4039035, 4113120, 4191020, 4235136, 4246165, 4252352, 4253340, 4293240, 4301310, 4308304, 4385238, 4400571, 4455880, 4497680, 4536896, 4564560, 4579456, 4588064, 4610122, 4616040, 4632180, 4651010, 4678674, 4699968, 4722564, 4731441, 4798640, 4852760, 4860960, 4906560, 4923776, 4924920, 4940992, 4971120, 5018195, 5029224, 5095398, 5116111, 5216640, 5234880, 5253248, 5293920, 5315440, 5347056, 5385380, 5397216, 5448326, 5484160, 5581212, 5628480, 5671120, 5681280, 5724320, 5735080, 5758368, 5823312, 5846984, 5867428, 5874960, 5903205, 6021834, 6061440, 6086080, 6154720, 6176240, 6238232, 6286530, 6296752, 6308588, 6378528, 6462456, 6481280, 6566560, 6628160, 6683820, 6705632, 6714240, 6746520, 6793864, 6805344, 6869184, 6882096, 6915183, 6976515, 7058560, 7129408, 7163520, 7196288, 7197960, 7279140, 7303296, 7308730, 7334285, 7385664, 7411488, 7441616, 7677824, 7764416, 7797790, 7833280, 7870940, 7879872, 7885735, 7953792, 7973160, 8029112, 8078070, 8172489, 8226240, 8382040, 8492330, 8504704, 8506680, 8586480, 8602620, 8616608, 8770476, 8801142, 8911760, 8995360, 9073792, 9129120, 9176128, 9220244, 9232080, 9264360, 9302020, 9357348, 9399936, 9445128, 9462882, 9597280, 9705520, 9721920, 9813120, 9849840, 9881984, 9942240, 10036390, 10058448, 10190796, 10232222, 10469760, 10587840, 10630880, 10694112, 10770760, 10794432, 10896652, 10963095, 11040029, 11162424, 11256960, 11342240, 11448640, 11470160, 11516736, 11525305, 11646624, 11693968, 11696685, 11734856, 11749920, 11806410, 12043668, 12172160, 12309440, 12352480, 12476464, 12573060, 12593504, 12617176, 12738495, 12757056, 12924912, 13133120, 13256320, 13367640, 13411264, 13493040, 13587728, 13610688, 13620815, 13738368, 13764192, 13830366, 13953030, 14258816, 14395920, 14558280, 14617460, 14668570, 14771328, 14822976, 14883232, 15054585, 15348333, 15528832, 15595580, 15666560, 15741880, 15759744, 15771470, 15946320, 16058224, 16135427, 16156140, 16344978, 16452480, 16764080, 16984660, 17013360, 17172960, 17205240, 17233216, 17540952, 17602284, 17823520, 17990720, 18258240, 18352256, 18440488, 18464160, 18528720, 18604040, 18714696, 18890256, 18925764, 19069141, 19194560, 19411040, 19443840, 19699680, 19884480, 20072780, 20116896, 20381592, 20464444, 21175680, 21261760, 21388224, 21541520, 21588864, 21793304, 21926190, 22002855, 22080058, 22324848, 22684480, 22897280, 22940320, 23033472, 23050610, 23293248, 23387936, 23393370, 23469712, 23499840, 23612820, 23657205, 24087336, 24618880, 24704960, 24952928, 25146120, 25187008, 25234352, 25476990, 25514112, 25580555, 25849824, 26266240, 26735280, 26822528, 26986080, 27175456, 27221376, 27241630, 27528384, 27660732, 27906060, 28791840, 29116560, 29234920, 29337140, 29645952, 29766464, 29965793, 30109170, 30696666, 31191160, 31483760, 31542940, 31892640, 32116448, 32270854, 32312280, 32689956, 33120087, 33528160, 33969320, 34026720, 34345920, 34410480, 34466432, 34575915, 35081904, 35204568, 35647040, 35981440, 36516480, 36880976, 36928320, 37057440, 37208080, 37429392, 37780512, 37851528, 38138282, 38389120, 38822080, 39399360, 39768960, 40145560, 40233792, 40763184, 40862445, 40928888, 42523520, 42776448, 43083040, 43586608, 43852380, 44005710, 44160116, 44649696, 45368960, 45880640, 46101220, 46586496, 46775872, 46786740, 46939424, 46999680, 47225640, 47314410, 48174672, 48406281, 49409920, 49905856, 50292240, 50374016, 50468704, 50953980, 51161110, 51699648, 53470560, 53972160, 54350912, 54483260, 55056768, 55200145, 55321464, 55812120, 57207423, 57583680, 58233120, 58469840, 58674280, 59532928, 59931586, 60218340, 61393332, 62382320, 62967520, 63085880, 63785280, 64232896, 64541708, 64624560, 65379912, 66240174, 67056320, 67938640, 68053440, 68691840, 68820960, 69151830, 70163808, 70409136, 71294080, 73761952, 73856640, 74114880, 74416160, 74858784, 75561024, 75703056, 76276564, 76741665, 77644160, 78798720, 80291120, 80467584, 80677135, 81526368, 81724890, 81857776, 86166080, 87173216, 87704760, 88011420, 88320232, 89299392, 89897379, 91761280, 92202440, 93551744, 93573480, 93878848, 94451280, 94628820, 95345705, 96349344, 96812562, 99811712, 100584480, 100937408, 101907960, 102322220, 103399296, 106941120, 107944320, 108701824, 108966520, 110400290, 110642928, 111624240, 114414846, 115167360, 116466240, 116939680, 117348560, 119863172, 120436680, 122786664, 124764640, 125935040, 126171760, 127570560, 128465792, 129083416, 129249120, 130759824, 132480348, 134112640, 135877280, 136106880, 137641920, 138303660, 140327616, 140818272, 147523904, 148229760, 148832320, 149717568, 149828965, 151122048, 151406112, 152553128, 153483330, 160582240, 161354270, 163052736, 163449780, 163715552, 165600435, 172332160, 174346432, 175409520, 176022840, 176640464, 178598784, 179794758, 184404880, 187146960, 187757696, 188902560, 189257640, 190691410, 192698688, 193625124, 201168960, 201874816, 203815920, 204644440, 209760551, 213882240, 217933040, 220800580, 221285856, 223248480, 228829692, 232932480, 233879360, 234697120, 239726344, 240873360, 242031405, 245573328, 249529280, 251870080, 252343520, 258166832, 258498240, 261519648, 264960696, 271754560, 275283840, 276607320, 280655232, 281636544, 286037115, 295047808, 297664640, 299435136, 299657930, 302812224, 305106256, 306966660, 321164480, 322708540, 326105472, 326899560, 327431104, 331200870, 348692864, 350819040, 352045680, 353280928, 359589516, 368809760, 374293920, 377805120, 378515280, 381382820, 385397376, 387250248, 402337920, 407631840, 409288880, 419521102, 435866080, 441601160, 442571712, 446496960, 449486895, 457659384, 467758720, 469394240, 479452688, 481746720, 484062810, 491146656, 499058560, 504687040, 516333664, 516996480, 523039296, 529921392, 543509120, 553214640, 563273088, 572074230, 599315860, 605624448, 610212512, 613933320, 629281653, 642328960, 645417080, 653799120, 654862208, 662401740, 701638080, 704091360, 706561856, 719179032, 737619520, 748587840, 755610240, 757030560, 762765640, 774500496, 815263680, 818577760, 839042204, 871732160, 883202320, 885143424, 892993920, 898973790, 915318768, 938788480, 958905376, 963493440, 968125620, 982293312, 1009374080, 1032667328, 1046078592, 1048802755, 1059842784, 1106429280, 1144148460, 1198631720, 1220425024, 1227866640, 1258563306, 1290834160, 1307598240, 1324803480, 1403276160, 1408182720, 1413123712, 1438358064, 1475239040, 1497175680, 1514061120, 1525531280, 1549000992, 1630527360, 1637155520, 1678084408, 1743464320, 1766404640, 1797947580, 1830637536, 1917810752, 1926986880, 1936251240, 1964586624, 2065334656, 2097605510, 2119685568, 2212858560, 2288296920, 2397263440, 2440850048, 2455733280, 2517126612, 2581668320, 2615196480, 2649606960, 2816365440, 2876716128, 3028122240, 3051062560, 3098001984, 3146408265, 3274311040, 3356168816, 3532809280, 3595895160, 3661275072, 3835621504, 3872502480, 4195211020, 4239371136, 4425717120, 4576593840, 4794526880, 4911466560, 5034253224, 5163336640, 5230392960, 5299213920, 5753432256, 6102125120, 6196003968, 6292816530, 6712337632, 7065618560, 7191790320, 7322550144, 7745004960, 8390422040, 9153187680, 9589053760, 9822933120, 10068506448, 10326673280, 10598427840, 11506864512, 12204250240, 12585633060, 13424675264, 14383580640, 15490009920, 16780844080, 18306375360, 19178107520, 20137012896, 21196855680, 25171266120, 26849350528, 28767161280, 30980019840, 33561688160, 36612750720, 40274025792, 50342532240, 57534322560, 67123376320, 80548051584, 100685064480, 134246752640, 201370128960, 402740257920]

約数ペア:

[(1, 402740257920), (2, 201370128960), (3, 134246752640), (4, 100685064480), (5, 80548051584), (6, 67123376320), (7, 57534322560), (8, 50342532240), (10, 40274025792), (11, 36612750720), (12, 33561688160), (13, 30980019840), (14, 28767161280), (15, 26849350528), (16, 25171266120), (19, 21196855680), (20, 20137012896), (21, 19178107520), (22, 18306375360), (24, 16780844080), (26, 15490009920), (28, 14383580640), (30, 13424675264), (32, 12585633060), (33, 12204250240), (35, 11506864512), (38, 10598427840), (39, 10326673280), (40, 10068506448), (41, 9822933120), (42, 9589053760), (44, 9153187680), (48, 8390422040), (52, 7745004960), (55, 7322550144), (56, 7191790320), (57, 7065618560), (60, 6712337632), (64, 6292816530), (65, 6196003968), (66, 6102125120), (70, 5753432256), (76, 5299213920), (77, 5230392960), (78, 5163336640), (80, 5034253224), (82, 4911466560), (84, 4794526880), (88, 4576593840), (91, 4425717120), (95, 4239371136), (96, 4195211020), (104, 3872502480), (105, 3835621504), (110, 3661275072), (112, 3595895160), (114, 3532809280), (120, 3356168816), (123, 3274311040), (128, 3146408265), (130, 3098001984), (132, 3051062560), (133, 3028122240), (140, 2876716128), (143, 2816365440), (152, 2649606960), (154, 2615196480), (156, 2581668320), (160, 2517126612), (164, 2455733280), (165, 2440850048), (168, 2397263440), (176, 2288296920), (182, 2212858560), (190, 2119685568), (192, 2097605510), (195, 2065334656), (205, 1964586624), (208, 1936251240), (209, 1926986880), (210, 1917810752), (220, 1830637536), (224, 1797947580), (228, 1766404640), (231, 1743464320), (240, 1678084408), (246, 1637155520), (247, 1630527360), (260, 1549000992), (264, 1525531280), (266, 1514061120), (269, 1497175680), (273, 1475239040), (280, 1438358064), (285, 1413123712), (286, 1408182720), (287, 1403276160), (304, 1324803480), (308, 1307598240), (312, 1290834160), (320, 1258563306), (328, 1227866640), (330, 1220425024), (336, 1198631720), (352, 1144148460), (364, 1106429280), (380, 1059842784), (384, 1048802755), (385, 1046078592), (390, 1032667328), (399, 1009374080), (410, 982293312), (416, 968125620), (418, 963493440), (420, 958905376), (429, 938788480), (440, 915318768), (448, 898973790), (451, 892993920), (455, 885143424), (456, 883202320), (462, 871732160), (480, 839042204), (492, 818577760), (494, 815263680), (520, 774500496), (528, 762765640), (532, 757030560), (533, 755610240), (538, 748587840), (546, 737619520), (560, 719179032), (570, 706561856), (572, 704091360), (574, 701638080), (608, 662401740), (615, 654862208), (616, 653799120), (624, 645417080), (627, 642328960), (640, 629281653), (656, 613933320), (660, 610212512), (665, 605624448), (672, 599315860), (704, 572074230), (715, 563273088), (728, 553214640), (741, 543509120), (760, 529921392), (770, 523039296), (779, 516996480), (780, 516333664), (798, 504687040), (807, 499058560), (820, 491146656), (832, 484062810), (836, 481746720), (840, 479452688), (858, 469394240), (861, 467758720), (880, 457659384), (896, 449486895), (902, 446496960), (910, 442571712), (912, 441601160), (924, 435866080), (960, 419521102), (984, 409288880), (988, 407631840), (1001, 402337920), (1040, 387250248), (1045, 385397376), (1056, 381382820), (1064, 378515280), (1066, 377805120), (1076, 374293920), (1092, 368809760), (1120, 359589516), (1140, 353280928), (1144, 352045680), (1148, 350819040), (1155, 348692864), (1216, 331200870), (1230, 327431104), (1232, 326899560), (1235, 326105472), (1248, 322708540), (1254, 321164480), (1312, 306966660), (1320, 305106256), (1330, 302812224), (1344, 299657930), (1345, 299435136), (1353, 297664640), (1365, 295047808), (1408, 286037115), (1430, 281636544), (1435, 280655232), (1456, 276607320), (1463, 275283840), (1482, 271754560), (1520, 264960696), (1540, 261519648), (1558, 258498240), (1560, 258166832), (1596, 252343520), (1599, 251870080), (1614, 249529280), (1640, 245573328), (1664, 242031405), (1672, 240873360), (1680, 239726344), (1716, 234697120), (1722, 233879360), (1729, 232932480), (1760, 228829692), (1804, 223248480), (1820, 221285856), (1824, 220800580), (1848, 217933040), (1883, 213882240), (1920, 209760551), (1968, 204644440), (1976, 203815920), (1995, 201874816), (2002, 201168960), (2080, 193625124), (2090, 192698688), (2112, 190691410), (2128, 189257640), (2132, 188902560), (2145, 187757696), (2152, 187146960), (2184, 184404880), (2240, 179794758), (2255, 178598784), (2280, 176640464), (2288, 176022840), (2296, 175409520), (2310, 174346432), (2337, 172332160), (2432, 165600435), (2460, 163715552), (2464, 163449780), (2470, 163052736), (2496, 161354270), (2508, 160582240), (2624, 153483330), (2640, 152553128), (2660, 151406112), (2665, 151122048), (2688, 149828965), (2690, 149717568), (2706, 148832320), (2717, 148229760), (2730, 147523904), (2860, 140818272), (2870, 140327616), (2912, 138303660), (2926, 137641920), (2959, 136106880), (2964, 135877280), (3003, 134112640), (3040, 132480348), (3080, 130759824), (3116, 129249120), (3120, 129083416), (3135, 128465792), (3157, 127570560), (3192, 126171760), (3198, 125935040), (3228, 124764640), (3280, 122786664), (3344, 120436680), (3360, 119863172), (3432, 117348560), (3444, 116939680), (3458, 116466240), (3497, 115167360), (3520, 114414846), (3608, 111624240), (3640, 110642928), (3648, 110400290), (3696, 108966520), (3705, 108701824), (3731, 107944320), (3766, 106941120), (3895, 103399296), (3936, 102322220), (3952, 101907960), (3990, 100937408), (4004, 100584480), (4035, 99811712), (4160, 96812562), (4180, 96349344), (4224, 95345705), (4256, 94628820), (4264, 94451280), (4290, 93878848), (4304, 93573480), (4305, 93551744), (4368, 92202440), (4389, 91761280), (4480, 89897379), (4510, 89299392), (4560, 88320232), (4576, 88011420), (4592, 87704760), (4620, 87173216), (4674, 86166080), (4920, 81857776), (4928, 81724890), (4940, 81526368), (4992, 80677135), (5005, 80467584), (5016, 80291120), (5111, 78798720), (5187, 77644160), (5248, 76741665), (5280, 76276564), (5320, 75703056), (5330, 75561024), (5380, 74858784), (5412, 74416160), (5434, 74114880), (5453, 73856640), (5460, 73761952), (5649, 71294080), (5720, 70409136), (5740, 70163808), (5824, 69151830), (5852, 68820960), (5863, 68691840), (5918, 68053440), (5928, 67938640), (6006, 67056320), (6080, 66240174), (6160, 65379912), (6232, 64624560), (6240, 64541708), (6270, 64232896), (6314, 63785280), (6384, 63085880), (6396, 62967520), (6456, 62382320), (6560, 61393332), (6688, 60218340), (6720, 59931586), (6765, 59532928), (6864, 58674280), (6888, 58469840), (6916, 58233120), (6994, 57583680), (7040, 57207423), (7216, 55812120), (7280, 55321464), (7296, 55200145), (7315, 55056768), (7392, 54483260), (7410, 54350912), (7462, 53972160), (7532, 53470560), (7790, 51699648), (7872, 51161110), (7904, 50953980), (7980, 50468704), (7995, 50374016), (8008, 50292240), (8070, 49905856), (8151, 49409920), (8320, 48406281), (8360, 48174672), (8512, 47314410), (8528, 47225640), (8569, 46999680), (8580, 46939424), (8608, 46786740), (8610, 46775872), (8645, 46586496), (8736, 46101220), (8778, 45880640), (8877, 45368960), (9020, 44649696), (9120, 44160116), (9152, 44005710), (9184, 43852380), (9240, 43586608), (9348, 43083040), (9415, 42776448), (9471, 42523520), (9840, 40928888), (9856, 40862445), (9880, 40763184), (10010, 40233792), (10032, 40145560), (10127, 39768960), (10222, 39399360), (10374, 38822080), (10491, 38389120), (10560, 38138282), (10640, 37851528), (10660, 37780512), (10760, 37429392), (10824, 37208080), (10868, 37057440), (10906, 36928320), (10920, 36880976), (11029, 36516480), (11193, 35981440), (11298, 35647040), (11440, 35204568), (11480, 35081904), (11648, 34575915), (11685, 34466432), (11704, 34410480), (11726, 34345920), (11836, 34026720), (11856, 33969320), (12012, 33528160), (12160, 33120087), (12320, 32689956), (12464, 32312280), (12480, 32270854), (12540, 32116448), (12628, 31892640), (12768, 31542940), (12792, 31483760), (12912, 31191160), (13120, 30696666), (13376, 30109170), (13440, 29965793), (13530, 29766464), (13585, 29645952), (13728, 29337140), (13776, 29234920), (13832, 29116560), (13988, 28791840), (14432, 27906060), (14560, 27660732), (14630, 27528384), (14784, 27241630), (14795, 27221376), (14820, 27175456), (14924, 26986080), (15015, 26822528), (15064, 26735280), (15333, 26266240), (15580, 25849824), (15744, 25580555), (15785, 25514112), (15808, 25476990), (15960, 25234352), (15990, 25187008), (16016, 25146120), (16140, 24952928), (16302, 24704960), (16359, 24618880), (16720, 24087336), (17024, 23657205), (17056, 23612820), (17138, 23499840), (17160, 23469712), (17216, 23393370), (17220, 23387936), (17290, 23293248), (17472, 23050610), (17485, 23033472), (17556, 22940320), (17589, 22897280), (17754, 22684480), (18040, 22324848), (18240, 22080058), (18304, 22002855), (18368, 21926190), (18480, 21793304), (18655, 21588864), (18696, 21541520), (18830, 21388224), (18942, 21261760), (19019, 21175680), (19680, 20464444), (19760, 20381592), (20020, 20116896), (20064, 20072780), (20254, 19884480), (20444, 19699680), (20713, 19443840), (20748, 19411040), (20982, 19194560), (21120, 19069141), (21280, 18925764), (21320, 18890256), (21520, 18714696), (21648, 18604040), (21736, 18528720), (21812, 18464160), (21840, 18440488), (21945, 18352256), (22058, 18258240), (22386, 17990720), (22596, 17823520), (22880, 17602284), (22960, 17540952), (23370, 17233216), (23408, 17205240), (23452, 17172960), (23672, 17013360), (23712, 16984660), (24024, 16764080), (24479, 16452480), (24640, 16344978), (24928, 16156140), (24960, 16135427), (25080, 16058224), (25256, 15946320), (25536, 15771470), (25555, 15759744), (25584, 15741880), (25707, 15666560), (25824, 15595580), (25935, 15528832), (26240, 15348333), (26752, 15054585), (27060, 14883232), (27170, 14822976), (27265, 14771328), (27456, 14668570), (27552, 14617460), (27664, 14558280), (27976, 14395920), (28245, 14258816), (28864, 13953030), (29120, 13830366), (29260, 13764192), (29315, 13738368), (29568, 13620815), (29590, 13610688), (29640, 13587728), (29848, 13493040), (30030, 13411264), (30128, 13367640), (30381, 13256320), (30666, 13133120), (31160, 12924912), (31570, 12757056), (31616, 12738495), (31920, 12617176), (31980, 12593504), (32032, 12573060), (32280, 12476464), (32604, 12352480), (32718, 12309440), (33087, 12172160), (33440, 12043668), (34112, 11806410), (34276, 11749920), (34320, 11734856), (34432, 11696685), (34440, 11693968), (34580, 11646624), (34944, 11525305), (34970, 11516736), (35112, 11470160), (35178, 11448640), (35508, 11342240), (35777, 11256960), (36080, 11162424), (36480, 11040029), (36736, 10963095), (36960, 10896652), (37310, 10794432), (37392, 10770760), (37660, 10694112), (37884, 10630880), (38038, 10587840), (38467, 10469760), (39360, 10232222), (39520, 10190796), (40040, 10058448), (40128, 10036390), (40508, 9942240), (40755, 9881984), (40888, 9849840), (41041, 9813120), (41426, 9721920), (41496, 9705520), (41964, 9597280), (42560, 9462882), (42640, 9445128), (42845, 9399936), (43040, 9357348), (43296, 9302020), (43472, 9264360), (43624, 9232080), (43680, 9220244), (43890, 9176128), (44116, 9129120), (44385, 9073792), (44772, 8995360), (45192, 8911760), (45760, 8801142), (45920, 8770476), (46740, 8616608), (46816, 8602620), (46904, 8586480), (47344, 8506680), (47355, 8504704), (47424, 8492330), (48048, 8382040), (48958, 8226240), (49280, 8172489), (49856, 8078070), (50160, 8029112), (50512, 7973160), (50635, 7953792), (51072, 7885735), (51110, 7879872), (51168, 7870940), (51414, 7833280), (51648, 7797790), (51870, 7764416), (52455, 7677824), (54120, 7441616), (54340, 7411488), (54530, 7385664), (54912, 7334285), (55104, 7308730), (55145, 7303296), (55328, 7279140), (55952, 7197960), (55965, 7196288), (56221, 7163520), (56490, 7129408), (57057, 7058560), (57728, 6976515), (58240, 6915183), (58520, 6882096), (58630, 6869184), (59180, 6805344), (59280, 6793864), (59696, 6746520), (59983, 6714240), (60060, 6705632), (60256, 6683820), (60762, 6628160), (61332, 6566560), (62139, 6481280), (62320, 6462456), (63140, 6378528), (63840, 6308588), (63960, 6296752), (64064, 6286530), (64560, 6238232), (65208, 6176240), (65436, 6154720), (66174, 6086080), (66443, 6061440), (66880, 6021834), (68224, 5903205), (68552, 5874960), (68640, 5867428), (68880, 5846984), (69160, 5823312), (69940, 5758368), (70224, 5735080), (70356, 5724320), (70889, 5681280), (71016, 5671120), (71554, 5628480), (72160, 5581212), (73437, 5484160), (73920, 5448326), (74620, 5397216), (74784, 5385380), (75320, 5347056), (75768, 5315440), (76076, 5293920), (76665, 5253248), (76934, 5234880), (77203, 5216640), (78720, 5116111), (79040, 5095398), (80080, 5029224), (80256, 5018195), (81016, 4971120), (81510, 4940992), (81776, 4924920), (81795, 4923776), (82082, 4906560), (82852, 4860960), (82992, 4852760), (83928, 4798640), (85120, 4731441), (85280, 4722564), (85690, 4699968), (86080, 4678674), (86592, 4651010), (86944, 4632180), (87248, 4616040), (87360, 4610122), (87780, 4588064), (87945, 4579456), (88232, 4564560), (88770, 4536896), (89544, 4497680), (90384, 4455880), (91520, 4400571), (91840, 4385238), (93480, 4308304), (93632, 4301310), (93808, 4293240), (94688, 4253340), (94710, 4252352), (94848, 4246165), (95095, 4235136), (96096, 4191020), (97916, 4113120), (99712, 4039035), (100320, 4014556), (101024, 3986580), (101270, 3976896), (102220, 3939936), (102336, 3935470), (102828, 3916640), (103296, 3898895), (103565, 3888768), (103740, 3882208), (104910, 3838912), (107331, 3752320), (108240, 3720808), (108680, 3705744), (109060, 3692832), (110208, 3654365), (110290, 3651648), (110656, 3639570), (111397, 3615360), (111904, 3598980), (111930, 3598144), (112442, 3581760), (112980, 3564704), (114114, 3529280), (115401, 3489920), (117040, 3441048), (117260, 3434592), (118360, 3402672), (118560, 3396932), (119392, 3373260), (119966, 3357120), (120120, 3352816), (120512, 3341910), (121319, 3319680), (121524, 3314080), (122395, 3290496), (122664, 3283280), (123123, 3271040), (124278, 3240640), (124640, 3231228), (126280, 3189264), (127680, 3154294), (127920, 3148376), (128128, 3143265), (128535, 3133312), (129120, 3119116), (130416, 3088120), (130872, 3077360), (132348, 3043040), (132886, 3030720), (133760, 3010917), (137104, 2937480), (137280, 2933714), (137760, 2923492), (138320, 2911656), (139880, 2879184), (140448, 2867540), (140712, 2862160), (141778, 2840640), (142032, 2835560), (143108, 2814240), (143377, 2808960), (144320, 2790606), (146874, 2742080), (147840, 2724163), (149240, 2698608), (149568, 2692690), (150640, 2673528), (151536, 2657720), (151905, 2651264), (152152, 2646960), (153330, 2626624), (153868, 2617440), (154406, 2608320), (158080, 2547699), (160160, 2514612), (162032, 2485560), (163020, 2470496), (163552, 2462460), (163590, 2461888), (164164, 2453280), (165435, 2434432), (165704, 2430480), (165984, 2426380), (167856, 2399320), (168663, 2387840), (170560, 2361282), (171380, 2349984), (172160, 2339337), (173184, 2325505), (173888, 2316090), (174496, 2308020), (174720, 2305061), (175560, 2294032), (175890, 2289728), (176464, 2282280), (177540, 2268448), (178885, 2251392), (179088, 2248840), (179949, 2238080), (180768, 2227940), (183680, 2192619), (186960, 2154152), (187264, 2150655), (187616, 2146620), (189376, 2126670), (189420, 2126176), (190190, 2117568), (192192, 2095510), (192335, 2093952), (195832, 2056560), (199329, 2020480), (200640, 2007278), (202048, 1993290), (202540, 1988448), (204440, 1969968), (204672, 1967735), (205205, 1962624), (205656, 1958320), (207130, 1944384), (207480, 1941104), (209551, 1921920), (209820, 1919456), (212667, 1893760), (214662, 1876160), (216480, 1860404), (217360, 1852872), (218120, 1846416), (220580, 1825824), (221312, 1819785), (222794, 1807680), (223808, 1799490), (223860, 1799072), (224884, 1790880), (225960, 1782352), (228228, 1764640), (230802, 1744960), (231609, 1738880), (234080, 1720524), (234520, 1717296), (236720, 1701336), (237120, 1698466), (238784, 1686630), (239932, 1678560), (240240, 1676408), (241024, 1670955), (242638, 1659840), (243048, 1657040), (244790, 1645248), (245328, 1641640), (246246, 1635520), (248556, 1620320), (249280, 1615614), (252560, 1594632), (255360, 1577147), (255840, 1574188), (257070, 1566656), (258240, 1559558), (260832, 1544060), (261744, 1538680), (264696, 1521520), (265772, 1515360), (269269, 1495680), (274208, 1468740), (274560, 1466857), (275520, 1461746), (276640, 1455828), (279760, 1439592), (280896, 1433770), (281105, 1432704), (281424, 1431080), (283556, 1420320), (284064, 1417780), (285285, 1411712), (286216, 1407120), (286754, 1404480), (288640, 1395303), (293748, 1371040), (298480, 1349304), (299136, 1346345), (299915, 1342848), (301280, 1336764), (303072, 1328860), (303810, 1325632), (304304, 1323480), (306660, 1313312), (307736, 1308720), (308812, 1304160), (310695, 1296256), (320320, 1257306), (324064, 1242780), (326040, 1235248), (327104, 1231230), (327180, 1230944), (328328, 1226640), (330870, 1217216), (331408, 1215240), (331968, 1213190), (332215, 1212288), (334191, 1205120), (335712, 1199660), (337326, 1193920), (341120, 1180641), (342760, 1174992), (347776, 1158045), (348992, 1154010), (351120, 1147016), (351780, 1144864), (352928, 1141140), (354445, 1136256), (355080, 1134224), (357770, 1125696), (358176, 1124420), (359898, 1119040), (361536, 1113970), (363957, 1106560), (367185, 1096832), (373920, 1077076), (375232, 1073310), (378752, 1063335), (378840, 1063088), (380380, 1058784), (384384, 1047755), (384670, 1046976), (386015, 1043328), (391664, 1028280), (393547, 1023360), (398658, 1010240), (401280, 1003639), (404096, 996645), (405080, 994224), (408880, 984984), (410410, 981312), (411312, 979160), (414260, 972192), (414960, 970552), (419102, 960960), (419640, 959728), (425334, 946880), (429324, 938080), (430131, 936320), (432960, 930202), (434720, 926436), (436240, 923208), (441160, 912912), (445588, 903840), (447616, 899745), (447720, 899536), (449768, 895440), (451920, 891176), (456456, 882320), (461604, 872480), (463218, 869440), (465101, 865920), (468160, 860262), (469040, 858648), (473440, 850668), (474240, 849233), (477568, 843315), (479864, 839280), (480480, 838204), (485276, 829920), (486096, 828520), (489580, 822624), (490656, 820820), (492492, 817760), (497112, 810160), (498560, 807807), (505120, 797316), (511680, 787094), (514140, 783328), (516480, 779779), (521664, 772030), (523488, 769340), (529392, 760760), (531544, 757680), (536655, 750464), (538538, 747840), (548416, 734370), (551040, 730873), (553280, 727914), (556985, 723072), (559520, 719796), (561792, 716885), (562210, 716352), (562848, 715540), (567112, 710160), (568128, 708890), (570570, 705856), (572432, 703560), (573508, 702240), (577005, 697984), (587496, 685520), (596960, 674652), (599830, 671424), (602560, 668382), (606144, 664430), (606595, 663936), (607620, 662816), (608608, 661740), (613320, 656656), (615472, 654360), (615615, 654208), (617624, 652080), (621390, 648128), (628653, 640640)]