315492952320

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{281}}^1$

素因数の和:358

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 270, 272, 273, 280, 281, 288, 294, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 405, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 510, 520, 540, 544, 546, 560, 562, 567, 576, 585, 588, 595, 612, 624, 630, 637, 640, 648, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 768, 780, 784, 810, 816, 819, 832, 833, 840, 843, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 980, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1124, 1134, 1152, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1280, 1296, 1323, 1326, 1344, 1360, 1365, 1377, 1404, 1405, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1620, 1632, 1638, 1664, 1666, 1680, 1686, 1728, 1755, 1764, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1967, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2248, 2268, 2295, 2304, 2340, 2352, 2380, 2448, 2457, 2496, 2499, 2520, 2529, 2548, 2592, 2646, 2652, 2688, 2720, 2730, 2754, 2808, 2810, 2835, 2856, 2880, 2912, 2940, 3024, 3060, 3094, 3120, 3136, 3185, 3213, 3240, 3264, 3276, 3315, 3328, 3332, 3360, 3372, 3456, 3510, 3528, 3536, 3570, 3640, 3653, 3672, 3744, 3780, 3808, 3822, 3840, 3920, 3934, 3969, 3978, 4032, 4080, 4095, 4160, 4165, 4212, 4215, 4284, 4320, 4352, 4368, 4410, 4420, 4480, 4496, 4536, 4590, 4641, 4680, 4704, 4760, 4777, 4896, 4914, 4992, 4998, 5040, 5058, 5096, 5184, 5265, 5292, 5304, 5355, 5376, 5440, 5460, 5508, 5616, 5620, 5670, 5712, 5733, 5760, 5824, 5880, 5901, 5967, 6048, 6120, 6188, 6240, 6272, 6370, 6426, 6480, 6528, 6552, 6615, 6630, 6664, 6720, 6744, 6885, 6912, 7020, 7056, 7072, 7140, 7280, 7306, 7344, 7371, 7488, 7497, 7560, 7587, 7616, 7644, 7735, 7840, 7868, 7938, 7956, 8064, 8160, 8190, 8320, 8330, 8424, 8430, 8568, 8640, 8736, 8820, 8840, 8960, 8992, 9072, 9180, 9282, 9360, 9408, 9520, 9554, 9555, 9639, 9792, 9828, 9835, 9945, 9984, 9996, 10080, 10116, 10192, 10368, 10530, 10584, 10608, 10710, 10829, 10880, 10920, 10959, 11016, 11232, 11240, 11340, 11424, 11466, 11520, 11648, 11760, 11802, 11934, 12096, 12240, 12285, 12376, 12480, 12495, 12544, 12645, 12740, 12852, 12960, 13056, 13104, 13230, 13260, 13328, 13440, 13488, 13769, 13770, 13923, 14040, 14112, 14144, 14280, 14331, 14560, 14612, 14688, 14742, 14976, 14994, 15120, 15174, 15232, 15288, 15470, 15680, 15736, 15876, 15912, 16065, 16128, 16320, 16380, 16640, 16660, 16848, 16860, 17136, 17199, 17280, 17472, 17640, 17680, 17703, 17901, 17984, 18144, 18265, 18360, 18564, 18720, 18816, 19040, 19108, 19110, 19278, 19584, 19656, 19670, 19845, 19890, 19992, 20160, 20232, 20384, 20736, 21060, 21168, 21216, 21420, 21658, 21760, 21840, 21918, 22032, 22464, 22480, 22491, 22680, 22761, 22848, 22932, 23205, 23296, 23520, 23604, 23868, 23885, 24192, 24480, 24570, 24752, 24960, 24990, 25290, 25480, 25571, 25704, 25920, 26208, 26460, 26520, 26656, 26880, 26976, 27538, 27540, 27846, 28080, 28224, 28288, 28560, 28662, 28665, 29120, 29224, 29376, 29484, 29505, 29835, 29952, 29988, 30240, 30348, 30464, 30576, 30940, 31360, 31472, 31752, 31824, 32130, 32487, 32640, 32760, 32877, 33320, 33439, 33696, 33720, 34272, 34398, 34560, 34944, 35280, 35360, 35406, 35802, 35968, 36288, 36530, 36720, 36855, 37128, 37440, 37485, 37632, 37935, 38080, 38216, 38220, 38556, 39168, 39312, 39340, 39690, 39780, 39984, 40320, 40464, 40768, 41307, 41769, 42120, 42336, 42432, 42840, 42993, 43316, 43680, 43836, 44064, 44928, 44960, 44982, 45360, 45522, 45696, 45864, 46410, 47040, 47208, 47736, 47770, 48195, 48384, 48960, 49140, 49504, 49920, 49980, 50580, 50960, 51142, 51408, 51597, 51840, 52416, 52920, 53040, 53109, 53312, 53952, 54145, 54795, 55076, 55080, 55692, 56160, 56448, 56576, 57120, 57324, 57330, 58240, 58448, 58752, 58968, 59010, 59670, 59976, 60480, 60696, 61152, 61880, 62101, 62720, 62944, 63504, 63648, 64260, 64974, 65280, 65520, 65754, 66640, 66878, 67392, 67440, 67473, 68544, 68796, 68845, 69615, 69888, 70560, 70720, 70812, 71604, 71655, 71936, 72576, 73060, 73440, 73710, 74256, 74880, 74970, 75870, 76160, 76432, 76440, 76713, 77112, 78624, 78680, 79380, 79560, 79968, 80640, 80928, 81536, 82614, 83538, 84240, 84672, 84864, 85680, 85986, 85995, 86632, 87360, 87672, 88128, 88515, 89505, 89856, 89920, 89964, 90720, 91044, 91392, 91728, 92820, 94080, 94416, 95472, 95540, 96390, 97461, 97920, 98280, 98631, 99008, 99960, 100317, 101160, 101920, 102284, 102816, 103194, 103680, 104832, 105840, 106080, 106218, 106624, 107904, 108290, 109590, 110152, 110160, 111384, 112320, 112455, 112896, 113805, 114240, 114648, 114660, 116480, 116896, 117504, 117936, 118020, 119340, 119952, 120960, 121392, 122304, 123760, 123921, 124202, 125307, 125888, 127008, 127296, 127855, 128520, 128979, 129948, 131040, 131508, 133280, 133756, 134784, 134880, 134946, 137088, 137592, 137690, 139230, 141120, 141440, 141624, 143208, 143310, 145152, 146120, 146880, 147420, 148512, 149760, 149940, 151740, 152320, 152864, 152880, 153426, 154224, 157248, 157360, 158760, 159120, 159327, 159936, 161856, 162435, 163072, 164385, 165228, 167076, 167195, 168480, 169344, 169728, 171360, 171972, 171990, 173264, 174720, 175344, 176256, 177030, 178997, 179010, 179840, 179928, 181440, 182088, 183456, 185640, 186303, 188160, 188832, 190944, 191080, 192780, 194922, 195840, 196560, 197262, 198016, 199920, 200634, 202320, 203840, 204568, 205632, 206388, 206535, 208845, 209664, 211680, 212160, 212436, 213248, 214965, 215808, 216580, 219180, 220304, 220320, 222768, 224640, 224910, 227610, 228480, 229296, 229320, 230139, 233792, 234073, 235872, 236040, 238680, 239904, 241920, 242784, 244608, 247520, 247842, 248404, 250614, 251776, 254016, 254592, 255710, 257040, 257958, 257985, 259896, 262080, 263016, 265545, 266560, 267512, 269568, 269760, 269892, 274176, 275184, 275380, 278460, 282240, 282880, 283248, 286416, 286620, 292240, 292383, 293760, 294840, 295893, 297024, 299880, 300951, 303480, 305728, 305760, 306852, 308448, 310505, 314496, 314720, 317520, 318240, 318654, 319872, 323712, 324870, 328770, 330456, 334152, 334390, 336960, 337365, 338688, 342720, 343944, 343980, 346528, 349440, 350688, 352512, 354060, 357994, 358020, 359680, 359856, 362880, 364176, 366912, 371280, 371763, 372606, 377664, 381888, 382160, 383565, 385560, 386937, 389844, 393120, 394524, 396032, 399840, 401268, 404640, 407680, 409136, 411264, 412776, 413070, 417690, 423360, 424320, 424872, 429930, 433160, 434707, 438360, 440608, 440640, 445536, 449280, 449820, 455220, 456960, 458592, 458640, 460278, 467584, 468146, 471744, 472080, 477360, 479808, 485568, 487305, 489216, 493155, 495040, 495684, 496808, 501228, 501585, 503552, 508032, 509184, 511420, 514080, 515916, 515970, 519792, 524160, 526032, 531090, 533120, 535024, 536991, 539520, 539784, 550368, 550760, 556920, 558909, 564480, 566496, 572832, 573240, 584480, 584766, 587520, 589680, 591786, 594048, 599760, 601902, 606960, 611456, 611520, 613704, 616896, 619605, 621010, 626535, 628992, 629440, 635040, 636480, 637308, 639744, 644895, 647424, 649740, 657540, 660912, 668304, 668780, 673920, 674730, 685440, 687888, 687960, 690417, 693056, 701376, 702219, 708120, 715988, 716040, 719712, 725760, 728352, 733824, 742560, 743526, 745212, 755328, 763776, 764320, 767130, 771120, 773874, 779688, 786240, 789048, 796635, 799680, 802536, 809280, 815360, 818272, 822528, 825552, 826140, 835380, 846720, 848640, 849744, 859860, 866320, 869414, 876720, 877149, 881216, 881280, 891072, 894985, 899640, 902853, 910440, 917184, 917280, 920556, 931515, 935168, 936292, 943488, 944160, 954720, 959616, 971136, 974610, 986310, 990080, 991368, 993616, 1002456, 1003170, 1016064, 1022840, 1028160, 1031832, 1031940, 1039584, 1048320, 1052064, 1062180, 1066240, 1070048, 1073982, 1079040, 1079568, 1100736, 1101520, 1113840, 1115289, 1117818, 1132992, 1145664, 1146480, 1150695, 1168960, 1169532, 1170365, 1179360, 1183572, 1188096, 1199520, 1203804, 1213920, 1222912, 1223040, 1227408, 1233792, 1239210, 1242020, 1253070, 1258880, 1270080, 1272960, 1274616, 1289790, 1299480, 1304121, 1315080, 1321824, 1336608, 1337560, 1347840, 1349460, 1370880, 1375776, 1375920, 1380834, 1386112, 1402752, 1404438, 1416240, 1431976, 1432080, 1439424, 1456704, 1461915, 1467648, 1479465, 1485120, 1487052, 1490424, 1504755, 1510656, 1527552, 1528640, 1534260, 1542240, 1547748, 1559376, 1572480, 1578096, 1593270, 1599360, 1605072, 1610973, 1618560, 1636544, 1651104, 1652280, 1670760, 1676727, 1693440, 1699488, 1719720, 1732640, 1738828, 1753440, 1754298, 1762432, 1762560, 1782144, 1789970, 1799280, 1805706, 1820880, 1834368, 1834560, 1841112, 1858815, 1863030, 1872584, 1886976, 1888320, 1909440, 1919232, 1934685, 1942272, 1949220, 1972620, 1980160, 1982736, 1987232, 2004912, 2006340, 2045680, 2056320, 2063664, 2063880, 2071251, 2079168, 2104128, 2106657, 2124360, 2140096, 2147964, 2159136, 2173535, 2201472, 2203040, 2227680, 2230578, 2235636, 2265984, 2291328, 2292960, 2301390, 2337920, 2339064, 2340730, 2358720, 2367144, 2399040, 2407608, 2427840, 2446080, 2454816, 2467584, 2478420, 2484040, 2506140, 2517760, 2540160, 2545920, 2549232, 2579580, 2598960, 2608242, 2630160, 2643648, 2673216, 2675120, 2684955, 2698920, 2708559, 2751552, 2751840, 2761668, 2772224, 2794545, 2805504, 2808876, 2832480, 2863952, 2864160, 2878848, 2913408, 2923830, 2958930, 2970240, 2974104, 2980848, 3009510, 3042949, 3057280, 3068520, 3084480, 3095496, 3118752, 3144960, 3156192, 3186540, 3198720, 3210144, 3221946, 3237120, 3273088, 3302208, 3304560, 3341520, 3353454, 3398976, 3439440, 3452085, 3465280, 3477656, 3506880, 3508596, 3511095, 3524864, 3564288, 3579940, 3598560, 3611412, 3641760, 3668736, 3669120, 3682224, 3717630, 3726060, 3745168, 3776640, 3818880, 3869370, 3898440, 3912363, 3945240, 3965472, 3974464, 4009824, 4012680, 4091360, 4112640, 4127328, 4127760, 4142502, 4158336, 4208256, 4213314, 4248720, 4280192, 4295928, 4318272, 4347070, 4385745, 4402944, 4406080, 4455360, 4461156, 4471272, 4514265, 4531968, 4582656, 4585920, 4602780, 4675840, 4678128, 4681460, 4717440, 4734288, 4798080, 4815216, 4832919, 4855680, 4909632, 4956840, 4968080, 5012280, 5030181, 5080320, 5098464, 5159160, 5197920, 5216484, 5260320, 5287296, 5346432, 5350240, 5369910, 5397840, 5417118, 5503104, 5503680, 5523336, 5576445, 5589090, 5617752, 5664960, 5727904, 5728320, 5757696, 5826816, 5847660, 5917860, 5940480, 5948208, 5961696, 6019020, 6085898, 6114560, 6137040, 6168960, 6190992, 6237504, 6312384, 6319971, 6373080, 6420288, 6443892, 6520605, 6546176, 6604416, 6609120, 6683040, 6706908, 6797952, 6878880, 6904170, 6930560, 6955312, 7013760, 7017192, 7022190, 7159880, 7197120, 7222824, 7283520, 7338240, 7364448, 7435260, 7452120, 7490336, 7553280, 7637760, 7738740, 7796880, 7824726, 7890480, 7930944, 7948928, 8019648, 8025360, 8054865, 8182720, 8254656, 8255520, 8285004, 8316672, 8383635, 8416512, 8426628, 8497440, 8560384, 8591856, 8636544, 8694140, 8771490, 8812160, 8910720, 8922312, 8942544, 9028530, 9128847, 9171840, 9205560, 9356256, 9362920, 9434880, 9468576, 9596160, 9630432, 9665838, 9711360, 9819264, 9913680, 9936160, 10024560, 10060362, 10196928, 10318320, 10356255, 10395840, 10432968, 10520640, 10533285, 10574592, 10692864, 10700480, 10739820, 10795680, 10834236, 11006208, 11007360, 11046672, 11152890, 11178180, 11235504, 11329920, 11455808, 11456640, 11695320, 11737089, 11835720, 11896416, 11923392, 12038040, 12171796, 12274080, 12337920, 12381984, 12475008, 12624768, 12639942, 12746160, 12840576, 12887784, 13041210, 13208832, 13218240, 13366080, 13413816, 13542795, 13595904, 13757760, 13808340, 13861120, 13910624, 14027520, 14034384, 14044380, 14319760, 14394240, 14445648, 14498757, 14567040, 14728896, 14870520, 14904240, 14980672, 15214745, 15477480, 15593760, 15649452, 15780960, 15861888, 15897856, 16039296, 16050720, 16109730, 16365440, 16509312, 16511040, 16570008, 16767270, 16853256, 16994880, 17183712, 17273088, 17388280, 17542980, 17624320, 17821440, 17844624, 17885088, 18057060, 18257694, 18343680, 18411120, 18712512, 18725840, 18937152, 18959913, 19260864, 19331676, 19561815, 19638528, 19827360, 19872320, 20049120, 20120724, 20393856, 20636640, 20712510, 20791680, 20865936, 21041280, 21066570, 21400960, 21479640, 21591360, 21668472, 22014720, 22093344, 22305780, 22356360, 22471008, 22659840, 22911616, 22913280, 23390640, 23474178, 23671440, 23792832, 23846784, 24076080, 24164595, 24343592, 24548160, 24763968, 24950016, 25150905, 25249536, 25279884, 25492320, 25681152, 25775568, 26082420, 26436480, 26732160, 26827632, 27085590, 27386541, 27515520, 27616680, 27821248, 28068768, 28088760, 28639520, 28788480, 28891296, 28997514, 29134080, 29457792, 29741040, 29808480, 29961344, 30429490, 30954960, 31187520, 31298904, 31561920, 31599855, 31723776, 32078592, 32101440, 32219460, 32730880, 33018624, 33022080, 33140016, 33534540, 33706512, 33989760, 34367424, 34776560, 35085960, 35211267, 35689248, 35770176, 36114120, 36515388, 36822240, 37425024, 37451680, 37874304, 37919826, 38521728, 38663352, 39123630, 39654720, 39744640, 40098240, 40241448, 40787712, 41273280, 41425020, 41583360, 41731872, 42082560, 42133140, 42801920, 42959280, 43182720, 43336944, 44186688, 44611560, 44712720, 44942016, 45644235, 45823232, 46781280, 46948356, 47342880, 47585664, 47693568, 48152160, 48329190, 48687184, 49096320, 49527936, 50301810, 50559768, 50984640, 51551136, 52164840, 52872960, 53464320, 53655264, 54171180, 54773082, 55031040, 55233360, 55642496, 56137536, 56177520, 57279040, 57782592, 57995028, 58685445, 58915584, 59482080, 59616960, 59922688, 60858980, 61909920, 62375040, 62597808, 63123840, 63199710, 64202880, 64438920, 66044160, 66280032, 67069080, 67413024, 67979520, 68734848, 69553120, 70171920, 70422534, 71378496, 71540352, 72228240, 72493785, 73030776, 73644480, 74850048, 74903360, 75748608, 75839652, 77043456, 77326704, 78247260, 79309440, 79489280, 80196480, 80482896, 82159623, 82546560, 82850040, 83463744, 84266280, 85918560, 86365440, 86673888, 88373376, 89223120, 89425440, 89884032, 91288470, 93562560, 93896712, 94685760, 94799565, 95171328, 96304320, 96658380, 97374368, 98192640, 99055872, 100603620, 101119536, 101969280, 103102272, 104329680, 107310528, 108342360, 109546164, 110466720, 111284992, 112275072, 112355040, 114558080, 115565184, 115990056, 117370890, 118964160, 119233920, 121717960, 123819840, 124750080, 125195616, 126247680, 126399420, 128405760, 128877840, 132560064, 134138160, 134826048, 136932705, 137469696, 139106240, 140343840, 140845068, 142756992, 143080704, 144456480, 144987570, 146061552, 147288960, 149806720, 151679304, 154653408, 156494520, 158618880, 160392960, 160965792, 164319246, 165093120, 165700080, 166927488, 168532560, 171837120, 173347776, 176056335, 176746752, 178446240, 178850880, 179768064, 182576940, 187125120, 187793424, 189371520, 189599130, 192608640, 193316760, 194748736, 201207240, 202239072, 203938560, 206204544, 208659360, 214621056, 216684720, 219092328, 220933440, 224550144, 224710080, 229116160, 231130368, 231980112, 234741780, 237928320, 238467840, 243435920, 246478869, 247639680, 250391232, 252798840, 257755680, 265120128, 268276320, 269652096, 273865410, 278212480, 280687680, 281690136, 285513984, 288912960, 289975140, 292123104, 294577920, 299613440, 303358608, 309306816, 312989040, 321931584, 328638492, 331400160, 333854976, 337065120, 343674240, 346695552, 352112670, 356892480, 357701760, 365153880, 374250240, 375586848, 378743040, 379198260, 385217280, 386633520, 389497472, 402414480, 404478144, 410798115, 412409088, 417318720, 429242112, 433369440, 438184656, 441866880, 449420160, 463960224, 469483560, 475856640, 486871840, 492957738, 495279360, 500782464, 505597680, 515511360, 530240256, 536552640, 539304192, 547730820, 556424960, 561375360, 563380272, 577825920, 579950280, 584246208, 606717216, 618613632, 625978080, 643863168, 657276984, 662800320, 674130240, 687348480, 693391104, 704225340, 713784960, 715403520, 730307760, 751173696, 758396520, 773267040, 778994944, 804828960, 808956288, 821596230, 834637440, 866738880, 876369312, 883733760, 898840320, 927920448, 938967120, 973743680, 985915476, 1001564928, 1011195360, 1031022720, 1073105280, 1095461640, 1122750720, 1126760544, 1155651840, 1159900560, 1168492416, 1213434432, 1232394345, 1237227264, 1251956160, 1287726336, 1314553968, 1325600640, 1348260480, 1408450680, 1427569920, 1460615520, 1502347392, 1516793040, 1546534080, 1609657920, 1617912576, 1643192460, 1669274880, 1733477760, 1752738624, 1855840896, 1877934240, 1947487360, 1971830952, 2022390720, 2062045440, 2146210560, 2190923280, 2253521088, 2319801120, 2336984832, 2426868864, 2464788690, 2503912320, 2629107936, 2651201280, 2696520960, 2816901360, 2921231040, 3004694784, 3033586080, 3093068160, 3219315840, 3286384920, 3466955520, 3505477248, 3711681792, 3755868480, 3894974720, 3943661904, 4044781440, 4381846560, 4507042176, 4639602240, 4853737728, 4929577380, 5007824640, 5258215872, 5633802720, 5842462080, 6067172160, 6186136320, 6438631680, 6572769840, 7010954496, 7511736960, 7887323808, 8089562880, 8763693120, 9014084352, 9279204480, 9859154760, 10516431744, 11267605440, 11684924160, 12134344320, 13145539680, 15023473920, 15774647616, 17527386240, 18558408960, 19718309520, 21032863488, 22535210880, 24268688640, 26291079360, 31549295232, 35054772480, 39436619040, 45070421760, 52582158720, 63098590464, 78873238080, 105164317440, 157746476160, 315492952320]

約数ペア:

[(1, 315492952320), (2, 157746476160), (3, 105164317440), (4, 78873238080), (5, 63098590464), (6, 52582158720), (7, 45070421760), (8, 39436619040), (9, 35054772480), (10, 31549295232), (12, 26291079360), (13, 24268688640), (14, 22535210880), (15, 21032863488), (16, 19718309520), (17, 18558408960), (18, 17527386240), (20, 15774647616), (21, 15023473920), (24, 13145539680), (26, 12134344320), (27, 11684924160), (28, 11267605440), (30, 10516431744), (32, 9859154760), (34, 9279204480), (35, 9014084352), (36, 8763693120), (39, 8089562880), (40, 7887323808), (42, 7511736960), (45, 7010954496), (48, 6572769840), (49, 6438631680), (51, 6186136320), (52, 6067172160), (54, 5842462080), (56, 5633802720), (60, 5258215872), (63, 5007824640), (64, 4929577380), (65, 4853737728), (68, 4639602240), (70, 4507042176), (72, 4381846560), (78, 4044781440), (80, 3943661904), (81, 3894974720), (84, 3755868480), (85, 3711681792), (90, 3505477248), (91, 3466955520), (96, 3286384920), (98, 3219315840), (102, 3093068160), (104, 3033586080), (105, 3004694784), (108, 2921231040), (112, 2816901360), (117, 2696520960), (119, 2651201280), (120, 2629107936), (126, 2503912320), (128, 2464788690), (130, 2426868864), (135, 2336984832), (136, 2319801120), (140, 2253521088), (144, 2190923280), (147, 2146210560), (153, 2062045440), (156, 2022390720), (160, 1971830952), (162, 1947487360), (168, 1877934240), (170, 1855840896), (180, 1752738624), (182, 1733477760), (189, 1669274880), (192, 1643192460), (195, 1617912576), (196, 1609657920), (204, 1546534080), (208, 1516793040), (210, 1502347392), (216, 1460615520), (221, 1427569920), (224, 1408450680), (234, 1348260480), (238, 1325600640), (240, 1314553968), (245, 1287726336), (252, 1251956160), (255, 1237227264), (256, 1232394345), (260, 1213434432), (270, 1168492416), (272, 1159900560), (273, 1155651840), (280, 1126760544), (281, 1122750720), (288, 1095461640), (294, 1073105280), (306, 1031022720), (312, 1011195360), (315, 1001564928), (320, 985915476), (324, 973743680), (336, 938967120), (340, 927920448), (351, 898840320), (357, 883733760), (360, 876369312), (364, 866738880), (378, 834637440), (384, 821596230), (390, 808956288), (392, 804828960), (405, 778994944), (408, 773267040), (416, 758396520), (420, 751173696), (432, 730307760), (441, 715403520), (442, 713784960), (448, 704225340), (455, 693391104), (459, 687348480), (468, 674130240), (476, 662800320), (480, 657276984), (490, 643863168), (504, 625978080), (510, 618613632), (520, 606717216), (540, 584246208), (544, 579950280), (546, 577825920), (560, 563380272), (562, 561375360), (567, 556424960), (576, 547730820), (585, 539304192), (588, 536552640), (595, 530240256), (612, 515511360), (624, 505597680), (630, 500782464), (637, 495279360), (640, 492957738), (648, 486871840), (663, 475856640), (672, 469483560), (680, 463960224), (702, 449420160), (714, 441866880), (720, 438184656), (728, 433369440), (735, 429242112), (756, 417318720), (765, 412409088), (768, 410798115), (780, 404478144), (784, 402414480), (810, 389497472), (816, 386633520), (819, 385217280), (832, 379198260), (833, 378743040), (840, 375586848), (843, 374250240), (864, 365153880), (882, 357701760), (884, 356892480), (896, 352112670), (910, 346695552), (918, 343674240), (936, 337065120), (945, 333854976), (952, 331400160), (960, 328638492), (980, 321931584), (1008, 312989040), (1020, 309306816), (1040, 303358608), (1053, 299613440), (1071, 294577920), (1080, 292123104), (1088, 289975140), (1092, 288912960), (1105, 285513984), (1120, 281690136), (1124, 280687680), (1134, 278212480), (1152, 273865410), (1170, 269652096), (1176, 268276320), (1190, 265120128), (1224, 257755680), (1248, 252798840), (1260, 250391232), (1274, 247639680), (1280, 246478869), (1296, 243435920), (1323, 238467840), (1326, 237928320), (1344, 234741780), (1360, 231980112), (1365, 231130368), (1377, 229116160), (1404, 224710080), (1405, 224550144), (1428, 220933440), (1440, 219092328), (1456, 216684720), (1470, 214621056), (1512, 208659360), (1530, 206204544), (1547, 203938560), (1560, 202239072), (1568, 201207240), (1620, 194748736), (1632, 193316760), (1638, 192608640), (1664, 189599130), (1666, 189371520), (1680, 187793424), (1686, 187125120), (1728, 182576940), (1755, 179768064), (1764, 178850880), (1768, 178446240), (1785, 176746752), (1792, 176056335), (1820, 173347776), (1836, 171837120), (1872, 168532560), (1890, 166927488), (1904, 165700080), (1911, 165093120), (1920, 164319246), (1960, 160965792), (1967, 160392960), (1989, 158618880), (2016, 156494520), (2040, 154653408), (2080, 151679304), (2106, 149806720), (2142, 147288960), (2160, 146061552), (2176, 144987570), (2184, 144456480), (2205, 143080704), (2210, 142756992), (2240, 140845068), (2248, 140343840), (2268, 139106240), (2295, 137469696), (2304, 136932705), (2340, 134826048), (2352, 134138160), (2380, 132560064), (2448, 128877840), (2457, 128405760), (2496, 126399420), (2499, 126247680), (2520, 125195616), (2529, 124750080), (2548, 123819840), (2592, 121717960), (2646, 119233920), (2652, 118964160), (2688, 117370890), (2720, 115990056), (2730, 115565184), (2754, 114558080), (2808, 112355040), (2810, 112275072), (2835, 111284992), (2856, 110466720), (2880, 109546164), (2912, 108342360), (2940, 107310528), (3024, 104329680), (3060, 103102272), (3094, 101969280), (3120, 101119536), (3136, 100603620), (3185, 99055872), (3213, 98192640), (3240, 97374368), (3264, 96658380), (3276, 96304320), (3315, 95171328), (3328, 94799565), (3332, 94685760), (3360, 93896712), (3372, 93562560), (3456, 91288470), (3510, 89884032), (3528, 89425440), (3536, 89223120), (3570, 88373376), (3640, 86673888), (3653, 86365440), (3672, 85918560), (3744, 84266280), (3780, 83463744), (3808, 82850040), (3822, 82546560), (3840, 82159623), (3920, 80482896), (3934, 80196480), (3969, 79489280), (3978, 79309440), (4032, 78247260), (4080, 77326704), (4095, 77043456), (4160, 75839652), (4165, 75748608), (4212, 74903360), (4215, 74850048), (4284, 73644480), (4320, 73030776), (4352, 72493785), (4368, 72228240), (4410, 71540352), (4420, 71378496), (4480, 70422534), (4496, 70171920), (4536, 69553120), (4590, 68734848), (4641, 67979520), (4680, 67413024), (4704, 67069080), (4760, 66280032), (4777, 66044160), (4896, 64438920), (4914, 64202880), (4992, 63199710), (4998, 63123840), (5040, 62597808), (5058, 62375040), (5096, 61909920), (5184, 60858980), (5265, 59922688), (5292, 59616960), (5304, 59482080), (5355, 58915584), (5376, 58685445), (5440, 57995028), (5460, 57782592), (5508, 57279040), (5616, 56177520), (5620, 56137536), (5670, 55642496), (5712, 55233360), (5733, 55031040), (5760, 54773082), (5824, 54171180), (5880, 53655264), (5901, 53464320), (5967, 52872960), (6048, 52164840), (6120, 51551136), (6188, 50984640), (6240, 50559768), (6272, 50301810), (6370, 49527936), (6426, 49096320), (6480, 48687184), (6528, 48329190), (6552, 48152160), (6615, 47693568), (6630, 47585664), (6664, 47342880), (6720, 46948356), (6744, 46781280), (6885, 45823232), (6912, 45644235), (7020, 44942016), (7056, 44712720), (7072, 44611560), (7140, 44186688), (7280, 43336944), (7306, 43182720), (7344, 42959280), (7371, 42801920), (7488, 42133140), (7497, 42082560), (7560, 41731872), (7587, 41583360), (7616, 41425020), (7644, 41273280), (7735, 40787712), (7840, 40241448), (7868, 40098240), (7938, 39744640), (7956, 39654720), (8064, 39123630), (8160, 38663352), (8190, 38521728), (8320, 37919826), (8330, 37874304), (8424, 37451680), (8430, 37425024), (8568, 36822240), (8640, 36515388), (8736, 36114120), (8820, 35770176), (8840, 35689248), (8960, 35211267), (8992, 35085960), (9072, 34776560), (9180, 34367424), (9282, 33989760), (9360, 33706512), (9408, 33534540), (9520, 33140016), (9554, 33022080), (9555, 33018624), (9639, 32730880), (9792, 32219460), (9828, 32101440), (9835, 32078592), (9945, 31723776), (9984, 31599855), (9996, 31561920), (10080, 31298904), (10116, 31187520), (10192, 30954960), (10368, 30429490), (10530, 29961344), (10584, 29808480), (10608, 29741040), (10710, 29457792), (10829, 29134080), (10880, 28997514), (10920, 28891296), (10959, 28788480), (11016, 28639520), (11232, 28088760), (11240, 28068768), (11340, 27821248), (11424, 27616680), (11466, 27515520), (11520, 27386541), (11648, 27085590), (11760, 26827632), (11802, 26732160), (11934, 26436480), (12096, 26082420), (12240, 25775568), (12285, 25681152), (12376, 25492320), (12480, 25279884), (12495, 25249536), (12544, 25150905), (12645, 24950016), (12740, 24763968), (12852, 24548160), (12960, 24343592), (13056, 24164595), (13104, 24076080), (13230, 23846784), (13260, 23792832), (13328, 23671440), (13440, 23474178), (13488, 23390640), (13769, 22913280), (13770, 22911616), (13923, 22659840), (14040, 22471008), (14112, 22356360), (14144, 22305780), (14280, 22093344), (14331, 22014720), (14560, 21668472), (14612, 21591360), (14688, 21479640), (14742, 21400960), (14976, 21066570), (14994, 21041280), (15120, 20865936), (15174, 20791680), (15232, 20712510), (15288, 20636640), (15470, 20393856), (15680, 20120724), (15736, 20049120), (15876, 19872320), (15912, 19827360), (16065, 19638528), (16128, 19561815), (16320, 19331676), (16380, 19260864), (16640, 18959913), (16660, 18937152), (16848, 18725840), (16860, 18712512), (17136, 18411120), (17199, 18343680), (17280, 18257694), (17472, 18057060), (17640, 17885088), (17680, 17844624), (17703, 17821440), (17901, 17624320), (17984, 17542980), (18144, 17388280), (18265, 17273088), (18360, 17183712), (18564, 16994880), (18720, 16853256), (18816, 16767270), (19040, 16570008), (19108, 16511040), (19110, 16509312), (19278, 16365440), (19584, 16109730), (19656, 16050720), (19670, 16039296), (19845, 15897856), (19890, 15861888), (19992, 15780960), (20160, 15649452), (20232, 15593760), (20384, 15477480), (20736, 15214745), (21060, 14980672), (21168, 14904240), (21216, 14870520), (21420, 14728896), (21658, 14567040), (21760, 14498757), (21840, 14445648), (21918, 14394240), (22032, 14319760), (22464, 14044380), (22480, 14034384), (22491, 14027520), (22680, 13910624), (22761, 13861120), (22848, 13808340), (22932, 13757760), (23205, 13595904), (23296, 13542795), (23520, 13413816), (23604, 13366080), (23868, 13218240), (23885, 13208832), (24192, 13041210), (24480, 12887784), (24570, 12840576), (24752, 12746160), (24960, 12639942), (24990, 12624768), (25290, 12475008), (25480, 12381984), (25571, 12337920), (25704, 12274080), (25920, 12171796), (26208, 12038040), (26460, 11923392), (26520, 11896416), (26656, 11835720), (26880, 11737089), (26976, 11695320), (27538, 11456640), (27540, 11455808), (27846, 11329920), (28080, 11235504), (28224, 11178180), (28288, 11152890), (28560, 11046672), (28662, 11007360), (28665, 11006208), (29120, 10834236), (29224, 10795680), (29376, 10739820), (29484, 10700480), (29505, 10692864), (29835, 10574592), (29952, 10533285), (29988, 10520640), (30240, 10432968), (30348, 10395840), (30464, 10356255), (30576, 10318320), (30940, 10196928), (31360, 10060362), (31472, 10024560), (31752, 9936160), (31824, 9913680), (32130, 9819264), (32487, 9711360), (32640, 9665838), (32760, 9630432), (32877, 9596160), (33320, 9468576), (33439, 9434880), (33696, 9362920), (33720, 9356256), (34272, 9205560), (34398, 9171840), (34560, 9128847), (34944, 9028530), (35280, 8942544), (35360, 8922312), (35406, 8910720), (35802, 8812160), (35968, 8771490), (36288, 8694140), (36530, 8636544), (36720, 8591856), (36855, 8560384), (37128, 8497440), (37440, 8426628), (37485, 8416512), (37632, 8383635), (37935, 8316672), (38080, 8285004), (38216, 8255520), (38220, 8254656), (38556, 8182720), (39168, 8054865), (39312, 8025360), (39340, 8019648), (39690, 7948928), (39780, 7930944), (39984, 7890480), (40320, 7824726), (40464, 7796880), (40768, 7738740), (41307, 7637760), (41769, 7553280), (42120, 7490336), (42336, 7452120), (42432, 7435260), (42840, 7364448), (42993, 7338240), (43316, 7283520), (43680, 7222824), (43836, 7197120), (44064, 7159880), (44928, 7022190), (44960, 7017192), (44982, 7013760), (45360, 6955312), (45522, 6930560), (45696, 6904170), (45864, 6878880), (46410, 6797952), (47040, 6706908), (47208, 6683040), (47736, 6609120), (47770, 6604416), (48195, 6546176), (48384, 6520605), (48960, 6443892), (49140, 6420288), (49504, 6373080), (49920, 6319971), (49980, 6312384), (50580, 6237504), (50960, 6190992), (51142, 6168960), (51408, 6137040), (51597, 6114560), (51840, 6085898), (52416, 6019020), (52920, 5961696), (53040, 5948208), (53109, 5940480), (53312, 5917860), (53952, 5847660), (54145, 5826816), (54795, 5757696), (55076, 5728320), (55080, 5727904), (55692, 5664960), (56160, 5617752), (56448, 5589090), (56576, 5576445), (57120, 5523336), (57324, 5503680), (57330, 5503104), (58240, 5417118), (58448, 5397840), (58752, 5369910), (58968, 5350240), (59010, 5346432), (59670, 5287296), (59976, 5260320), (60480, 5216484), (60696, 5197920), (61152, 5159160), (61880, 5098464), (62101, 5080320), (62720, 5030181), (62944, 5012280), (63504, 4968080), (63648, 4956840), (64260, 4909632), (64974, 4855680), (65280, 4832919), (65520, 4815216), (65754, 4798080), (66640, 4734288), (66878, 4717440), (67392, 4681460), (67440, 4678128), (67473, 4675840), (68544, 4602780), (68796, 4585920), (68845, 4582656), (69615, 4531968), (69888, 4514265), (70560, 4471272), (70720, 4461156), (70812, 4455360), (71604, 4406080), (71655, 4402944), (71936, 4385745), (72576, 4347070), (73060, 4318272), (73440, 4295928), (73710, 4280192), (74256, 4248720), (74880, 4213314), (74970, 4208256), (75870, 4158336), (76160, 4142502), (76432, 4127760), (76440, 4127328), (76713, 4112640), (77112, 4091360), (78624, 4012680), (78680, 4009824), (79380, 3974464), (79560, 3965472), (79968, 3945240), (80640, 3912363), (80928, 3898440), (81536, 3869370), (82614, 3818880), (83538, 3776640), (84240, 3745168), (84672, 3726060), (84864, 3717630), (85680, 3682224), (85986, 3669120), (85995, 3668736), (86632, 3641760), (87360, 3611412), (87672, 3598560), (88128, 3579940), (88515, 3564288), (89505, 3524864), (89856, 3511095), (89920, 3508596), (89964, 3506880), (90720, 3477656), (91044, 3465280), (91392, 3452085), (91728, 3439440), (92820, 3398976), (94080, 3353454), (94416, 3341520), (95472, 3304560), (95540, 3302208), (96390, 3273088), (97461, 3237120), (97920, 3221946), (98280, 3210144), (98631, 3198720), (99008, 3186540), (99960, 3156192), (100317, 3144960), (101160, 3118752), (101920, 3095496), (102284, 3084480), (102816, 3068520), (103194, 3057280), (103680, 3042949), (104832, 3009510), (105840, 2980848), (106080, 2974104), (106218, 2970240), (106624, 2958930), (107904, 2923830), (108290, 2913408), (109590, 2878848), (110152, 2864160), (110160, 2863952), (111384, 2832480), (112320, 2808876), (112455, 2805504), (112896, 2794545), (113805, 2772224), (114240, 2761668), (114648, 2751840), (114660, 2751552), (116480, 2708559), (116896, 2698920), (117504, 2684955), (117936, 2675120), (118020, 2673216), (119340, 2643648), (119952, 2630160), (120960, 2608242), (121392, 2598960), (122304, 2579580), (123760, 2549232), (123921, 2545920), (124202, 2540160), (125307, 2517760), (125888, 2506140), (127008, 2484040), (127296, 2478420), (127855, 2467584), (128520, 2454816), (128979, 2446080), (129948, 2427840), (131040, 2407608), (131508, 2399040), (133280, 2367144), (133756, 2358720), (134784, 2340730), (134880, 2339064), (134946, 2337920), (137088, 2301390), (137592, 2292960), (137690, 2291328), (139230, 2265984), (141120, 2235636), (141440, 2230578), (141624, 2227680), (143208, 2203040), (143310, 2201472), (145152, 2173535), (146120, 2159136), (146880, 2147964), (147420, 2140096), (148512, 2124360), (149760, 2106657), (149940, 2104128), (151740, 2079168), (152320, 2071251), (152864, 2063880), (152880, 2063664), (153426, 2056320), (154224, 2045680), (157248, 2006340), (157360, 2004912), (158760, 1987232), (159120, 1982736), (159327, 1980160), (159936, 1972620), (161856, 1949220), (162435, 1942272), (163072, 1934685), (164385, 1919232), (165228, 1909440), (167076, 1888320), (167195, 1886976), (168480, 1872584), (169344, 1863030), (169728, 1858815), (171360, 1841112), (171972, 1834560), (171990, 1834368), (173264, 1820880), (174720, 1805706), (175344, 1799280), (176256, 1789970), (177030, 1782144), (178997, 1762560), (179010, 1762432), (179840, 1754298), (179928, 1753440), (181440, 1738828), (182088, 1732640), (183456, 1719720), (185640, 1699488), (186303, 1693440), (188160, 1676727), (188832, 1670760), (190944, 1652280), (191080, 1651104), (192780, 1636544), (194922, 1618560), (195840, 1610973), (196560, 1605072), (197262, 1599360), (198016, 1593270), (199920, 1578096), (200634, 1572480), (202320, 1559376), (203840, 1547748), (204568, 1542240), (205632, 1534260), (206388, 1528640), (206535, 1527552), (208845, 1510656), (209664, 1504755), (211680, 1490424), (212160, 1487052), (212436, 1485120), (213248, 1479465), (214965, 1467648), (215808, 1461915), (216580, 1456704), (219180, 1439424), (220304, 1432080), (220320, 1431976), (222768, 1416240), (224640, 1404438), (224910, 1402752), (227610, 1386112), (228480, 1380834), (229296, 1375920), (229320, 1375776), (230139, 1370880), (233792, 1349460), (234073, 1347840), (235872, 1337560), (236040, 1336608), (238680, 1321824), (239904, 1315080), (241920, 1304121), (242784, 1299480), (244608, 1289790), (247520, 1274616), (247842, 1272960), (248404, 1270080), (250614, 1258880), (251776, 1253070), (254016, 1242020), (254592, 1239210), (255710, 1233792), (257040, 1227408), (257958, 1223040), (257985, 1222912), (259896, 1213920), (262080, 1203804), (263016, 1199520), (265545, 1188096), (266560, 1183572), (267512, 1179360), (269568, 1170365), (269760, 1169532), (269892, 1168960), (274176, 1150695), (275184, 1146480), (275380, 1145664), (278460, 1132992), (282240, 1117818), (282880, 1115289), (283248, 1113840), (286416, 1101520), (286620, 1100736), (292240, 1079568), (292383, 1079040), (293760, 1073982), (294840, 1070048), (295893, 1066240), (297024, 1062180), (299880, 1052064), (300951, 1048320), (303480, 1039584), (305728, 1031940), (305760, 1031832), (306852, 1028160), (308448, 1022840), (310505, 1016064), (314496, 1003170), (314720, 1002456), (317520, 993616), (318240, 991368), (318654, 990080), (319872, 986310), (323712, 974610), (324870, 971136), (328770, 959616), (330456, 954720), (334152, 944160), (334390, 943488), (336960, 936292), (337365, 935168), (338688, 931515), (342720, 920556), (343944, 917280), (343980, 917184), (346528, 910440), (349440, 902853), (350688, 899640), (352512, 894985), (354060, 891072), (357994, 881280), (358020, 881216), (359680, 877149), (359856, 876720), (362880, 869414), (364176, 866320), (366912, 859860), (371280, 849744), (371763, 848640), (372606, 846720), (377664, 835380), (381888, 826140), (382160, 825552), (383565, 822528), (385560, 818272), (386937, 815360), (389844, 809280), (393120, 802536), (394524, 799680), (396032, 796635), (399840, 789048), (401268, 786240), (404640, 779688), (407680, 773874), (409136, 771120), (411264, 767130), (412776, 764320), (413070, 763776), (417690, 755328), (423360, 745212), (424320, 743526), (424872, 742560), (429930, 733824), (433160, 728352), (434707, 725760), (438360, 719712), (440608, 716040), (440640, 715988), (445536, 708120), (449280, 702219), (449820, 701376), (455220, 693056), (456960, 690417), (458592, 687960), (458640, 687888), (460278, 685440), (467584, 674730), (468146, 673920), (471744, 668780), (472080, 668304), (477360, 660912), (479808, 657540), (485568, 649740), (487305, 647424), (489216, 644895), (493155, 639744), (495040, 637308), (495684, 636480), (496808, 635040), (501228, 629440), (501585, 628992), (503552, 626535), (508032, 621010), (509184, 619605), (511420, 616896), (514080, 613704), (515916, 611520), (515970, 611456), (519792, 606960), (524160, 601902), (526032, 599760), (531090, 594048), (533120, 591786), (535024, 589680), (536991, 587520), (539520, 584766), (539784, 584480), (550368, 573240), (550760, 572832), (556920, 566496), (558909, 564480)]