306456527520

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{137}}^1$

素因数の和:276

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 65, 66, 68, 71, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 130, 132, 135, 136, 137, 142, 143, 144, 153, 156, 160, 162, 165, 170, 176, 180, 187, 195, 198, 204, 208, 213, 216, 220, 221, 234, 240, 255, 260, 264, 270, 272, 274, 284, 286, 288, 297, 306, 312, 324, 330, 340, 351, 352, 355, 360, 374, 390, 396, 405, 408, 411, 416, 426, 429, 432, 440, 442, 459, 468, 480, 495, 510, 520, 528, 540, 544, 548, 561, 568, 572, 585, 594, 612, 624, 639, 648, 660, 663, 680, 685, 702, 710, 715, 720, 748, 765, 780, 781, 792, 810, 816, 822, 852, 858, 864, 880, 884, 891, 918, 923, 935, 936, 990, 1020, 1040, 1053, 1056, 1065, 1080, 1096, 1105, 1122, 1136, 1144, 1170, 1188, 1207, 1224, 1233, 1248, 1278, 1287, 1296, 1320, 1326, 1360, 1370, 1377, 1404, 1420, 1430, 1440, 1485, 1496, 1507, 1530, 1560, 1562, 1584, 1620, 1632, 1644, 1683, 1704, 1716, 1755, 1760, 1768, 1781, 1782, 1836, 1846, 1870, 1872, 1917, 1980, 1989, 2040, 2055, 2080, 2106, 2130, 2145, 2160, 2192, 2210, 2244, 2272, 2288, 2295, 2329, 2340, 2343, 2376, 2414, 2431, 2448, 2466, 2556, 2574, 2592, 2640, 2652, 2720, 2740, 2754, 2769, 2805, 2808, 2840, 2860, 2970, 2992, 3014, 3060, 3120, 3124, 3168, 3195, 3240, 3288, 3315, 3366, 3408, 3432, 3510, 3536, 3562, 3564, 3621, 3672, 3692, 3699, 3740, 3744, 3834, 3861, 3905, 3960, 3978, 4080, 4110, 4212, 4260, 4290, 4320, 4384, 4420, 4455, 4488, 4521, 4576, 4590, 4615, 4658, 4680, 4686, 4752, 4828, 4862, 4896, 4932, 5049, 5112, 5148, 5265, 5280, 5304, 5343, 5480, 5508, 5538, 5610, 5616, 5680, 5720, 5751, 5940, 5967, 5984, 6028, 6035, 6120, 6165, 6240, 6248, 6390, 6435, 6480, 6576, 6630, 6732, 6816, 6864, 6885, 6987, 7020, 7029, 7072, 7124, 7128, 7242, 7293, 7344, 7384, 7398, 7480, 7535, 7668, 7722, 7810, 7920, 7956, 8160, 8220, 8307, 8415, 8424, 8520, 8580, 8840, 8905, 8910, 8976, 9042, 9180, 9230, 9316, 9360, 9372, 9504, 9585, 9656, 9724, 9727, 9864, 9945, 10098, 10153, 10224, 10296, 10530, 10608, 10686, 10863, 10960, 11016, 11076, 11097, 11220, 11232, 11360, 11440, 11502, 11583, 11645, 11715, 11880, 11934, 12056, 12070, 12155, 12240, 12330, 12496, 12780, 12870, 12960, 13152, 13260, 13277, 13464, 13563, 13728, 13770, 13845, 13974, 14040, 14058, 14248, 14256, 14484, 14586, 14688, 14768, 14796, 14960, 15070, 15147, 15336, 15444, 15620, 15691, 15840, 15912, 16029, 16440, 16614, 16830, 16848, 17040, 17160, 17680, 17810, 17820, 17901, 17952, 18084, 18105, 18360, 18460, 18495, 18632, 18720, 18744, 19170, 19305, 19312, 19448, 19454, 19591, 19728, 19890, 20196, 20306, 20448, 20592, 20961, 21060, 21087, 21216, 21372, 21726, 21879, 21920, 22032, 22152, 22194, 22440, 22605, 22880, 23004, 23166, 23290, 23430, 23760, 23868, 24112, 24140, 24310, 24480, 24660, 24921, 24992, 25245, 25560, 25619, 25740, 26520, 26554, 26715, 26928, 27126, 27540, 27690, 27948, 28080, 28116, 28496, 28512, 28755, 28968, 29172, 29181, 29536, 29592, 29835, 29920, 30140, 30277, 30294, 30459, 30672, 30888, 31240, 31382, 31824, 32058, 32589, 32880, 33228, 33660, 33696, 34080, 34320, 34935, 35145, 35360, 35620, 35640, 35802, 36168, 36210, 36465, 36720, 36920, 36990, 37264, 37488, 38340, 38610, 38624, 38896, 38908, 39182, 39456, 39780, 39831, 40392, 40612, 40689, 41184, 41535, 41922, 42120, 42174, 42744, 43452, 43758, 44064, 44304, 44388, 44880, 45210, 46008, 46332, 46580, 46860, 47073, 47520, 47736, 48087, 48224, 48280, 48620, 48635, 49320, 49842, 50490, 50765, 51120, 51238, 51480, 53040, 53108, 53430, 53856, 54252, 54315, 55080, 55380, 55485, 55896, 56160, 56232, 56992, 57510, 57915, 57936, 58344, 58362, 58773, 59184, 59670, 60280, 60554, 60588, 60918, 61344, 61776, 62480, 62764, 62883, 63261, 63648, 64116, 65178, 65637, 65760, 66385, 66456, 67320, 67815, 68640, 69870, 70290, 71240, 71280, 71604, 72336, 72420, 72930, 73440, 73840, 73980, 74528, 74763, 74976, 75735, 76680, 76857, 77220, 77792, 77816, 78364, 78455, 79560, 79662, 80145, 80784, 81224, 81378, 83070, 83844, 84240, 84348, 85488, 86904, 87516, 87543, 88608, 88776, 89505, 89760, 90420, 90831, 91377, 92016, 92664, 93160, 93720, 94146, 95472, 96174, 96560, 97240, 97270, 97767, 97955, 98640, 99684, 100980, 101530, 102240, 102476, 102960, 104805, 105435, 106080, 106216, 106860, 106997, 108504, 108630, 109395, 110160, 110760, 110970, 111792, 112464, 115020, 115830, 115872, 116688, 116724, 117546, 118368, 119340, 119493, 120560, 121108, 121176, 121836, 122067, 123552, 124605, 124960, 125528, 125766, 126451, 126522, 128095, 128232, 130356, 131274, 132770, 132912, 134640, 135630, 139740, 140580, 141219, 142480, 142560, 143208, 144261, 144672, 144840, 145860, 145905, 147680, 147960, 149526, 151385, 151470, 152295, 153360, 153714, 154440, 155632, 156728, 156910, 159120, 159324, 160290, 161568, 162448, 162756, 162945, 165359, 166140, 167688, 168480, 168696, 170976, 172601, 173808, 175032, 175086, 176319, 177552, 179010, 180840, 181662, 182754, 184032, 185328, 186320, 187440, 188292, 188649, 190944, 192348, 193120, 194480, 194540, 195534, 195910, 196911, 197280, 199155, 199368, 201960, 203060, 203445, 204952, 205920, 209610, 210870, 212432, 213720, 213994, 217008, 217260, 218790, 220320, 221520, 221940, 223584, 224928, 230040, 230571, 231660, 233376, 233448, 235092, 235365, 238680, 238986, 240435, 241120, 242216, 242352, 243672, 244134, 249210, 251056, 251532, 252902, 253044, 256190, 256464, 260712, 262548, 262629, 265540, 265824, 269280, 271260, 272493, 274131, 279480, 281160, 282438, 284960, 286416, 288522, 289680, 291720, 291810, 293865, 295920, 299052, 302770, 302940, 304590, 306720, 307428, 308880, 311264, 313456, 313820, 314415, 316305, 318240, 318648, 320580, 320991, 324896, 325512, 325890, 328185, 330718, 332280, 333047, 335376, 337392, 345202, 347616, 350064, 350172, 352638, 355104, 358020, 358479, 361680, 363324, 365508, 370656, 372640, 373815, 374880, 376584, 377298, 379353, 384285, 384696, 388960, 389080, 391068, 391820, 393822, 398310, 398736, 403920, 406120, 406890, 409904, 419220, 421740, 423657, 424864, 427440, 427988, 434016, 434520, 437580, 437715, 443040, 443880, 454155, 456885, 460080, 461142, 463320, 466896, 470184, 470730, 477360, 477972, 480870, 484432, 484704, 487344, 488268, 488835, 496077, 498420, 502112, 503064, 505804, 506088, 512380, 512928, 517803, 521424, 525096, 525258, 528957, 531080, 534985, 542520, 544986, 548262, 558960, 562320, 564876, 572832, 577044, 579360, 583440, 583620, 587730, 591840, 597465, 598104, 605540, 605880, 609180, 610335, 614856, 617760, 626912, 627640, 628830, 632255, 632610, 637296, 641160, 641982, 651024, 651780, 656370, 661436, 664560, 666094, 670752, 674784, 690404, 691713, 700128, 700344, 705276, 706095, 716040, 716958, 721305, 723360, 726648, 731016, 747630, 753168, 754596, 758706, 768570, 769392, 778160, 782136, 783640, 787644, 787887, 796620, 797472, 807840, 812240, 813780, 817479, 819808, 822393, 826795, 838440, 843480, 847314, 854880, 855976, 863005, 869040, 875160, 875430, 881595, 887760, 908310, 913770, 920160, 922284, 926640, 933792, 940368, 941460, 943245, 954720, 955944, 961740, 962973, 968864, 974688, 976536, 977670, 984555, 992154, 996840, 999141, 1006128, 1011608, 1012176, 1024760, 1035606, 1042848, 1050192, 1050516, 1057914, 1062160, 1069970, 1075437, 1085040, 1089972, 1096524, 1117920, 1124640, 1129752, 1138059, 1152855, 1154088, 1166880, 1167240, 1175460, 1194930, 1196208, 1211080, 1211760, 1218360, 1220670, 1229712, 1255280, 1257660, 1264510, 1265220, 1270971, 1274592, 1282320, 1283964, 1302048, 1303560, 1312740, 1313145, 1322872, 1329120, 1332188, 1362465, 1370655, 1380808, 1383426, 1390961, 1400688, 1410552, 1412190, 1432080, 1433916, 1442610, 1453296, 1462032, 1488231, 1495260, 1506336, 1509192, 1517412, 1537140, 1538784, 1553409, 1556320, 1564272, 1567280, 1575288, 1575774, 1586871, 1593240, 1604955, 1624480, 1627560, 1634958, 1644786, 1653590, 1665235, 1676880, 1686960, 1694628, 1711952, 1726010, 1738080, 1750320, 1750860, 1763190, 1775520, 1792395, 1816620, 1818949, 1827540, 1844568, 1853280, 1880736, 1882920, 1886490, 1896765, 1911888, 1923480, 1925946, 1953072, 1955340, 1969110, 1984308, 1993680, 1998282, 2012256, 2023216, 2024352, 2049520, 2071212, 2075139, 2100384, 2101032, 2115828, 2118285, 2124320, 2139940, 2149667, 2150874, 2170080, 2179944, 2193048, 2259504, 2276118, 2305710, 2308176, 2334480, 2350920, 2389860, 2392416, 2422160, 2423520, 2436720, 2441340, 2452437, 2459424, 2480385, 2510560, 2515320, 2529020, 2530440, 2541942, 2564640, 2567928, 2589015, 2607120, 2625480, 2626290, 2644785, 2645744, 2664376, 2724930, 2741310, 2761616, 2766852, 2781922, 2801376, 2821104, 2824380, 2864160, 2867832, 2885220, 2888919, 2906592, 2924064, 2976462, 2990520, 2997423, 3018384, 3034824, 3074280, 3106818, 3128544, 3134560, 3150576, 3151548, 3173742, 3186480, 3209910, 3255120, 3269916, 3289572, 3307180, 3330470, 3353760, 3373920, 3389256, 3414177, 3423904, 3452020, 3458565, 3500640, 3501720, 3526380, 3584790, 3633240, 3637898, 3655080, 3689136, 3765840, 3772980, 3793530, 3823776, 3846960, 3851892, 3906144, 3910680, 3938220, 3939435, 3968616, 3987360, 3996564, 4046432, 4087395, 4099040, 4111965, 4142424, 4150278, 4172883, 4202064, 4231656, 4236570, 4279880, 4299334, 4301748, 4359888, 4386096, 4464693, 4519008, 4552236, 4611420, 4616352, 4660227, 4668960, 4701840, 4779720, 4814865, 4844320, 4873440, 4882680, 4904874, 4960770, 4995705, 5030640, 5058040, 5060880, 5083884, 5135856, 5178030, 5214240, 5250960, 5252580, 5289570, 5291488, 5328752, 5377185, 5449860, 5456847, 5482620, 5523232, 5533704, 5563844, 5642208, 5648760, 5690295, 5735664, 5770440, 5777838, 5952924, 5981040, 5994846, 6036768, 6069648, 6148560, 6213636, 6301152, 6303096, 6347484, 6354855, 6372960, 6419820, 6449001, 6510240, 6539832, 6579144, 6614360, 6660940, 6778512, 6828354, 6904040, 6917130, 6954805, 7003440, 7052760, 7169580, 7266480, 7275796, 7310160, 7378272, 7441155, 7531680, 7545960, 7587060, 7693920, 7703784, 7767045, 7821360, 7876440, 7878870, 7934355, 7937232, 7993128, 8174790, 8223930, 8284848, 8300556, 8345766, 8404128, 8463312, 8473140, 8559760, 8598668, 8603496, 8666757, 8719776, 8772192, 8929386, 8992269, 9094745, 9104472, 9222840, 9320454, 9403680, 9559440, 9629730, 9765360, 9809748, 9921540, 9991410, 10061280, 10116080, 10121760, 10167768, 10242531, 10271712, 10356060, 10375695, 10501920, 10505160, 10579140, 10657504, 10748335, 10754370, 10899720, 10913694, 10965240, 11067408, 11127688, 11297520, 11380590, 11471328, 11540880, 11555676, 11905848, 11962080, 11989692, 12139296, 12262185, 12297120, 12427272, 12518649, 12606192, 12694968, 12709710, 12839640, 12898002, 13079664, 13158288, 13228720, 13321880, 13394079, 13557024, 13656708, 13808080, 13834260, 13909610, 13980681, 14006880, 14105520, 14339160, 14444595, 14532960, 14551592, 14620320, 14882310, 14987115, 15091920, 15174120, 15407568, 15534090, 15642720, 15752880, 15757740, 15868710, 15874464, 15986256, 16349580, 16370541, 16447860, 16569696, 16601112, 16691532, 16926624, 16946280, 17070885, 17119520, 17197336, 17206992, 17333514, 17858772, 17984538, 18189490, 18208944, 18445680, 18640908, 19118880, 19259460, 19347003, 19530720, 19619496, 19843080, 19982820, 20232160, 20335536, 20485062, 20712120, 20751390, 20864415, 21010320, 21158280, 21496670, 21508740, 21799440, 21827388, 21930480, 22134816, 22255376, 22323465, 22595040, 22761180, 23081760, 23111352, 23301135, 23646337, 23811696, 23979384, 24524370, 24854544, 25037298, 25212384, 25389936, 25419420, 25679280, 25796004, 26159328, 26316576, 26457440, 26643760, 26788158, 26976807, 27284235, 27313416, 27616160, 27668520, 27819220, 27961362, 28211040, 28678320, 28889190, 29103184, 29764620, 29974230, 30183840, 30348240, 30815136, 31068180, 31505760, 31515480, 31737420, 31972512, 32245005, 32699160, 32741082, 32895720, 33202224, 33383064, 33892560, 34141770, 34394672, 34413984, 34667028, 35717544, 35969076, 36378980, 36417888, 36891360, 37281816, 37555947, 38518920, 38694006, 39238992, 39686160, 39965640, 40671072, 40970124, 41424240, 41502780, 41728830, 42020640, 42316560, 42993340, 43017480, 43333785, 43598880, 43654776, 43860960, 44510752, 44646930, 44961345, 45522360, 46222704, 46602270, 47292674, 47623392, 47958768, 49048740, 49111623, 49709088, 50074596, 50779872, 50838840, 51212655, 51358560, 51592008, 53287520, 53576316, 53953614, 54568470, 54626832, 55337040, 55638440, 55922724, 57356640, 57778380, 58041009, 58206368, 59529240, 59948460, 60696480, 62136360, 62593245, 63030960, 63474840, 64490010, 65398320, 65482164, 65791440, 66404448, 66766128, 66970395, 67785120, 68283540, 68789344, 69334056, 69903405, 70939011, 71435088, 71938152, 72757960, 74563632, 75111894, 77037840, 77388012, 78477984, 79372320, 79931280, 81852705, 81940248, 82848480, 83005560, 83457660, 84633120, 85986680, 86034960, 86667570, 87309552, 89293860, 89922690, 91044720, 92445408, 93204540, 94585348, 95917536, 96735015, 98097480, 98223246, 100149192, 101677680, 102425310, 103184016, 107152632, 107907228, 109136940, 109253664, 110674080, 111276880, 111845448, 112667841, 115556760, 116082018, 118231685, 119058480, 119896920, 124272720, 125186490, 126061920, 126949680, 128980020, 130796640, 130964328, 131582880, 133532256, 133940790, 134884035, 136567080, 138668112, 139806810, 141878022, 142870176, 143876304, 145515920, 147334869, 149127264, 150223788, 154075680, 154776024, 159862560, 163705410, 163880496, 166011120, 166915320, 171973360, 172069920, 173335140, 174123027, 174619104, 178587720, 179845380, 182089440, 186409080, 187779735, 189170696, 193470030, 196194960, 196446492, 200298384, 203355360, 204850620, 206368032, 212817033, 214305264, 215814456, 218273880, 222553760, 223690896, 225335682, 231113520, 232164036, 236463370, 238116960, 239793840, 245558115, 248545440, 250372980, 253899360, 257960040, 261928656, 267881580, 269768070, 273134160, 277336224, 279613620, 283756044, 287752608, 290205045, 291031840, 294669738, 300447576, 309552048, 327410820, 327760992, 332022240, 333830640, 343946720, 346670280, 348246054, 354695055, 357175440, 359690760, 372818160, 375559470, 378341392, 386940060, 392389920, 392892984, 400596768, 409701240, 425634066, 428610528, 431628912, 436547760, 447381792, 450671364, 462227040, 464328072, 472926740, 479587680, 491116230, 500745960, 515920080, 523857312, 535763160, 539536140, 546268320, 559227240, 563339205, 567512088, 580410090, 589339476, 600895152, 619104096, 638451099, 654821640, 667661280, 693340560, 696492108, 709390110, 714350880, 719381520, 736674345, 745636320, 751118940, 756682784, 773880120, 785785968, 819402480, 851268132, 863257824, 870615135, 873095520, 901342728, 928656144, 945853480, 982232460, 1001491920, 1031840160, 1064085165, 1071526320, 1079072280, 1118454480, 1126678410, 1135024176, 1160820180, 1178678952, 1201790304, 1276902198, 1309643280, 1386681120, 1392984216, 1418780220, 1438763040, 1473348690, 1502237880, 1547760240, 1571571936, 1638804960, 1702536264, 1741230270, 1802685456, 1857312288, 1891706960, 1915353297, 1964464920, 2002983840, 2128170330, 2143052640, 2158144560, 2236908960, 2253356820, 2270048352, 2321640360, 2357357904, 2553804396, 2619286560, 2785968432, 2837560440, 2946697380, 3004475760, 3095520480, 3192255495, 3405072528, 3482460540, 3605370912, 3783413920, 3830706594, 3928929840, 4256340660, 4316289120, 4506713640, 4643280720, 4714715808, 5107608792, 5571936864, 5675120880, 5893394760, 6008951520, 6384510990, 6810145056, 6964921080, 7661413188, 7857859680, 8512681320, 9013427280, 9286561440, 9576766485, 10215217584, 11350241760, 11786789520, 12769021980, 13929842160, 15322826376, 17025362640, 18026854560, 19153532970, 20430435168, 23573579040, 25538043960, 27859684320, 30645652752, 34050725280, 38307065940, 51076087920, 61291305504, 76614131880, 102152175840, 153228263760, 306456527520]

約数ペア:

[(1, 306456527520), (2, 153228263760), (3, 102152175840), (4, 76614131880), (5, 61291305504), (6, 51076087920), (8, 38307065940), (9, 34050725280), (10, 30645652752), (11, 27859684320), (12, 25538043960), (13, 23573579040), (15, 20430435168), (16, 19153532970), (17, 18026854560), (18, 17025362640), (20, 15322826376), (22, 13929842160), (24, 12769021980), (26, 11786789520), (27, 11350241760), (30, 10215217584), (32, 9576766485), (33, 9286561440), (34, 9013427280), (36, 8512681320), (39, 7857859680), (40, 7661413188), (44, 6964921080), (45, 6810145056), (48, 6384510990), (51, 6008951520), (52, 5893394760), (54, 5675120880), (55, 5571936864), (60, 5107608792), (65, 4714715808), (66, 4643280720), (68, 4506713640), (71, 4316289120), (72, 4256340660), (78, 3928929840), (80, 3830706594), (81, 3783413920), (85, 3605370912), (88, 3482460540), (90, 3405072528), (96, 3192255495), (99, 3095520480), (102, 3004475760), (104, 2946697380), (108, 2837560440), (110, 2785968432), (117, 2619286560), (120, 2553804396), (130, 2357357904), (132, 2321640360), (135, 2270048352), (136, 2253356820), (137, 2236908960), (142, 2158144560), (143, 2143052640), (144, 2128170330), (153, 2002983840), (156, 1964464920), (160, 1915353297), (162, 1891706960), (165, 1857312288), (170, 1802685456), (176, 1741230270), (180, 1702536264), (187, 1638804960), (195, 1571571936), (198, 1547760240), (204, 1502237880), (208, 1473348690), (213, 1438763040), (216, 1418780220), (220, 1392984216), (221, 1386681120), (234, 1309643280), (240, 1276902198), (255, 1201790304), (260, 1178678952), (264, 1160820180), (270, 1135024176), (272, 1126678410), (274, 1118454480), (284, 1079072280), (286, 1071526320), (288, 1064085165), (297, 1031840160), (306, 1001491920), (312, 982232460), (324, 945853480), (330, 928656144), (340, 901342728), (351, 873095520), (352, 870615135), (355, 863257824), (360, 851268132), (374, 819402480), (390, 785785968), (396, 773880120), (405, 756682784), (408, 751118940), (411, 745636320), (416, 736674345), (426, 719381520), (429, 714350880), (432, 709390110), (440, 696492108), (442, 693340560), (459, 667661280), (468, 654821640), (480, 638451099), (495, 619104096), (510, 600895152), (520, 589339476), (528, 580410090), (540, 567512088), (544, 563339205), (548, 559227240), (561, 546268320), (568, 539536140), (572, 535763160), (585, 523857312), (594, 515920080), (612, 500745960), (624, 491116230), (639, 479587680), (648, 472926740), (660, 464328072), (663, 462227040), (680, 450671364), (685, 447381792), (702, 436547760), (710, 431628912), (715, 428610528), (720, 425634066), (748, 409701240), (765, 400596768), (780, 392892984), (781, 392389920), (792, 386940060), (810, 378341392), (816, 375559470), (822, 372818160), (852, 359690760), (858, 357175440), (864, 354695055), (880, 348246054), (884, 346670280), (891, 343946720), (918, 333830640), (923, 332022240), (935, 327760992), (936, 327410820), (990, 309552048), (1020, 300447576), (1040, 294669738), (1053, 291031840), (1056, 290205045), (1065, 287752608), (1080, 283756044), (1096, 279613620), (1105, 277336224), (1122, 273134160), (1136, 269768070), (1144, 267881580), (1170, 261928656), (1188, 257960040), (1207, 253899360), (1224, 250372980), (1233, 248545440), (1248, 245558115), (1278, 239793840), (1287, 238116960), (1296, 236463370), (1320, 232164036), (1326, 231113520), (1360, 225335682), (1370, 223690896), (1377, 222553760), (1404, 218273880), (1420, 215814456), (1430, 214305264), (1440, 212817033), (1485, 206368032), (1496, 204850620), (1507, 203355360), (1530, 200298384), (1560, 196446492), (1562, 196194960), (1584, 193470030), (1620, 189170696), (1632, 187779735), (1644, 186409080), (1683, 182089440), (1704, 179845380), (1716, 178587720), (1755, 174619104), (1760, 174123027), (1768, 173335140), (1781, 172069920), (1782, 171973360), (1836, 166915320), (1846, 166011120), (1870, 163880496), (1872, 163705410), (1917, 159862560), (1980, 154776024), (1989, 154075680), (2040, 150223788), (2055, 149127264), (2080, 147334869), (2106, 145515920), (2130, 143876304), (2145, 142870176), (2160, 141878022), (2192, 139806810), (2210, 138668112), (2244, 136567080), (2272, 134884035), (2288, 133940790), (2295, 133532256), (2329, 131582880), (2340, 130964328), (2343, 130796640), (2376, 128980020), (2414, 126949680), (2431, 126061920), (2448, 125186490), (2466, 124272720), (2556, 119896920), (2574, 119058480), (2592, 118231685), (2640, 116082018), (2652, 115556760), (2720, 112667841), (2740, 111845448), (2754, 111276880), (2769, 110674080), (2805, 109253664), (2808, 109136940), (2840, 107907228), (2860, 107152632), (2970, 103184016), (2992, 102425310), (3014, 101677680), (3060, 100149192), (3120, 98223246), (3124, 98097480), (3168, 96735015), (3195, 95917536), (3240, 94585348), (3288, 93204540), (3315, 92445408), (3366, 91044720), (3408, 89922690), (3432, 89293860), (3510, 87309552), (3536, 86667570), (3562, 86034960), (3564, 85986680), (3621, 84633120), (3672, 83457660), (3692, 83005560), (3699, 82848480), (3740, 81940248), (3744, 81852705), (3834, 79931280), (3861, 79372320), (3905, 78477984), (3960, 77388012), (3978, 77037840), (4080, 75111894), (4110, 74563632), (4212, 72757960), (4260, 71938152), (4290, 71435088), (4320, 70939011), (4384, 69903405), (4420, 69334056), (4455, 68789344), (4488, 68283540), (4521, 67785120), (4576, 66970395), (4590, 66766128), (4615, 66404448), (4658, 65791440), (4680, 65482164), (4686, 65398320), (4752, 64490010), (4828, 63474840), (4862, 63030960), (4896, 62593245), (4932, 62136360), (5049, 60696480), (5112, 59948460), (5148, 59529240), (5265, 58206368), (5280, 58041009), (5304, 57778380), (5343, 57356640), (5480, 55922724), (5508, 55638440), (5538, 55337040), (5610, 54626832), (5616, 54568470), (5680, 53953614), (5720, 53576316), (5751, 53287520), (5940, 51592008), (5967, 51358560), (5984, 51212655), (6028, 50838840), (6035, 50779872), (6120, 50074596), (6165, 49709088), (6240, 49111623), (6248, 49048740), (6390, 47958768), (6435, 47623392), (6480, 47292674), (6576, 46602270), (6630, 46222704), (6732, 45522360), (6816, 44961345), (6864, 44646930), (6885, 44510752), (6987, 43860960), (7020, 43654776), (7029, 43598880), (7072, 43333785), (7124, 43017480), (7128, 42993340), (7242, 42316560), (7293, 42020640), (7344, 41728830), (7384, 41502780), (7398, 41424240), (7480, 40970124), (7535, 40671072), (7668, 39965640), (7722, 39686160), (7810, 39238992), (7920, 38694006), (7956, 38518920), (8160, 37555947), (8220, 37281816), (8307, 36891360), (8415, 36417888), (8424, 36378980), (8520, 35969076), (8580, 35717544), (8840, 34667028), (8905, 34413984), (8910, 34394672), (8976, 34141770), (9042, 33892560), (9180, 33383064), (9230, 33202224), (9316, 32895720), (9360, 32741082), (9372, 32699160), (9504, 32245005), (9585, 31972512), (9656, 31737420), (9724, 31515480), (9727, 31505760), (9864, 31068180), (9945, 30815136), (10098, 30348240), (10153, 30183840), (10224, 29974230), (10296, 29764620), (10530, 29103184), (10608, 28889190), (10686, 28678320), (10863, 28211040), (10960, 27961362), (11016, 27819220), (11076, 27668520), (11097, 27616160), (11220, 27313416), (11232, 27284235), (11360, 26976807), (11440, 26788158), (11502, 26643760), (11583, 26457440), (11645, 26316576), (11715, 26159328), (11880, 25796004), (11934, 25679280), (12056, 25419420), (12070, 25389936), (12155, 25212384), (12240, 25037298), (12330, 24854544), (12496, 24524370), (12780, 23979384), (12870, 23811696), (12960, 23646337), (13152, 23301135), (13260, 23111352), (13277, 23081760), (13464, 22761180), (13563, 22595040), (13728, 22323465), (13770, 22255376), (13845, 22134816), (13974, 21930480), (14040, 21827388), (14058, 21799440), (14248, 21508740), (14256, 21496670), (14484, 21158280), (14586, 21010320), (14688, 20864415), (14768, 20751390), (14796, 20712120), (14960, 20485062), (15070, 20335536), (15147, 20232160), (15336, 19982820), (15444, 19843080), (15620, 19619496), (15691, 19530720), (15840, 19347003), (15912, 19259460), (16029, 19118880), (16440, 18640908), (16614, 18445680), (16830, 18208944), (16848, 18189490), (17040, 17984538), (17160, 17858772), (17680, 17333514), (17810, 17206992), (17820, 17197336), (17901, 17119520), (17952, 17070885), (18084, 16946280), (18105, 16926624), (18360, 16691532), (18460, 16601112), (18495, 16569696), (18632, 16447860), (18720, 16370541), (18744, 16349580), (19170, 15986256), (19305, 15874464), (19312, 15868710), (19448, 15757740), (19454, 15752880), (19591, 15642720), (19728, 15534090), (19890, 15407568), (20196, 15174120), (20306, 15091920), (20448, 14987115), (20592, 14882310), (20961, 14620320), (21060, 14551592), (21087, 14532960), (21216, 14444595), (21372, 14339160), (21726, 14105520), (21879, 14006880), (21920, 13980681), (22032, 13909610), (22152, 13834260), (22194, 13808080), (22440, 13656708), (22605, 13557024), (22880, 13394079), (23004, 13321880), (23166, 13228720), (23290, 13158288), (23430, 13079664), (23760, 12898002), (23868, 12839640), (24112, 12709710), (24140, 12694968), (24310, 12606192), (24480, 12518649), (24660, 12427272), (24921, 12297120), (24992, 12262185), (25245, 12139296), (25560, 11989692), (25619, 11962080), (25740, 11905848), (26520, 11555676), (26554, 11540880), (26715, 11471328), (26928, 11380590), (27126, 11297520), (27540, 11127688), (27690, 11067408), (27948, 10965240), (28080, 10913694), (28116, 10899720), (28496, 10754370), (28512, 10748335), (28755, 10657504), (28968, 10579140), (29172, 10505160), (29181, 10501920), (29536, 10375695), (29592, 10356060), (29835, 10271712), (29920, 10242531), (30140, 10167768), (30277, 10121760), (30294, 10116080), (30459, 10061280), (30672, 9991410), (30888, 9921540), (31240, 9809748), (31382, 9765360), (31824, 9629730), (32058, 9559440), (32589, 9403680), (32880, 9320454), (33228, 9222840), (33660, 9104472), (33696, 9094745), (34080, 8992269), (34320, 8929386), (34935, 8772192), (35145, 8719776), (35360, 8666757), (35620, 8603496), (35640, 8598668), (35802, 8559760), (36168, 8473140), (36210, 8463312), (36465, 8404128), (36720, 8345766), (36920, 8300556), (36990, 8284848), (37264, 8223930), (37488, 8174790), (38340, 7993128), (38610, 7937232), (38624, 7934355), (38896, 7878870), (38908, 7876440), (39182, 7821360), (39456, 7767045), (39780, 7703784), (39831, 7693920), (40392, 7587060), (40612, 7545960), (40689, 7531680), (41184, 7441155), (41535, 7378272), (41922, 7310160), (42120, 7275796), (42174, 7266480), (42744, 7169580), (43452, 7052760), (43758, 7003440), (44064, 6954805), (44304, 6917130), (44388, 6904040), (44880, 6828354), (45210, 6778512), (46008, 6660940), (46332, 6614360), (46580, 6579144), (46860, 6539832), (47073, 6510240), (47520, 6449001), (47736, 6419820), (48087, 6372960), (48224, 6354855), (48280, 6347484), (48620, 6303096), (48635, 6301152), (49320, 6213636), (49842, 6148560), (50490, 6069648), (50765, 6036768), (51120, 5994846), (51238, 5981040), (51480, 5952924), (53040, 5777838), (53108, 5770440), (53430, 5735664), (53856, 5690295), (54252, 5648760), (54315, 5642208), (55080, 5563844), (55380, 5533704), (55485, 5523232), (55896, 5482620), (56160, 5456847), (56232, 5449860), (56992, 5377185), (57510, 5328752), (57915, 5291488), (57936, 5289570), (58344, 5252580), (58362, 5250960), (58773, 5214240), (59184, 5178030), (59670, 5135856), (60280, 5083884), (60554, 5060880), (60588, 5058040), (60918, 5030640), (61344, 4995705), (61776, 4960770), (62480, 4904874), (62764, 4882680), (62883, 4873440), (63261, 4844320), (63648, 4814865), (64116, 4779720), (65178, 4701840), (65637, 4668960), (65760, 4660227), (66385, 4616352), (66456, 4611420), (67320, 4552236), (67815, 4519008), (68640, 4464693), (69870, 4386096), (70290, 4359888), (71240, 4301748), (71280, 4299334), (71604, 4279880), (72336, 4236570), (72420, 4231656), (72930, 4202064), (73440, 4172883), (73840, 4150278), (73980, 4142424), (74528, 4111965), (74763, 4099040), (74976, 4087395), (75735, 4046432), (76680, 3996564), (76857, 3987360), (77220, 3968616), (77792, 3939435), (77816, 3938220), (78364, 3910680), (78455, 3906144), (79560, 3851892), (79662, 3846960), (80145, 3823776), (80784, 3793530), (81224, 3772980), (81378, 3765840), (83070, 3689136), (83844, 3655080), (84240, 3637898), (84348, 3633240), (85488, 3584790), (86904, 3526380), (87516, 3501720), (87543, 3500640), (88608, 3458565), (88776, 3452020), (89505, 3423904), (89760, 3414177), (90420, 3389256), (90831, 3373920), (91377, 3353760), (92016, 3330470), (92664, 3307180), (93160, 3289572), (93720, 3269916), (94146, 3255120), (95472, 3209910), (96174, 3186480), (96560, 3173742), (97240, 3151548), (97270, 3150576), (97767, 3134560), (97955, 3128544), (98640, 3106818), (99684, 3074280), (100980, 3034824), (101530, 3018384), (102240, 2997423), (102476, 2990520), (102960, 2976462), (104805, 2924064), (105435, 2906592), (106080, 2888919), (106216, 2885220), (106860, 2867832), (106997, 2864160), (108504, 2824380), (108630, 2821104), (109395, 2801376), (110160, 2781922), (110760, 2766852), (110970, 2761616), (111792, 2741310), (112464, 2724930), (115020, 2664376), (115830, 2645744), (115872, 2644785), (116688, 2626290), (116724, 2625480), (117546, 2607120), (118368, 2589015), (119340, 2567928), (119493, 2564640), (120560, 2541942), (121108, 2530440), (121176, 2529020), (121836, 2515320), (122067, 2510560), (123552, 2480385), (124605, 2459424), (124960, 2452437), (125528, 2441340), (125766, 2436720), (126451, 2423520), (126522, 2422160), (128095, 2392416), (128232, 2389860), (130356, 2350920), (131274, 2334480), (132770, 2308176), (132912, 2305710), (134640, 2276118), (135630, 2259504), (139740, 2193048), (140580, 2179944), (141219, 2170080), (142480, 2150874), (142560, 2149667), (143208, 2139940), (144261, 2124320), (144672, 2118285), (144840, 2115828), (145860, 2101032), (145905, 2100384), (147680, 2075139), (147960, 2071212), (149526, 2049520), (151385, 2024352), (151470, 2023216), (152295, 2012256), (153360, 1998282), (153714, 1993680), (154440, 1984308), (155632, 1969110), (156728, 1955340), (156910, 1953072), (159120, 1925946), (159324, 1923480), (160290, 1911888), (161568, 1896765), (162448, 1886490), (162756, 1882920), (162945, 1880736), (165359, 1853280), (166140, 1844568), (167688, 1827540), (168480, 1818949), (168696, 1816620), (170976, 1792395), (172601, 1775520), (173808, 1763190), (175032, 1750860), (175086, 1750320), (176319, 1738080), (177552, 1726010), (179010, 1711952), (180840, 1694628), (181662, 1686960), (182754, 1676880), (184032, 1665235), (185328, 1653590), (186320, 1644786), (187440, 1634958), (188292, 1627560), (188649, 1624480), (190944, 1604955), (192348, 1593240), (193120, 1586871), (194480, 1575774), (194540, 1575288), (195534, 1567280), (195910, 1564272), (196911, 1556320), (197280, 1553409), (199155, 1538784), (199368, 1537140), (201960, 1517412), (203060, 1509192), (203445, 1506336), (204952, 1495260), (205920, 1488231), (209610, 1462032), (210870, 1453296), (212432, 1442610), (213720, 1433916), (213994, 1432080), (217008, 1412190), (217260, 1410552), (218790, 1400688), (220320, 1390961), (221520, 1383426), (221940, 1380808), (223584, 1370655), (224928, 1362465), (230040, 1332188), (230571, 1329120), (231660, 1322872), (233376, 1313145), (233448, 1312740), (235092, 1303560), (235365, 1302048), (238680, 1283964), (238986, 1282320), (240435, 1274592), (241120, 1270971), (242216, 1265220), (242352, 1264510), (243672, 1257660), (244134, 1255280), (249210, 1229712), (251056, 1220670), (251532, 1218360), (252902, 1211760), (253044, 1211080), (256190, 1196208), (256464, 1194930), (260712, 1175460), (262548, 1167240), (262629, 1166880), (265540, 1154088), (265824, 1152855), (269280, 1138059), (271260, 1129752), (272493, 1124640), (274131, 1117920), (279480, 1096524), (281160, 1089972), (282438, 1085040), (284960, 1075437), (286416, 1069970), (288522, 1062160), (289680, 1057914), (291720, 1050516), (291810, 1050192), (293865, 1042848), (295920, 1035606), (299052, 1024760), (302770, 1012176), (302940, 1011608), (304590, 1006128), (306720, 999141), (307428, 996840), (308880, 992154), (311264, 984555), (313456, 977670), (313820, 976536), (314415, 974688), (316305, 968864), (318240, 962973), (318648, 961740), (320580, 955944), (320991, 954720), (324896, 943245), (325512, 941460), (325890, 940368), (328185, 933792), (330718, 926640), (332280, 922284), (333047, 920160), (335376, 913770), (337392, 908310), (345202, 887760), (347616, 881595), (350064, 875430), (350172, 875160), (352638, 869040), (355104, 863005), (358020, 855976), (358479, 854880), (361680, 847314), (363324, 843480), (365508, 838440), (370656, 826795), (372640, 822393), (373815, 819808), (374880, 817479), (376584, 813780), (377298, 812240), (379353, 807840), (384285, 797472), (384696, 796620), (388960, 787887), (389080, 787644), (391068, 783640), (391820, 782136), (393822, 778160), (398310, 769392), (398736, 768570), (403920, 758706), (406120, 754596), (406890, 753168), (409904, 747630), (419220, 731016), (421740, 726648), (423657, 723360), (424864, 721305), (427440, 716958), (427988, 716040), (434016, 706095), (434520, 705276), (437580, 700344), (437715, 700128), (443040, 691713), (443880, 690404), (454155, 674784), (456885, 670752), (460080, 666094), (461142, 664560), (463320, 661436), (466896, 656370), (470184, 651780), (470730, 651024), (477360, 641982), (477972, 641160), (480870, 637296), (484432, 632610), (484704, 632255), (487344, 628830), (488268, 627640), (488835, 626912), (496077, 617760), (498420, 614856), (502112, 610335), (503064, 609180), (505804, 605880), (506088, 605540), (512380, 598104), (512928, 597465), (517803, 591840), (521424, 587730), (525096, 583620), (525258, 583440), (528957, 579360), (531080, 577044), (534985, 572832), (542520, 564876), (544986, 562320), (548262, 558960)]