616916805120

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{571}}^1$

素因数の和:657

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 96, 98, 99, 105, 108, 110, 112, 116, 120, 126, 128, 132, 135, 140, 144, 145, 147, 154, 160, 165, 168, 174, 176, 180, 189, 192, 196, 198, 203, 210, 216, 220, 224, 231, 232, 240, 245, 252, 256, 261, 264, 270, 280, 288, 290, 294, 297, 308, 315, 319, 320, 330, 336, 348, 352, 360, 378, 384, 385, 392, 396, 406, 420, 432, 435, 440, 441, 448, 462, 464, 480, 490, 495, 504, 512, 522, 528, 539, 540, 560, 571, 576, 580, 588, 594, 609, 616, 630, 638, 640, 660, 672, 693, 696, 704, 720, 735, 756, 768, 770, 783, 784, 792, 812, 840, 864, 870, 880, 882, 896, 924, 928, 945, 957, 960, 980, 990, 1008, 1015, 1044, 1056, 1078, 1080, 1120, 1142, 1152, 1155, 1160, 1176, 1188, 1218, 1232, 1260, 1276, 1280, 1305, 1320, 1323, 1344, 1386, 1392, 1408, 1421, 1440, 1470, 1485, 1512, 1536, 1540, 1566, 1568, 1584, 1595, 1617, 1624, 1680, 1713, 1728, 1740, 1760, 1764, 1792, 1827, 1848, 1856, 1890, 1914, 1920, 1960, 1980, 2016, 2030, 2079, 2088, 2112, 2156, 2160, 2205, 2233, 2240, 2284, 2304, 2310, 2320, 2352, 2376, 2436, 2464, 2520, 2552, 2560, 2610, 2640, 2646, 2688, 2695, 2772, 2784, 2816, 2842, 2855, 2871, 2880, 2940, 2970, 3024, 3045, 3080, 3132, 3136, 3168, 3190, 3234, 3248, 3360, 3426, 3456, 3465, 3480, 3520, 3528, 3584, 3654, 3696, 3712, 3780, 3828, 3840, 3915, 3920, 3960, 3997, 4032, 4060, 4158, 4176, 4224, 4263, 4312, 4320, 4410, 4466, 4480, 4568, 4608, 4620, 4640, 4704, 4752, 4785, 4851, 4872, 4928, 5040, 5104, 5139, 5220, 5280, 5292, 5376, 5390, 5481, 5544, 5568, 5632, 5684, 5710, 5742, 5760, 5880, 5940, 6048, 6090, 6160, 6264, 6272, 6281, 6336, 6380, 6468, 6496, 6615, 6699, 6720, 6852, 6912, 6930, 6960, 7040, 7056, 7105, 7308, 7392, 7424, 7560, 7656, 7680, 7830, 7840, 7920, 7994, 8064, 8085, 8120, 8316, 8352, 8448, 8526, 8565, 8613, 8624, 8640, 8820, 8932, 8960, 9135, 9136, 9240, 9280, 9408, 9504, 9570, 9702, 9744, 9856, 10080, 10208, 10278, 10395, 10440, 10560, 10584, 10752, 10780, 10962, 11088, 11136, 11165, 11368, 11420, 11484, 11520, 11760, 11880, 11991, 12096, 12180, 12320, 12528, 12544, 12562, 12672, 12760, 12789, 12936, 12992, 13230, 13398, 13440, 13704, 13824, 13860, 13920, 14080, 14112, 14210, 14355, 14553, 14616, 14784, 14848, 15120, 15312, 15417, 15631, 15660, 15680, 15840, 15988, 16128, 16170, 16240, 16559, 16632, 16704, 16896, 17052, 17130, 17226, 17248, 17280, 17640, 17864, 17920, 18270, 18272, 18480, 18560, 18816, 18843, 19008, 19140, 19404, 19488, 19712, 19985, 20097, 20160, 20416, 20556, 20790, 20880, 21120, 21168, 21315, 21560, 21924, 22176, 22272, 22330, 22736, 22840, 22968, 23040, 23520, 23760, 23982, 24192, 24255, 24360, 24640, 25056, 25088, 25124, 25344, 25520, 25578, 25695, 25872, 25984, 26460, 26796, 26880, 27405, 27408, 27720, 27840, 27979, 28160, 28224, 28420, 28710, 29106, 29232, 29568, 30240, 30624, 30834, 31262, 31320, 31360, 31405, 31680, 31976, 32256, 32340, 32480, 33118, 33264, 33408, 33495, 34104, 34260, 34452, 34496, 34560, 35280, 35728, 35973, 36540, 36544, 36960, 37120, 37632, 37686, 38016, 38280, 38367, 38808, 38976, 39424, 39970, 40194, 40320, 40832, 41112, 41580, 41760, 42240, 42336, 42630, 43065, 43120, 43848, 43967, 44352, 44544, 44660, 45472, 45680, 45936, 46893, 47040, 47520, 47964, 48384, 48510, 48720, 49280, 49677, 50112, 50248, 50688, 51040, 51156, 51390, 51744, 51968, 52920, 53592, 53760, 54810, 54816, 55440, 55680, 55958, 56448, 56529, 56840, 57420, 58212, 58464, 59136, 59955, 60291, 60480, 61248, 61668, 62524, 62640, 62720, 62810, 63360, 63945, 63952, 64680, 64960, 66236, 66528, 66816, 66990, 68208, 68520, 68904, 68992, 69120, 70560, 71456, 71946, 72765, 73080, 73088, 73920, 74240, 75264, 75372, 76032, 76560, 76734, 77085, 77616, 77952, 78155, 79940, 80388, 80640, 81664, 82224, 82795, 83160, 83520, 83937, 84480, 84672, 85260, 86130, 86240, 87696, 87934, 88704, 89320, 90944, 91360, 91872, 93786, 94080, 94215, 95040, 95928, 96768, 97020, 97440, 98560, 99354, 100224, 100485, 100496, 102080, 102312, 102780, 103488, 103936, 105840, 107184, 107919, 109620, 109632, 110880, 111360, 111916, 112896, 113058, 113680, 114840, 115913, 116424, 116928, 118272, 119910, 120582, 120960, 122496, 123336, 125048, 125280, 125440, 125620, 126720, 127890, 127904, 129360, 129920, 131901, 132472, 133056, 133632, 133980, 136416, 137040, 137808, 137984, 139895, 140679, 141120, 142912, 143892, 145530, 146160, 146176, 147840, 149031, 150744, 152064, 153120, 153468, 154170, 155232, 155904, 156310, 159880, 160776, 161280, 163328, 164448, 165590, 166320, 167040, 167874, 169344, 169587, 170520, 172260, 172480, 175392, 175868, 177408, 178640, 179865, 181888, 182149, 182720, 183744, 187572, 188160, 188430, 190080, 191835, 191856, 194040, 194880, 197120, 198708, 200448, 200970, 200992, 204160, 204624, 205560, 206976, 211680, 214368, 215838, 219240, 219264, 219835, 221760, 222720, 223832, 225792, 226116, 227360, 229680, 231826, 232848, 233856, 234465, 239820, 241164, 241920, 244992, 246672, 248385, 250096, 250560, 251240, 251811, 253440, 255780, 255808, 258720, 259840, 263802, 264944, 266112, 267960, 272832, 274080, 275616, 275968, 279790, 281358, 282240, 282645, 285824, 287784, 291060, 292320, 292352, 295680, 298062, 301455, 301488, 306240, 306936, 307769, 308340, 310464, 311808, 312620, 319760, 321552, 328896, 331180, 332640, 334080, 335748, 338688, 339174, 341040, 344520, 344960, 347739, 350784, 351736, 354816, 357280, 359730, 363776, 364298, 365440, 367488, 375144, 376320, 376860, 380160, 383670, 383712, 388080, 389760, 395703, 397416, 400896, 401940, 401984, 408320, 409248, 411120, 413952, 419685, 422037, 423360, 428736, 431676, 438480, 438528, 439670, 443520, 447093, 447664, 452232, 454720, 459360, 463652, 465696, 467712, 468930, 479640, 482328, 483840, 489984, 493344, 496770, 500192, 501120, 502480, 503622, 511560, 511616, 517440, 519680, 527604, 529888, 532224, 535920, 539595, 545664, 546447, 548160, 551232, 559580, 562716, 564480, 565290, 571648, 575568, 579565, 582120, 584640, 591360, 596124, 602910, 602976, 612480, 613872, 615538, 616680, 620928, 625240, 639520, 643104, 657792, 659505, 662360, 665280, 668160, 671496, 677376, 678348, 682080, 689040, 689920, 695478, 701568, 703395, 703472, 714560, 719460, 727552, 728596, 730880, 734976, 745155, 750288, 753720, 755433, 760320, 767340, 767424, 776160, 779520, 791406, 794832, 803880, 803968, 811391, 816640, 818496, 822240, 827904, 839370, 844074, 846720, 847935, 857472, 863352, 876960, 877056, 879340, 887040, 894186, 895328, 904464, 909440, 910745, 918720, 923307, 927304, 931392, 935424, 937860, 959280, 964656, 986688, 993540, 1000384, 1002240, 1004960, 1007244, 1023120, 1023232, 1034880, 1043217, 1055208, 1059776, 1064448, 1071840, 1079190, 1091328, 1092894, 1096320, 1102464, 1119160, 1125432, 1128960, 1130580, 1143296, 1151136, 1159130, 1164240, 1169280, 1187109, 1192248, 1205820, 1205952, 1224960, 1227744, 1231076, 1233360, 1241856, 1250480, 1259055, 1275043, 1279040, 1286208, 1315584, 1319010, 1324720, 1330560, 1342992, 1356696, 1364160, 1378080, 1379840, 1390956, 1403136, 1406790, 1406944, 1429120, 1438920, 1457192, 1461760, 1469952, 1490310, 1500576, 1507440, 1510866, 1534680, 1534848, 1538845, 1552320, 1559040, 1582812, 1589664, 1607760, 1607936, 1622782, 1636992, 1639341, 1644480, 1678740, 1688148, 1693440, 1695870, 1714944, 1726704, 1738695, 1753920, 1758680, 1774080, 1788372, 1790656, 1808928, 1818880, 1821490, 1837440, 1846614, 1854608, 1862784, 1875720, 1918560, 1929312, 1973376, 1978515, 1987080, 2000768, 2004480, 2009920, 2014488, 2046240, 2046464, 2069760, 2086434, 2110185, 2110416, 2119552, 2143680, 2158380, 2182656, 2185788, 2192640, 2204928, 2235465, 2238320, 2250864, 2261160, 2302272, 2318260, 2328480, 2338560, 2374218, 2384496, 2411640, 2411904, 2434173, 2449920, 2455488, 2462152, 2466720, 2483712, 2500960, 2518110, 2550086, 2558080, 2572416, 2631168, 2638020, 2649440, 2661120, 2685984, 2713392, 2728320, 2732235, 2756160, 2769921, 2781912, 2806272, 2813580, 2813888, 2858240, 2877840, 2914384, 2980620, 3001152, 3014880, 3021732, 3069360, 3069696, 3077690, 3104640, 3129651, 3165624, 3179328, 3215520, 3215872, 3245564, 3273984, 3278682, 3288960, 3357480, 3376296, 3386880, 3391740, 3429888, 3453408, 3477390, 3507840, 3517360, 3576744, 3581312, 3617856, 3637760, 3642980, 3674880, 3693228, 3709216, 3725568, 3751440, 3777165, 3825129, 3837120, 3858624, 3946752, 3957030, 3974160, 4001536, 4019840, 4028976, 4056955, 4092480, 4139520, 4172868, 4220370, 4220832, 4239104, 4287360, 4316760, 4371576, 4385280, 4409856, 4470930, 4476640, 4501728, 4522320, 4604544, 4616535, 4636520, 4656960, 4677120, 4748436, 4768992, 4823280, 4823808, 4868346, 4910976, 4918023, 4924304, 4933440, 5001920, 5036220, 5100172, 5116160, 5144832, 5216085, 5276040, 5298880, 5322240, 5371968, 5426784, 5456640, 5464470, 5512320, 5539842, 5563824, 5627160, 5627776, 5716480, 5755680, 5828768, 5935545, 5961240, 6002304, 6029760, 6043464, 6138720, 6139392, 6155380, 6209280, 6259302, 6331248, 6358656, 6375215, 6431040, 6491128, 6547968, 6557364, 6577920, 6714960, 6752592, 6783480, 6906816, 6954780, 7015680, 7034720, 7153488, 7162624, 7235712, 7285960, 7302519, 7349760, 7386456, 7418432, 7451136, 7502880, 7554330, 7650258, 7674240, 7717248, 7893504, 7914060, 7948320, 8003072, 8039680, 8057952, 8113910, 8184960, 8196705, 8309763, 8345736, 8440740, 8441664, 8478208, 8574720, 8633520, 8743152, 8925301, 8941860, 8953280, 9003456, 9044640, 9209088, 9233070, 9273040, 9313920, 9496872, 9537984, 9646560, 9647616, 9736692, 9821952, 9836046, 9848608, 9866880, 10003840, 10072440, 10200344, 10232320, 10289664, 10432170, 10552080, 10597760, 10743936, 10853568, 10913280, 10928940, 11024640, 11079684, 11127648, 11254320, 11255552, 11475387, 11511360, 11657536, 11871090, 11922480, 12004608, 12059520, 12086928, 12170865, 12277440, 12310760, 12418560, 12518604, 12662496, 12717312, 12750430, 12862080, 12982256, 13114728, 13155840, 13429920, 13505184, 13566960, 13813632, 13849605, 13909560, 14031360, 14069440, 14306976, 14325248, 14471424, 14571920, 14605038, 14772912, 14836864, 15005760, 15108660, 15300516, 15348480, 15434496, 15648255, 15828120, 15896640, 16079360, 16115904, 16227820, 16369920, 16393410, 16619526, 16691472, 16881480, 16883328, 17149440, 17267040, 17486304, 17850602, 17883720, 17906560, 18006912, 18089280, 18418176, 18466140, 18546080, 18627840, 18993744, 19075968, 19125645, 19293120, 19473384, 19643904, 19672092, 19697216, 19733760, 20007680, 20144880, 20400688, 20864340, 21104160, 21195520, 21487872, 21707136, 21857880, 21907557, 22049280, 22159368, 22255296, 22508640, 22511104, 22950774, 23022720, 23315072, 23742180, 23844960, 24009216, 24119040, 24173856, 24341730, 24554880, 24590115, 24621520, 25037208, 25324992, 25434624, 25500860, 25724160, 25964512, 26229456, 26775903, 26859840, 27010368, 27133920, 27627264, 27699210, 27819120, 28138880, 28613952, 28942848, 29143840, 29210076, 29545824, 29673728, 30011520, 30217320, 30601032, 30696960, 30868992, 31296510, 31656240, 31793280, 32231808, 32455640, 32739840, 32786820, 33239052, 33382944, 33762960, 33766656, 34426161, 34534080, 34972608, 35701204, 35767440, 35813120, 36013824, 36178560, 36512595, 36932280, 37092160, 37255680, 37987488, 38151936, 38251290, 38586240, 38946768, 39344184, 39394432, 39467520, 40015360, 40289760, 40801376, 41548815, 41728680, 42208320, 42391040, 42975744, 43414272, 43715760, 43815114, 44318736, 44510592, 44626505, 45017280, 45901548, 46045440, 46630144, 47484360, 47689920, 48238080, 48347712, 48683460, 49109760, 49180230, 49243040, 50074416, 50649984, 51001720, 51448320, 51929024, 52458912, 53551806, 53719680, 54020736, 54267840, 55254528, 55398420, 55638240, 56277760, 57227904, 57376935, 58287680, 58420152, 59091648, 59347456, 60023040, 60434640, 61202064, 62593020, 63312480, 63586560, 64463616, 64911280, 65573640, 66478104, 66765888, 67525920, 67533312, 68852322, 69068160, 69945216, 71402408, 71534880, 71626240, 72027648, 72357120, 73025190, 73864560, 74184320, 75974976, 76303872, 76502580, 77172480, 77893536, 78688368, 78788864, 80327709, 80579520, 81602752, 83097630, 83457360, 84416640, 86828544, 87431520, 87630228, 88637472, 89021184, 89253010, 90034560, 91803096, 92090880, 93260288, 94968720, 95379840, 96695424, 97366920, 98219520, 98360460, 98486080, 100148832, 101299968, 102003440, 103858048, 104917824, 107103612, 107439360, 108041472, 108535680, 109537785, 110796840, 111276480, 112555520, 114455808, 114753870, 116575360, 116840304, 118183296, 120046080, 120869280, 122404128, 125186040, 126624960, 127173120, 128927232, 129822560, 131147280, 132956208, 133531776, 133879515, 135051840, 137704644, 138136320, 139890432, 142804816, 143069760, 144714240, 146050380, 147729120, 148368640, 151949952, 153005160, 154344960, 155787072, 157376736, 157577728, 160655418, 161159040, 163205504, 166195260, 166914720, 168833280, 172130805, 174863040, 175260456, 177274944, 178042368, 178506020, 180069120, 183606192, 189937440, 190759680, 193390848, 194733840, 196720920, 196972160, 200297664, 202599936, 204006880, 207716096, 209835648, 214207224, 214878720, 216082944, 217071360, 219075570, 221593680, 222552960, 228911616, 229507740, 233150720, 233680608, 236366592, 240983127, 241738560, 244808256, 250372080, 253249920, 259645120, 262294560, 265912416, 267063552, 267759030, 270103680, 275409288, 276272640, 279780864, 285609632, 286139520, 292100760, 295458240, 296737280, 303899904, 306010320, 311574144, 314753472, 321310836, 322318080, 326411008, 332390520, 333829440, 337666560, 344261610, 349726080, 350520912, 354549888, 357012040, 360138240, 367212384, 379874880, 381519360, 386781696, 389467680, 393441840, 393944320, 400595328, 401638545, 408013760, 415432192, 419671296, 428414448, 434142720, 438151140, 443187360, 445105920, 459015480, 466301440, 467361216, 472733184, 481966254, 483477120, 489616512, 500744160, 506499840, 519290240, 524589120, 531824832, 534127104, 535518060, 540207360, 550818576, 571219264, 572279040, 584201520, 590916480, 607799808, 612020640, 623148288, 629506944, 642621672, 644636160, 652822016, 664781040, 667658880, 688523220, 699452160, 701041824, 709099776, 714024080, 734424768, 759749760, 778935360, 786883680, 787888640, 801190656, 803277090, 816027520, 839342592, 856828896, 876302280, 886374720, 890211840, 918030960, 934722432, 963932508, 966954240, 979233024, 1001488320, 1012999680, 1038580480, 1049178240, 1063649664, 1071036120, 1080414720, 1101637152, 1142438528, 1144558080, 1168403040, 1181832960, 1204915635, 1224041280, 1246296576, 1259013888, 1285243344, 1329562080, 1335317760, 1377046440, 1398904320, 1402083648, 1418199552, 1428048160, 1468849536, 1519499520, 1557870720, 1573767360, 1602381312, 1606554180, 1632055040, 1713657792, 1752604560, 1772749440, 1836061920, 1869444864, 1927865016, 1933908480, 1958466048, 2002976640, 2077160960, 2098356480, 2127299328, 2142072240, 2203274304, 2284877056, 2336806080, 2363665920, 2409831270, 2448082560, 2518027776, 2570486688, 2659124160, 2670635520, 2754092880, 2804167296, 2856096320, 2937699072, 3038999040, 3115741440, 3147534720, 3213108360, 3264110080, 3427315584, 3505209120, 3545498880, 3672123840, 3738889728, 3855730032, 4005953280, 4196712960, 4254598656, 4284144480, 4406548608, 4569754112, 4673612160, 4819662540, 4896165120, 5140973376, 5318248320, 5508185760, 5608334592, 5712192640, 5875398144, 6231482880, 6295069440, 6426216720, 6854631168, 7010418240, 7090997760, 7344247680, 7711460064, 8011906560, 8568288960, 8813097216, 9347224320, 9639325080, 9792330240, 10281946752, 10636496640, 11016371520, 11216669184, 11424385280, 12590138880, 12852433440, 13709262336, 14020836480, 14688495360, 15422920128, 17136577920, 17626194432, 18694448640, 19278650160, 20563893504, 21272993280, 22032743040, 22848770560, 25704866880, 28041672960, 29376990720, 30845840256, 34273155840, 38557300320, 41127787008, 44065486080, 51409733760, 56083345920, 61691680512, 68546311680, 77114600640, 88130972160, 102819467520, 123383361024, 154229201280, 205638935040, 308458402560, 616916805120]

約数ペア:

[(1, 616916805120), (2, 308458402560), (3, 205638935040), (4, 154229201280), (5, 123383361024), (6, 102819467520), (7, 88130972160), (8, 77114600640), (9, 68546311680), (10, 61691680512), (11, 56083345920), (12, 51409733760), (14, 44065486080), (15, 41127787008), (16, 38557300320), (18, 34273155840), (20, 30845840256), (21, 29376990720), (22, 28041672960), (24, 25704866880), (27, 22848770560), (28, 22032743040), (29, 21272993280), (30, 20563893504), (32, 19278650160), (33, 18694448640), (35, 17626194432), (36, 17136577920), (40, 15422920128), (42, 14688495360), (44, 14020836480), (45, 13709262336), (48, 12852433440), (49, 12590138880), (54, 11424385280), (55, 11216669184), (56, 11016371520), (58, 10636496640), (60, 10281946752), (63, 9792330240), (64, 9639325080), (66, 9347224320), (70, 8813097216), (72, 8568288960), (77, 8011906560), (80, 7711460064), (84, 7344247680), (87, 7090997760), (88, 7010418240), (90, 6854631168), (96, 6426216720), (98, 6295069440), (99, 6231482880), (105, 5875398144), (108, 5712192640), (110, 5608334592), (112, 5508185760), (116, 5318248320), (120, 5140973376), (126, 4896165120), (128, 4819662540), (132, 4673612160), (135, 4569754112), (140, 4406548608), (144, 4284144480), (145, 4254598656), (147, 4196712960), (154, 4005953280), (160, 3855730032), (165, 3738889728), (168, 3672123840), (174, 3545498880), (176, 3505209120), (180, 3427315584), (189, 3264110080), (192, 3213108360), (196, 3147534720), (198, 3115741440), (203, 3038999040), (210, 2937699072), (216, 2856096320), (220, 2804167296), (224, 2754092880), (231, 2670635520), (232, 2659124160), (240, 2570486688), (245, 2518027776), (252, 2448082560), (256, 2409831270), (261, 2363665920), (264, 2336806080), (270, 2284877056), (280, 2203274304), (288, 2142072240), (290, 2127299328), (294, 2098356480), (297, 2077160960), (308, 2002976640), (315, 1958466048), (319, 1933908480), (320, 1927865016), (330, 1869444864), (336, 1836061920), (348, 1772749440), (352, 1752604560), (360, 1713657792), (378, 1632055040), (384, 1606554180), (385, 1602381312), (392, 1573767360), (396, 1557870720), (406, 1519499520), (420, 1468849536), (432, 1428048160), (435, 1418199552), (440, 1402083648), (441, 1398904320), (448, 1377046440), (462, 1335317760), (464, 1329562080), (480, 1285243344), (490, 1259013888), (495, 1246296576), (504, 1224041280), (512, 1204915635), (522, 1181832960), (528, 1168403040), (539, 1144558080), (540, 1142438528), (560, 1101637152), (571, 1080414720), (576, 1071036120), (580, 1063649664), (588, 1049178240), (594, 1038580480), (609, 1012999680), (616, 1001488320), (630, 979233024), (638, 966954240), (640, 963932508), (660, 934722432), (672, 918030960), (693, 890211840), (696, 886374720), (704, 876302280), (720, 856828896), (735, 839342592), (756, 816027520), (768, 803277090), (770, 801190656), (783, 787888640), (784, 786883680), (792, 778935360), (812, 759749760), (840, 734424768), (864, 714024080), (870, 709099776), (880, 701041824), (882, 699452160), (896, 688523220), (924, 667658880), (928, 664781040), (945, 652822016), (957, 644636160), (960, 642621672), (980, 629506944), (990, 623148288), (1008, 612020640), (1015, 607799808), (1044, 590916480), (1056, 584201520), (1078, 572279040), (1080, 571219264), (1120, 550818576), (1142, 540207360), (1152, 535518060), (1155, 534127104), (1160, 531824832), (1176, 524589120), (1188, 519290240), (1218, 506499840), (1232, 500744160), (1260, 489616512), (1276, 483477120), (1280, 481966254), (1305, 472733184), (1320, 467361216), (1323, 466301440), (1344, 459015480), (1386, 445105920), (1392, 443187360), (1408, 438151140), (1421, 434142720), (1440, 428414448), (1470, 419671296), (1485, 415432192), (1512, 408013760), (1536, 401638545), (1540, 400595328), (1566, 393944320), (1568, 393441840), (1584, 389467680), (1595, 386781696), (1617, 381519360), (1624, 379874880), (1680, 367212384), (1713, 360138240), (1728, 357012040), (1740, 354549888), (1760, 350520912), (1764, 349726080), (1792, 344261610), (1827, 337666560), (1848, 333829440), (1856, 332390520), (1890, 326411008), (1914, 322318080), (1920, 321310836), (1960, 314753472), (1980, 311574144), (2016, 306010320), (2030, 303899904), (2079, 296737280), (2088, 295458240), (2112, 292100760), (2156, 286139520), (2160, 285609632), (2205, 279780864), (2233, 276272640), (2240, 275409288), (2284, 270103680), (2304, 267759030), (2310, 267063552), (2320, 265912416), (2352, 262294560), (2376, 259645120), (2436, 253249920), (2464, 250372080), (2520, 244808256), (2552, 241738560), (2560, 240983127), (2610, 236366592), (2640, 233680608), (2646, 233150720), (2688, 229507740), (2695, 228911616), (2772, 222552960), (2784, 221593680), (2816, 219075570), (2842, 217071360), (2855, 216082944), (2871, 214878720), (2880, 214207224), (2940, 209835648), (2970, 207716096), (3024, 204006880), (3045, 202599936), (3080, 200297664), (3132, 196972160), (3136, 196720920), (3168, 194733840), (3190, 193390848), (3234, 190759680), (3248, 189937440), (3360, 183606192), (3426, 180069120), (3456, 178506020), (3465, 178042368), (3480, 177274944), (3520, 175260456), (3528, 174863040), (3584, 172130805), (3654, 168833280), (3696, 166914720), (3712, 166195260), (3780, 163205504), (3828, 161159040), (3840, 160655418), (3915, 157577728), (3920, 157376736), (3960, 155787072), (3997, 154344960), (4032, 153005160), (4060, 151949952), (4158, 148368640), (4176, 147729120), (4224, 146050380), (4263, 144714240), (4312, 143069760), (4320, 142804816), (4410, 139890432), (4466, 138136320), (4480, 137704644), (4568, 135051840), (4608, 133879515), (4620, 133531776), (4640, 132956208), (4704, 131147280), (4752, 129822560), (4785, 128927232), (4851, 127173120), (4872, 126624960), (4928, 125186040), (5040, 122404128), (5104, 120869280), (5139, 120046080), (5220, 118183296), (5280, 116840304), (5292, 116575360), (5376, 114753870), (5390, 114455808), (5481, 112555520), (5544, 111276480), (5568, 110796840), (5632, 109537785), (5684, 108535680), (5710, 108041472), (5742, 107439360), (5760, 107103612), (5880, 104917824), (5940, 103858048), (6048, 102003440), (6090, 101299968), (6160, 100148832), (6264, 98486080), (6272, 98360460), (6281, 98219520), (6336, 97366920), (6380, 96695424), (6468, 95379840), (6496, 94968720), (6615, 93260288), (6699, 92090880), (6720, 91803096), (6852, 90034560), (6912, 89253010), (6930, 89021184), (6960, 88637472), (7040, 87630228), (7056, 87431520), (7105, 86828544), (7308, 84416640), (7392, 83457360), (7424, 83097630), (7560, 81602752), (7656, 80579520), (7680, 80327709), (7830, 78788864), (7840, 78688368), (7920, 77893536), (7994, 77172480), (8064, 76502580), (8085, 76303872), (8120, 75974976), (8316, 74184320), (8352, 73864560), (8448, 73025190), (8526, 72357120), (8565, 72027648), (8613, 71626240), (8624, 71534880), (8640, 71402408), (8820, 69945216), (8932, 69068160), (8960, 68852322), (9135, 67533312), (9136, 67525920), (9240, 66765888), (9280, 66478104), (9408, 65573640), (9504, 64911280), (9570, 64463616), (9702, 63586560), (9744, 63312480), (9856, 62593020), (10080, 61202064), (10208, 60434640), (10278, 60023040), (10395, 59347456), (10440, 59091648), (10560, 58420152), (10584, 58287680), (10752, 57376935), (10780, 57227904), (10962, 56277760), (11088, 55638240), (11136, 55398420), (11165, 55254528), (11368, 54267840), (11420, 54020736), (11484, 53719680), (11520, 53551806), (11760, 52458912), (11880, 51929024), (11991, 51448320), (12096, 51001720), (12180, 50649984), (12320, 50074416), (12528, 49243040), (12544, 49180230), (12562, 49109760), (12672, 48683460), (12760, 48347712), (12789, 48238080), (12936, 47689920), (12992, 47484360), (13230, 46630144), (13398, 46045440), (13440, 45901548), (13704, 45017280), (13824, 44626505), (13860, 44510592), (13920, 44318736), (14080, 43815114), (14112, 43715760), (14210, 43414272), (14355, 42975744), (14553, 42391040), (14616, 42208320), (14784, 41728680), (14848, 41548815), (15120, 40801376), (15312, 40289760), (15417, 40015360), (15631, 39467520), (15660, 39394432), (15680, 39344184), (15840, 38946768), (15988, 38586240), (16128, 38251290), (16170, 38151936), (16240, 37987488), (16559, 37255680), (16632, 37092160), (16704, 36932280), (16896, 36512595), (17052, 36178560), (17130, 36013824), (17226, 35813120), (17248, 35767440), (17280, 35701204), (17640, 34972608), (17864, 34534080), (17920, 34426161), (18270, 33766656), (18272, 33762960), (18480, 33382944), (18560, 33239052), (18816, 32786820), (18843, 32739840), (19008, 32455640), (19140, 32231808), (19404, 31793280), (19488, 31656240), (19712, 31296510), (19985, 30868992), (20097, 30696960), (20160, 30601032), (20416, 30217320), (20556, 30011520), (20790, 29673728), (20880, 29545824), (21120, 29210076), (21168, 29143840), (21315, 28942848), (21560, 28613952), (21924, 28138880), (22176, 27819120), (22272, 27699210), (22330, 27627264), (22736, 27133920), (22840, 27010368), (22968, 26859840), (23040, 26775903), (23520, 26229456), (23760, 25964512), (23982, 25724160), (24192, 25500860), (24255, 25434624), (24360, 25324992), (24640, 25037208), (25056, 24621520), (25088, 24590115), (25124, 24554880), (25344, 24341730), (25520, 24173856), (25578, 24119040), (25695, 24009216), (25872, 23844960), (25984, 23742180), (26460, 23315072), (26796, 23022720), (26880, 22950774), (27405, 22511104), (27408, 22508640), (27720, 22255296), (27840, 22159368), (27979, 22049280), (28160, 21907557), (28224, 21857880), (28420, 21707136), (28710, 21487872), (29106, 21195520), (29232, 21104160), (29568, 20864340), (30240, 20400688), (30624, 20144880), (30834, 20007680), (31262, 19733760), (31320, 19697216), (31360, 19672092), (31405, 19643904), (31680, 19473384), (31976, 19293120), (32256, 19125645), (32340, 19075968), (32480, 18993744), (33118, 18627840), (33264, 18546080), (33408, 18466140), (33495, 18418176), (34104, 18089280), (34260, 18006912), (34452, 17906560), (34496, 17883720), (34560, 17850602), (35280, 17486304), (35728, 17267040), (35973, 17149440), (36540, 16883328), (36544, 16881480), (36960, 16691472), (37120, 16619526), (37632, 16393410), (37686, 16369920), (38016, 16227820), (38280, 16115904), (38367, 16079360), (38808, 15896640), (38976, 15828120), (39424, 15648255), (39970, 15434496), (40194, 15348480), (40320, 15300516), (40832, 15108660), (41112, 15005760), (41580, 14836864), (41760, 14772912), (42240, 14605038), (42336, 14571920), (42630, 14471424), (43065, 14325248), (43120, 14306976), (43848, 14069440), (43967, 14031360), (44352, 13909560), (44544, 13849605), (44660, 13813632), (45472, 13566960), (45680, 13505184), (45936, 13429920), (46893, 13155840), (47040, 13114728), (47520, 12982256), (47964, 12862080), (48384, 12750430), (48510, 12717312), (48720, 12662496), (49280, 12518604), (49677, 12418560), (50112, 12310760), (50248, 12277440), (50688, 12170865), (51040, 12086928), (51156, 12059520), (51390, 12004608), (51744, 11922480), (51968, 11871090), (52920, 11657536), (53592, 11511360), (53760, 11475387), (54810, 11255552), (54816, 11254320), (55440, 11127648), (55680, 11079684), (55958, 11024640), (56448, 10928940), (56529, 10913280), (56840, 10853568), (57420, 10743936), (58212, 10597760), (58464, 10552080), (59136, 10432170), (59955, 10289664), (60291, 10232320), (60480, 10200344), (61248, 10072440), (61668, 10003840), (62524, 9866880), (62640, 9848608), (62720, 9836046), (62810, 9821952), (63360, 9736692), (63945, 9647616), (63952, 9646560), (64680, 9537984), (64960, 9496872), (66236, 9313920), (66528, 9273040), (66816, 9233070), (66990, 9209088), (68208, 9044640), (68520, 9003456), (68904, 8953280), (68992, 8941860), (69120, 8925301), (70560, 8743152), (71456, 8633520), (71946, 8574720), (72765, 8478208), (73080, 8441664), (73088, 8440740), (73920, 8345736), (74240, 8309763), (75264, 8196705), (75372, 8184960), (76032, 8113910), (76560, 8057952), (76734, 8039680), (77085, 8003072), (77616, 7948320), (77952, 7914060), (78155, 7893504), (79940, 7717248), (80388, 7674240), (80640, 7650258), (81664, 7554330), (82224, 7502880), (82795, 7451136), (83160, 7418432), (83520, 7386456), (83937, 7349760), (84480, 7302519), (84672, 7285960), (85260, 7235712), (86130, 7162624), (86240, 7153488), (87696, 7034720), (87934, 7015680), (88704, 6954780), (89320, 6906816), (90944, 6783480), (91360, 6752592), (91872, 6714960), (93786, 6577920), (94080, 6557364), (94215, 6547968), (95040, 6491128), (95928, 6431040), (96768, 6375215), (97020, 6358656), (97440, 6331248), (98560, 6259302), (99354, 6209280), (100224, 6155380), (100485, 6139392), (100496, 6138720), (102080, 6043464), (102312, 6029760), (102780, 6002304), (103488, 5961240), (103936, 5935545), (105840, 5828768), (107184, 5755680), (107919, 5716480), (109620, 5627776), (109632, 5627160), (110880, 5563824), (111360, 5539842), (111916, 5512320), (112896, 5464470), (113058, 5456640), (113680, 5426784), (114840, 5371968), (115913, 5322240), (116424, 5298880), (116928, 5276040), (118272, 5216085), (119910, 5144832), (120582, 5116160), (120960, 5100172), (122496, 5036220), (123336, 5001920), (125048, 4933440), (125280, 4924304), (125440, 4918023), (125620, 4910976), (126720, 4868346), (127890, 4823808), (127904, 4823280), (129360, 4768992), (129920, 4748436), (131901, 4677120), (132472, 4656960), (133056, 4636520), (133632, 4616535), (133980, 4604544), (136416, 4522320), (137040, 4501728), (137808, 4476640), (137984, 4470930), (139895, 4409856), (140679, 4385280), (141120, 4371576), (142912, 4316760), (143892, 4287360), (145530, 4239104), (146160, 4220832), (146176, 4220370), (147840, 4172868), (149031, 4139520), (150744, 4092480), (152064, 4056955), (153120, 4028976), (153468, 4019840), (154170, 4001536), (155232, 3974160), (155904, 3957030), (156310, 3946752), (159880, 3858624), (160776, 3837120), (161280, 3825129), (163328, 3777165), (164448, 3751440), (165590, 3725568), (166320, 3709216), (167040, 3693228), (167874, 3674880), (169344, 3642980), (169587, 3637760), (170520, 3617856), (172260, 3581312), (172480, 3576744), (175392, 3517360), (175868, 3507840), (177408, 3477390), (178640, 3453408), (179865, 3429888), (181888, 3391740), (182149, 3386880), (182720, 3376296), (183744, 3357480), (187572, 3288960), (188160, 3278682), (188430, 3273984), (190080, 3245564), (191835, 3215872), (191856, 3215520), (194040, 3179328), (194880, 3165624), (197120, 3129651), (198708, 3104640), (200448, 3077690), (200970, 3069696), (200992, 3069360), (204160, 3021732), (204624, 3014880), (205560, 3001152), (206976, 2980620), (211680, 2914384), (214368, 2877840), (215838, 2858240), (219240, 2813888), (219264, 2813580), (219835, 2806272), (221760, 2781912), (222720, 2769921), (223832, 2756160), (225792, 2732235), (226116, 2728320), (227360, 2713392), (229680, 2685984), (231826, 2661120), (232848, 2649440), (233856, 2638020), (234465, 2631168), (239820, 2572416), (241164, 2558080), (241920, 2550086), (244992, 2518110), (246672, 2500960), (248385, 2483712), (250096, 2466720), (250560, 2462152), (251240, 2455488), (251811, 2449920), (253440, 2434173), (255780, 2411904), (255808, 2411640), (258720, 2384496), (259840, 2374218), (263802, 2338560), (264944, 2328480), (266112, 2318260), (267960, 2302272), (272832, 2261160), (274080, 2250864), (275616, 2238320), (275968, 2235465), (279790, 2204928), (281358, 2192640), (282240, 2185788), (282645, 2182656), (285824, 2158380), (287784, 2143680), (291060, 2119552), (292320, 2110416), (292352, 2110185), (295680, 2086434), (298062, 2069760), (301455, 2046464), (301488, 2046240), (306240, 2014488), (306936, 2009920), (307769, 2004480), (308340, 2000768), (310464, 1987080), (311808, 1978515), (312620, 1973376), (319760, 1929312), (321552, 1918560), (328896, 1875720), (331180, 1862784), (332640, 1854608), (334080, 1846614), (335748, 1837440), (338688, 1821490), (339174, 1818880), (341040, 1808928), (344520, 1790656), (344960, 1788372), (347739, 1774080), (350784, 1758680), (351736, 1753920), (354816, 1738695), (357280, 1726704), (359730, 1714944), (363776, 1695870), (364298, 1693440), (365440, 1688148), (367488, 1678740), (375144, 1644480), (376320, 1639341), (376860, 1636992), (380160, 1622782), (383670, 1607936), (383712, 1607760), (388080, 1589664), (389760, 1582812), (395703, 1559040), (397416, 1552320), (400896, 1538845), (401940, 1534848), (401984, 1534680), (408320, 1510866), (409248, 1507440), (411120, 1500576), (413952, 1490310), (419685, 1469952), (422037, 1461760), (423360, 1457192), (428736, 1438920), (431676, 1429120), (438480, 1406944), (438528, 1406790), (439670, 1403136), (443520, 1390956), (447093, 1379840), (447664, 1378080), (452232, 1364160), (454720, 1356696), (459360, 1342992), (463652, 1330560), (465696, 1324720), (467712, 1319010), (468930, 1315584), (479640, 1286208), (482328, 1279040), (483840, 1275043), (489984, 1259055), (493344, 1250480), (496770, 1241856), (500192, 1233360), (501120, 1231076), (502480, 1227744), (503622, 1224960), (511560, 1205952), (511616, 1205820), (517440, 1192248), (519680, 1187109), (527604, 1169280), (529888, 1164240), (532224, 1159130), (535920, 1151136), (539595, 1143296), (545664, 1130580), (546447, 1128960), (548160, 1125432), (551232, 1119160), (559580, 1102464), (562716, 1096320), (564480, 1092894), (565290, 1091328), (571648, 1079190), (575568, 1071840), (579565, 1064448), (582120, 1059776), (584640, 1055208), (591360, 1043217), (596124, 1034880), (602910, 1023232), (602976, 1023120), (612480, 1007244), (613872, 1004960), (615538, 1002240), (616680, 1000384), (620928, 993540), (625240, 986688), (639520, 964656), (643104, 959280), (657792, 937860), (659505, 935424), (662360, 931392), (665280, 927304), (668160, 923307), (671496, 918720), (677376, 910745), (678348, 909440), (682080, 904464), (689040, 895328), (689920, 894186), (695478, 887040), (701568, 879340), (703395, 877056), (703472, 876960), (714560, 863352), (719460, 857472), (727552, 847935), (728596, 846720), (730880, 844074), (734976, 839370), (745155, 827904), (750288, 822240), (753720, 818496), (755433, 816640), (760320, 811391), (767340, 803968), (767424, 803880), (776160, 794832), (779520, 791406)]