186380465040

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{157}}^1$

素因数の和:250

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 80, 84, 88, 90, 92, 95, 98, 99, 105, 110, 112, 114, 115, 120, 126, 132, 133, 138, 140, 144, 147, 152, 154, 157, 161, 165, 168, 171, 176, 180, 184, 190, 196, 198, 207, 209, 210, 220, 228, 230, 231, 240, 245, 252, 253, 264, 266, 276, 280, 285, 294, 304, 308, 314, 315, 322, 330, 336, 342, 343, 345, 360, 368, 380, 385, 392, 396, 399, 414, 418, 420, 437, 440, 441, 456, 460, 462, 471, 483, 490, 495, 504, 506, 528, 532, 539, 552, 560, 570, 588, 616, 627, 628, 630, 644, 660, 665, 684, 686, 690, 693, 720, 735, 759, 760, 770, 784, 785, 792, 798, 805, 828, 836, 840, 855, 874, 880, 882, 912, 920, 924, 931, 942, 966, 980, 990, 1008, 1012, 1029, 1035, 1045, 1064, 1078, 1099, 1104, 1127, 1140, 1155, 1176, 1197, 1232, 1254, 1256, 1260, 1265, 1288, 1311, 1320, 1330, 1368, 1372, 1380, 1386, 1413, 1449, 1463, 1470, 1518, 1520, 1540, 1570, 1584, 1596, 1610, 1617, 1656, 1672, 1680, 1710, 1715, 1727, 1748, 1764, 1771, 1840, 1848, 1862, 1881, 1884, 1932, 1960, 1980, 1995, 2024, 2058, 2070, 2090, 2128, 2156, 2185, 2198, 2205, 2254, 2277, 2280, 2310, 2352, 2355, 2394, 2415, 2508, 2512, 2520, 2530, 2576, 2622, 2640, 2660, 2695, 2736, 2744, 2760, 2772, 2793, 2826, 2898, 2926, 2940, 2983, 3036, 3059, 3080, 3087, 3135, 3140, 3192, 3220, 3234, 3297, 3312, 3344, 3381, 3420, 3430, 3454, 3465, 3496, 3528, 3542, 3611, 3696, 3724, 3762, 3768, 3773, 3795, 3864, 3920, 3933, 3960, 3990, 4048, 4116, 4140, 4180, 4312, 4370, 4389, 4396, 4410, 4508, 4554, 4560, 4620, 4655, 4710, 4788, 4807, 4830, 4851, 5016, 5040, 5060, 5145, 5181, 5244, 5313, 5320, 5390, 5488, 5495, 5520, 5544, 5586, 5635, 5652, 5796, 5852, 5880, 5966, 5985, 6072, 6118, 6160, 6174, 6270, 6280, 6384, 6440, 6468, 6517, 6555, 6594, 6762, 6840, 6860, 6908, 6930, 6992, 7056, 7065, 7084, 7222, 7245, 7315, 7448, 7524, 7536, 7546, 7590, 7693, 7728, 7866, 7889, 7920, 7980, 8085, 8232, 8280, 8360, 8379, 8624, 8635, 8740, 8778, 8792, 8820, 8855, 8949, 9016, 9108, 9177, 9240, 9310, 9405, 9420, 9576, 9614, 9660, 9702, 9891, 10032, 10120, 10143, 10241, 10290, 10362, 10488, 10626, 10640, 10780, 10833, 10990, 11088, 11172, 11270, 11304, 11319, 11385, 11592, 11704, 11760, 11932, 11970, 12089, 12144, 12236, 12348, 12397, 12540, 12560, 12880, 12936, 13034, 13110, 13167, 13188, 13524, 13680, 13720, 13816, 13860, 13965, 14130, 14168, 14421, 14444, 14490, 14630, 14896, 14915, 15048, 15092, 15180, 15295, 15386, 15435, 15543, 15732, 15778, 15939, 15960, 16170, 16464, 16485, 16560, 16720, 16758, 16905, 17270, 17480, 17556, 17584, 17640, 17710, 17898, 18032, 18055, 18216, 18354, 18480, 18620, 18810, 18840, 18865, 19152, 19228, 19320, 19404, 19551, 19665, 19782, 20240, 20286, 20482, 20580, 20724, 20881, 20976, 21252, 21413, 21560, 21666, 21945, 21980, 22344, 22540, 22608, 22638, 22770, 23079, 23184, 23408, 23667, 23864, 23940, 24035, 24178, 24255, 24472, 24696, 24794, 25080, 25277, 25872, 25905, 26068, 26220, 26334, 26376, 26565, 26847, 27048, 27440, 27531, 27632, 27720, 27930, 28260, 28336, 28842, 28888, 28980, 29260, 29830, 30096, 30184, 30360, 30590, 30723, 30772, 30870, 31086, 31464, 31556, 31878, 31920, 32340, 32499, 32585, 32813, 32970, 33516, 33649, 33810, 33957, 34540, 34960, 35112, 35280, 35420, 35796, 36110, 36267, 36432, 36708, 37191, 37240, 37620, 37680, 37730, 38456, 38465, 38640, 38808, 39102, 39330, 39445, 39564, 39721, 40572, 40964, 41160, 41448, 41762, 41895, 42504, 42826, 43120, 43263, 43332, 43890, 43960, 44688, 44745, 45080, 45276, 45540, 45885, 46158, 47334, 47728, 47880, 48070, 48356, 48510, 48944, 49392, 49455, 49588, 50160, 50554, 50715, 51205, 51810, 52136, 52440, 52668, 52752, 53130, 53694, 53851, 54096, 54165, 55062, 55440, 55860, 56520, 56595, 57684, 57776, 57960, 58520, 58653, 59660, 60368, 60445, 60720, 61180, 61446, 61544, 61740, 61985, 62172, 62643, 62928, 63112, 63756, 64239, 64680, 64998, 65170, 65626, 65835, 65940, 67032, 67298, 67620, 67914, 68609, 69080, 69237, 70224, 70840, 71001, 71592, 71687, 72105, 72220, 72534, 73416, 74382, 74480, 75240, 75460, 75831, 76912, 76930, 77616, 77715, 78204, 78660, 78890, 79128, 79442, 79695, 81144, 81928, 82320, 82896, 83524, 83790, 84623, 85008, 85652, 86526, 86664, 86779, 87780, 87920, 89490, 90160, 90552, 91080, 91770, 92169, 92316, 94668, 95760, 96140, 96712, 97020, 97755, 98439, 98910, 99176, 100947, 101108, 101430, 102410, 103620, 104272, 104405, 104880, 105336, 106260, 107065, 107388, 107702, 108330, 108801, 110124, 111573, 111720, 113040, 113190, 115368, 115395, 115920, 117040, 117306, 118335, 119163, 119320, 120890, 122360, 122892, 123088, 123480, 123970, 124344, 125286, 126224, 126385, 127512, 128478, 129360, 129996, 130340, 131252, 131670, 131880, 134064, 134235, 134596, 135240, 135828, 137218, 137655, 138160, 138474, 141680, 142002, 143184, 143374, 144210, 144440, 145068, 146167, 146832, 148764, 149891, 150480, 150920, 151662, 153615, 153860, 155430, 156408, 157320, 157780, 158256, 158884, 159390, 161553, 162288, 162495, 163856, 164065, 167048, 167580, 168245, 169246, 169785, 171304, 173052, 173328, 173558, 175560, 176939, 178980, 181104, 181335, 182160, 183540, 184338, 184632, 185955, 187929, 189336, 192280, 192717, 193424, 194040, 195510, 196878, 197820, 198352, 198605, 201894, 202216, 202860, 204820, 205827, 207240, 208810, 210672, 212520, 214130, 214776, 215061, 215404, 216315, 216660, 217602, 220248, 223146, 223440, 226380, 227493, 229691, 230736, 230790, 234612, 235543, 236670, 238326, 238640, 241780, 244720, 245784, 246960, 247940, 248688, 250572, 252770, 253869, 255024, 256956, 259992, 260337, 260680, 262504, 263340, 263760, 268470, 269192, 269255, 270480, 271656, 274436, 275310, 276948, 278047, 284004, 286748, 288420, 288880, 290136, 292334, 293265, 295317, 297528, 299782, 301840, 302841, 303324, 307230, 307720, 310860, 312816, 313215, 314640, 315560, 317768, 318780, 321195, 323106, 324990, 328130, 334096, 335160, 336490, 338492, 339570, 342608, 343045, 346104, 346185, 347116, 351120, 353878, 355005, 357489, 357960, 358435, 362670, 367080, 368676, 369264, 371910, 375858, 378672, 379155, 384560, 385434, 388080, 391020, 393756, 395640, 397210, 403788, 404432, 405720, 409640, 411654, 414480, 417620, 423115, 425040, 428260, 429552, 430122, 430808, 432630, 433320, 433895, 435204, 438501, 440496, 446292, 449673, 452760, 454986, 459382, 460845, 461580, 469224, 471086, 473340, 476652, 480263, 483560, 484659, 491568, 492195, 495880, 501144, 504735, 505540, 507738, 513912, 519984, 520674, 521360, 525008, 526680, 530817, 536940, 538384, 538510, 543312, 544005, 548872, 550620, 553896, 556094, 557865, 568008, 573496, 576840, 580272, 584668, 586530, 590634, 592361, 595056, 595815, 599564, 605682, 606648, 614460, 615440, 617481, 621720, 626430, 631120, 635536, 637560, 642390, 645183, 646212, 649980, 656260, 670320, 672980, 676984, 679140, 686090, 689073, 692208, 692370, 694232, 706629, 707756, 710010, 714978, 715920, 716870, 725340, 730835, 734160, 737352, 743820, 749455, 751716, 754699, 758310, 761607, 770868, 781011, 782040, 787512, 791280, 794420, 807576, 807765, 811440, 819280, 823308, 834141, 835240, 846230, 856520, 860244, 861616, 865260, 866640, 867790, 870408, 877002, 884695, 892584, 899346, 905520, 909972, 918764, 921690, 923160, 938448, 939645, 942172, 946680, 953304, 960526, 963585, 967120, 969318, 984390, 991760, 1002288, 1009470, 1011080, 1015476, 1023169, 1027824, 1029135, 1041348, 1053360, 1061634, 1073880, 1075305, 1077020, 1088010, 1097744, 1101240, 1107792, 1112188, 1115730, 1136016, 1137465, 1146992, 1148455, 1153680, 1169336, 1173060, 1177715, 1181268, 1184722, 1191630, 1199128, 1211364, 1213296, 1228920, 1234962, 1238573, 1243440, 1252860, 1269345, 1275120, 1284780, 1290366, 1292424, 1299960, 1301685, 1312520, 1315503, 1345960, 1349019, 1353968, 1358280, 1372180, 1378146, 1384740, 1388464, 1390235, 1413258, 1415512, 1420020, 1429956, 1433740, 1440789, 1450680, 1461670, 1474704, 1476585, 1487640, 1498910, 1503432, 1509398, 1514205, 1516620, 1523214, 1541736, 1562022, 1564080, 1575024, 1588840, 1592451, 1607837, 1615152, 1615530, 1646616, 1648801, 1668282, 1670480, 1692460, 1713040, 1720488, 1730520, 1735580, 1740816, 1754004, 1769390, 1777083, 1785168, 1787445, 1798692, 1819944, 1837528, 1843380, 1846320, 1879290, 1884344, 1893360, 1906608, 1921052, 1927170, 1938636, 1946329, 1968780, 2018940, 2022160, 2030952, 2046338, 2058270, 2067219, 2082696, 2119887, 2123268, 2147760, 2150610, 2154040, 2176020, 2192505, 2202480, 2224376, 2231460, 2248365, 2264097, 2274930, 2296910, 2338672, 2346120, 2355430, 2362536, 2369444, 2383260, 2398256, 2401315, 2422728, 2423295, 2457840, 2469924, 2477146, 2502423, 2505720, 2538690, 2569560, 2580732, 2584848, 2599920, 2603370, 2625040, 2631006, 2654085, 2691920, 2698038, 2716560, 2744360, 2756292, 2769480, 2780470, 2826516, 2831024, 2840040, 2859912, 2867480, 2881578, 2901360, 2923340, 2953170, 2961805, 2975280, 2997820, 3006864, 3018796, 3028410, 3033240, 3046428, 3069507, 3083472, 3087405, 3124044, 3177680, 3184902, 3215674, 3225915, 3231060, 3293232, 3297602, 3336564, 3361841, 3384920, 3440976, 3445365, 3461040, 3471160, 3508008, 3533145, 3538780, 3554166, 3574890, 3597384, 3639888, 3675056, 3686760, 3715719, 3758580, 3768688, 3773495, 3808035, 3842104, 3854340, 3877272, 3892658, 3905055, 3937560, 4037880, 4061904, 4092676, 4116540, 4134438, 4165392, 4170705, 4239774, 4246536, 4301220, 4308080, 4322367, 4352040, 4385010, 4448752, 4462920, 4496730, 4528194, 4549860, 4593820, 4692240, 4710860, 4725072, 4738888, 4766520, 4802630, 4823511, 4845456, 4846590, 4939848, 4946403, 4954292, 5004846, 5011440, 5077380, 5115845, 5139120, 5161464, 5206740, 5262012, 5282893, 5308170, 5331249, 5396076, 5488720, 5512584, 5538960, 5560940, 5653032, 5680080, 5719824, 5734960, 5763156, 5838987, 5846680, 5906340, 5923610, 5995640, 6037592, 6056820, 6066480, 6092856, 6139014, 6174810, 6192865, 6248088, 6369804, 6431348, 6451830, 6462120, 6577515, 6595204, 6673128, 6723682, 6745095, 6769840, 6792291, 6890730, 6942320, 7016016, 7066290, 7077560, 7108332, 7149780, 7194768, 7203945, 7373520, 7431438, 7517160, 7546990, 7616070, 7684208, 7708680, 7754544, 7785316, 7810110, 7875120, 7962255, 8039185, 8075760, 8185352, 8233080, 8244005, 8268876, 8341410, 8479548, 8493072, 8602440, 8644734, 8704080, 8770020, 8885415, 8925840, 8993460, 9056388, 9099720, 9187640, 9208521, 9421720, 9477776, 9533040, 9605260, 9647022, 9693180, 9731645, 9879696, 9892806, 9908584, 10009692, 10085523, 10154760, 10231690, 10322928, 10336095, 10413480, 10524024, 10565786, 10599435, 10616340, 10662498, 10792152, 11025168, 11121880, 11147157, 11254859, 11306064, 11320485, 11526312, 11677974, 11693360, 11812680, 11847220, 11991280, 12075184, 12113640, 12185712, 12278028, 12349620, 12385730, 12496176, 12512115, 12739608, 12862696, 12903660, 12924240, 13155030, 13190408, 13346256, 13447364, 13490190, 13584582, 13624303, 13781460, 14132580, 14155120, 14216664, 14299560, 14407890, 14470533, 14839209, 14862876, 15034320, 15093980, 15232140, 15347535, 15417360, 15570632, 15620220, 15848679, 15924510, 16078370, 16370704, 16466160, 16488010, 16537752, 16682820, 16809205, 16959096, 17204880, 17289468, 17516961, 17540040, 17770830, 17986920, 18112776, 18199440, 18375280, 18417042, 18578595, 18843440, 19210520, 19294044, 19386360, 19463290, 19785612, 19817168, 20019384, 20171046, 20309520, 20463380, 20672190, 20826960, 21048048, 21131572, 21198870, 21232680, 21324996, 21584304, 21611835, 22243760, 22294314, 22509718, 22640970, 23052624, 23355948, 23532887, 23625360, 23694440, 24117555, 24227280, 24556056, 24699240, 24732015, 24771460, 25024230, 25479216, 25725392, 25807320, 26310060, 26380816, 26414465, 26656245, 26894728, 26980380, 27169164, 27248606, 27562920, 28265160, 28433328, 28599120, 28815780, 28941066, 29194935, 29678418, 29725752, 30187960, 30256569, 30464280, 30695070, 31141264, 31240440, 31697358, 31849020, 32156740, 32976020, 33075504, 33365640, 33618410, 33764577, 33918192, 33961455, 34578936, 35033922, 35080080, 35541660, 35973840, 36225552, 36834084, 36980251, 37157190, 38421040, 38588088, 38772720, 38926580, 39571224, 40038768, 40342092, 40872909, 40926760, 41344380, 42263144, 42397740, 42465360, 42649992, 43223670, 44588628, 45019436, 45281940, 46042605, 46711896, 47065774, 47388880, 47546037, 48235110, 49112112, 49398480, 49464030, 49542920, 50048460, 50427615, 51614640, 52620120, 52828930, 53312490, 53789456, 53960760, 54338328, 54497212, 55125840, 55735785, 56274295, 56530320, 57631560, 57882132, 58389870, 59356836, 59451504, 60375920, 60513138, 60928560, 61390140, 62480880, 63394716, 63698040, 64313480, 65952040, 66731280, 67236820, 67529154, 67922910, 68121515, 69157872, 70067844, 70598661, 71083320, 72352665, 73668168, 73960502, 74196045, 74314380, 77176176, 77853160, 79142448, 79243395, 80684184, 81745818, 81853520, 82688760, 84526288, 84795480, 85299984, 86447340, 87584805, 89177256, 90038872, 90563880, 92085210, 93423792, 94131548, 95092074, 96470220, 98928060, 99085840, 100096920, 100855230, 101293731, 105240240, 105657860, 106624980, 107921520, 108676656, 108994424, 110940753, 111471570, 112548590, 115263120, 115764264, 116779740, 117664435, 118713672, 121026276, 122618727, 122780280, 126789432, 127396080, 128626960, 131904080, 134473640, 135058308, 135845820, 136243030, 140135688, 141197322, 142166640, 144705330, 147336336, 147921004, 148392090, 148628760, 151282845, 155706320, 158486790, 161368368, 163491636, 165377520, 168822885, 169590960, 172894680, 175169610, 178354512, 180077744, 181127760, 184170420, 184901255, 188263096, 190184148, 192940440, 197856120, 200193840, 201710460, 202587462, 204364545, 211315720, 211795983, 213249960, 217988848, 221881506, 222943140, 225097180, 231528528, 233559480, 235328870, 237427344, 237730185, 242052552, 245237454, 245560560, 253578864, 258861757, 268947280, 270116616, 271691640, 272486060, 280271376, 282394644, 289410660, 295842008, 296784180, 297257520, 302565690, 316973580, 326983272, 332822259, 337645770, 345789360, 350339220, 352993305, 368340840, 369802510, 376526192, 380368296, 385880880, 395712240, 403420920, 405174924, 408729090, 422631440, 423591966, 426499920, 443763012, 445886280, 450194360, 467118960, 470657740, 475460370, 484105104, 490474908, 506468655, 517723514, 540233232, 543383280, 544972120, 554703765, 564789288, 578821320, 591684016, 593568360, 605131380, 613093635, 633947160, 653966544, 665644518, 675291540, 700678440, 705986610, 736681680, 739605020, 760736592, 776585271, 806841840, 810349848, 817458180, 847183932, 887526024, 891772560, 900388720, 941315480, 950920740, 980949816, 1012937310, 1035447028, 1058979915, 1089944240, 1109407530, 1129578576, 1157642640, 1187136720, 1210262760, 1226187270, 1267894320, 1294308785, 1331289036, 1350583080, 1401356880, 1411973220, 1479210040, 1553170542, 1620699696, 1634916360, 1664111295, 1694367864, 1775052048, 1882630960, 1901841480, 1961899632, 2025874620, 2070894056, 2117959830, 2218815060, 2329755813, 2420525520, 2452374540, 2588617570, 2662578072, 2701166160, 2823946440, 2958420080, 3106341084, 3269832720, 3328222590, 3388735728, 3803682960, 3882926355, 4051749240, 4141788112, 4235919660, 4437630120, 4659511626, 4904749080, 5177235140, 5325156144, 5647892880, 6212682168, 6656445180, 7765852710, 8103498480, 8471839320, 8875260240, 9319023252, 9809498160, 10354470280, 11648779065, 12425364336, 13312890360, 15531705420, 16943678640, 18638046504, 20708940560, 23297558130, 26625780720, 31063410840, 37276093008, 46595116260, 62126821680, 93190232520, 186380465040]

約数ペア:

[(1, 186380465040), (2, 93190232520), (3, 62126821680), (4, 46595116260), (5, 37276093008), (6, 31063410840), (7, 26625780720), (8, 23297558130), (9, 20708940560), (10, 18638046504), (11, 16943678640), (12, 15531705420), (14, 13312890360), (15, 12425364336), (16, 11648779065), (18, 10354470280), (19, 9809498160), (20, 9319023252), (21, 8875260240), (22, 8471839320), (23, 8103498480), (24, 7765852710), (28, 6656445180), (30, 6212682168), (33, 5647892880), (35, 5325156144), (36, 5177235140), (38, 4904749080), (40, 4659511626), (42, 4437630120), (44, 4235919660), (45, 4141788112), (46, 4051749240), (48, 3882926355), (49, 3803682960), (55, 3388735728), (56, 3328222590), (57, 3269832720), (60, 3106341084), (63, 2958420080), (66, 2823946440), (69, 2701166160), (70, 2662578072), (72, 2588617570), (76, 2452374540), (77, 2420525520), (80, 2329755813), (84, 2218815060), (88, 2117959830), (90, 2070894056), (92, 2025874620), (95, 1961899632), (98, 1901841480), (99, 1882630960), (105, 1775052048), (110, 1694367864), (112, 1664111295), (114, 1634916360), (115, 1620699696), (120, 1553170542), (126, 1479210040), (132, 1411973220), (133, 1401356880), (138, 1350583080), (140, 1331289036), (144, 1294308785), (147, 1267894320), (152, 1226187270), (154, 1210262760), (157, 1187136720), (161, 1157642640), (165, 1129578576), (168, 1109407530), (171, 1089944240), (176, 1058979915), (180, 1035447028), (184, 1012937310), (190, 980949816), (196, 950920740), (198, 941315480), (207, 900388720), (209, 891772560), (210, 887526024), (220, 847183932), (228, 817458180), (230, 810349848), (231, 806841840), (240, 776585271), (245, 760736592), (252, 739605020), (253, 736681680), (264, 705986610), (266, 700678440), (276, 675291540), (280, 665644518), (285, 653966544), (294, 633947160), (304, 613093635), (308, 605131380), (314, 593568360), (315, 591684016), (322, 578821320), (330, 564789288), (336, 554703765), (342, 544972120), (343, 543383280), (345, 540233232), (360, 517723514), (368, 506468655), (380, 490474908), (385, 484105104), (392, 475460370), (396, 470657740), (399, 467118960), (414, 450194360), (418, 445886280), (420, 443763012), (437, 426499920), (440, 423591966), (441, 422631440), (456, 408729090), (460, 405174924), (462, 403420920), (471, 395712240), (483, 385880880), (490, 380368296), (495, 376526192), (504, 369802510), (506, 368340840), (528, 352993305), (532, 350339220), (539, 345789360), (552, 337645770), (560, 332822259), (570, 326983272), (588, 316973580), (616, 302565690), (627, 297257520), (628, 296784180), (630, 295842008), (644, 289410660), (660, 282394644), (665, 280271376), (684, 272486060), (686, 271691640), (690, 270116616), (693, 268947280), (720, 258861757), (735, 253578864), (759, 245560560), (760, 245237454), (770, 242052552), (784, 237730185), (785, 237427344), (792, 235328870), (798, 233559480), (805, 231528528), (828, 225097180), (836, 222943140), (840, 221881506), (855, 217988848), (874, 213249960), (880, 211795983), (882, 211315720), (912, 204364545), (920, 202587462), (924, 201710460), (931, 200193840), (942, 197856120), (966, 192940440), (980, 190184148), (990, 188263096), (1008, 184901255), (1012, 184170420), (1029, 181127760), (1035, 180077744), (1045, 178354512), (1064, 175169610), (1078, 172894680), (1099, 169590960), (1104, 168822885), (1127, 165377520), (1140, 163491636), (1155, 161368368), (1176, 158486790), (1197, 155706320), (1232, 151282845), (1254, 148628760), (1256, 148392090), (1260, 147921004), (1265, 147336336), (1288, 144705330), (1311, 142166640), (1320, 141197322), (1330, 140135688), (1368, 136243030), (1372, 135845820), (1380, 135058308), (1386, 134473640), (1413, 131904080), (1449, 128626960), (1463, 127396080), (1470, 126789432), (1518, 122780280), (1520, 122618727), (1540, 121026276), (1570, 118713672), (1584, 117664435), (1596, 116779740), (1610, 115764264), (1617, 115263120), (1656, 112548590), (1672, 111471570), (1680, 110940753), (1710, 108994424), (1715, 108676656), (1727, 107921520), (1748, 106624980), (1764, 105657860), (1771, 105240240), (1840, 101293731), (1848, 100855230), (1862, 100096920), (1881, 99085840), (1884, 98928060), (1932, 96470220), (1960, 95092074), (1980, 94131548), (1995, 93423792), (2024, 92085210), (2058, 90563880), (2070, 90038872), (2090, 89177256), (2128, 87584805), (2156, 86447340), (2185, 85299984), (2198, 84795480), (2205, 84526288), (2254, 82688760), (2277, 81853520), (2280, 81745818), (2310, 80684184), (2352, 79243395), (2355, 79142448), (2394, 77853160), (2415, 77176176), (2508, 74314380), (2512, 74196045), (2520, 73960502), (2530, 73668168), (2576, 72352665), (2622, 71083320), (2640, 70598661), (2660, 70067844), (2695, 69157872), (2736, 68121515), (2744, 67922910), (2760, 67529154), (2772, 67236820), (2793, 66731280), (2826, 65952040), (2898, 64313480), (2926, 63698040), (2940, 63394716), (2983, 62480880), (3036, 61390140), (3059, 60928560), (3080, 60513138), (3087, 60375920), (3135, 59451504), (3140, 59356836), (3192, 58389870), (3220, 57882132), (3234, 57631560), (3297, 56530320), (3312, 56274295), (3344, 55735785), (3381, 55125840), (3420, 54497212), (3430, 54338328), (3454, 53960760), (3465, 53789456), (3496, 53312490), (3528, 52828930), (3542, 52620120), (3611, 51614640), (3696, 50427615), (3724, 50048460), (3762, 49542920), (3768, 49464030), (3773, 49398480), (3795, 49112112), (3864, 48235110), (3920, 47546037), (3933, 47388880), (3960, 47065774), (3990, 46711896), (4048, 46042605), (4116, 45281940), (4140, 45019436), (4180, 44588628), (4312, 43223670), (4370, 42649992), (4389, 42465360), (4396, 42397740), (4410, 42263144), (4508, 41344380), (4554, 40926760), (4560, 40872909), (4620, 40342092), (4655, 40038768), (4710, 39571224), (4788, 38926580), (4807, 38772720), (4830, 38588088), (4851, 38421040), (5016, 37157190), (5040, 36980251), (5060, 36834084), (5145, 36225552), (5181, 35973840), (5244, 35541660), (5313, 35080080), (5320, 35033922), (5390, 34578936), (5488, 33961455), (5495, 33918192), (5520, 33764577), (5544, 33618410), (5586, 33365640), (5635, 33075504), (5652, 32976020), (5796, 32156740), (5852, 31849020), (5880, 31697358), (5966, 31240440), (5985, 31141264), (6072, 30695070), (6118, 30464280), (6160, 30256569), (6174, 30187960), (6270, 29725752), (6280, 29678418), (6384, 29194935), (6440, 28941066), (6468, 28815780), (6517, 28599120), (6555, 28433328), (6594, 28265160), (6762, 27562920), (6840, 27248606), (6860, 27169164), (6908, 26980380), (6930, 26894728), (6992, 26656245), (7056, 26414465), (7065, 26380816), (7084, 26310060), (7222, 25807320), (7245, 25725392), (7315, 25479216), (7448, 25024230), (7524, 24771460), (7536, 24732015), (7546, 24699240), (7590, 24556056), (7693, 24227280), (7728, 24117555), (7866, 23694440), (7889, 23625360), (7920, 23532887), (7980, 23355948), (8085, 23052624), (8232, 22640970), (8280, 22509718), (8360, 22294314), (8379, 22243760), (8624, 21611835), (8635, 21584304), (8740, 21324996), (8778, 21232680), (8792, 21198870), (8820, 21131572), (8855, 21048048), (8949, 20826960), (9016, 20672190), (9108, 20463380), (9177, 20309520), (9240, 20171046), (9310, 20019384), (9405, 19817168), (9420, 19785612), (9576, 19463290), (9614, 19386360), (9660, 19294044), (9702, 19210520), (9891, 18843440), (10032, 18578595), (10120, 18417042), (10143, 18375280), (10241, 18199440), (10290, 18112776), (10362, 17986920), (10488, 17770830), (10626, 17540040), (10640, 17516961), (10780, 17289468), (10833, 17204880), (10990, 16959096), (11088, 16809205), (11172, 16682820), (11270, 16537752), (11304, 16488010), (11319, 16466160), (11385, 16370704), (11592, 16078370), (11704, 15924510), (11760, 15848679), (11932, 15620220), (11970, 15570632), (12089, 15417360), (12144, 15347535), (12236, 15232140), (12348, 15093980), (12397, 15034320), (12540, 14862876), (12560, 14839209), (12880, 14470533), (12936, 14407890), (13034, 14299560), (13110, 14216664), (13167, 14155120), (13188, 14132580), (13524, 13781460), (13680, 13624303), (13720, 13584582), (13816, 13490190), (13860, 13447364), (13965, 13346256), (14130, 13190408), (14168, 13155030), (14421, 12924240), (14444, 12903660), (14490, 12862696), (14630, 12739608), (14896, 12512115), (14915, 12496176), (15048, 12385730), (15092, 12349620), (15180, 12278028), (15295, 12185712), (15386, 12113640), (15435, 12075184), (15543, 11991280), (15732, 11847220), (15778, 11812680), (15939, 11693360), (15960, 11677974), (16170, 11526312), (16464, 11320485), (16485, 11306064), (16560, 11254859), (16720, 11147157), (16758, 11121880), (16905, 11025168), (17270, 10792152), (17480, 10662498), (17556, 10616340), (17584, 10599435), (17640, 10565786), (17710, 10524024), (17898, 10413480), (18032, 10336095), (18055, 10322928), (18216, 10231690), (18354, 10154760), (18480, 10085523), (18620, 10009692), (18810, 9908584), (18840, 9892806), (18865, 9879696), (19152, 9731645), (19228, 9693180), (19320, 9647022), (19404, 9605260), (19551, 9533040), (19665, 9477776), (19782, 9421720), (20240, 9208521), (20286, 9187640), (20482, 9099720), (20580, 9056388), (20724, 8993460), (20881, 8925840), (20976, 8885415), (21252, 8770020), (21413, 8704080), (21560, 8644734), (21666, 8602440), (21945, 8493072), (21980, 8479548), (22344, 8341410), (22540, 8268876), (22608, 8244005), (22638, 8233080), (22770, 8185352), (23079, 8075760), (23184, 8039185), (23408, 7962255), (23667, 7875120), (23864, 7810110), (23940, 7785316), (24035, 7754544), (24178, 7708680), (24255, 7684208), (24472, 7616070), (24696, 7546990), (24794, 7517160), (25080, 7431438), (25277, 7373520), (25872, 7203945), (25905, 7194768), (26068, 7149780), (26220, 7108332), (26334, 7077560), (26376, 7066290), (26565, 7016016), (26847, 6942320), (27048, 6890730), (27440, 6792291), (27531, 6769840), (27632, 6745095), (27720, 6723682), (27930, 6673128), (28260, 6595204), (28336, 6577515), (28842, 6462120), (28888, 6451830), (28980, 6431348), (29260, 6369804), (29830, 6248088), (30096, 6192865), (30184, 6174810), (30360, 6139014), (30590, 6092856), (30723, 6066480), (30772, 6056820), (30870, 6037592), (31086, 5995640), (31464, 5923610), (31556, 5906340), (31878, 5846680), (31920, 5838987), (32340, 5763156), (32499, 5734960), (32585, 5719824), (32813, 5680080), (32970, 5653032), (33516, 5560940), (33649, 5538960), (33810, 5512584), (33957, 5488720), (34540, 5396076), (34960, 5331249), (35112, 5308170), (35280, 5282893), (35420, 5262012), (35796, 5206740), (36110, 5161464), (36267, 5139120), (36432, 5115845), (36708, 5077380), (37191, 5011440), (37240, 5004846), (37620, 4954292), (37680, 4946403), (37730, 4939848), (38456, 4846590), (38465, 4845456), (38640, 4823511), (38808, 4802630), (39102, 4766520), (39330, 4738888), (39445, 4725072), (39564, 4710860), (39721, 4692240), (40572, 4593820), (40964, 4549860), (41160, 4528194), (41448, 4496730), (41762, 4462920), (41895, 4448752), (42504, 4385010), (42826, 4352040), (43120, 4322367), (43263, 4308080), (43332, 4301220), (43890, 4246536), (43960, 4239774), (44688, 4170705), (44745, 4165392), (45080, 4134438), (45276, 4116540), (45540, 4092676), (45885, 4061904), (46158, 4037880), (47334, 3937560), (47728, 3905055), (47880, 3892658), (48070, 3877272), (48356, 3854340), (48510, 3842104), (48944, 3808035), (49392, 3773495), (49455, 3768688), (49588, 3758580), (50160, 3715719), (50554, 3686760), (50715, 3675056), (51205, 3639888), (51810, 3597384), (52136, 3574890), (52440, 3554166), (52668, 3538780), (52752, 3533145), (53130, 3508008), (53694, 3471160), (53851, 3461040), (54096, 3445365), (54165, 3440976), (55062, 3384920), (55440, 3361841), (55860, 3336564), (56520, 3297602), (56595, 3293232), (57684, 3231060), (57776, 3225915), (57960, 3215674), (58520, 3184902), (58653, 3177680), (59660, 3124044), (60368, 3087405), (60445, 3083472), (60720, 3069507), (61180, 3046428), (61446, 3033240), (61544, 3028410), (61740, 3018796), (61985, 3006864), (62172, 2997820), (62643, 2975280), (62928, 2961805), (63112, 2953170), (63756, 2923340), (64239, 2901360), (64680, 2881578), (64998, 2867480), (65170, 2859912), (65626, 2840040), (65835, 2831024), (65940, 2826516), (67032, 2780470), (67298, 2769480), (67620, 2756292), (67914, 2744360), (68609, 2716560), (69080, 2698038), (69237, 2691920), (70224, 2654085), (70840, 2631006), (71001, 2625040), (71592, 2603370), (71687, 2599920), (72105, 2584848), (72220, 2580732), (72534, 2569560), (73416, 2538690), (74382, 2505720), (74480, 2502423), (75240, 2477146), (75460, 2469924), (75831, 2457840), (76912, 2423295), (76930, 2422728), (77616, 2401315), (77715, 2398256), (78204, 2383260), (78660, 2369444), (78890, 2362536), (79128, 2355430), (79442, 2346120), (79695, 2338672), (81144, 2296910), (81928, 2274930), (82320, 2264097), (82896, 2248365), (83524, 2231460), (83790, 2224376), (84623, 2202480), (85008, 2192505), (85652, 2176020), (86526, 2154040), (86664, 2150610), (86779, 2147760), (87780, 2123268), (87920, 2119887), (89490, 2082696), (90160, 2067219), (90552, 2058270), (91080, 2046338), (91770, 2030952), (92169, 2022160), (92316, 2018940), (94668, 1968780), (95760, 1946329), (96140, 1938636), (96712, 1927170), (97020, 1921052), (97755, 1906608), (98439, 1893360), (98910, 1884344), (99176, 1879290), (100947, 1846320), (101108, 1843380), (101430, 1837528), (102410, 1819944), (103620, 1798692), (104272, 1787445), (104405, 1785168), (104880, 1777083), (105336, 1769390), (106260, 1754004), (107065, 1740816), (107388, 1735580), (107702, 1730520), (108330, 1720488), (108801, 1713040), (110124, 1692460), (111573, 1670480), (111720, 1668282), (113040, 1648801), (113190, 1646616), (115368, 1615530), (115395, 1615152), (115920, 1607837), (117040, 1592451), (117306, 1588840), (118335, 1575024), (119163, 1564080), (119320, 1562022), (120890, 1541736), (122360, 1523214), (122892, 1516620), (123088, 1514205), (123480, 1509398), (123970, 1503432), (124344, 1498910), (125286, 1487640), (126224, 1476585), (126385, 1474704), (127512, 1461670), (128478, 1450680), (129360, 1440789), (129996, 1433740), (130340, 1429956), (131252, 1420020), (131670, 1415512), (131880, 1413258), (134064, 1390235), (134235, 1388464), (134596, 1384740), (135240, 1378146), (135828, 1372180), (137218, 1358280), (137655, 1353968), (138160, 1349019), (138474, 1345960), (141680, 1315503), (142002, 1312520), (143184, 1301685), (143374, 1299960), (144210, 1292424), (144440, 1290366), (145068, 1284780), (146167, 1275120), (146832, 1269345), (148764, 1252860), (149891, 1243440), (150480, 1238573), (150920, 1234962), (151662, 1228920), (153615, 1213296), (153860, 1211364), (155430, 1199128), (156408, 1191630), (157320, 1184722), (157780, 1181268), (158256, 1177715), (158884, 1173060), (159390, 1169336), (161553, 1153680), (162288, 1148455), (162495, 1146992), (163856, 1137465), (164065, 1136016), (167048, 1115730), (167580, 1112188), (168245, 1107792), (169246, 1101240), (169785, 1097744), (171304, 1088010), (173052, 1077020), (173328, 1075305), (173558, 1073880), (175560, 1061634), (176939, 1053360), (178980, 1041348), (181104, 1029135), (181335, 1027824), (182160, 1023169), (183540, 1015476), (184338, 1011080), (184632, 1009470), (185955, 1002288), (187929, 991760), (189336, 984390), (192280, 969318), (192717, 967120), (193424, 963585), (194040, 960526), (195510, 953304), (196878, 946680), (197820, 942172), (198352, 939645), (198605, 938448), (201894, 923160), (202216, 921690), (202860, 918764), (204820, 909972), (205827, 905520), (207240, 899346), (208810, 892584), (210672, 884695), (212520, 877002), (214130, 870408), (214776, 867790), (215061, 866640), (215404, 865260), (216315, 861616), (216660, 860244), (217602, 856520), (220248, 846230), (223146, 835240), (223440, 834141), (226380, 823308), (227493, 819280), (229691, 811440), (230736, 807765), (230790, 807576), (234612, 794420), (235543, 791280), (236670, 787512), (238326, 782040), (238640, 781011), (241780, 770868), (244720, 761607), (245784, 758310), (246960, 754699), (247940, 751716), (248688, 749455), (250572, 743820), (252770, 737352), (253869, 734160), (255024, 730835), (256956, 725340), (259992, 716870), (260337, 715920), (260680, 714978), (262504, 710010), (263340, 707756), (263760, 706629), (268470, 694232), (269192, 692370), (269255, 692208), (270480, 689073), (271656, 686090), (274436, 679140), (275310, 676984), (276948, 672980), (278047, 670320), (284004, 656260), (286748, 649980), (288420, 646212), (288880, 645183), (290136, 642390), (292334, 637560), (293265, 635536), (295317, 631120), (297528, 626430), (299782, 621720), (301840, 617481), (302841, 615440), (303324, 614460), (307230, 606648), (307720, 605682), (310860, 599564), (312816, 595815), (313215, 595056), (314640, 592361), (315560, 590634), (317768, 586530), (318780, 584668), (321195, 580272), (323106, 576840), (324990, 573496), (328130, 568008), (334096, 557865), (335160, 556094), (336490, 553896), (338492, 550620), (339570, 548872), (342608, 544005), (343045, 543312), (346104, 538510), (346185, 538384), (347116, 536940), (351120, 530817), (353878, 526680), (355005, 525008), (357489, 521360), (357960, 520674), (358435, 519984), (362670, 513912), (367080, 507738), (368676, 505540), (369264, 504735), (371910, 501144), (375858, 495880), (378672, 492195), (379155, 491568), (384560, 484659), (385434, 483560), (388080, 480263), (391020, 476652), (393756, 473340), (395640, 471086), (397210, 469224), (403788, 461580), (404432, 460845), (405720, 459382), (409640, 454986), (411654, 452760), (414480, 449673), (417620, 446292), (423115, 440496), (425040, 438501), (428260, 435204), (429552, 433895), (430122, 433320), (430808, 432630)]