347032707840

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{131}}^1$

素因数の和:223

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 128, 130, 131, 133, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 190, 192, 195, 196, 208, 210, 224, 228, 234, 240, 245, 247, 252, 256, 260, 262, 266, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 360, 361, 364, 380, 384, 390, 392, 393, 399, 416, 420, 441, 448, 455, 456, 468, 480, 490, 494, 504, 520, 524, 532, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 655, 665, 672, 684, 720, 722, 728, 735, 741, 760, 768, 780, 784, 786, 798, 819, 832, 840, 855, 882, 896, 910, 912, 917, 931, 936, 960, 980, 988, 1008, 1040, 1048, 1064, 1083, 1092, 1120, 1140, 1152, 1170, 1176, 1179, 1197, 1216, 1235, 1248, 1260, 1274, 1280, 1310, 1330, 1344, 1365, 1368, 1440, 1444, 1456, 1470, 1482, 1520, 1560, 1568, 1572, 1596, 1638, 1664, 1680, 1703, 1710, 1729, 1764, 1792, 1805, 1820, 1824, 1834, 1862, 1872, 1911, 1920, 1960, 1965, 1976, 1995, 2016, 2080, 2096, 2128, 2166, 2184, 2205, 2223, 2240, 2280, 2304, 2340, 2352, 2358, 2394, 2432, 2470, 2489, 2496, 2520, 2527, 2548, 2620, 2660, 2688, 2730, 2736, 2751, 2793, 2880, 2888, 2912, 2940, 2964, 3040, 3120, 3136, 3144, 3185, 3192, 3249, 3276, 3328, 3360, 3406, 3420, 3458, 3528, 3610, 3640, 3648, 3668, 3705, 3724, 3744, 3822, 3840, 3920, 3930, 3952, 3990, 4032, 4095, 4160, 4192, 4256, 4332, 4368, 4410, 4446, 4480, 4560, 4585, 4655, 4680, 4693, 4704, 4716, 4788, 4864, 4940, 4978, 4992, 5040, 5054, 5096, 5109, 5187, 5240, 5320, 5376, 5415, 5460, 5472, 5502, 5586, 5733, 5760, 5776, 5824, 5880, 5895, 5928, 5985, 6080, 6240, 6272, 6288, 6370, 6384, 6419, 6498, 6552, 6720, 6812, 6840, 6916, 7056, 7220, 7280, 7296, 7336, 7410, 7448, 7467, 7488, 7581, 7644, 7840, 7860, 7904, 7980, 8064, 8190, 8253, 8320, 8379, 8384, 8512, 8515, 8645, 8664, 8736, 8820, 8892, 8960, 9120, 9170, 9310, 9360, 9386, 9408, 9432, 9555, 9576, 9880, 9956, 9984, 10080, 10108, 10192, 10218, 10374, 10480, 10640, 10830, 10920, 10944, 11004, 11115, 11172, 11466, 11520, 11552, 11648, 11760, 11790, 11856, 11921, 11970, 12103, 12160, 12445, 12480, 12544, 12576, 12635, 12740, 12768, 12838, 12996, 13104, 13440, 13624, 13680, 13755, 13832, 13965, 14079, 14112, 14440, 14560, 14592, 14672, 14820, 14896, 14934, 14976, 15162, 15288, 15327, 15561, 15680, 15720, 15808, 15960, 16128, 16245, 16380, 16506, 16640, 16758, 16768, 17024, 17030, 17290, 17328, 17423, 17472, 17640, 17689, 17784, 18240, 18340, 18620, 18720, 18772, 18816, 18864, 19110, 19152, 19257, 19760, 19912, 20160, 20216, 20384, 20436, 20748, 20960, 21280, 21660, 21840, 21888, 22008, 22230, 22344, 22401, 22743, 22932, 23104, 23296, 23465, 23520, 23580, 23712, 23842, 23940, 24206, 24320, 24890, 24960, 25152, 25270, 25480, 25536, 25545, 25676, 25935, 25992, 26208, 26880, 27248, 27360, 27510, 27664, 27930, 28158, 28224, 28665, 28880, 29120, 29344, 29640, 29792, 29868, 29952, 30324, 30576, 30654, 31122, 31360, 31440, 31616, 31920, 32095, 32357, 32490, 32760, 32851, 33012, 33516, 33536, 34048, 34060, 34580, 34656, 34846, 34944, 35280, 35378, 35568, 35763, 36309, 36480, 36680, 37240, 37335, 37440, 37544, 37632, 37728, 37905, 38220, 38304, 38514, 39520, 39824, 40320, 40432, 40768, 40872, 41265, 41496, 41895, 41920, 42237, 42560, 43320, 43680, 43776, 44016, 44460, 44688, 44802, 45486, 45864, 46208, 46930, 47040, 47160, 47291, 47424, 47684, 47880, 48412, 49780, 49920, 50304, 50540, 50960, 51072, 51090, 51352, 51870, 51984, 52269, 52416, 53067, 54496, 54720, 55020, 55328, 55860, 56316, 56448, 57330, 57760, 57771, 58240, 58688, 59280, 59584, 59605, 59736, 60515, 60648, 61152, 61308, 62244, 62720, 62880, 63232, 63840, 64190, 64714, 64980, 65520, 65702, 66024, 67032, 68120, 69160, 69312, 69692, 69888, 70395, 70560, 70756, 71136, 71526, 72618, 72960, 73360, 74480, 74670, 74880, 75088, 75456, 75810, 76440, 76608, 76635, 77028, 77805, 79040, 79648, 80640, 80864, 81536, 81744, 82530, 82992, 83447, 83790, 83840, 84474, 85120, 86640, 87115, 87360, 88032, 88445, 88920, 89376, 89604, 90972, 91728, 92416, 93860, 94080, 94320, 94582, 94848, 95368, 95760, 96285, 96824, 97071, 98553, 99560, 100608, 101080, 101920, 102144, 102180, 102704, 103740, 103968, 104538, 104832, 106134, 107289, 108927, 108992, 109440, 110040, 110656, 111720, 112005, 112632, 112896, 113715, 114660, 115520, 115542, 116480, 117376, 118560, 119168, 119210, 119472, 121030, 121296, 121961, 122304, 122616, 124488, 125760, 127680, 128380, 129428, 129960, 131040, 131404, 132048, 134064, 136240, 138320, 138624, 139384, 140790, 141120, 141512, 141873, 142272, 143052, 145236, 146720, 148960, 149340, 149760, 150176, 150912, 151620, 152880, 153216, 153270, 154056, 155610, 156807, 158080, 159201, 159296, 161728, 161785, 163072, 163488, 164255, 165060, 165984, 166894, 167580, 167680, 168948, 170240, 173280, 174230, 174720, 176064, 176890, 177840, 178752, 178815, 179208, 181545, 181944, 183456, 187720, 188160, 188640, 189164, 189696, 190736, 191520, 192570, 193648, 194142, 197106, 199120, 202160, 203840, 204360, 205408, 207480, 207936, 209076, 209664, 211185, 212268, 214578, 217854, 217984, 218880, 220080, 221312, 223440, 224010, 225264, 226499, 227430, 229320, 229957, 231040, 231084, 234752, 236455, 237120, 238336, 238420, 238944, 242060, 242592, 243922, 244608, 245232, 248976, 250341, 251520, 255360, 256760, 258856, 259920, 261345, 262080, 262808, 264096, 265335, 268128, 272480, 276640, 277248, 278768, 281580, 282240, 283024, 283746, 284544, 286104, 288855, 290472, 291213, 293440, 295659, 297920, 298680, 300352, 301824, 303240, 305760, 306432, 306540, 308112, 311220, 313614, 316160, 318402, 318592, 323456, 323570, 326976, 328510, 330120, 331037, 331968, 333788, 335160, 337896, 346560, 348460, 349440, 352128, 353780, 355680, 357504, 357630, 358416, 363090, 363888, 365883, 366912, 375440, 377280, 378328, 381472, 383040, 385140, 387296, 388284, 394212, 398240, 404320, 407680, 408720, 410816, 414960, 415872, 417235, 418152, 422370, 424536, 425619, 429156, 435708, 435968, 440160, 442624, 446880, 448020, 450528, 452998, 454860, 458640, 459914, 462080, 462168, 472910, 474240, 476840, 477888, 484120, 485184, 485355, 487844, 489216, 490464, 492765, 497952, 500682, 503040, 510720, 513520, 517712, 519840, 522690, 524160, 525616, 528192, 530670, 536256, 536445, 544635, 544960, 553280, 557536, 563160, 564480, 566048, 567492, 569088, 572208, 577710, 580944, 582426, 586880, 591318, 595840, 597360, 600704, 606480, 609805, 611520, 613080, 614783, 616224, 622440, 627228, 636804, 637184, 646912, 647140, 653952, 657020, 660240, 662074, 663936, 667576, 670320, 675792, 679497, 689871, 693120, 696920, 704256, 707560, 709365, 711360, 715008, 715260, 716832, 726180, 727776, 731766, 733824, 750880, 751023, 754560, 756656, 762944, 766080, 770280, 774592, 776568, 784035, 788424, 796005, 796480, 808640, 815360, 817440, 821632, 829920, 831744, 834470, 836304, 844740, 849072, 851238, 858312, 871416, 880320, 893760, 896040, 901056, 905996, 909720, 917280, 919828, 924336, 945820, 948480, 953680, 955776, 968240, 970368, 970710, 975688, 980928, 985530, 993111, 995904, 1001364, 1027040, 1035424, 1039680, 1045380, 1048320, 1051232, 1056384, 1061340, 1072512, 1072890, 1089270, 1089920, 1097649, 1106560, 1115072, 1126320, 1132096, 1132495, 1134984, 1144416, 1149785, 1155420, 1161888, 1164852, 1173760, 1182636, 1191680, 1194720, 1201408, 1212960, 1219610, 1223040, 1226160, 1229566, 1232448, 1244880, 1251705, 1254456, 1273608, 1294280, 1307904, 1314040, 1320480, 1324148, 1327872, 1335152, 1340640, 1351584, 1358994, 1379742, 1386240, 1393840, 1415120, 1418730, 1422720, 1430520, 1433664, 1452360, 1455552, 1456065, 1463532, 1467648, 1478295, 1501760, 1502046, 1509120, 1513312, 1525888, 1532160, 1540560, 1549184, 1553136, 1568070, 1576848, 1585493, 1592010, 1592960, 1617280, 1634880, 1643264, 1655185, 1659840, 1668940, 1672608, 1689480, 1698144, 1702476, 1716624, 1742832, 1760640, 1787520, 1792080, 1802112, 1811992, 1819440, 1829415, 1834560, 1839656, 1844349, 1848672, 1891640, 1907360, 1911552, 1936480, 1940736, 1941420, 1951376, 1961856, 1971060, 1986222, 1991808, 2002728, 2038491, 2054080, 2069613, 2070848, 2079360, 2090760, 2102464, 2112768, 2122680, 2128095, 2145024, 2145780, 2178540, 2179840, 2195298, 2213120, 2230144, 2252640, 2264192, 2264990, 2269968, 2288832, 2299570, 2310840, 2317259, 2323776, 2329704, 2365272, 2389440, 2425920, 2439220, 2446080, 2452320, 2459132, 2464896, 2489760, 2503410, 2508912, 2547216, 2588560, 2628080, 2640960, 2648296, 2670304, 2681280, 2703168, 2717988, 2759484, 2787680, 2830240, 2837460, 2845440, 2861040, 2867328, 2904720, 2911104, 2912130, 2927064, 2956590, 2979333, 3003520, 3004092, 3026624, 3051776, 3073915, 3081120, 3098368, 3106272, 3136140, 3153696, 3170986, 3184020, 3185920, 3234560, 3269760, 3310370, 3319680, 3337880, 3345216, 3378960, 3396288, 3397485, 3404952, 3433248, 3449355, 3485664, 3521280, 3575040, 3584160, 3604224, 3623984, 3638880, 3658830, 3669120, 3679312, 3688698, 3697344, 3755115, 3783280, 3814720, 3872960, 3882840, 3902752, 3923712, 3942120, 3972444, 3983616, 4005456, 4076982, 4108160, 4139226, 4141696, 4158720, 4181520, 4204928, 4245360, 4256190, 4291560, 4303481, 4357080, 4390596, 4460288, 4505280, 4528384, 4529980, 4539936, 4577664, 4599140, 4621680, 4634518, 4647552, 4659408, 4730544, 4756479, 4778880, 4851840, 4878440, 4904640, 4918264, 4929792, 4965555, 4979520, 5006820, 5017824, 5094432, 5177120, 5256160, 5281920, 5296592, 5340608, 5362560, 5406336, 5435976, 5488245, 5518968, 5533047, 5575360, 5660480, 5674920, 5722080, 5734656, 5809440, 5822208, 5824260, 5854128, 5913180, 5958666, 6007040, 6008184, 6053248, 6147830, 6162240, 6212544, 6272280, 6307392, 6341972, 6368040, 6539520, 6620740, 6639360, 6675760, 6690432, 6757920, 6792576, 6794970, 6809904, 6866496, 6898710, 6951777, 6971328, 7168320, 7247968, 7277760, 7317660, 7338240, 7358624, 7377396, 7394688, 7510230, 7566560, 7629440, 7745920, 7765680, 7805504, 7884240, 7927465, 7944888, 8010912, 8153964, 8216320, 8278452, 8283392, 8363040, 8409856, 8490720, 8512380, 8583120, 8606962, 8714160, 8781192, 9010560, 9059960, 9079872, 9155328, 9198280, 9221745, 9243360, 9269036, 9295104, 9318816, 9461088, 9512958, 9557760, 9703680, 9756880, 9809280, 9836528, 9931110, 9959040, 10013640, 10035648, 10188864, 10192455, 10348065, 10354240, 10512320, 10563840, 10593184, 10681216, 10725120, 10812672, 10871952, 10976490, 11037936, 11066094, 11150720, 11320960, 11349840, 11444160, 11586295, 11618880, 11648520, 11708256, 11826360, 11917332, 12016368, 12106496, 12295660, 12324480, 12425088, 12544560, 12614784, 12683944, 12736080, 12910443, 13241480, 13351520, 13380864, 13515840, 13585152, 13589940, 13619808, 13732992, 13797420, 13903554, 13942656, 14269437, 14336640, 14495936, 14555520, 14635320, 14717248, 14754792, 14789376, 14896665, 15020460, 15133120, 15258880, 15491840, 15531360, 15611008, 15768480, 15854930, 15889776, 16021824, 16307928, 16556904, 16726080, 16981440, 17024760, 17166240, 17213924, 17428320, 17562384, 18021120, 18119920, 18159744, 18396560, 18443490, 18486720, 18538072, 18637632, 18922176, 19025916, 19513760, 19618560, 19673056, 19862220, 19918080, 20027280, 20071296, 20377728, 20384910, 20696130, 20708480, 20855331, 21024640, 21186368, 21362432, 21517405, 21743904, 21952980, 22075872, 22132188, 22301440, 22641920, 22699680, 22888320, 23172590, 23237760, 23297040, 23416512, 23652720, 23782395, 23834664, 24032736, 24591320, 24648960, 24850176, 25089120, 25229568, 25367888, 25472160, 25820886, 26482960, 26703040, 27031680, 27179880, 27239616, 27465984, 27594840, 27665235, 27807108, 27885312, 28538874, 28673280, 28991872, 29111040, 29270640, 29434496, 29509584, 29793330, 30040920, 30124367, 30266240, 31062720, 31222016, 31536960, 31709860, 31779552, 32043648, 32615856, 33113808, 33452160, 33962880, 34049520, 34332480, 34427848, 34758885, 34856640, 35124768, 36239840, 36319488, 36793120, 36886980, 36973440, 37076144, 37275264, 37844352, 38051832, 38731329, 39027520, 39346112, 39724440, 40054560, 40142592, 40755456, 40769820, 41392260, 41416960, 41710662, 42049280, 42372736, 43034810, 43487808, 43905960, 44151744, 44264376, 45399360, 45776640, 46345180, 46475520, 46594080, 46833024, 47305440, 47564790, 47669328, 48065472, 49182640, 50178240, 50735776, 50944320, 51641772, 52965920, 53406080, 54063360, 54359760, 54479232, 55189680, 55330470, 55614216, 57077748, 57983744, 58541280, 58868992, 59019168, 59586660, 60081840, 60248734, 60532480, 62125440, 63073920, 63419720, 63559104, 64087296, 64552215, 65231712, 66227616, 66904320, 67925760, 68099040, 68664960, 68855696, 69517770, 69713280, 70249536, 71347185, 72479680, 73586240, 73773960, 73946880, 74152288, 74550528, 75688704, 76103664, 77462658, 78055040, 78692224, 79448880, 80109120, 81539640, 82784520, 83421324, 84745472, 86069620, 86975616, 87811920, 88303488, 88528752, 90373101, 90798720, 92690360, 93188160, 93666048, 94610880, 95129580, 95338656, 96130944, 98365280, 100356480, 101471552, 101888640, 103283544, 104276655, 105931840, 106812160, 108719520, 108958464, 110379360, 110660940, 111228432, 114155496, 117082560, 118038336, 119173320, 120163680, 120497468, 124250880, 126147840, 126839440, 127118208, 129104430, 130463424, 132455232, 136198080, 137329920, 137711392, 139035540, 139426560, 140499072, 142694370, 144959360, 147172480, 147547920, 148304576, 150621835, 152207328, 154925316, 156110080, 157384448, 158897760, 160218240, 163079280, 165569040, 166842648, 172139240, 173951232, 175623840, 176606976, 177057504, 180746202, 181597440, 185380720, 186376320, 189221760, 190259160, 190677312, 192261888, 193656645, 196730560, 200712960, 202943104, 203777280, 206567088, 208553310, 211863680, 217439040, 220758720, 221321880, 222456864, 228310992, 234165120, 236076672, 238346640, 240327360, 240994936, 253678880, 254236416, 258208860, 260926848, 264910464, 271119303, 272396160, 275422784, 278071080, 280998144, 285388740, 289918720, 294344960, 295095840, 296609152, 301243670, 304414656, 309850632, 317795520, 320436480, 326158560, 331138080, 333685296, 344278480, 351247680, 354115008, 361492404, 370761440, 372752640, 378443520, 380518320, 381354624, 387313290, 393461120, 405886208, 413134176, 417106620, 423727360, 434878080, 441517440, 442643760, 444913728, 451865505, 456621984, 468330240, 472153344, 476693280, 480654720, 481989872, 507357760, 516417720, 521853696, 529820928, 542238606, 544792320, 550845568, 556142160, 570777480, 590191680, 593218304, 602487340, 608829312, 619701264, 635591040, 652317120, 662276160, 667370592, 688556960, 702495360, 708230016, 722984808, 741522880, 761036640, 762709248, 774626580, 786922240, 826268352, 834213240, 869756160, 883034880, 885287520, 889827456, 903731010, 913243968, 953386560, 961309440, 963979744, 1014715520, 1032835440, 1084477212, 1101691136, 1112284320, 1141554960, 1180383360, 1204974680, 1217658624, 1239402528, 1271182080, 1304634240, 1324552320, 1334741184, 1355596515, 1377113920, 1404990720, 1416460032, 1445969616, 1483045760, 1522073280, 1549253160, 1652536704, 1668426480, 1770575040, 1779654912, 1807462020, 1826487936, 1906773120, 1927959488, 2029431040, 2065670880, 2168954424, 2224568640, 2283109920, 2360766720, 2409949360, 2478805056, 2609268480, 2649104640, 2669482368, 2711193030, 2754227840, 2891939232, 2966091520, 3044146560, 3098506320, 3305073408, 3336852960, 3541150080, 3614924040, 3652975872, 3813546240, 3855918976, 4131341760, 4337908848, 4449137280, 4566219840, 4819898720, 4957610112, 5338964736, 5422386060, 5508455680, 5783878464, 6088293120, 6197012640, 6673705920, 7082300160, 7229848080, 7711837952, 8262683520, 8675817696, 8898274560, 9132439680, 9639797440, 9915220224, 10844772120, 11567756928, 12394025280, 13347411840, 14459696160, 16525367040, 17351635392, 18264879360, 19279594880, 21689544240, 23135513856, 24788050560, 26694823680, 28919392320, 34703270784, 38559189760, 43379088480, 49576101120, 57838784640, 69406541568, 86758176960, 115677569280, 173516353920, 347032707840]

約数ペア:

[(1, 347032707840), (2, 173516353920), (3, 115677569280), (4, 86758176960), (5, 69406541568), (6, 57838784640), (7, 49576101120), (8, 43379088480), (9, 38559189760), (10, 34703270784), (12, 28919392320), (13, 26694823680), (14, 24788050560), (15, 23135513856), (16, 21689544240), (18, 19279594880), (19, 18264879360), (20, 17351635392), (21, 16525367040), (24, 14459696160), (26, 13347411840), (28, 12394025280), (30, 11567756928), (32, 10844772120), (35, 9915220224), (36, 9639797440), (38, 9132439680), (39, 8898274560), (40, 8675817696), (42, 8262683520), (45, 7711837952), (48, 7229848080), (49, 7082300160), (52, 6673705920), (56, 6197012640), (57, 6088293120), (60, 5783878464), (63, 5508455680), (64, 5422386060), (65, 5338964736), (70, 4957610112), (72, 4819898720), (76, 4566219840), (78, 4449137280), (80, 4337908848), (84, 4131341760), (90, 3855918976), (91, 3813546240), (95, 3652975872), (96, 3614924040), (98, 3541150080), (104, 3336852960), (105, 3305073408), (112, 3098506320), (114, 3044146560), (117, 2966091520), (120, 2891939232), (126, 2754227840), (128, 2711193030), (130, 2669482368), (131, 2649104640), (133, 2609268480), (140, 2478805056), (144, 2409949360), (147, 2360766720), (152, 2283109920), (156, 2224568640), (160, 2168954424), (168, 2065670880), (171, 2029431040), (180, 1927959488), (182, 1906773120), (190, 1826487936), (192, 1807462020), (195, 1779654912), (196, 1770575040), (208, 1668426480), (210, 1652536704), (224, 1549253160), (228, 1522073280), (234, 1483045760), (240, 1445969616), (245, 1416460032), (247, 1404990720), (252, 1377113920), (256, 1355596515), (260, 1334741184), (262, 1324552320), (266, 1304634240), (273, 1271182080), (280, 1239402528), (285, 1217658624), (288, 1204974680), (294, 1180383360), (304, 1141554960), (312, 1112284320), (315, 1101691136), (320, 1084477212), (336, 1032835440), (342, 1014715520), (360, 963979744), (361, 961309440), (364, 953386560), (380, 913243968), (384, 903731010), (390, 889827456), (392, 885287520), (393, 883034880), (399, 869756160), (416, 834213240), (420, 826268352), (441, 786922240), (448, 774626580), (455, 762709248), (456, 761036640), (468, 741522880), (480, 722984808), (490, 708230016), (494, 702495360), (504, 688556960), (520, 667370592), (524, 662276160), (532, 652317120), (546, 635591040), (560, 619701264), (570, 608829312), (576, 602487340), (585, 593218304), (588, 590191680), (608, 570777480), (624, 556142160), (630, 550845568), (637, 544792320), (640, 542238606), (655, 529820928), (665, 521853696), (672, 516417720), (684, 507357760), (720, 481989872), (722, 480654720), (728, 476693280), (735, 472153344), (741, 468330240), (760, 456621984), (768, 451865505), (780, 444913728), (784, 442643760), (786, 441517440), (798, 434878080), (819, 423727360), (832, 417106620), (840, 413134176), (855, 405886208), (882, 393461120), (896, 387313290), (910, 381354624), (912, 380518320), (917, 378443520), (931, 372752640), (936, 370761440), (960, 361492404), (980, 354115008), (988, 351247680), (1008, 344278480), (1040, 333685296), (1048, 331138080), (1064, 326158560), (1083, 320436480), (1092, 317795520), (1120, 309850632), (1140, 304414656), (1152, 301243670), (1170, 296609152), (1176, 295095840), (1179, 294344960), (1197, 289918720), (1216, 285388740), (1235, 280998144), (1248, 278071080), (1260, 275422784), (1274, 272396160), (1280, 271119303), (1310, 264910464), (1330, 260926848), (1344, 258208860), (1365, 254236416), (1368, 253678880), (1440, 240994936), (1444, 240327360), (1456, 238346640), (1470, 236076672), (1482, 234165120), (1520, 228310992), (1560, 222456864), (1568, 221321880), (1572, 220758720), (1596, 217439040), (1638, 211863680), (1664, 208553310), (1680, 206567088), (1703, 203777280), (1710, 202943104), (1729, 200712960), (1764, 196730560), (1792, 193656645), (1805, 192261888), (1820, 190677312), (1824, 190259160), (1834, 189221760), (1862, 186376320), (1872, 185380720), (1911, 181597440), (1920, 180746202), (1960, 177057504), (1965, 176606976), (1976, 175623840), (1995, 173951232), (2016, 172139240), (2080, 166842648), (2096, 165569040), (2128, 163079280), (2166, 160218240), (2184, 158897760), (2205, 157384448), (2223, 156110080), (2240, 154925316), (2280, 152207328), (2304, 150621835), (2340, 148304576), (2352, 147547920), (2358, 147172480), (2394, 144959360), (2432, 142694370), (2470, 140499072), (2489, 139426560), (2496, 139035540), (2520, 137711392), (2527, 137329920), (2548, 136198080), (2620, 132455232), (2660, 130463424), (2688, 129104430), (2730, 127118208), (2736, 126839440), (2751, 126147840), (2793, 124250880), (2880, 120497468), (2888, 120163680), (2912, 119173320), (2940, 118038336), (2964, 117082560), (3040, 114155496), (3120, 111228432), (3136, 110660940), (3144, 110379360), (3185, 108958464), (3192, 108719520), (3249, 106812160), (3276, 105931840), (3328, 104276655), (3360, 103283544), (3406, 101888640), (3420, 101471552), (3458, 100356480), (3528, 98365280), (3610, 96130944), (3640, 95338656), (3648, 95129580), (3668, 94610880), (3705, 93666048), (3724, 93188160), (3744, 92690360), (3822, 90798720), (3840, 90373101), (3920, 88528752), (3930, 88303488), (3952, 87811920), (3990, 86975616), (4032, 86069620), (4095, 84745472), (4160, 83421324), (4192, 82784520), (4256, 81539640), (4332, 80109120), (4368, 79448880), (4410, 78692224), (4446, 78055040), (4480, 77462658), (4560, 76103664), (4585, 75688704), (4655, 74550528), (4680, 74152288), (4693, 73946880), (4704, 73773960), (4716, 73586240), (4788, 72479680), (4864, 71347185), (4940, 70249536), (4978, 69713280), (4992, 69517770), (5040, 68855696), (5054, 68664960), (5096, 68099040), (5109, 67925760), (5187, 66904320), (5240, 66227616), (5320, 65231712), (5376, 64552215), (5415, 64087296), (5460, 63559104), (5472, 63419720), (5502, 63073920), (5586, 62125440), (5733, 60532480), (5760, 60248734), (5776, 60081840), (5824, 59586660), (5880, 59019168), (5895, 58868992), (5928, 58541280), (5985, 57983744), (6080, 57077748), (6240, 55614216), (6272, 55330470), (6288, 55189680), (6370, 54479232), (6384, 54359760), (6419, 54063360), (6498, 53406080), (6552, 52965920), (6720, 51641772), (6812, 50944320), (6840, 50735776), (6916, 50178240), (7056, 49182640), (7220, 48065472), (7280, 47669328), (7296, 47564790), (7336, 47305440), (7410, 46833024), (7448, 46594080), (7467, 46475520), (7488, 46345180), (7581, 45776640), (7644, 45399360), (7840, 44264376), (7860, 44151744), (7904, 43905960), (7980, 43487808), (8064, 43034810), (8190, 42372736), (8253, 42049280), (8320, 41710662), (8379, 41416960), (8384, 41392260), (8512, 40769820), (8515, 40755456), (8645, 40142592), (8664, 40054560), (8736, 39724440), (8820, 39346112), (8892, 39027520), (8960, 38731329), (9120, 38051832), (9170, 37844352), (9310, 37275264), (9360, 37076144), (9386, 36973440), (9408, 36886980), (9432, 36793120), (9555, 36319488), (9576, 36239840), (9880, 35124768), (9956, 34856640), (9984, 34758885), (10080, 34427848), (10108, 34332480), (10192, 34049520), (10218, 33962880), (10374, 33452160), (10480, 33113808), (10640, 32615856), (10830, 32043648), (10920, 31779552), (10944, 31709860), (11004, 31536960), (11115, 31222016), (11172, 31062720), (11466, 30266240), (11520, 30124367), (11552, 30040920), (11648, 29793330), (11760, 29509584), (11790, 29434496), (11856, 29270640), (11921, 29111040), (11970, 28991872), (12103, 28673280), (12160, 28538874), (12445, 27885312), (12480, 27807108), (12544, 27665235), (12576, 27594840), (12635, 27465984), (12740, 27239616), (12768, 27179880), (12838, 27031680), (12996, 26703040), (13104, 26482960), (13440, 25820886), (13624, 25472160), (13680, 25367888), (13755, 25229568), (13832, 25089120), (13965, 24850176), (14079, 24648960), (14112, 24591320), (14440, 24032736), (14560, 23834664), (14592, 23782395), (14672, 23652720), (14820, 23416512), (14896, 23297040), (14934, 23237760), (14976, 23172590), (15162, 22888320), (15288, 22699680), (15327, 22641920), (15561, 22301440), (15680, 22132188), (15720, 22075872), (15808, 21952980), (15960, 21743904), (16128, 21517405), (16245, 21362432), (16380, 21186368), (16506, 21024640), (16640, 20855331), (16758, 20708480), (16768, 20696130), (17024, 20384910), (17030, 20377728), (17290, 20071296), (17328, 20027280), (17423, 19918080), (17472, 19862220), (17640, 19673056), (17689, 19618560), (17784, 19513760), (18240, 19025916), (18340, 18922176), (18620, 18637632), (18720, 18538072), (18772, 18486720), (18816, 18443490), (18864, 18396560), (19110, 18159744), (19152, 18119920), (19257, 18021120), (19760, 17562384), (19912, 17428320), (20160, 17213924), (20216, 17166240), (20384, 17024760), (20436, 16981440), (20748, 16726080), (20960, 16556904), (21280, 16307928), (21660, 16021824), (21840, 15889776), (21888, 15854930), (22008, 15768480), (22230, 15611008), (22344, 15531360), (22401, 15491840), (22743, 15258880), (22932, 15133120), (23104, 15020460), (23296, 14896665), (23465, 14789376), (23520, 14754792), (23580, 14717248), (23712, 14635320), (23842, 14555520), (23940, 14495936), (24206, 14336640), (24320, 14269437), (24890, 13942656), (24960, 13903554), (25152, 13797420), (25270, 13732992), (25480, 13619808), (25536, 13589940), (25545, 13585152), (25676, 13515840), (25935, 13380864), (25992, 13351520), (26208, 13241480), (26880, 12910443), (27248, 12736080), (27360, 12683944), (27510, 12614784), (27664, 12544560), (27930, 12425088), (28158, 12324480), (28224, 12295660), (28665, 12106496), (28880, 12016368), (29120, 11917332), (29344, 11826360), (29640, 11708256), (29792, 11648520), (29868, 11618880), (29952, 11586295), (30324, 11444160), (30576, 11349840), (30654, 11320960), (31122, 11150720), (31360, 11066094), (31440, 11037936), (31616, 10976490), (31920, 10871952), (32095, 10812672), (32357, 10725120), (32490, 10681216), (32760, 10593184), (32851, 10563840), (33012, 10512320), (33516, 10354240), (33536, 10348065), (34048, 10192455), (34060, 10188864), (34580, 10035648), (34656, 10013640), (34846, 9959040), (34944, 9931110), (35280, 9836528), (35378, 9809280), (35568, 9756880), (35763, 9703680), (36309, 9557760), (36480, 9512958), (36680, 9461088), (37240, 9318816), (37335, 9295104), (37440, 9269036), (37544, 9243360), (37632, 9221745), (37728, 9198280), (37905, 9155328), (38220, 9079872), (38304, 9059960), (38514, 9010560), (39520, 8781192), (39824, 8714160), (40320, 8606962), (40432, 8583120), (40768, 8512380), (40872, 8490720), (41265, 8409856), (41496, 8363040), (41895, 8283392), (41920, 8278452), (42237, 8216320), (42560, 8153964), (43320, 8010912), (43680, 7944888), (43776, 7927465), (44016, 7884240), (44460, 7805504), (44688, 7765680), (44802, 7745920), (45486, 7629440), (45864, 7566560), (46208, 7510230), (46930, 7394688), (47040, 7377396), (47160, 7358624), (47291, 7338240), (47424, 7317660), (47684, 7277760), (47880, 7247968), (48412, 7168320), (49780, 6971328), (49920, 6951777), (50304, 6898710), (50540, 6866496), (50960, 6809904), (51072, 6794970), (51090, 6792576), (51352, 6757920), (51870, 6690432), (51984, 6675760), (52269, 6639360), (52416, 6620740), (53067, 6539520), (54496, 6368040), (54720, 6341972), (55020, 6307392), (55328, 6272280), (55860, 6212544), (56316, 6162240), (56448, 6147830), (57330, 6053248), (57760, 6008184), (57771, 6007040), (58240, 5958666), (58688, 5913180), (59280, 5854128), (59584, 5824260), (59605, 5822208), (59736, 5809440), (60515, 5734656), (60648, 5722080), (61152, 5674920), (61308, 5660480), (62244, 5575360), (62720, 5533047), (62880, 5518968), (63232, 5488245), (63840, 5435976), (64190, 5406336), (64714, 5362560), (64980, 5340608), (65520, 5296592), (65702, 5281920), (66024, 5256160), (67032, 5177120), (68120, 5094432), (69160, 5017824), (69312, 5006820), (69692, 4979520), (69888, 4965555), (70395, 4929792), (70560, 4918264), (70756, 4904640), (71136, 4878440), (71526, 4851840), (72618, 4778880), (72960, 4756479), (73360, 4730544), (74480, 4659408), (74670, 4647552), (74880, 4634518), (75088, 4621680), (75456, 4599140), (75810, 4577664), (76440, 4539936), (76608, 4529980), (76635, 4528384), (77028, 4505280), (77805, 4460288), (79040, 4390596), (79648, 4357080), (80640, 4303481), (80864, 4291560), (81536, 4256190), (81744, 4245360), (82530, 4204928), (82992, 4181520), (83447, 4158720), (83790, 4141696), (83840, 4139226), (84474, 4108160), (85120, 4076982), (86640, 4005456), (87115, 3983616), (87360, 3972444), (88032, 3942120), (88445, 3923712), (88920, 3902752), (89376, 3882840), (89604, 3872960), (90972, 3814720), (91728, 3783280), (92416, 3755115), (93860, 3697344), (94080, 3688698), (94320, 3679312), (94582, 3669120), (94848, 3658830), (95368, 3638880), (95760, 3623984), (96285, 3604224), (96824, 3584160), (97071, 3575040), (98553, 3521280), (99560, 3485664), (100608, 3449355), (101080, 3433248), (101920, 3404952), (102144, 3397485), (102180, 3396288), (102704, 3378960), (103740, 3345216), (103968, 3337880), (104538, 3319680), (104832, 3310370), (106134, 3269760), (107289, 3234560), (108927, 3185920), (108992, 3184020), (109440, 3170986), (110040, 3153696), (110656, 3136140), (111720, 3106272), (112005, 3098368), (112632, 3081120), (112896, 3073915), (113715, 3051776), (114660, 3026624), (115520, 3004092), (115542, 3003520), (116480, 2979333), (117376, 2956590), (118560, 2927064), (119168, 2912130), (119210, 2911104), (119472, 2904720), (121030, 2867328), (121296, 2861040), (121961, 2845440), (122304, 2837460), (122616, 2830240), (124488, 2787680), (125760, 2759484), (127680, 2717988), (128380, 2703168), (129428, 2681280), (129960, 2670304), (131040, 2648296), (131404, 2640960), (132048, 2628080), (134064, 2588560), (136240, 2547216), (138320, 2508912), (138624, 2503410), (139384, 2489760), (140790, 2464896), (141120, 2459132), (141512, 2452320), (141873, 2446080), (142272, 2439220), (143052, 2425920), (145236, 2389440), (146720, 2365272), (148960, 2329704), (149340, 2323776), (149760, 2317259), (150176, 2310840), (150912, 2299570), (151620, 2288832), (152880, 2269968), (153216, 2264990), (153270, 2264192), (154056, 2252640), (155610, 2230144), (156807, 2213120), (158080, 2195298), (159201, 2179840), (159296, 2178540), (161728, 2145780), (161785, 2145024), (163072, 2128095), (163488, 2122680), (164255, 2112768), (165060, 2102464), (165984, 2090760), (166894, 2079360), (167580, 2070848), (167680, 2069613), (168948, 2054080), (170240, 2038491), (173280, 2002728), (174230, 1991808), (174720, 1986222), (176064, 1971060), (176890, 1961856), (177840, 1951376), (178752, 1941420), (178815, 1940736), (179208, 1936480), (181545, 1911552), (181944, 1907360), (183456, 1891640), (187720, 1848672), (188160, 1844349), (188640, 1839656), (189164, 1834560), (189696, 1829415), (190736, 1819440), (191520, 1811992), (192570, 1802112), (193648, 1792080), (194142, 1787520), (197106, 1760640), (199120, 1742832), (202160, 1716624), (203840, 1702476), (204360, 1698144), (205408, 1689480), (207480, 1672608), (207936, 1668940), (209076, 1659840), (209664, 1655185), (211185, 1643264), (212268, 1634880), (214578, 1617280), (217854, 1592960), (217984, 1592010), (218880, 1585493), (220080, 1576848), (221312, 1568070), (223440, 1553136), (224010, 1549184), (225264, 1540560), (226499, 1532160), (227430, 1525888), (229320, 1513312), (229957, 1509120), (231040, 1502046), (231084, 1501760), (234752, 1478295), (236455, 1467648), (237120, 1463532), (238336, 1456065), (238420, 1455552), (238944, 1452360), (242060, 1433664), (242592, 1430520), (243922, 1422720), (244608, 1418730), (245232, 1415120), (248976, 1393840), (250341, 1386240), (251520, 1379742), (255360, 1358994), (256760, 1351584), (258856, 1340640), (259920, 1335152), (261345, 1327872), (262080, 1324148), (262808, 1320480), (264096, 1314040), (265335, 1307904), (268128, 1294280), (272480, 1273608), (276640, 1254456), (277248, 1251705), (278768, 1244880), (281580, 1232448), (282240, 1229566), (283024, 1226160), (283746, 1223040), (284544, 1219610), (286104, 1212960), (288855, 1201408), (290472, 1194720), (291213, 1191680), (293440, 1182636), (295659, 1173760), (297920, 1164852), (298680, 1161888), (300352, 1155420), (301824, 1149785), (303240, 1144416), (305760, 1134984), (306432, 1132495), (306540, 1132096), (308112, 1126320), (311220, 1115072), (313614, 1106560), (316160, 1097649), (318402, 1089920), (318592, 1089270), (323456, 1072890), (323570, 1072512), (326976, 1061340), (328510, 1056384), (330120, 1051232), (331037, 1048320), (331968, 1045380), (333788, 1039680), (335160, 1035424), (337896, 1027040), (346560, 1001364), (348460, 995904), (349440, 993111), (352128, 985530), (353780, 980928), (355680, 975688), (357504, 970710), (357630, 970368), (358416, 968240), (363090, 955776), (363888, 953680), (365883, 948480), (366912, 945820), (375440, 924336), (377280, 919828), (378328, 917280), (381472, 909720), (383040, 905996), (385140, 901056), (387296, 896040), (388284, 893760), (394212, 880320), (398240, 871416), (404320, 858312), (407680, 851238), (408720, 849072), (410816, 844740), (414960, 836304), (415872, 834470), (417235, 831744), (418152, 829920), (422370, 821632), (424536, 817440), (425619, 815360), (429156, 808640), (435708, 796480), (435968, 796005), (440160, 788424), (442624, 784035), (446880, 776568), (448020, 774592), (450528, 770280), (452998, 766080), (454860, 762944), (458640, 756656), (459914, 754560), (462080, 751023), (462168, 750880), (472910, 733824), (474240, 731766), (476840, 727776), (477888, 726180), (484120, 716832), (485184, 715260), (485355, 715008), (487844, 711360), (489216, 709365), (490464, 707560), (492765, 704256), (497952, 696920), (500682, 693120), (503040, 689871), (510720, 679497), (513520, 675792), (517712, 670320), (519840, 667576), (522690, 663936), (524160, 662074), (525616, 660240), (528192, 657020), (530670, 653952), (536256, 647140), (536445, 646912), (544635, 637184), (544960, 636804), (553280, 627228), (557536, 622440), (563160, 616224), (564480, 614783), (566048, 613080), (567492, 611520), (569088, 609805), (572208, 606480), (577710, 600704), (580944, 597360), (582426, 595840), (586880, 591318)]