78998552640

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1$

素因数の和:150

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 60, 61, 63, 64, 69, 70, 72, 76, 80, 84, 90, 92, 95, 96, 98, 105, 108, 112, 114, 115, 120, 122, 126, 133, 135, 138, 140, 144, 147, 152, 160, 161, 168, 171, 180, 183, 184, 189, 190, 192, 196, 207, 210, 216, 224, 228, 230, 240, 244, 245, 252, 266, 270, 276, 280, 285, 288, 294, 304, 305, 315, 320, 322, 336, 342, 343, 345, 360, 366, 368, 378, 380, 392, 399, 414, 420, 427, 432, 437, 441, 448, 456, 460, 480, 483, 488, 490, 504, 513, 532, 540, 549, 552, 560, 570, 576, 588, 608, 610, 621, 630, 644, 665, 672, 684, 686, 690, 720, 732, 735, 736, 756, 760, 784, 798, 805, 828, 840, 854, 855, 864, 874, 882, 912, 915, 920, 931, 945, 960, 966, 976, 980, 1008, 1026, 1029, 1035, 1064, 1080, 1098, 1104, 1120, 1127, 1140, 1159, 1176, 1197, 1216, 1220, 1242, 1260, 1281, 1288, 1311, 1323, 1330, 1344, 1368, 1372, 1380, 1403, 1440, 1449, 1464, 1470, 1472, 1512, 1520, 1568, 1596, 1610, 1647, 1656, 1680, 1708, 1710, 1715, 1728, 1748, 1764, 1824, 1830, 1840, 1862, 1890, 1932, 1952, 1960, 1995, 2016, 2052, 2058, 2070, 2128, 2135, 2160, 2185, 2196, 2205, 2208, 2240, 2254, 2280, 2318, 2352, 2394, 2415, 2440, 2484, 2520, 2562, 2565, 2576, 2622, 2646, 2660, 2736, 2744, 2745, 2760, 2793, 2806, 2880, 2898, 2928, 2940, 2989, 3024, 3040, 3059, 3087, 3105, 3136, 3192, 3220, 3294, 3312, 3360, 3381, 3416, 3420, 3430, 3477, 3496, 3528, 3591, 3648, 3660, 3680, 3724, 3780, 3843, 3864, 3904, 3920, 3933, 3990, 4032, 4104, 4116, 4140, 4209, 4256, 4270, 4320, 4347, 4370, 4392, 4410, 4416, 4508, 4560, 4636, 4655, 4704, 4788, 4830, 4880, 4968, 5040, 5124, 5130, 5145, 5152, 5244, 5292, 5320, 5472, 5488, 5490, 5520, 5586, 5612, 5635, 5795, 5796, 5856, 5880, 5978, 5985, 6048, 6080, 6118, 6174, 6210, 6384, 6405, 6440, 6517, 6555, 6588, 6615, 6624, 6720, 6762, 6832, 6840, 6860, 6954, 6992, 7015, 7056, 7182, 7245, 7320, 7360, 7448, 7560, 7686, 7728, 7840, 7866, 7889, 7980, 8113, 8208, 8232, 8235, 8280, 8379, 8418, 8512, 8540, 8640, 8694, 8740, 8784, 8820, 8967, 9016, 9120, 9177, 9261, 9272, 9310, 9408, 9576, 9660, 9760, 9821, 9936, 10080, 10143, 10248, 10260, 10290, 10304, 10431, 10488, 10584, 10640, 10944, 10976, 10980, 11040, 11172, 11224, 11270, 11529, 11590, 11592, 11712, 11760, 11799, 11956, 11970, 12096, 12236, 12348, 12420, 12627, 12768, 12810, 12880, 13034, 13110, 13176, 13230, 13248, 13524, 13664, 13680, 13720, 13908, 13965, 13984, 14030, 14112, 14364, 14490, 14640, 14896, 14945, 15120, 15295, 15372, 15435, 15456, 15680, 15732, 15778, 15960, 16226, 16416, 16464, 16470, 16560, 16758, 16836, 16905, 17080, 17385, 17388, 17480, 17568, 17640, 17934, 17955, 18032, 18240, 18354, 18522, 18544, 18620, 19152, 19215, 19320, 19520, 19551, 19642, 19665, 19872, 20160, 20286, 20496, 20520, 20580, 20862, 20923, 20976, 21045, 21168, 21280, 21413, 21735, 21952, 21960, 22080, 22344, 22448, 22540, 23058, 23180, 23184, 23520, 23598, 23667, 23912, 23940, 24339, 24472, 24696, 24840, 25137, 25254, 25536, 25620, 25760, 26068, 26220, 26352, 26460, 26657, 26901, 27048, 27328, 27360, 27440, 27531, 27816, 27930, 27968, 28060, 28224, 28728, 28980, 29280, 29463, 29792, 29890, 30240, 30429, 30590, 30744, 30870, 30912, 31293, 31464, 31556, 31920, 32452, 32585, 32832, 32928, 32940, 33120, 33516, 33672, 33810, 34160, 34770, 34776, 34960, 35136, 35280, 35868, 35910, 36064, 36708, 37044, 37088, 37240, 37881, 38304, 38430, 38640, 39102, 39284, 39330, 39445, 39744, 40565, 40572, 40992, 41040, 41160, 41724, 41846, 41895, 41952, 42090, 42336, 42560, 42826, 43470, 43920, 44688, 44835, 44896, 45080, 45885, 46116, 46305, 46360, 46368, 47040, 47196, 47334, 47824, 47880, 48678, 48944, 49105, 49392, 49680, 50274, 50508, 50715, 51240, 51520, 52136, 52155, 52440, 52704, 52920, 53314, 53802, 54096, 54720, 54880, 55062, 55632, 55860, 56120, 56791, 57456, 57645, 57960, 58560, 58653, 58926, 58995, 59584, 59780, 60480, 60858, 61180, 61488, 61740, 62586, 62769, 62928, 63112, 63135, 63840, 64239, 64904, 65170, 65856, 65880, 66240, 67032, 67344, 67620, 68320, 68747, 69540, 69552, 69920, 70560, 71001, 71736, 71820, 72128, 73017, 73416, 74088, 74176, 74480, 75762, 76608, 76860, 77280, 78204, 78568, 78660, 78890, 79971, 80703, 81130, 81144, 81984, 82080, 82320, 82593, 83448, 83692, 83790, 83904, 84180, 84672, 85652, 86940, 87840, 88389, 89376, 89670, 89792, 90160, 91770, 92232, 92610, 92720, 92736, 94392, 94668, 95648, 95760, 97356, 97755, 97888, 98210, 98784, 99360, 100548, 101016, 101430, 102480, 104272, 104310, 104615, 104880, 105408, 105840, 106628, 107065, 107604, 108192, 109760, 110124, 111264, 111720, 112240, 113582, 114912, 115290, 115920, 117306, 117852, 117990, 118335, 119560, 121695, 121716, 122360, 122976, 123480, 125172, 125538, 125685, 125856, 126224, 126270, 127680, 128478, 129808, 130340, 131760, 133285, 134064, 134505, 134688, 135240, 136640, 137494, 137655, 139080, 139104, 139840, 141120, 142002, 143472, 143640, 146034, 146832, 147315, 148176, 148960, 149891, 151524, 152145, 153720, 154560, 156408, 156465, 157136, 157320, 157780, 159942, 161406, 162260, 162288, 164160, 164640, 165186, 166896, 167384, 167580, 168360, 170373, 171304, 173880, 175680, 175959, 176778, 178752, 179340, 180320, 183540, 184464, 185220, 185440, 186599, 188307, 188784, 189336, 189405, 191296, 191520, 192717, 194712, 195510, 195776, 196420, 197568, 198720, 201096, 202032, 202860, 204960, 206241, 208544, 208620, 209230, 209760, 211680, 213003, 213256, 214130, 215208, 216384, 219051, 220248, 222528, 223440, 224480, 227164, 229824, 230580, 231840, 234612, 235704, 235980, 236670, 239120, 239913, 243390, 243432, 244720, 245952, 246960, 250344, 251076, 251370, 251712, 252448, 252540, 256956, 259616, 260680, 263520, 265167, 266570, 268128, 269010, 269376, 270480, 274988, 275310, 278160, 278208, 283955, 284004, 286944, 287280, 292068, 293265, 293664, 294630, 296352, 297920, 299782, 303048, 304290, 307440, 312816, 312930, 313845, 314272, 314640, 315560, 319884, 321195, 322812, 324520, 324576, 329280, 330372, 333792, 334768, 335160, 336720, 340746, 342608, 343735, 347760, 351918, 353556, 355005, 358680, 360640, 365085, 367080, 368928, 370440, 370880, 373198, 376614, 377568, 378672, 378810, 383040, 385434, 389424, 391020, 392840, 397537, 399855, 402192, 403515, 404064, 405720, 409920, 412482, 412965, 417088, 417240, 418460, 419520, 423360, 426006, 426512, 428260, 430416, 438102, 440496, 441945, 446880, 448960, 449673, 454328, 461160, 463680, 469224, 471408, 471960, 473340, 478240, 479826, 481229, 486780, 486864, 489440, 493920, 500688, 502152, 502740, 504896, 505080, 511119, 513912, 519232, 521360, 527040, 530334, 533140, 536256, 538020, 540960, 549976, 550620, 556320, 559797, 564921, 567910, 568008, 573888, 574560, 578151, 584136, 586530, 587328, 589260, 592704, 599564, 606096, 608580, 614880, 618723, 625632, 625860, 627690, 628544, 629280, 631120, 639768, 642390, 645624, 649040, 649152, 660744, 667584, 669536, 670320, 673440, 681492, 685216, 687470, 695520, 703836, 707112, 710010, 717360, 719739, 730170, 734160, 737856, 740880, 746396, 749455, 753228, 755136, 757344, 757620, 770868, 778848, 782040, 785680, 795074, 799710, 804384, 807030, 808128, 811440, 824964, 825930, 834480, 836920, 851865, 852012, 853024, 856520, 860832, 876204, 879795, 880992, 883890, 893760, 899346, 908656, 922320, 932995, 938448, 941535, 942816, 943920, 946680, 956480, 959652, 962458, 963585, 973560, 973728, 978880, 987840, 1001376, 1004304, 1005480, 1010160, 1022238, 1027824, 1031205, 1042720, 1060668, 1065015, 1066280, 1076040, 1081920, 1095255, 1099952, 1101240, 1112640, 1119594, 1129842, 1135820, 1136016, 1149120, 1156302, 1168272, 1173060, 1178520, 1192611, 1199128, 1199565, 1212192, 1217160, 1229760, 1237446, 1251264, 1251720, 1255380, 1258560, 1262240, 1279536, 1284780, 1291248, 1298080, 1306193, 1321488, 1325835, 1339072, 1340640, 1346880, 1349019, 1362984, 1370432, 1374940, 1391040, 1407672, 1414224, 1420020, 1434720, 1439478, 1443687, 1460340, 1468320, 1481760, 1492792, 1498910, 1506456, 1514688, 1515240, 1533357, 1541736, 1557696, 1564080, 1571360, 1590148, 1599420, 1608768, 1614060, 1622880, 1649928, 1651860, 1668960, 1673840, 1679391, 1703730, 1704024, 1706048, 1713040, 1721664, 1752408, 1759590, 1761984, 1767780, 1798692, 1817312, 1844640, 1856169, 1865990, 1876896, 1883070, 1885632, 1887840, 1893360, 1919304, 1924916, 1927170, 1947120, 1947456, 1987685, 2002752, 2008608, 2010960, 2020320, 2044476, 2055648, 2062410, 2085440, 2121336, 2130030, 2132560, 2152080, 2190510, 2199904, 2202480, 2239188, 2248365, 2259684, 2271640, 2272032, 2312604, 2336544, 2346120, 2357040, 2385222, 2398256, 2399130, 2406145, 2424384, 2434320, 2474892, 2503440, 2510760, 2524480, 2555595, 2559072, 2569560, 2582496, 2596160, 2612386, 2642976, 2651670, 2681280, 2698038, 2725968, 2749880, 2798985, 2815344, 2824605, 2828448, 2840040, 2869440, 2878956, 2887374, 2890755, 2920680, 2936640, 2963520, 2985584, 2997820, 3012912, 3030480, 3066714, 3083472, 3093615, 3128160, 3142720, 3180296, 3198840, 3228120, 3245760, 3299856, 3303720, 3337920, 3347680, 3358782, 3407460, 3408048, 3426080, 3504816, 3519180, 3535560, 3577833, 3597384, 3598695, 3634624, 3689280, 3712338, 3731980, 3753792, 3766140, 3775680, 3786720, 3838608, 3849832, 3854340, 3894240, 3918579, 3975370, 4017216, 4021920, 4040640, 4047057, 4088952, 4111296, 4124820, 4242672, 4260060, 4265120, 4304160, 4331061, 4381020, 4399808, 4404960, 4478376, 4496730, 4519368, 4543280, 4544064, 4625208, 4673088, 4692240, 4714080, 4770444, 4796512, 4798260, 4812290, 4868640, 4949784, 5006880, 5021520, 5038173, 5111190, 5118144, 5139120, 5164992, 5224772, 5285952, 5303340, 5396076, 5451936, 5499760, 5597970, 5630688, 5649210, 5656896, 5680080, 5757912, 5774748, 5781510, 5841360, 5963055, 5971168, 5995640, 6025824, 6060960, 6133428, 6166944, 6187230, 6256320, 6360592, 6397680, 6456240, 6530965, 6599712, 6607440, 6695360, 6717564, 6745095, 6814920, 6816096, 6852160, 7009632, 7038360, 7071120, 7155666, 7194768, 7197390, 7218435, 7424676, 7463960, 7532280, 7573440, 7666785, 7677216, 7699664, 7708680, 7788480, 7837158, 7950740, 8043840, 8094114, 8177904, 8249640, 8396955, 8485344, 8520120, 8530240, 8608320, 8662122, 8762040, 8809920, 8956752, 8993460, 9038736, 9086560, 9143351, 9250416, 9280845, 9384480, 9428160, 9540888, 9593024, 9596520, 9624580, 9737280, 9899568, 10013760, 10043040, 10076346, 10222380, 10278240, 10449544, 10606680, 10733499, 10792152, 10903872, 10999520, 11195940, 11261376, 11298420, 11360160, 11515824, 11549496, 11563020, 11682720, 11755737, 11926110, 11942336, 11991280, 12051648, 12121920, 12266856, 12333888, 12374460, 12721184, 12795360, 12912480, 12993183, 13061930, 13199424, 13214880, 13435128, 13490190, 13629840, 13632192, 14019264, 14076720, 14142240, 14311332, 14389536, 14394780, 14436870, 14849352, 14927920, 15064560, 15333570, 15354432, 15399328, 15417360, 15674316, 15901480, 16188228, 16355808, 16499280, 16793910, 16970688, 17040240, 17324244, 17524080, 17889165, 17913504, 17986920, 18077472, 18173120, 18286702, 18500832, 18561690, 18768960, 19081776, 19193040, 19249160, 19592895, 19799136, 20086080, 20152692, 20235285, 20444760, 20556480, 20899088, 21213360, 21466998, 21584304, 21655305, 21999040, 22391880, 22596840, 22720320, 23031648, 23098992, 23126040, 23365440, 23511474, 23852220, 23982560, 24533712, 24748920, 25190865, 25442368, 25590720, 25824960, 25986366, 26123860, 26429760, 26870256, 26980380, 27259680, 27430053, 28153440, 28284480, 28622664, 28779072, 28789560, 28873740, 29698704, 29855840, 30129120, 30667140, 30798656, 30834720, 31348632, 31802960, 32376456, 32711616, 32998560, 33587820, 34080480, 34648488, 35048160, 35267211, 35778330, 35827008, 35973840, 36154944, 36573404, 37001664, 37123380, 38163552, 38386080, 38498320, 39185790, 39598272, 40305384, 40470570, 40889520, 41798176, 42426720, 42933996, 43168608, 43310610, 44783760, 45193680, 45716755, 46063296, 46197984, 46252080, 47022948, 47704440, 47965120, 49067424, 49497840, 50381730, 51972732, 52247720, 53667495, 53740512, 53960760, 54519360, 54860106, 56306880, 57245328, 57579120, 57747480, 58778685, 59397408, 59711680, 60258240, 61334280, 61669440, 62697264, 63605920, 64752912, 64965915, 65997120, 67175640, 68160960, 69296976, 70096320, 70534422, 71556660, 71947680, 73146808, 74246760, 76327104, 76772160, 76996640, 78371580, 80610768, 80941140, 81779040, 82290159, 83596352, 84853440, 85867992, 86337216, 86621220, 89567520, 90387360, 91433510, 92395968, 92504160, 94045896, 95408880, 98134848, 98995680, 100763460, 103945464, 104495440, 107334990, 107481024, 107921520, 109720212, 114490656, 115158240, 115494960, 117557370, 118794816, 122668560, 125394528, 127211840, 129505824, 129931830, 134351280, 137150265, 138593952, 141068844, 143113320, 143895360, 146293616, 148493520, 153993280, 156743160, 161221536, 161882280, 163558080, 164580318, 171735984, 173242440, 176336055, 179135040, 180774720, 182867020, 185008320, 188091792, 190817760, 197991360, 201526920, 207890928, 208990880, 214669980, 215843040, 219440424, 228981312, 230316480, 230989920, 235114740, 245337120, 246870477, 250789056, 259011648, 259863660, 268702560, 274300530, 277187904, 282137688, 286226640, 292587232, 296987040, 313486320, 322443072, 323764560, 329160636, 343471968, 346484880, 352672110, 365734040, 376183584, 381635520, 403053840, 411450795, 415781856, 417981760, 429339960, 431686080, 438880848, 461979840, 470229480, 490674240, 493740954, 519727320, 537405120, 548601060, 564275376, 572453280, 585174464, 593974080, 626972640, 647529120, 658321272, 686943936, 692969760, 705344220, 731468080, 752367168, 806107680, 822901590, 831563712, 858679920, 877761696, 940458960, 987481908, 1039454640, 1097202120, 1128550752, 1144906560, 1234352385, 1253945280, 1295058240, 1316642544, 1385939520, 1410688440, 1462936160, 1612215360, 1645803180, 1717359840, 1755523392, 1880917920, 1974963816, 2078909280, 2194404240, 2257101504, 2468704770, 2633285088, 2821376880, 2925872320, 3291606360, 3434719680, 3761835840, 3949927632, 4157818560, 4388808480, 4937409540, 5266570176, 5642753760, 6583212720, 7899855264, 8777616960, 9874819080, 11285507520, 13166425440, 15799710528, 19749638160, 26332850880, 39499276320, 78998552640]

約数ペア:

[(1, 78998552640), (2, 39499276320), (3, 26332850880), (4, 19749638160), (5, 15799710528), (6, 13166425440), (7, 11285507520), (8, 9874819080), (9, 8777616960), (10, 7899855264), (12, 6583212720), (14, 5642753760), (15, 5266570176), (16, 4937409540), (18, 4388808480), (19, 4157818560), (20, 3949927632), (21, 3761835840), (23, 3434719680), (24, 3291606360), (27, 2925872320), (28, 2821376880), (30, 2633285088), (32, 2468704770), (35, 2257101504), (36, 2194404240), (38, 2078909280), (40, 1974963816), (42, 1880917920), (45, 1755523392), (46, 1717359840), (48, 1645803180), (49, 1612215360), (54, 1462936160), (56, 1410688440), (57, 1385939520), (60, 1316642544), (61, 1295058240), (63, 1253945280), (64, 1234352385), (69, 1144906560), (70, 1128550752), (72, 1097202120), (76, 1039454640), (80, 987481908), (84, 940458960), (90, 877761696), (92, 858679920), (95, 831563712), (96, 822901590), (98, 806107680), (105, 752367168), (108, 731468080), (112, 705344220), (114, 692969760), (115, 686943936), (120, 658321272), (122, 647529120), (126, 626972640), (133, 593974080), (135, 585174464), (138, 572453280), (140, 564275376), (144, 548601060), (147, 537405120), (152, 519727320), (160, 493740954), (161, 490674240), (168, 470229480), (171, 461979840), (180, 438880848), (183, 431686080), (184, 429339960), (189, 417981760), (190, 415781856), (192, 411450795), (196, 403053840), (207, 381635520), (210, 376183584), (216, 365734040), (224, 352672110), (228, 346484880), (230, 343471968), (240, 329160636), (244, 323764560), (245, 322443072), (252, 313486320), (266, 296987040), (270, 292587232), (276, 286226640), (280, 282137688), (285, 277187904), (288, 274300530), (294, 268702560), (304, 259863660), (305, 259011648), (315, 250789056), (320, 246870477), (322, 245337120), (336, 235114740), (342, 230989920), (343, 230316480), (345, 228981312), (360, 219440424), (366, 215843040), (368, 214669980), (378, 208990880), (380, 207890928), (392, 201526920), (399, 197991360), (414, 190817760), (420, 188091792), (427, 185008320), (432, 182867020), (437, 180774720), (441, 179135040), (448, 176336055), (456, 173242440), (460, 171735984), (480, 164580318), (483, 163558080), (488, 161882280), (490, 161221536), (504, 156743160), (513, 153993280), (532, 148493520), (540, 146293616), (549, 143895360), (552, 143113320), (560, 141068844), (570, 138593952), (576, 137150265), (588, 134351280), (608, 129931830), (610, 129505824), (621, 127211840), (630, 125394528), (644, 122668560), (665, 118794816), (672, 117557370), (684, 115494960), (686, 115158240), (690, 114490656), (720, 109720212), (732, 107921520), (735, 107481024), (736, 107334990), (756, 104495440), (760, 103945464), (784, 100763460), (798, 98995680), (805, 98134848), (828, 95408880), (840, 94045896), (854, 92504160), (855, 92395968), (864, 91433510), (874, 90387360), (882, 89567520), (912, 86621220), (915, 86337216), (920, 85867992), (931, 84853440), (945, 83596352), (960, 82290159), (966, 81779040), (976, 80941140), (980, 80610768), (1008, 78371580), (1026, 76996640), (1029, 76772160), (1035, 76327104), (1064, 74246760), (1080, 73146808), (1098, 71947680), (1104, 71556660), (1120, 70534422), (1127, 70096320), (1140, 69296976), (1159, 68160960), (1176, 67175640), (1197, 65997120), (1216, 64965915), (1220, 64752912), (1242, 63605920), (1260, 62697264), (1281, 61669440), (1288, 61334280), (1311, 60258240), (1323, 59711680), (1330, 59397408), (1344, 58778685), (1368, 57747480), (1372, 57579120), (1380, 57245328), (1403, 56306880), (1440, 54860106), (1449, 54519360), (1464, 53960760), (1470, 53740512), (1472, 53667495), (1512, 52247720), (1520, 51972732), (1568, 50381730), (1596, 49497840), (1610, 49067424), (1647, 47965120), (1656, 47704440), (1680, 47022948), (1708, 46252080), (1710, 46197984), (1715, 46063296), (1728, 45716755), (1748, 45193680), (1764, 44783760), (1824, 43310610), (1830, 43168608), (1840, 42933996), (1862, 42426720), (1890, 41798176), (1932, 40889520), (1952, 40470570), (1960, 40305384), (1995, 39598272), (2016, 39185790), (2052, 38498320), (2058, 38386080), (2070, 38163552), (2128, 37123380), (2135, 37001664), (2160, 36573404), (2185, 36154944), (2196, 35973840), (2205, 35827008), (2208, 35778330), (2240, 35267211), (2254, 35048160), (2280, 34648488), (2318, 34080480), (2352, 33587820), (2394, 32998560), (2415, 32711616), (2440, 32376456), (2484, 31802960), (2520, 31348632), (2562, 30834720), (2565, 30798656), (2576, 30667140), (2622, 30129120), (2646, 29855840), (2660, 29698704), (2736, 28873740), (2744, 28789560), (2745, 28779072), (2760, 28622664), (2793, 28284480), (2806, 28153440), (2880, 27430053), (2898, 27259680), (2928, 26980380), (2940, 26870256), (2989, 26429760), (3024, 26123860), (3040, 25986366), (3059, 25824960), (3087, 25590720), (3105, 25442368), (3136, 25190865), (3192, 24748920), (3220, 24533712), (3294, 23982560), (3312, 23852220), (3360, 23511474), (3381, 23365440), (3416, 23126040), (3420, 23098992), (3430, 23031648), (3477, 22720320), (3496, 22596840), (3528, 22391880), (3591, 21999040), (3648, 21655305), (3660, 21584304), (3680, 21466998), (3724, 21213360), (3780, 20899088), (3843, 20556480), (3864, 20444760), (3904, 20235285), (3920, 20152692), (3933, 20086080), (3990, 19799136), (4032, 19592895), (4104, 19249160), (4116, 19193040), (4140, 19081776), (4209, 18768960), (4256, 18561690), (4270, 18500832), (4320, 18286702), (4347, 18173120), (4370, 18077472), (4392, 17986920), (4410, 17913504), (4416, 17889165), (4508, 17524080), (4560, 17324244), (4636, 17040240), (4655, 16970688), (4704, 16793910), (4788, 16499280), (4830, 16355808), (4880, 16188228), (4968, 15901480), (5040, 15674316), (5124, 15417360), (5130, 15399328), (5145, 15354432), (5152, 15333570), (5244, 15064560), (5292, 14927920), (5320, 14849352), (5472, 14436870), (5488, 14394780), (5490, 14389536), (5520, 14311332), (5586, 14142240), (5612, 14076720), (5635, 14019264), (5795, 13632192), (5796, 13629840), (5856, 13490190), (5880, 13435128), (5978, 13214880), (5985, 13199424), (6048, 13061930), (6080, 12993183), (6118, 12912480), (6174, 12795360), (6210, 12721184), (6384, 12374460), (6405, 12333888), (6440, 12266856), (6517, 12121920), (6555, 12051648), (6588, 11991280), (6615, 11942336), (6624, 11926110), (6720, 11755737), (6762, 11682720), (6832, 11563020), (6840, 11549496), (6860, 11515824), (6954, 11360160), (6992, 11298420), (7015, 11261376), (7056, 11195940), (7182, 10999520), (7245, 10903872), (7320, 10792152), (7360, 10733499), (7448, 10606680), (7560, 10449544), (7686, 10278240), (7728, 10222380), (7840, 10076346), (7866, 10043040), (7889, 10013760), (7980, 9899568), (8113, 9737280), (8208, 9624580), (8232, 9596520), (8235, 9593024), (8280, 9540888), (8379, 9428160), (8418, 9384480), (8512, 9280845), (8540, 9250416), (8640, 9143351), (8694, 9086560), (8740, 9038736), (8784, 8993460), (8820, 8956752), (8967, 8809920), (9016, 8762040), (9120, 8662122), (9177, 8608320), (9261, 8530240), (9272, 8520120), (9310, 8485344), (9408, 8396955), (9576, 8249640), (9660, 8177904), (9760, 8094114), (9821, 8043840), (9936, 7950740), (10080, 7837158), (10143, 7788480), (10248, 7708680), (10260, 7699664), (10290, 7677216), (10304, 7666785), (10431, 7573440), (10488, 7532280), (10584, 7463960), (10640, 7424676), (10944, 7218435), (10976, 7197390), (10980, 7194768), (11040, 7155666), (11172, 7071120), (11224, 7038360), (11270, 7009632), (11529, 6852160), (11590, 6816096), (11592, 6814920), (11712, 6745095), (11760, 6717564), (11799, 6695360), (11956, 6607440), (11970, 6599712), (12096, 6530965), (12236, 6456240), (12348, 6397680), (12420, 6360592), (12627, 6256320), (12768, 6187230), (12810, 6166944), (12880, 6133428), (13034, 6060960), (13110, 6025824), (13176, 5995640), (13230, 5971168), (13248, 5963055), (13524, 5841360), (13664, 5781510), (13680, 5774748), (13720, 5757912), (13908, 5680080), (13965, 5656896), (13984, 5649210), (14030, 5630688), (14112, 5597970), (14364, 5499760), (14490, 5451936), (14640, 5396076), (14896, 5303340), (14945, 5285952), (15120, 5224772), (15295, 5164992), (15372, 5139120), (15435, 5118144), (15456, 5111190), (15680, 5038173), (15732, 5021520), (15778, 5006880), (15960, 4949784), (16226, 4868640), (16416, 4812290), (16464, 4798260), (16470, 4796512), (16560, 4770444), (16758, 4714080), (16836, 4692240), (16905, 4673088), (17080, 4625208), (17385, 4544064), (17388, 4543280), (17480, 4519368), (17568, 4496730), (17640, 4478376), (17934, 4404960), (17955, 4399808), (18032, 4381020), (18240, 4331061), (18354, 4304160), (18522, 4265120), (18544, 4260060), (18620, 4242672), (19152, 4124820), (19215, 4111296), (19320, 4088952), (19520, 4047057), (19551, 4040640), (19642, 4021920), (19665, 4017216), (19872, 3975370), (20160, 3918579), (20286, 3894240), (20496, 3854340), (20520, 3849832), (20580, 3838608), (20862, 3786720), (20923, 3775680), (20976, 3766140), (21045, 3753792), (21168, 3731980), (21280, 3712338), (21413, 3689280), (21735, 3634624), (21952, 3598695), (21960, 3597384), (22080, 3577833), (22344, 3535560), (22448, 3519180), (22540, 3504816), (23058, 3426080), (23180, 3408048), (23184, 3407460), (23520, 3358782), (23598, 3347680), (23667, 3337920), (23912, 3303720), (23940, 3299856), (24339, 3245760), (24472, 3228120), (24696, 3198840), (24840, 3180296), (25137, 3142720), (25254, 3128160), (25536, 3093615), (25620, 3083472), (25760, 3066714), (26068, 3030480), (26220, 3012912), (26352, 2997820), (26460, 2985584), (26657, 2963520), (26901, 2936640), (27048, 2920680), (27328, 2890755), (27360, 2887374), (27440, 2878956), (27531, 2869440), (27816, 2840040), (27930, 2828448), (27968, 2824605), (28060, 2815344), (28224, 2798985), (28728, 2749880), (28980, 2725968), (29280, 2698038), (29463, 2681280), (29792, 2651670), (29890, 2642976), (30240, 2612386), (30429, 2596160), (30590, 2582496), (30744, 2569560), (30870, 2559072), (30912, 2555595), (31293, 2524480), (31464, 2510760), (31556, 2503440), (31920, 2474892), (32452, 2434320), (32585, 2424384), (32832, 2406145), (32928, 2399130), (32940, 2398256), (33120, 2385222), (33516, 2357040), (33672, 2346120), (33810, 2336544), (34160, 2312604), (34770, 2272032), (34776, 2271640), (34960, 2259684), (35136, 2248365), (35280, 2239188), (35868, 2202480), (35910, 2199904), (36064, 2190510), (36708, 2152080), (37044, 2132560), (37088, 2130030), (37240, 2121336), (37881, 2085440), (38304, 2062410), (38430, 2055648), (38640, 2044476), (39102, 2020320), (39284, 2010960), (39330, 2008608), (39445, 2002752), (39744, 1987685), (40565, 1947456), (40572, 1947120), (40992, 1927170), (41040, 1924916), (41160, 1919304), (41724, 1893360), (41846, 1887840), (41895, 1885632), (41952, 1883070), (42090, 1876896), (42336, 1865990), (42560, 1856169), (42826, 1844640), (43470, 1817312), (43920, 1798692), (44688, 1767780), (44835, 1761984), (44896, 1759590), (45080, 1752408), (45885, 1721664), (46116, 1713040), (46305, 1706048), (46360, 1704024), (46368, 1703730), (47040, 1679391), (47196, 1673840), (47334, 1668960), (47824, 1651860), (47880, 1649928), (48678, 1622880), (48944, 1614060), (49105, 1608768), (49392, 1599420), (49680, 1590148), (50274, 1571360), (50508, 1564080), (50715, 1557696), (51240, 1541736), (51520, 1533357), (52136, 1515240), (52155, 1514688), (52440, 1506456), (52704, 1498910), (52920, 1492792), (53314, 1481760), (53802, 1468320), (54096, 1460340), (54720, 1443687), (54880, 1439478), (55062, 1434720), (55632, 1420020), (55860, 1414224), (56120, 1407672), (56791, 1391040), (57456, 1374940), (57645, 1370432), (57960, 1362984), (58560, 1349019), (58653, 1346880), (58926, 1340640), (58995, 1339072), (59584, 1325835), (59780, 1321488), (60480, 1306193), (60858, 1298080), (61180, 1291248), (61488, 1284780), (61740, 1279536), (62586, 1262240), (62769, 1258560), (62928, 1255380), (63112, 1251720), (63135, 1251264), (63840, 1237446), (64239, 1229760), (64904, 1217160), (65170, 1212192), (65856, 1199565), (65880, 1199128), (66240, 1192611), (67032, 1178520), (67344, 1173060), (67620, 1168272), (68320, 1156302), (68747, 1149120), (69540, 1136016), (69552, 1135820), (69920, 1129842), (70560, 1119594), (71001, 1112640), (71736, 1101240), (71820, 1099952), (72128, 1095255), (73017, 1081920), (73416, 1076040), (74088, 1066280), (74176, 1065015), (74480, 1060668), (75762, 1042720), (76608, 1031205), (76860, 1027824), (77280, 1022238), (78204, 1010160), (78568, 1005480), (78660, 1004304), (78890, 1001376), (79971, 987840), (80703, 978880), (81130, 973728), (81144, 973560), (81984, 963585), (82080, 962458), (82320, 959652), (82593, 956480), (83448, 946680), (83692, 943920), (83790, 942816), (83904, 941535), (84180, 938448), (84672, 932995), (85652, 922320), (86940, 908656), (87840, 899346), (88389, 893760), (89376, 883890), (89670, 880992), (89792, 879795), (90160, 876204), (91770, 860832), (92232, 856520), (92610, 853024), (92720, 852012), (92736, 851865), (94392, 836920), (94668, 834480), (95648, 825930), (95760, 824964), (97356, 811440), (97755, 808128), (97888, 807030), (98210, 804384), (98784, 799710), (99360, 795074), (100548, 785680), (101016, 782040), (101430, 778848), (102480, 770868), (104272, 757620), (104310, 757344), (104615, 755136), (104880, 753228), (105408, 749455), (105840, 746396), (106628, 740880), (107065, 737856), (107604, 734160), (108192, 730170), (109760, 719739), (110124, 717360), (111264, 710010), (111720, 707112), (112240, 703836), (113582, 695520), (114912, 687470), (115290, 685216), (115920, 681492), (117306, 673440), (117852, 670320), (117990, 669536), (118335, 667584), (119560, 660744), (121695, 649152), (121716, 649040), (122360, 645624), (122976, 642390), (123480, 639768), (125172, 631120), (125538, 629280), (125685, 628544), (125856, 627690), (126224, 625860), (126270, 625632), (127680, 618723), (128478, 614880), (129808, 608580), (130340, 606096), (131760, 599564), (133285, 592704), (134064, 589260), (134505, 587328), (134688, 586530), (135240, 584136), (136640, 578151), (137494, 574560), (137655, 573888), (139080, 568008), (139104, 567910), (139840, 564921), (141120, 559797), (142002, 556320), (143472, 550620), (143640, 549976), (146034, 540960), (146832, 538020), (147315, 536256), (148176, 533140), (148960, 530334), (149891, 527040), (151524, 521360), (152145, 519232), (153720, 513912), (154560, 511119), (156408, 505080), (156465, 504896), (157136, 502740), (157320, 502152), (157780, 500688), (159942, 493920), (161406, 489440), (162260, 486864), (162288, 486780), (164160, 481229), (164640, 479826), (165186, 478240), (166896, 473340), (167384, 471960), (167580, 471408), (168360, 469224), (170373, 463680), (171304, 461160), (173880, 454328), (175680, 449673), (175959, 448960), (176778, 446880), (178752, 441945), (179340, 440496), (180320, 438102), (183540, 430416), (184464, 428260), (185220, 426512), (185440, 426006), (186599, 423360), (188307, 419520), (188784, 418460), (189336, 417240), (189405, 417088), (191296, 412965), (191520, 412482), (192717, 409920), (194712, 405720), (195510, 404064), (195776, 403515), (196420, 402192), (197568, 399855), (198720, 397537), (201096, 392840), (202032, 391020), (202860, 389424), (204960, 385434), (206241, 383040), (208544, 378810), (208620, 378672), (209230, 377568), (209760, 376614), (211680, 373198), (213003, 370880), (213256, 370440), (214130, 368928), (215208, 367080), (216384, 365085), (219051, 360640), (220248, 358680), (222528, 355005), (223440, 353556), (224480, 351918), (227164, 347760), (229824, 343735), (230580, 342608), (231840, 340746), (234612, 336720), (235704, 335160), (235980, 334768), (236670, 333792), (239120, 330372), (239913, 329280), (243390, 324576), (243432, 324520), (244720, 322812), (245952, 321195), (246960, 319884), (250344, 315560), (251076, 314640), (251370, 314272), (251712, 313845), (252448, 312930), (252540, 312816), (256956, 307440), (259616, 304290), (260680, 303048), (263520, 299782), (265167, 297920), (266570, 296352), (268128, 294630), (269010, 293664), (269376, 293265), (270480, 292068), (274988, 287280), (275310, 286944), (278160, 284004), (278208, 283955)]