126721889280

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:140

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 29, 30, 31, 32, 35, 36, 38, 40, 42, 45, 46, 48, 56, 57, 58, 60, 62, 63, 64, 69, 70, 72, 76, 80, 84, 87, 90, 92, 93, 95, 96, 105, 112, 114, 115, 116, 120, 124, 126, 128, 133, 138, 140, 144, 145, 152, 155, 160, 161, 168, 171, 174, 180, 184, 186, 190, 192, 203, 207, 210, 217, 224, 228, 230, 232, 240, 248, 252, 256, 261, 266, 276, 279, 280, 285, 288, 290, 304, 310, 315, 320, 322, 336, 342, 345, 348, 360, 368, 372, 380, 384, 399, 406, 414, 420, 434, 435, 437, 448, 456, 460, 464, 465, 480, 483, 496, 504, 512, 522, 532, 551, 552, 558, 560, 570, 576, 580, 589, 608, 609, 620, 630, 640, 644, 651, 665, 667, 672, 684, 690, 696, 713, 720, 736, 744, 760, 768, 798, 805, 812, 828, 840, 855, 868, 870, 874, 896, 899, 912, 920, 928, 930, 960, 966, 992, 1008, 1015, 1024, 1035, 1044, 1064, 1085, 1102, 1104, 1116, 1120, 1140, 1152, 1160, 1178, 1197, 1216, 1218, 1240, 1260, 1280, 1288, 1302, 1305, 1311, 1330, 1334, 1344, 1368, 1380, 1392, 1395, 1426, 1440, 1449, 1472, 1488, 1520, 1536, 1596, 1610, 1624, 1653, 1656, 1680, 1710, 1736, 1740, 1748, 1767, 1792, 1798, 1824, 1827, 1840, 1856, 1860, 1920, 1932, 1953, 1984, 1995, 2001, 2016, 2030, 2070, 2088, 2128, 2139, 2170, 2185, 2204, 2208, 2232, 2240, 2280, 2304, 2320, 2356, 2394, 2415, 2432, 2436, 2480, 2520, 2560, 2576, 2604, 2610, 2622, 2660, 2668, 2688, 2697, 2736, 2755, 2760, 2784, 2790, 2852, 2880, 2898, 2944, 2945, 2976, 3040, 3045, 3059, 3072, 3192, 3220, 3248, 3255, 3306, 3312, 3335, 3360, 3420, 3472, 3480, 3496, 3534, 3565, 3584, 3596, 3648, 3654, 3680, 3712, 3720, 3840, 3857, 3864, 3906, 3933, 3968, 3990, 4002, 4032, 4060, 4123, 4140, 4176, 4256, 4278, 4340, 4370, 4408, 4416, 4464, 4480, 4495, 4560, 4608, 4640, 4669, 4712, 4788, 4830, 4864, 4872, 4959, 4960, 4991, 5040, 5120, 5152, 5208, 5220, 5244, 5301, 5320, 5336, 5376, 5394, 5472, 5510, 5520, 5568, 5580, 5704, 5760, 5796, 5888, 5890, 5952, 5985, 6003, 6080, 6090, 6118, 6293, 6384, 6417, 6440, 6496, 6510, 6555, 6612, 6624, 6670, 6720, 6840, 6944, 6960, 6992, 7068, 7130, 7168, 7192, 7245, 7296, 7308, 7360, 7424, 7440, 7680, 7714, 7728, 7812, 7866, 7936, 7980, 8004, 8064, 8091, 8120, 8246, 8265, 8280, 8352, 8512, 8556, 8680, 8740, 8816, 8832, 8835, 8928, 8960, 8990, 9120, 9135, 9177, 9216, 9280, 9338, 9424, 9576, 9660, 9728, 9744, 9765, 9918, 9920, 9982, 10005, 10080, 10304, 10416, 10440, 10488, 10602, 10640, 10672, 10695, 10752, 10788, 10944, 11020, 11040, 11136, 11160, 11408, 11520, 11571, 11592, 11776, 11780, 11904, 11970, 12006, 12160, 12180, 12236, 12369, 12586, 12673, 12768, 12834, 12880, 12992, 13020, 13110, 13224, 13248, 13340, 13440, 13485, 13547, 13680, 13888, 13920, 13984, 14007, 14136, 14260, 14384, 14490, 14592, 14616, 14720, 14848, 14880, 14973, 15295, 15360, 15428, 15456, 15624, 15732, 15872, 15960, 16008, 16128, 16182, 16240, 16492, 16530, 16560, 16704, 17024, 17081, 17112, 17360, 17480, 17632, 17664, 17670, 17856, 17920, 17980, 18240, 18270, 18354, 18560, 18676, 18848, 18879, 19152, 19285, 19320, 19456, 19488, 19530, 19665, 19836, 19840, 19964, 20010, 20160, 20608, 20615, 20677, 20832, 20880, 20976, 21204, 21280, 21344, 21390, 21504, 21576, 21888, 22040, 22080, 22272, 22320, 22816, 23040, 23142, 23184, 23345, 23552, 23560, 23808, 23940, 24012, 24320, 24360, 24472, 24738, 24795, 24955, 25172, 25346, 25536, 25668, 25760, 25984, 26040, 26220, 26448, 26496, 26505, 26680, 26880, 26970, 27094, 27360, 27531, 27776, 27840, 27968, 28014, 28272, 28520, 28768, 28980, 29184, 29232, 29440, 29696, 29760, 29946, 30015, 30590, 30856, 30912, 31248, 31464, 31465, 31744, 31920, 32016, 32085, 32256, 32364, 32480, 32984, 33060, 33120, 33408, 34048, 34162, 34224, 34713, 34720, 34960, 35264, 35328, 35340, 35712, 35840, 35960, 36480, 36540, 36708, 37107, 37120, 37352, 37696, 37758, 38019, 38304, 38570, 38640, 38976, 39060, 39330, 39672, 39680, 39928, 40020, 40320, 40455, 40641, 41216, 41230, 41354, 41664, 41760, 41952, 42021, 42408, 42560, 42688, 42780, 43152, 43776, 44080, 44160, 44544, 44640, 44919, 45632, 45885, 46080, 46284, 46368, 46690, 47120, 47616, 47880, 48024, 48640, 48720, 48944, 49476, 49590, 49910, 50344, 50692, 51072, 51243, 51336, 51520, 51968, 52080, 52440, 52896, 52992, 53010, 53360, 53760, 53940, 54188, 54720, 55062, 55552, 55680, 55936, 56028, 56544, 56637, 57040, 57536, 57855, 57960, 58368, 58464, 58880, 59520, 59892, 60030, 61180, 61712, 61824, 61845, 62031, 62496, 62928, 62930, 63365, 63840, 64032, 64170, 64512, 64728, 64960, 65968, 66120, 66240, 66816, 67735, 68096, 68324, 68448, 69426, 69440, 69920, 70035, 70528, 70656, 70680, 71424, 71920, 72960, 73080, 73416, 74214, 74240, 74704, 74865, 75392, 75516, 76038, 76608, 77140, 77280, 77952, 78120, 78660, 79344, 79360, 79856, 80040, 80640, 80910, 81282, 82432, 82460, 82708, 83328, 83520, 83904, 84042, 84816, 85120, 85376, 85405, 85560, 86304, 87552, 88160, 88320, 88711, 89088, 89280, 89838, 91264, 91770, 92568, 92736, 93380, 94240, 94395, 94829, 95232, 95760, 96048, 97280, 97440, 97888, 98952, 99180, 99820, 100688, 101384, 102144, 102486, 102672, 103040, 103385, 103936, 104160, 104880, 105792, 105984, 106020, 106720, 107520, 107880, 108376, 109440, 110124, 111104, 111360, 111872, 112056, 113088, 113274, 114057, 114080, 115072, 115710, 115920, 116928, 117760, 119040, 119567, 119784, 120060, 121923, 122360, 123424, 123648, 123690, 124062, 124992, 125856, 125860, 126730, 127680, 128064, 128340, 129456, 129920, 131936, 132240, 132480, 133632, 135470, 136192, 136648, 136896, 137655, 138852, 138880, 139840, 140070, 141056, 141360, 142848, 143840, 144739, 145920, 146160, 146832, 148428, 148480, 149408, 149730, 150784, 151032, 152076, 153216, 153729, 154280, 154560, 155904, 156240, 157320, 158688, 158720, 159712, 160080, 161280, 161820, 162564, 164864, 164920, 165416, 166656, 167040, 167808, 168084, 169632, 170240, 170752, 170810, 171120, 172608, 173565, 175104, 176320, 176640, 177422, 178560, 179676, 182528, 183540, 185136, 185472, 185535, 186093, 186760, 188480, 188790, 189658, 190095, 191520, 192096, 194880, 195776, 197904, 198360, 199640, 201376, 202768, 203205, 204288, 204972, 205344, 206080, 206770, 207872, 208320, 209760, 210105, 211584, 211968, 212040, 213440, 215760, 216752, 218880, 220248, 222208, 222720, 223744, 224112, 224595, 226176, 226548, 228114, 228160, 230144, 231420, 231840, 233856, 238080, 239134, 239568, 240120, 243846, 244720, 246848, 247296, 247380, 248124, 249984, 251712, 251720, 253460, 255360, 256128, 256215, 256680, 258912, 259840, 263872, 264480, 264960, 266133, 267264, 270940, 273296, 273792, 275310, 277704, 277760, 279680, 280140, 282112, 282720, 283185, 284487, 285696, 287680, 289478, 291840, 292320, 293664, 296856, 298816, 299460, 301568, 302064, 304152, 306432, 307458, 308560, 309120, 310155, 311808, 312480, 314640, 317376, 319424, 320160, 322560, 323640, 325128, 329840, 330832, 333312, 334080, 335616, 336168, 339264, 340480, 341504, 341620, 342240, 345216, 347130, 352640, 353280, 354844, 357120, 358701, 359352, 365056, 367080, 370272, 370944, 371070, 372186, 373520, 376960, 377580, 379316, 380190, 383040, 384192, 389760, 391552, 392863, 395808, 396720, 399280, 402752, 405536, 406410, 408576, 409944, 410688, 412160, 413540, 416640, 419520, 420210, 423168, 424080, 426880, 431520, 433504, 434217, 437760, 440496, 443555, 445440, 447488, 448224, 449190, 452352, 453096, 456228, 456320, 460288, 462840, 463680, 467712, 474145, 476160, 478268, 479136, 480240, 487692, 489440, 493696, 494592, 494760, 496248, 499968, 503424, 503440, 506920, 510720, 512256, 512430, 513360, 517824, 519680, 527744, 528960, 529920, 532266, 541880, 546592, 547584, 550620, 555408, 555520, 559360, 560280, 564224, 565440, 566370, 568974, 570285, 575360, 578956, 584640, 587328, 593712, 597632, 597835, 598920, 603136, 604128, 608304, 609615, 612864, 614916, 617120, 618240, 620310, 623616, 624960, 629280, 634752, 638848, 640320, 647280, 650256, 659680, 661664, 666624, 668160, 671232, 672336, 678528, 680960, 683008, 683240, 684480, 690432, 694260, 705280, 709688, 714240, 717402, 718704, 723695, 730112, 734160, 740544, 741888, 742140, 744372, 747040, 753920, 755160, 758632, 760380, 766080, 768384, 768645, 779520, 783104, 785726, 791616, 793440, 798399, 798560, 805504, 811072, 812820, 819888, 821376, 824320, 827080, 833280, 839040, 840420, 846336, 848160, 853461, 853760, 863040, 867008, 868434, 875520, 880992, 887110, 896448, 898380, 904704, 906192, 912456, 912640, 920576, 925680, 927360, 930465, 935424, 948290, 956536, 958272, 960480, 975384, 978880, 987392, 989520, 992496, 999936, 1006848, 1006880, 1013840, 1021440, 1024512, 1024860, 1026720, 1035648, 1039360, 1055488, 1057920, 1059840, 1064532, 1076103, 1083760, 1093184, 1095168, 1101240, 1110816, 1111040, 1118720, 1120560, 1130880, 1132740, 1137948, 1140570, 1150720, 1157912, 1169280, 1174656, 1178589, 1187424, 1195264, 1195670, 1197840, 1208256, 1216608, 1219230, 1225728, 1229832, 1234240, 1236480, 1240620, 1249920, 1258560, 1269504, 1277696, 1280640, 1294560, 1300512, 1302651, 1319360, 1323328, 1330665, 1336320, 1342464, 1344672, 1357056, 1366480, 1368960, 1380864, 1388520, 1410560, 1419376, 1422435, 1428480, 1434804, 1437408, 1447390, 1468320, 1481088, 1483776, 1484280, 1488744, 1494080, 1507840, 1510320, 1517264, 1520760, 1532160, 1536768, 1537290, 1559040, 1566208, 1571452, 1583232, 1586880, 1596798, 1597120, 1611008, 1622144, 1625640, 1639776, 1642752, 1654160, 1666560, 1678080, 1680840, 1692672, 1696320, 1706922, 1707520, 1726080, 1734016, 1736868, 1761984, 1774220, 1792896, 1793505, 1796760, 1809408, 1812384, 1824912, 1825280, 1851360, 1854720, 1860930, 1870848, 1896580, 1913072, 1916544, 1920960, 1950768, 1957760, 1964315, 1974784, 1979040, 1984992, 1999872, 2013696, 2013760, 2027680, 2042880, 2049024, 2049720, 2053440, 2071296, 2110976, 2115840, 2129064, 2152206, 2167520, 2171085, 2186368, 2190336, 2202480, 2221632, 2237440, 2241120, 2261760, 2265480, 2275896, 2281140, 2301440, 2315824, 2338560, 2349312, 2357178, 2374848, 2390528, 2391340, 2395680, 2416512, 2433216, 2438460, 2459664, 2468480, 2472960, 2481240, 2499840, 2517120, 2539008, 2555392, 2561280, 2589120, 2601024, 2605302, 2638720, 2646656, 2661330, 2689344, 2714112, 2732960, 2737920, 2750041, 2761728, 2777040, 2821120, 2838752, 2844870, 2869608, 2874816, 2894780, 2936640, 2962176, 2968560, 2977488, 2988160, 3015680, 3020640, 3034528, 3041520, 3064320, 3073536, 3074580, 3118080, 3132416, 3142904, 3166464, 3173760, 3193596, 3194240, 3222016, 3244288, 3251280, 3279552, 3285504, 3308320, 3333120, 3356160, 3361680, 3392640, 3413844, 3415040, 3452160, 3468032, 3473736, 3523968, 3535767, 3548440, 3585792, 3587010, 3593520, 3624768, 3649824, 3650560, 3702720, 3709440, 3721860, 3793160, 3826144, 3833088, 3841920, 3901536, 3915520, 3928630, 3949568, 3958080, 3969984, 3991995, 4027392, 4027520, 4055360, 4099440, 4106880, 4142592, 4221952, 4231680, 4258128, 4267305, 4304412, 4335040, 4342170, 4372736, 4404960, 4443264, 4482240, 4523520, 4530960, 4551792, 4562280, 4602880, 4631648, 4677120, 4698624, 4714356, 4749696, 4781056, 4782680, 4791360, 4833024, 4866432, 4876920, 4919328, 4936960, 4962480, 4999680, 5034240, 5078016, 5110784, 5122560, 5178240, 5202048, 5210604, 5277440, 5293312, 5322660, 5378688, 5380515, 5428224, 5465920, 5475840, 5500082, 5554080, 5677504, 5689740, 5739216, 5749632, 5789560, 5873280, 5892945, 5924352, 5937120, 5954976, 5976320, 6041280, 6069056, 6083040, 6128640, 6147072, 6149160, 6285808, 6332928, 6347520, 6387192, 6388480, 6444032, 6488576, 6502560, 6513255, 6559104, 6571008, 6616640, 6712320, 6723360, 6785280, 6827688, 6904320, 6936064, 6947472, 7047936, 7071534, 7096880, 7171584, 7174020, 7187040, 7249536, 7299648, 7405440, 7418880, 7443720, 7586320, 7652288, 7666176, 7683840, 7803072, 7831040, 7857260, 7916160, 7939968, 7983990, 8055040, 8110720, 8198880, 8213760, 8250123, 8285184, 8463360, 8516256, 8534610, 8608824, 8670080, 8684340, 8745472, 8809920, 8886528, 8964480, 9047040, 9061920, 9103584, 9124560, 9263296, 9354240, 9397248, 9428712, 9499392, 9565360, 9582720, 9666048, 9732864, 9753840, 9838656, 9873920, 9924960, 9999360, 10068480, 10245120, 10356480, 10404096, 10421208, 10554880, 10586624, 10645320, 10757376, 10761030, 10931840, 10951680, 11000164, 11108160, 11355008, 11379480, 11478432, 11499264, 11579120, 11746560, 11785890, 11848704, 11874240, 11909952, 11952640, 12082560, 12138112, 12166080, 12298320, 12571616, 12665856, 12695040, 12774384, 12776960, 12977152, 13005120, 13026510, 13118208, 13233280, 13446720, 13570560, 13655376, 13750205, 13808640, 13872128, 13894944, 14095872, 14143068, 14193760, 14343168, 14348040, 14374080, 14499072, 14599296, 14810880, 14887440, 15172640, 15304576, 15332352, 15367680, 15606144, 15662080, 15714520, 15832320, 15879936, 15967980, 16110080, 16221440, 16397760, 16427520, 16500246, 17032512, 17069220, 17217648, 17340160, 17368680, 17490944, 17619840, 17678835, 17773056, 17928960, 18123840, 18207168, 18249120, 18526592, 18857424, 18998784, 19130720, 19165440, 19332096, 19465728, 19507680, 19677312, 19747840, 19849920, 20136960, 20712960, 20808192, 20842416, 21109760, 21173248, 21290640, 21514752, 21522060, 21863680, 22000328, 22216320, 22710016, 22758960, 22956864, 22998528, 23158240, 23493120, 23571780, 23748480, 23819904, 23905280, 24165120, 24276224, 24332160, 24596640, 24750369, 25143232, 25390080, 25548768, 25553920, 26010240, 26053020, 26236416, 26466560, 26893440, 27141120, 27310752, 27500410, 27789888, 28191744, 28286136, 28387520, 28696080, 28748160, 28998144, 29198592, 29621760, 29774880, 30345280, 30609152, 30735360, 31212288, 31429040, 31664640, 31759872, 31935960, 32220160, 32442880, 32795520, 32855040, 33000492, 34065024, 34138440, 34435296, 34680320, 34737360, 35239680, 35357670, 35546112, 35857920, 36247680, 36414336, 36498240, 37053184, 37714848, 37997568, 38261440, 38330880, 38931456, 39015360, 39354624, 39699840, 41250615, 41425920, 41616384, 41684832, 42581280, 43029504, 43044120, 43727360, 44000656, 44432640, 45420032, 45517920, 45913728, 45997056, 46316480, 46986240, 47143560, 47496960, 47639808, 48330240, 48552448, 48664320, 49193280, 49500738, 50286464, 51097536, 52020480, 52106040, 52472832, 52933120, 53786880, 54621504, 55000820, 55579776, 56572272, 56775040, 57392160, 57496320, 57996288, 58397184, 59243520, 59549760, 60690560, 61218304, 62424576, 62858080, 63329280, 63519744, 63871920, 64885760, 65591040, 66000984, 68130048, 68276880, 68870592, 69360640, 69474720, 70479360, 70715340, 71715840, 72495360, 72828672, 72996480, 74106368, 75429696, 76522880, 76661760, 78030720, 78709248, 79399680, 82501230, 83369664, 85162560, 86088240, 87454720, 88001312, 88865280, 90840064, 91035840, 91827456, 92632960, 94287120, 94993920, 95279616, 96660480, 97104896, 97328640, 98386560, 99001476, 100572928, 102195072, 104040960, 104212080, 105866240, 107573760, 109243008, 110001640, 111159552, 113144544, 113550080, 114784320, 114992640, 116794368, 119099520, 121381120, 122436608, 123751845, 124849152, 125716160, 127743840, 131182080, 132001968, 136260096, 136553760, 137741184, 138949440, 140958720, 141430680, 144990720, 145657344, 145992960, 148212736, 150859392, 153045760, 156061440, 157418496, 158799360, 165002460, 166739328, 170325120, 172176480, 176002624, 177730560, 182071680, 183654912, 185265920, 188574240, 189987840, 190559232, 194657280, 196773120, 198002952, 201145856, 204390144, 208081920, 208424160, 215147520, 218486016, 220003280, 222319104, 226289088, 227100160, 229568640, 229985280, 238199040, 242762240, 247503690, 251432320, 255487680, 262364160, 264003936, 272520192, 273107520, 275482368, 277898880, 282861360, 289981440, 291314688, 291985920, 301718784, 306091520, 312122880, 317598720, 330004920, 333478656, 340650240, 344352960, 352005248, 364143360, 367309824, 370531840, 377148480, 393546240, 396005904, 402291712, 408780288, 416848320, 436972032, 440006560, 444638208, 452578176, 454200320, 459137280, 476398080, 485524480, 495007380, 502864640, 510975360, 528007872, 546215040, 550964736, 555797760, 565722720, 583971840, 603437568, 612183040, 624245760, 660009840, 666957312, 681300480, 688705920, 704010496, 728286720, 741063680, 754296960, 787092480, 792011808, 817560576, 833696640, 873944064, 880013120, 905156352, 918274560, 952796160, 990014760, 1005729280, 1021950720, 1056015744, 1092430080, 1101929472, 1111595520, 1131445440, 1206875136, 1320019680, 1333914624, 1362600960, 1377411840, 1408020992, 1456573440, 1508593920, 1584023616, 1667393280, 1760026240, 1810312704, 1836549120, 1980029520, 2011458560, 2043901440, 2112031488, 2184860160, 2223191040, 2262890880, 2640039360, 2754823680, 2816041984, 3017187840, 3168047232, 3334786560, 3520052480, 3620625408, 3960059040, 4087802880, 4224062976, 4369720320, 4525781760, 5280078720, 5509647360, 6034375680, 6336094464, 6669573120, 7040104960, 7920118080, 8448125952, 9051563520, 10560157440, 12672188928, 14080209920, 15840236160, 18103127040, 21120314880, 25344377856, 31680472320, 42240629760, 63360944640, 126721889280]

約数ペア:

[(1, 126721889280), (2, 63360944640), (3, 42240629760), (4, 31680472320), (5, 25344377856), (6, 21120314880), (7, 18103127040), (8, 15840236160), (9, 14080209920), (10, 12672188928), (12, 10560157440), (14, 9051563520), (15, 8448125952), (16, 7920118080), (18, 7040104960), (19, 6669573120), (20, 6336094464), (21, 6034375680), (23, 5509647360), (24, 5280078720), (28, 4525781760), (29, 4369720320), (30, 4224062976), (31, 4087802880), (32, 3960059040), (35, 3620625408), (36, 3520052480), (38, 3334786560), (40, 3168047232), (42, 3017187840), (45, 2816041984), (46, 2754823680), (48, 2640039360), (56, 2262890880), (57, 2223191040), (58, 2184860160), (60, 2112031488), (62, 2043901440), (63, 2011458560), (64, 1980029520), (69, 1836549120), (70, 1810312704), (72, 1760026240), (76, 1667393280), (80, 1584023616), (84, 1508593920), (87, 1456573440), (90, 1408020992), (92, 1377411840), (93, 1362600960), (95, 1333914624), (96, 1320019680), (105, 1206875136), (112, 1131445440), (114, 1111595520), (115, 1101929472), (116, 1092430080), (120, 1056015744), (124, 1021950720), (126, 1005729280), (128, 990014760), (133, 952796160), (138, 918274560), (140, 905156352), (144, 880013120), (145, 873944064), (152, 833696640), (155, 817560576), (160, 792011808), (161, 787092480), (168, 754296960), (171, 741063680), (174, 728286720), (180, 704010496), (184, 688705920), (186, 681300480), (190, 666957312), (192, 660009840), (203, 624245760), (207, 612183040), (210, 603437568), (217, 583971840), (224, 565722720), (228, 555797760), (230, 550964736), (232, 546215040), (240, 528007872), (248, 510975360), (252, 502864640), (256, 495007380), (261, 485524480), (266, 476398080), (276, 459137280), (279, 454200320), (280, 452578176), (285, 444638208), (288, 440006560), (290, 436972032), (304, 416848320), (310, 408780288), (315, 402291712), (320, 396005904), (322, 393546240), (336, 377148480), (342, 370531840), (345, 367309824), (348, 364143360), (360, 352005248), (368, 344352960), (372, 340650240), (380, 333478656), (384, 330004920), (399, 317598720), (406, 312122880), (414, 306091520), (420, 301718784), (434, 291985920), (435, 291314688), (437, 289981440), (448, 282861360), (456, 277898880), (460, 275482368), (464, 273107520), (465, 272520192), (480, 264003936), (483, 262364160), (496, 255487680), (504, 251432320), (512, 247503690), (522, 242762240), (532, 238199040), (551, 229985280), (552, 229568640), (558, 227100160), (560, 226289088), (570, 222319104), (576, 220003280), (580, 218486016), (589, 215147520), (608, 208424160), (609, 208081920), (620, 204390144), (630, 201145856), (640, 198002952), (644, 196773120), (651, 194657280), (665, 190559232), (667, 189987840), (672, 188574240), (684, 185265920), (690, 183654912), (696, 182071680), (713, 177730560), (720, 176002624), (736, 172176480), (744, 170325120), (760, 166739328), (768, 165002460), (798, 158799360), (805, 157418496), (812, 156061440), (828, 153045760), (840, 150859392), (855, 148212736), (868, 145992960), (870, 145657344), (874, 144990720), (896, 141430680), (899, 140958720), (912, 138949440), (920, 137741184), (928, 136553760), (930, 136260096), (960, 132001968), (966, 131182080), (992, 127743840), (1008, 125716160), (1015, 124849152), (1024, 123751845), (1035, 122436608), (1044, 121381120), (1064, 119099520), (1085, 116794368), (1102, 114992640), (1104, 114784320), (1116, 113550080), (1120, 113144544), (1140, 111159552), (1152, 110001640), (1160, 109243008), (1178, 107573760), (1197, 105866240), (1216, 104212080), (1218, 104040960), (1240, 102195072), (1260, 100572928), (1280, 99001476), (1288, 98386560), (1302, 97328640), (1305, 97104896), (1311, 96660480), (1330, 95279616), (1334, 94993920), (1344, 94287120), (1368, 92632960), (1380, 91827456), (1392, 91035840), (1395, 90840064), (1426, 88865280), (1440, 88001312), (1449, 87454720), (1472, 86088240), (1488, 85162560), (1520, 83369664), (1536, 82501230), (1596, 79399680), (1610, 78709248), (1624, 78030720), (1653, 76661760), (1656, 76522880), (1680, 75429696), (1710, 74106368), (1736, 72996480), (1740, 72828672), (1748, 72495360), (1767, 71715840), (1792, 70715340), (1798, 70479360), (1824, 69474720), (1827, 69360640), (1840, 68870592), (1856, 68276880), (1860, 68130048), (1920, 66000984), (1932, 65591040), (1953, 64885760), (1984, 63871920), (1995, 63519744), (2001, 63329280), (2016, 62858080), (2030, 62424576), (2070, 61218304), (2088, 60690560), (2128, 59549760), (2139, 59243520), (2170, 58397184), (2185, 57996288), (2204, 57496320), (2208, 57392160), (2232, 56775040), (2240, 56572272), (2280, 55579776), (2304, 55000820), (2320, 54621504), (2356, 53786880), (2394, 52933120), (2415, 52472832), (2432, 52106040), (2436, 52020480), (2480, 51097536), (2520, 50286464), (2560, 49500738), (2576, 49193280), (2604, 48664320), (2610, 48552448), (2622, 48330240), (2660, 47639808), (2668, 47496960), (2688, 47143560), (2697, 46986240), (2736, 46316480), (2755, 45997056), (2760, 45913728), (2784, 45517920), (2790, 45420032), (2852, 44432640), (2880, 44000656), (2898, 43727360), (2944, 43044120), (2945, 43029504), (2976, 42581280), (3040, 41684832), (3045, 41616384), (3059, 41425920), (3072, 41250615), (3192, 39699840), (3220, 39354624), (3248, 39015360), (3255, 38931456), (3306, 38330880), (3312, 38261440), (3335, 37997568), (3360, 37714848), (3420, 37053184), (3472, 36498240), (3480, 36414336), (3496, 36247680), (3534, 35857920), (3565, 35546112), (3584, 35357670), (3596, 35239680), (3648, 34737360), (3654, 34680320), (3680, 34435296), (3712, 34138440), (3720, 34065024), (3840, 33000492), (3857, 32855040), (3864, 32795520), (3906, 32442880), (3933, 32220160), (3968, 31935960), (3990, 31759872), (4002, 31664640), (4032, 31429040), (4060, 31212288), (4123, 30735360), (4140, 30609152), (4176, 30345280), (4256, 29774880), (4278, 29621760), (4340, 29198592), (4370, 28998144), (4408, 28748160), (4416, 28696080), (4464, 28387520), (4480, 28286136), (4495, 28191744), (4560, 27789888), (4608, 27500410), (4640, 27310752), (4669, 27141120), (4712, 26893440), (4788, 26466560), (4830, 26236416), (4864, 26053020), (4872, 26010240), (4959, 25553920), (4960, 25548768), (4991, 25390080), (5040, 25143232), (5120, 24750369), (5152, 24596640), (5208, 24332160), (5220, 24276224), (5244, 24165120), (5301, 23905280), (5320, 23819904), (5336, 23748480), (5376, 23571780), (5394, 23493120), (5472, 23158240), (5510, 22998528), (5520, 22956864), (5568, 22758960), (5580, 22710016), (5704, 22216320), (5760, 22000328), (5796, 21863680), (5888, 21522060), (5890, 21514752), (5952, 21290640), (5985, 21173248), (6003, 21109760), (6080, 20842416), (6090, 20808192), (6118, 20712960), (6293, 20136960), (6384, 19849920), (6417, 19747840), (6440, 19677312), (6496, 19507680), (6510, 19465728), (6555, 19332096), (6612, 19165440), (6624, 19130720), (6670, 18998784), (6720, 18857424), (6840, 18526592), (6944, 18249120), (6960, 18207168), (6992, 18123840), (7068, 17928960), (7130, 17773056), (7168, 17678835), (7192, 17619840), (7245, 17490944), (7296, 17368680), (7308, 17340160), (7360, 17217648), (7424, 17069220), (7440, 17032512), (7680, 16500246), (7714, 16427520), (7728, 16397760), (7812, 16221440), (7866, 16110080), (7936, 15967980), (7980, 15879936), (8004, 15832320), (8064, 15714520), (8091, 15662080), (8120, 15606144), (8246, 15367680), (8265, 15332352), (8280, 15304576), (8352, 15172640), (8512, 14887440), (8556, 14810880), (8680, 14599296), (8740, 14499072), (8816, 14374080), (8832, 14348040), (8835, 14343168), (8928, 14193760), (8960, 14143068), (8990, 14095872), (9120, 13894944), (9135, 13872128), (9177, 13808640), (9216, 13750205), (9280, 13655376), (9338, 13570560), (9424, 13446720), (9576, 13233280), (9660, 13118208), (9728, 13026510), (9744, 13005120), (9765, 12977152), (9918, 12776960), (9920, 12774384), (9982, 12695040), (10005, 12665856), (10080, 12571616), (10304, 12298320), (10416, 12166080), (10440, 12138112), (10488, 12082560), (10602, 11952640), (10640, 11909952), (10672, 11874240), (10695, 11848704), (10752, 11785890), (10788, 11746560), (10944, 11579120), (11020, 11499264), (11040, 11478432), (11136, 11379480), (11160, 11355008), (11408, 11108160), (11520, 11000164), (11571, 10951680), (11592, 10931840), (11776, 10761030), (11780, 10757376), (11904, 10645320), (11970, 10586624), (12006, 10554880), (12160, 10421208), (12180, 10404096), (12236, 10356480), (12369, 10245120), (12586, 10068480), (12673, 9999360), (12768, 9924960), (12834, 9873920), (12880, 9838656), (12992, 9753840), (13020, 9732864), (13110, 9666048), (13224, 9582720), (13248, 9565360), (13340, 9499392), (13440, 9428712), (13485, 9397248), (13547, 9354240), (13680, 9263296), (13888, 9124560), (13920, 9103584), (13984, 9061920), (14007, 9047040), (14136, 8964480), (14260, 8886528), (14384, 8809920), (14490, 8745472), (14592, 8684340), (14616, 8670080), (14720, 8608824), (14848, 8534610), (14880, 8516256), (14973, 8463360), (15295, 8285184), (15360, 8250123), (15428, 8213760), (15456, 8198880), (15624, 8110720), (15732, 8055040), (15872, 7983990), (15960, 7939968), (16008, 7916160), (16128, 7857260), (16182, 7831040), (16240, 7803072), (16492, 7683840), (16530, 7666176), (16560, 7652288), (16704, 7586320), (17024, 7443720), (17081, 7418880), (17112, 7405440), (17360, 7299648), (17480, 7249536), (17632, 7187040), (17664, 7174020), (17670, 7171584), (17856, 7096880), (17920, 7071534), (17980, 7047936), (18240, 6947472), (18270, 6936064), (18354, 6904320), (18560, 6827688), (18676, 6785280), (18848, 6723360), (18879, 6712320), (19152, 6616640), (19285, 6571008), (19320, 6559104), (19456, 6513255), (19488, 6502560), (19530, 6488576), (19665, 6444032), (19836, 6388480), (19840, 6387192), (19964, 6347520), (20010, 6332928), (20160, 6285808), (20608, 6149160), (20615, 6147072), (20677, 6128640), (20832, 6083040), (20880, 6069056), (20976, 6041280), (21204, 5976320), (21280, 5954976), (21344, 5937120), (21390, 5924352), (21504, 5892945), (21576, 5873280), (21888, 5789560), (22040, 5749632), (22080, 5739216), (22272, 5689740), (22320, 5677504), (22816, 5554080), (23040, 5500082), (23142, 5475840), (23184, 5465920), (23345, 5428224), (23552, 5380515), (23560, 5378688), (23808, 5322660), (23940, 5293312), (24012, 5277440), (24320, 5210604), (24360, 5202048), (24472, 5178240), (24738, 5122560), (24795, 5110784), (24955, 5078016), (25172, 5034240), (25346, 4999680), (25536, 4962480), (25668, 4936960), (25760, 4919328), (25984, 4876920), (26040, 4866432), (26220, 4833024), (26448, 4791360), (26496, 4782680), (26505, 4781056), (26680, 4749696), (26880, 4714356), (26970, 4698624), (27094, 4677120), (27360, 4631648), (27531, 4602880), (27776, 4562280), (27840, 4551792), (27968, 4530960), (28014, 4523520), (28272, 4482240), (28520, 4443264), (28768, 4404960), (28980, 4372736), (29184, 4342170), (29232, 4335040), (29440, 4304412), (29696, 4267305), (29760, 4258128), (29946, 4231680), (30015, 4221952), (30590, 4142592), (30856, 4106880), (30912, 4099440), (31248, 4055360), (31464, 4027520), (31465, 4027392), (31744, 3991995), (31920, 3969984), (32016, 3958080), (32085, 3949568), (32256, 3928630), (32364, 3915520), (32480, 3901536), (32984, 3841920), (33060, 3833088), (33120, 3826144), (33408, 3793160), (34048, 3721860), (34162, 3709440), (34224, 3702720), (34713, 3650560), (34720, 3649824), (34960, 3624768), (35264, 3593520), (35328, 3587010), (35340, 3585792), (35712, 3548440), (35840, 3535767), (35960, 3523968), (36480, 3473736), (36540, 3468032), (36708, 3452160), (37107, 3415040), (37120, 3413844), (37352, 3392640), (37696, 3361680), (37758, 3356160), (38019, 3333120), (38304, 3308320), (38570, 3285504), (38640, 3279552), (38976, 3251280), (39060, 3244288), (39330, 3222016), (39672, 3194240), (39680, 3193596), (39928, 3173760), (40020, 3166464), (40320, 3142904), (40455, 3132416), (40641, 3118080), (41216, 3074580), (41230, 3073536), (41354, 3064320), (41664, 3041520), (41760, 3034528), (41952, 3020640), (42021, 3015680), (42408, 2988160), (42560, 2977488), (42688, 2968560), (42780, 2962176), (43152, 2936640), (43776, 2894780), (44080, 2874816), (44160, 2869608), (44544, 2844870), (44640, 2838752), (44919, 2821120), (45632, 2777040), (45885, 2761728), (46080, 2750041), (46284, 2737920), (46368, 2732960), (46690, 2714112), (47120, 2689344), (47616, 2661330), (47880, 2646656), (48024, 2638720), (48640, 2605302), (48720, 2601024), (48944, 2589120), (49476, 2561280), (49590, 2555392), (49910, 2539008), (50344, 2517120), (50692, 2499840), (51072, 2481240), (51243, 2472960), (51336, 2468480), (51520, 2459664), (51968, 2438460), (52080, 2433216), (52440, 2416512), (52896, 2395680), (52992, 2391340), (53010, 2390528), (53360, 2374848), (53760, 2357178), (53940, 2349312), (54188, 2338560), (54720, 2315824), (55062, 2301440), (55552, 2281140), (55680, 2275896), (55936, 2265480), (56028, 2261760), (56544, 2241120), (56637, 2237440), (57040, 2221632), (57536, 2202480), (57855, 2190336), (57960, 2186368), (58368, 2171085), (58464, 2167520), (58880, 2152206), (59520, 2129064), (59892, 2115840), (60030, 2110976), (61180, 2071296), (61712, 2053440), (61824, 2049720), (61845, 2049024), (62031, 2042880), (62496, 2027680), (62928, 2013760), (62930, 2013696), (63365, 1999872), (63840, 1984992), (64032, 1979040), (64170, 1974784), (64512, 1964315), (64728, 1957760), (64960, 1950768), (65968, 1920960), (66120, 1916544), (66240, 1913072), (66816, 1896580), (67735, 1870848), (68096, 1860930), (68324, 1854720), (68448, 1851360), (69426, 1825280), (69440, 1824912), (69920, 1812384), (70035, 1809408), (70528, 1796760), (70656, 1793505), (70680, 1792896), (71424, 1774220), (71920, 1761984), (72960, 1736868), (73080, 1734016), (73416, 1726080), (74214, 1707520), (74240, 1706922), (74704, 1696320), (74865, 1692672), (75392, 1680840), (75516, 1678080), (76038, 1666560), (76608, 1654160), (77140, 1642752), (77280, 1639776), (77952, 1625640), (78120, 1622144), (78660, 1611008), (79344, 1597120), (79360, 1596798), (79856, 1586880), (80040, 1583232), (80640, 1571452), (80910, 1566208), (81282, 1559040), (82432, 1537290), (82460, 1536768), (82708, 1532160), (83328, 1520760), (83520, 1517264), (83904, 1510320), (84042, 1507840), (84816, 1494080), (85120, 1488744), (85376, 1484280), (85405, 1483776), (85560, 1481088), (86304, 1468320), (87552, 1447390), (88160, 1437408), (88320, 1434804), (88711, 1428480), (89088, 1422435), (89280, 1419376), (89838, 1410560), (91264, 1388520), (91770, 1380864), (92568, 1368960), (92736, 1366480), (93380, 1357056), (94240, 1344672), (94395, 1342464), (94829, 1336320), (95232, 1330665), (95760, 1323328), (96048, 1319360), (97280, 1302651), (97440, 1300512), (97888, 1294560), (98952, 1280640), (99180, 1277696), (99820, 1269504), (100688, 1258560), (101384, 1249920), (102144, 1240620), (102486, 1236480), (102672, 1234240), (103040, 1229832), (103385, 1225728), (103936, 1219230), (104160, 1216608), (104880, 1208256), (105792, 1197840), (105984, 1195670), (106020, 1195264), (106720, 1187424), (107520, 1178589), (107880, 1174656), (108376, 1169280), (109440, 1157912), (110124, 1150720), (111104, 1140570), (111360, 1137948), (111872, 1132740), (112056, 1130880), (113088, 1120560), (113274, 1118720), (114057, 1111040), (114080, 1110816), (115072, 1101240), (115710, 1095168), (115920, 1093184), (116928, 1083760), (117760, 1076103), (119040, 1064532), (119567, 1059840), (119784, 1057920), (120060, 1055488), (121923, 1039360), (122360, 1035648), (123424, 1026720), (123648, 1024860), (123690, 1024512), (124062, 1021440), (124992, 1013840), (125856, 1006880), (125860, 1006848), (126730, 999936), (127680, 992496), (128064, 989520), (128340, 987392), (129456, 978880), (129920, 975384), (131936, 960480), (132240, 958272), (132480, 956536), (133632, 948290), (135470, 935424), (136192, 930465), (136648, 927360), (136896, 925680), (137655, 920576), (138852, 912640), (138880, 912456), (139840, 906192), (140070, 904704), (141056, 898380), (141360, 896448), (142848, 887110), (143840, 880992), (144739, 875520), (145920, 868434), (146160, 867008), (146832, 863040), (148428, 853760), (148480, 853461), (149408, 848160), (149730, 846336), (150784, 840420), (151032, 839040), (152076, 833280), (153216, 827080), (153729, 824320), (154280, 821376), (154560, 819888), (155904, 812820), (156240, 811072), (157320, 805504), (158688, 798560), (158720, 798399), (159712, 793440), (160080, 791616), (161280, 785726), (161820, 783104), (162564, 779520), (164864, 768645), (164920, 768384), (165416, 766080), (166656, 760380), (167040, 758632), (167808, 755160), (168084, 753920), (169632, 747040), (170240, 744372), (170752, 742140), (170810, 741888), (171120, 740544), (172608, 734160), (173565, 730112), (175104, 723695), (176320, 718704), (176640, 717402), (177422, 714240), (178560, 709688), (179676, 705280), (182528, 694260), (183540, 690432), (185136, 684480), (185472, 683240), (185535, 683008), (186093, 680960), (186760, 678528), (188480, 672336), (188790, 671232), (189658, 668160), (190095, 666624), (191520, 661664), (192096, 659680), (194880, 650256), (195776, 647280), (197904, 640320), (198360, 638848), (199640, 634752), (201376, 629280), (202768, 624960), (203205, 623616), (204288, 620310), (204972, 618240), (205344, 617120), (206080, 614916), (206770, 612864), (207872, 609615), (208320, 608304), (209760, 604128), (210105, 603136), (211584, 598920), (211968, 597835), (212040, 597632), (213440, 593712), (215760, 587328), (216752, 584640), (218880, 578956), (220248, 575360), (222208, 570285), (222720, 568974), (223744, 566370), (224112, 565440), (224595, 564224), (226176, 560280), (226548, 559360), (228114, 555520), (228160, 555408), (230144, 550620), (231420, 547584), (231840, 546592), (233856, 541880), (238080, 532266), (239134, 529920), (239568, 528960), (240120, 527744), (243846, 519680), (244720, 517824), (246848, 513360), (247296, 512430), (247380, 512256), (248124, 510720), (249984, 506920), (251712, 503440), (251720, 503424), (253460, 499968), (255360, 496248), (256128, 494760), (256215, 494592), (256680, 493696), (258912, 489440), (259840, 487692), (263872, 480240), (264480, 479136), (264960, 478268), (266133, 476160), (267264, 474145), (270940, 467712), (273296, 463680), (273792, 462840), (275310, 460288), (277704, 456320), (277760, 456228), (279680, 453096), (280140, 452352), (282112, 449190), (282720, 448224), (283185, 447488), (284487, 445440), (285696, 443555), (287680, 440496), (289478, 437760), (291840, 434217), (292320, 433504), (293664, 431520), (296856, 426880), (298816, 424080), (299460, 423168), (301568, 420210), (302064, 419520), (304152, 416640), (306432, 413540), (307458, 412160), (308560, 410688), (309120, 409944), (310155, 408576), (311808, 406410), (312480, 405536), (314640, 402752), (317376, 399280), (319424, 396720), (320160, 395808), (322560, 392863), (323640, 391552), (325128, 389760), (329840, 384192), (330832, 383040), (333312, 380190), (334080, 379316), (335616, 377580), (336168, 376960), (339264, 373520), (340480, 372186), (341504, 371070), (341620, 370944), (342240, 370272), (345216, 367080), (347130, 365056), (352640, 359352), (353280, 358701), (354844, 357120)]