1600012204560

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{53}}^1\times {\mathrm{569}}^1$

素因数の和:702

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 33, 35, 36, 40, 42, 44, 45, 48, 53, 54, 55, 56, 58, 60, 63, 66, 70, 72, 77, 80, 84, 87, 88, 90, 99, 105, 106, 108, 110, 112, 116, 120, 121, 126, 132, 135, 140, 144, 145, 154, 159, 165, 168, 174, 176, 180, 189, 198, 203, 210, 212, 216, 220, 231, 232, 240, 242, 252, 261, 264, 265, 270, 280, 290, 297, 308, 315, 318, 319, 330, 336, 348, 360, 363, 371, 378, 385, 396, 406, 420, 424, 432, 435, 440, 462, 464, 477, 484, 495, 504, 522, 528, 530, 540, 560, 569, 580, 583, 594, 605, 609, 616, 630, 636, 638, 660, 693, 696, 720, 726, 742, 756, 770, 783, 792, 795, 812, 840, 847, 848, 870, 880, 924, 945, 954, 957, 968, 990, 1008, 1015, 1044, 1060, 1080, 1089, 1113, 1138, 1155, 1160, 1166, 1188, 1210, 1218, 1232, 1260, 1272, 1276, 1305, 1320, 1386, 1392, 1431, 1452, 1484, 1485, 1512, 1537, 1540, 1566, 1584, 1590, 1595, 1624, 1680, 1694, 1707, 1740, 1749, 1815, 1827, 1848, 1855, 1890, 1908, 1914, 1936, 1980, 2030, 2079, 2088, 2120, 2160, 2178, 2226, 2233, 2276, 2310, 2320, 2332, 2376, 2385, 2420, 2436, 2520, 2541, 2544, 2552, 2610, 2640, 2772, 2845, 2862, 2871, 2904, 2915, 2968, 2970, 3024, 3045, 3074, 3080, 3132, 3180, 3190, 3248, 3267, 3339, 3388, 3414, 3465, 3480, 3498, 3509, 3630, 3654, 3696, 3710, 3780, 3816, 3828, 3915, 3960, 3983, 4060, 4081, 4158, 4176, 4235, 4240, 4356, 4452, 4466, 4552, 4611, 4620, 4664, 4752, 4770, 4785, 4840, 4872, 5040, 5082, 5104, 5121, 5220, 5247, 5445, 5481, 5544, 5565, 5690, 5724, 5742, 5808, 5830, 5936, 5940, 6090, 6148, 6160, 6259, 6264, 6360, 6380, 6413, 6534, 6678, 6699, 6776, 6828, 6930, 6960, 6996, 7018, 7155, 7260, 7308, 7420, 7560, 7623, 7632, 7656, 7685, 7830, 7920, 7966, 8120, 8162, 8316, 8470, 8535, 8613, 8712, 8745, 8904, 8932, 9104, 9135, 9222, 9240, 9328, 9540, 9570, 9680, 9744, 10017, 10164, 10242, 10395, 10440, 10494, 10527, 10759, 10890, 10962, 11088, 11130, 11165, 11380, 11448, 11484, 11660, 11880, 11949, 12180, 12243, 12296, 12518, 12528, 12705, 12720, 12760, 12826, 13068, 13356, 13398, 13552, 13656, 13833, 13860, 13992, 14036, 14310, 14355, 14520, 14616, 14840, 15120, 15246, 15312, 15363, 15370, 15660, 15741, 15932, 16240, 16324, 16335, 16501, 16632, 16695, 16907, 16940, 17070, 17226, 17424, 17490, 17545, 17808, 17864, 18270, 18444, 18480, 18777, 19080, 19140, 19239, 19915, 20034, 20097, 20328, 20405, 20484, 20790, 20880, 20988, 21054, 21518, 21780, 21924, 22260, 22330, 22760, 22869, 22896, 22968, 23055, 23320, 23760, 23898, 24360, 24486, 24563, 24592, 25036, 25410, 25520, 25605, 25652, 26136, 26235, 26712, 26796, 27312, 27405, 27666, 27720, 27984, 28072, 28620, 28710, 29040, 29232, 29680, 30157, 30492, 30726, 30740, 31295, 31320, 31482, 31581, 31864, 32065, 32277, 32648, 32670, 33002, 33264, 33390, 33495, 33814, 33880, 34140, 34452, 34980, 35090, 35728, 35847, 36540, 36729, 36888, 37554, 38115, 38160, 38280, 38478, 39830, 40068, 40194, 40656, 40810, 40968, 41499, 41580, 41976, 42108, 43036, 43065, 43560, 43813, 43848, 44520, 44660, 44891, 45520, 45738, 45936, 46110, 46640, 47796, 48720, 48972, 49126, 49503, 50072, 50085, 50721, 50820, 51210, 51304, 52272, 52470, 52635, 53424, 53592, 53795, 54810, 55332, 55440, 56144, 56331, 57240, 57420, 57717, 59745, 60291, 60314, 60984, 61215, 61452, 61480, 62590, 62640, 62964, 63162, 63728, 64130, 64554, 65296, 65340, 66004, 66780, 66990, 67628, 67760, 68280, 68849, 68904, 69165, 69960, 70180, 71694, 73080, 73458, 73689, 73776, 75108, 76230, 76560, 76815, 76956, 78705, 79660, 80136, 80388, 81620, 81936, 82505, 82998, 83160, 83952, 84216, 84535, 86072, 86130, 87120, 87626, 87696, 89040, 89320, 89782, 90471, 91476, 92220, 93885, 94743, 95592, 96195, 96831, 97944, 98252, 99006, 100144, 100170, 100485, 101442, 101640, 102420, 102608, 104940, 105270, 107184, 107541, 107590, 109620, 110187, 110664, 112662, 114345, 114480, 114840, 115434, 115507, 118349, 119490, 120582, 120628, 121968, 122430, 122815, 122904, 122960, 125180, 125928, 126324, 128260, 129108, 130680, 131439, 132008, 133560, 133980, 134673, 135256, 136560, 137698, 137808, 138330, 139920, 140360, 143388, 146160, 146916, 147378, 148509, 150216, 150785, 152163, 152460, 153630, 153912, 157410, 157905, 159320, 160272, 160776, 161385, 163240, 165010, 165996, 166320, 168432, 168993, 169070, 172144, 172260, 173151, 175252, 178640, 179235, 179564, 180942, 181511, 182952, 183645, 184440, 185977, 187770, 189486, 191184, 192390, 193662, 195888, 196504, 198012, 200340, 200970, 202884, 203280, 204840, 206547, 207495, 209880, 210540, 211099, 215082, 215180, 219065, 219240, 220374, 221067, 221328, 224455, 225324, 228690, 229680, 230868, 231014, 236698, 238980, 241164, 241256, 244860, 245630, 245808, 247515, 250360, 251856, 252648, 253605, 256520, 258216, 261360, 262878, 264016, 267120, 267960, 269346, 270512, 271413, 275396, 276660, 280720, 281655, 286776, 288585, 290493, 293832, 294756, 297018, 300432, 301455, 301570, 304326, 304920, 307260, 307824, 314820, 315810, 318640, 321552, 322770, 326480, 330020, 331727, 331992, 337986, 338140, 344245, 344520, 346302, 346521, 350504, 355047, 358470, 359128, 361884, 363022, 365904, 367290, 368445, 368880, 371954, 375540, 378972, 384780, 387324, 393008, 394317, 396024, 400680, 401940, 404019, 405768, 409680, 413094, 414990, 419760, 421080, 422198, 430164, 430360, 438130, 438480, 440748, 442134, 445527, 448910, 450648, 452355, 456489, 457380, 461736, 462028, 473396, 473715, 477960, 481943, 482328, 482512, 484155, 489720, 491260, 495030, 500720, 505296, 507210, 513040, 516432, 525756, 535920, 537705, 538692, 542826, 544533, 550792, 550935, 553320, 557931, 563310, 573552, 577170, 577535, 580986, 587664, 589512, 591745, 594036, 602910, 603140, 608652, 609840, 614520, 619641, 629640, 631620, 633297, 645540, 657195, 660040, 663201, 663454, 663984, 673365, 675972, 676280, 688490, 689040, 692604, 693042, 701008, 710094, 716940, 718256, 723768, 726044, 734580, 736890, 742545, 743908, 751080, 757944, 760815, 769560, 774648, 788634, 792048, 801360, 803880, 808038, 811536, 814239, 826188, 829980, 842160, 844396, 844965, 860328, 860720, 865755, 874553, 876260, 881496, 884268, 891054, 897820, 901296, 904710, 907555, 912978, 914760, 923472, 924056, 929885, 946792, 947430, 955920, 963886, 964656, 968310, 979440, 982520, 990060, 995181, 1014420, 1032735, 1039563, 1051512, 1055495, 1065141, 1075410, 1077384, 1085652, 1089066, 1101584, 1101870, 1105335, 1106640, 1115862, 1126620, 1154340, 1155070, 1161972, 1179024, 1182951, 1183490, 1188072, 1205820, 1206280, 1212057, 1217304, 1229040, 1239282, 1259280, 1263240, 1266594, 1270577, 1291080, 1301839, 1314390, 1320080, 1326402, 1326908, 1346730, 1351944, 1352560, 1357065, 1376980, 1385208, 1386084, 1420188, 1433880, 1445829, 1447536, 1452088, 1452465, 1469160, 1473780, 1485090, 1487816, 1502160, 1515888, 1521630, 1539120, 1549296, 1577268, 1607760, 1616076, 1628478, 1633599, 1652376, 1658635, 1659960, 1673793, 1688792, 1689930, 1720656, 1731510, 1732605, 1749106, 1752520, 1762992, 1768536, 1775235, 1782108, 1795640, 1809420, 1815110, 1825956, 1829520, 1848112, 1858923, 1859770, 1893584, 1894860, 1899891, 1927772, 1936620, 1965040, 1971585, 1980120, 1990362, 1996621, 2020095, 2028840, 2065470, 2079126, 2103024, 2110990, 2130282, 2150820, 2154768, 2171304, 2178132, 2203740, 2210670, 2227635, 2231724, 2253240, 2282445, 2308680, 2310140, 2322089, 2323944, 2365902, 2366980, 2376144, 2409715, 2411640, 2412560, 2424114, 2434608, 2478564, 2526480, 2533188, 2541154, 2582160, 2603678, 2623659, 2628780, 2652804, 2653816, 2693460, 2703888, 2714130, 2722665, 2753960, 2770416, 2772168, 2789655, 2840376, 2867760, 2891658, 2904176, 2904930, 2938320, 2947560, 2970180, 2975632, 2985543, 3043260, 3098205, 3118689, 3154536, 3166485, 3195423, 3232152, 3256956, 3267198, 3304752, 3316005, 3317270, 3319920, 3347586, 3377584, 3379860, 3463020, 3465210, 3498212, 3505040, 3537072, 3550470, 3564216, 3591280, 3618840, 3630220, 3648997, 3651912, 3717846, 3719540, 3789720, 3799782, 3811731, 3855544, 3873240, 3905517, 3943170, 3960240, 3980724, 3993242, 4040190, 4057680, 4071195, 4130940, 4158252, 4221980, 4260564, 4301640, 4337487, 4342608, 4356264, 4372765, 4407480, 4421340, 4455270, 4463448, 4506480, 4564890, 4617360, 4620280, 4644178, 4647888, 4731804, 4733960, 4819430, 4823280, 4848228, 4900797, 4957128, 4975905, 5021379, 5066376, 5082308, 5197815, 5207356, 5247318, 5257560, 5305608, 5307632, 5325705, 5386920, 5428260, 5445330, 5507920, 5544336, 5579310, 5680752, 5699673, 5783316, 5809860, 5895120, 5914755, 5940360, 5971086, 5989863, 6060285, 6086520, 6121871, 6196410, 6237378, 6309072, 6332970, 6352885, 6390846, 6464304, 6509195, 6513912, 6534396, 6632010, 6634540, 6695172, 6759720, 6926040, 6930420, 6966267, 6996424, 7100940, 7128432, 7229145, 7237680, 7260440, 7297994, 7303824, 7435692, 7439080, 7579440, 7599564, 7623462, 7711088, 7746480, 7811034, 7870977, 7886340, 7961448, 7986484, 8080380, 8142390, 8167995, 8261880, 8316504, 8368965, 8443960, 8521128, 8603280, 8674974, 8712528, 8745530, 8814960, 8842680, 8910540, 8926896, 8956629, 9129780, 9240560, 9288356, 9294615, 9463608, 9467920, 9499455, 9620083, 9638860, 9696456, 9801594, 9914256, 9951810, 9983105, 10042758, 10132752, 10164616, 10395630, 10414712, 10494636, 10515120, 10611216, 10651410, 10773840, 10856520, 10890660, 10946991, 11158620, 11399346, 11435193, 11566632, 11610445, 11619720, 11716551, 11829510, 11880720, 11942172, 11979726, 12120570, 12173040, 12243742, 12392820, 12474756, 12665940, 12705770, 12781692, 13012461, 13018390, 13027824, 13068792, 13118295, 13264020, 13269080, 13390344, 13519440, 13852080, 13860840, 13932534, 13976347, 13992848, 14201880, 14458290, 14520880, 14595988, 14871384, 14878160, 14927715, 15199128, 15246924, 15593445, 15622068, 15741954, 15772680, 15922896, 15972968, 15977115, 16160760, 16284780, 16335990, 16523760, 16633008, 16737930, 16887920, 17042256, 17349948, 17491060, 17685360, 17821080, 17913258, 17969589, 18244985, 18259560, 18365613, 18576712, 18589230, 18927216, 18998910, 19058655, 19240166, 19277720, 19392912, 19527585, 19603188, 19903620, 19966210, 20085516, 20329232, 20791260, 20829424, 20898801, 20989272, 21302820, 21687435, 21713040, 21781320, 21893982, 22317240, 22798692, 22870386, 23133264, 23220890, 23239440, 23433102, 23612931, 23659020, 23884344, 23959452, 24241140, 24487484, 24503985, 24785640, 24949512, 25106895, 25331880, 25411540, 25542979, 25563384, 26024922, 26036780, 26137584, 26236590, 26528040, 26538160, 26780688, 27721680, 27865068, 27952694, 28403760, 28498365, 28860249, 28916580, 29191976, 29742768, 29855430, 29949315, 30398256, 30493848, 30609355, 31186890, 31244136, 31483908, 31545360, 31945936, 31954230, 32321520, 32569560, 32671980, 32840973, 33475860, 34305579, 34699896, 34831335, 34982120, 35149653, 35642160, 35826516, 35939178, 36489970, 36519120, 36731226, 37153424, 37178460, 37997820, 38117310, 38480332, 38555440, 39055170, 39206376, 39354885, 39807240, 39932420, 40171032, 41582520, 41797602, 41929041, 41978544, 42605640, 43374870, 43562640, 43787964, 44634480, 44783145, 45597384, 45740772, 46441780, 46866204, 47225862, 47318040, 47768688, 47918904, 48100415, 48482280, 48974968, 49007970, 49571280, 49899024, 50213790, 50663760, 50823080, 51085958, 51126768, 52049844, 52073560, 52473180, 53056080, 53908767, 54734955, 55096839, 55730136, 55905388, 56996730, 57175965, 57720498, 57833160, 58383952, 58582755, 59710860, 59898630, 60987696, 61218710, 62373780, 62488272, 62696403, 62967816, 63908460, 65062305, 65139120, 65343960, 65681946, 66951720, 67340581, 68611158, 69399792, 69662670, 69881735, 69964240, 70299306, 71653032, 71878356, 72979940, 73462452, 74356920, 75995640, 76234620, 76628937, 76960664, 78110340, 78412752, 78709770, 79614480, 79864840, 80342064, 83165040, 83595204, 83858082, 85211280, 86580747, 86749740, 87575928, 89566290, 89847945, 91194768, 91481544, 91828065, 92883560, 93732408, 94451724, 94636080, 95837808, 96200830, 96964560, 97949936, 98015940, 98522919, 100427580, 101646160, 102171916, 104099688, 104147120, 104494005, 104946360, 105820913, 107817534, 109469910, 110193678, 111460272, 111810776, 113993460, 114351930, 115440996, 115666320, 117165510, 118064655, 119421720, 119797260, 122437420, 124747560, 125392806, 125787123, 125935632, 127714895, 127816920, 130124610, 130687920, 131363892, 133903440, 134681162, 137222316, 139325340, 139763470, 140598612, 143306064, 143756712, 144301245, 145959880, 146924904, 148713840, 151991280, 152469240, 153257874, 153921328, 156220680, 157419540, 159729680, 164204865, 165290517, 167190408, 167716164, 171527895, 173161494, 173499480, 175151856, 175748265, 179132580, 179695890, 182963088, 183656130, 185767120, 187464816, 188903448, 192401660, 196031880, 197045838, 200855160, 202021743, 204343832, 208199376, 208988010, 209645205, 209892720, 211641826, 215635068, 218939820, 220387356, 223621552, 227986920, 228703860, 229886811, 230881992, 234331020, 236129310, 238843440, 239594520, 244874840, 249495120, 250785612, 251574246, 255429790, 255633840, 259742241, 260249220, 262727784, 269362324, 269543835, 274444632, 275484195, 278650680, 279526940, 281197224, 287513424, 288602490, 291919760, 293849808, 304938480, 306515748, 312441360, 313482015, 314839080, 317462739, 328409730, 330581034, 334380816, 335432328, 336702905, 343055790, 346322988, 346998960, 351496530, 358265160, 359391780, 367312260, 377361369, 377806896, 383144685, 384803320, 392063760, 394091676, 401710320, 404043486, 408687664, 417976020, 419290410, 423283652, 431270136, 432903735, 437879640, 440774712, 455973840, 457407720, 459773622, 461763984, 468662040, 472258620, 479189040, 489749680, 492614595, 501571224, 503148492, 510859580, 519484482, 520498440, 525455568, 529104565, 538724648, 539087670, 548889264, 550968390, 557301360, 559053880, 562394448, 577204980, 606065229, 613031496, 626964030, 628935615, 629678160, 634925478, 656819460, 661162068, 670864656, 673405810, 686111580, 689660433, 692645976, 702993060, 716530320, 718783560, 734624520, 740746391, 754722738, 766289370, 769606640, 788183352, 808086972, 826452585, 835952040, 838580820, 846567304, 862540272, 865807470, 875759280, 881549424, 914815440, 919547244, 937324080, 944517240, 952388217, 985229190, 1003142448, 1006296984, 1010108715, 1021719160, 1038968964, 1040996880, 1058209130, 1077449296, 1078175340, 1101936780, 1118107760, 1149434055, 1154409960, 1212130458, 1226062992, 1253928060, 1257871230, 1269850956, 1298711205, 1313638920, 1322324136, 1346811620, 1372223160, 1379320866, 1385291952, 1405986120, 1437567120, 1469249040, 1481492782, 1509445476, 1532578740, 1576366704, 1587313695, 1616173944, 1652905170, 1671904080, 1677161640, 1693134608, 1731614940, 1818195687, 1839094488, 1886806845, 1889034480, 1904776434, 1970458380, 2012593968, 2020217430, 2043438320, 2077937928, 2116418260, 2156350680, 2203873560, 2222239173, 2298868110, 2308819920, 2424260916, 2507856120, 2515742460, 2539701912, 2597422410, 2627277840, 2644648272, 2693623240, 2744446320, 2758641732, 2811972240, 2857164651, 2962985564, 3018890952, 3030326145, 3065157480, 3174627390, 3232347888, 3305810340, 3354323280, 3448302165, 3463229880, 3636391374, 3678188976, 3703731955, 3773613690, 3809552868, 3940916760, 4040434860, 4155875856, 4232836520, 4312701360, 4407747120, 4444478346, 4597736220, 4761941085, 4848521832, 5015712240, 5031484920, 5079403824, 5194844820, 5387246480, 5517283464, 5714329302, 5925971128, 6037781904, 6060652290, 6130314960, 6349254780, 6611620680, 6666717519, 6896604330, 6926459760, 7272782748, 7407463910, 7547227380, 7619105736, 7881833520, 8080869720, 8465673040, 8888956692, 9090978435, 9195472440, 9523882170, 9697043664, 10062969840, 10389689640, 11034566928, 11111195865, 11428658604, 11851942256, 12121304580, 12698509560, 13223241360, 13333435038, 13793208660, 14285823255, 14545565496, 14814927820, 15094454760, 15238211472, 16161739440, 17777913384, 18181956870, 18390944880, 19047764340, 20000152557, 20779379280, 22222391730, 22857317208, 24242609160, 25397019120, 26666870076, 27586417320, 28571646510, 29091130992, 29629855640, 30188909520, 33333587595, 35555826768, 36363913740, 38095528680, 40000305114, 44444783460, 45714634416, 48485218320, 53333740152, 55172834640, 57143293020, 59259711280, 66667175190, 72727827480, 76191057360, 80000610228, 88889566920, 100000762785, 106667480304, 114286586040, 133334350380, 145455654960, 160001220456, 177779133840, 200001525570, 228573172080, 266668700760, 320002440912, 400003051140, 533337401520, 800006102280, 1600012204560]

約数ペア:

[(1, 1600012204560), (2, 800006102280), (3, 533337401520), (4, 400003051140), (5, 320002440912), (6, 266668700760), (7, 228573172080), (8, 200001525570), (9, 177779133840), (10, 160001220456), (11, 145455654960), (12, 133334350380), (14, 114286586040), (15, 106667480304), (16, 100000762785), (18, 88889566920), (20, 80000610228), (21, 76191057360), (22, 72727827480), (24, 66667175190), (27, 59259711280), (28, 57143293020), (29, 55172834640), (30, 53333740152), (33, 48485218320), (35, 45714634416), (36, 44444783460), (40, 40000305114), (42, 38095528680), (44, 36363913740), (45, 35555826768), (48, 33333587595), (53, 30188909520), (54, 29629855640), (55, 29091130992), (56, 28571646510), (58, 27586417320), (60, 26666870076), (63, 25397019120), (66, 24242609160), (70, 22857317208), (72, 22222391730), (77, 20779379280), (80, 20000152557), (84, 19047764340), (87, 18390944880), (88, 18181956870), (90, 17777913384), (99, 16161739440), (105, 15238211472), (106, 15094454760), (108, 14814927820), (110, 14545565496), (112, 14285823255), (116, 13793208660), (120, 13333435038), (121, 13223241360), (126, 12698509560), (132, 12121304580), (135, 11851942256), (140, 11428658604), (144, 11111195865), (145, 11034566928), (154, 10389689640), (159, 10062969840), (165, 9697043664), (168, 9523882170), (174, 9195472440), (176, 9090978435), (180, 8888956692), (189, 8465673040), (198, 8080869720), (203, 7881833520), (210, 7619105736), (212, 7547227380), (216, 7407463910), (220, 7272782748), (231, 6926459760), (232, 6896604330), (240, 6666717519), (242, 6611620680), (252, 6349254780), (261, 6130314960), (264, 6060652290), (265, 6037781904), (270, 5925971128), (280, 5714329302), (290, 5517283464), (297, 5387246480), (308, 5194844820), (315, 5079403824), (318, 5031484920), (319, 5015712240), (330, 4848521832), (336, 4761941085), (348, 4597736220), (360, 4444478346), (363, 4407747120), (371, 4312701360), (378, 4232836520), (385, 4155875856), (396, 4040434860), (406, 3940916760), (420, 3809552868), (424, 3773613690), (432, 3703731955), (435, 3678188976), (440, 3636391374), (462, 3463229880), (464, 3448302165), (477, 3354323280), (484, 3305810340), (495, 3232347888), (504, 3174627390), (522, 3065157480), (528, 3030326145), (530, 3018890952), (540, 2962985564), (560, 2857164651), (569, 2811972240), (580, 2758641732), (583, 2744446320), (594, 2693623240), (605, 2644648272), (609, 2627277840), (616, 2597422410), (630, 2539701912), (636, 2515742460), (638, 2507856120), (660, 2424260916), (693, 2308819920), (696, 2298868110), (720, 2222239173), (726, 2203873560), (742, 2156350680), (756, 2116418260), (770, 2077937928), (783, 2043438320), (792, 2020217430), (795, 2012593968), (812, 1970458380), (840, 1904776434), (847, 1889034480), (848, 1886806845), (870, 1839094488), (880, 1818195687), (924, 1731614940), (945, 1693134608), (954, 1677161640), (957, 1671904080), (968, 1652905170), (990, 1616173944), (1008, 1587313695), (1015, 1576366704), (1044, 1532578740), (1060, 1509445476), (1080, 1481492782), (1089, 1469249040), (1113, 1437567120), (1138, 1405986120), (1155, 1385291952), (1160, 1379320866), (1166, 1372223160), (1188, 1346811620), (1210, 1322324136), (1218, 1313638920), (1232, 1298711205), (1260, 1269850956), (1272, 1257871230), (1276, 1253928060), (1305, 1226062992), (1320, 1212130458), (1386, 1154409960), (1392, 1149434055), (1431, 1118107760), (1452, 1101936780), (1484, 1078175340), (1485, 1077449296), (1512, 1058209130), (1537, 1040996880), (1540, 1038968964), (1566, 1021719160), (1584, 1010108715), (1590, 1006296984), (1595, 1003142448), (1624, 985229190), (1680, 952388217), (1694, 944517240), (1707, 937324080), (1740, 919547244), (1749, 914815440), (1815, 881549424), (1827, 875759280), (1848, 865807470), (1855, 862540272), (1890, 846567304), (1908, 838580820), (1914, 835952040), (1936, 826452585), (1980, 808086972), (2030, 788183352), (2079, 769606640), (2088, 766289370), (2120, 754722738), (2160, 740746391), (2178, 734624520), (2226, 718783560), (2233, 716530320), (2276, 702993060), (2310, 692645976), (2320, 689660433), (2332, 686111580), (2376, 673405810), (2385, 670864656), (2420, 661162068), (2436, 656819460), (2520, 634925478), (2541, 629678160), (2544, 628935615), (2552, 626964030), (2610, 613031496), (2640, 606065229), (2772, 577204980), (2845, 562394448), (2862, 559053880), (2871, 557301360), (2904, 550968390), (2915, 548889264), (2968, 539087670), (2970, 538724648), (3024, 529104565), (3045, 525455568), (3074, 520498440), (3080, 519484482), (3132, 510859580), (3180, 503148492), (3190, 501571224), (3248, 492614595), (3267, 489749680), (3339, 479189040), (3388, 472258620), (3414, 468662040), (3465, 461763984), (3480, 459773622), (3498, 457407720), (3509, 455973840), (3630, 440774712), (3654, 437879640), (3696, 432903735), (3710, 431270136), (3780, 423283652), (3816, 419290410), (3828, 417976020), (3915, 408687664), (3960, 404043486), (3983, 401710320), (4060, 394091676), (4081, 392063760), (4158, 384803320), (4176, 383144685), (4235, 377806896), (4240, 377361369), (4356, 367312260), (4452, 359391780), (4466, 358265160), (4552, 351496530), (4611, 346998960), (4620, 346322988), (4664, 343055790), (4752, 336702905), (4770, 335432328), (4785, 334380816), (4840, 330581034), (4872, 328409730), (5040, 317462739), (5082, 314839080), (5104, 313482015), (5121, 312441360), (5220, 306515748), (5247, 304938480), (5445, 293849808), (5481, 291919760), (5544, 288602490), (5565, 287513424), (5690, 281197224), (5724, 279526940), (5742, 278650680), (5808, 275484195), (5830, 274444632), (5936, 269543835), (5940, 269362324), (6090, 262727784), (6148, 260249220), (6160, 259742241), (6259, 255633840), (6264, 255429790), (6360, 251574246), (6380, 250785612), (6413, 249495120), (6534, 244874840), (6678, 239594520), (6699, 238843440), (6776, 236129310), (6828, 234331020), (6930, 230881992), (6960, 229886811), (6996, 228703860), (7018, 227986920), (7155, 223621552), (7260, 220387356), (7308, 218939820), (7420, 215635068), (7560, 211641826), (7623, 209892720), (7632, 209645205), (7656, 208988010), (7685, 208199376), (7830, 204343832), (7920, 202021743), (7966, 200855160), (8120, 197045838), (8162, 196031880), (8316, 192401660), (8470, 188903448), (8535, 187464816), (8613, 185767120), (8712, 183656130), (8745, 182963088), (8904, 179695890), (8932, 179132580), (9104, 175748265), (9135, 175151856), (9222, 173499480), (9240, 173161494), (9328, 171527895), (9540, 167716164), (9570, 167190408), (9680, 165290517), (9744, 164204865), (10017, 159729680), (10164, 157419540), (10242, 156220680), (10395, 153921328), (10440, 153257874), (10494, 152469240), (10527, 151991280), (10759, 148713840), (10890, 146924904), (10962, 145959880), (11088, 144301245), (11130, 143756712), (11165, 143306064), (11380, 140598612), (11448, 139763470), (11484, 139325340), (11660, 137222316), (11880, 134681162), (11949, 133903440), (12180, 131363892), (12243, 130687920), (12296, 130124610), (12518, 127816920), (12528, 127714895), (12705, 125935632), (12720, 125787123), (12760, 125392806), (12826, 124747560), (13068, 122437420), (13356, 119797260), (13398, 119421720), (13552, 118064655), (13656, 117165510), (13833, 115666320), (13860, 115440996), (13992, 114351930), (14036, 113993460), (14310, 111810776), (14355, 111460272), (14520, 110193678), (14616, 109469910), (14840, 107817534), (15120, 105820913), (15246, 104946360), (15312, 104494005), (15363, 104147120), (15370, 104099688), (15660, 102171916), (15741, 101646160), (15932, 100427580), (16240, 98522919), (16324, 98015940), (16335, 97949936), (16501, 96964560), (16632, 96200830), (16695, 95837808), (16907, 94636080), (16940, 94451724), (17070, 93732408), (17226, 92883560), (17424, 91828065), (17490, 91481544), (17545, 91194768), (17808, 89847945), (17864, 89566290), (18270, 87575928), (18444, 86749740), (18480, 86580747), (18777, 85211280), (19080, 83858082), (19140, 83595204), (19239, 83165040), (19915, 80342064), (20034, 79864840), (20097, 79614480), (20328, 78709770), (20405, 78412752), (20484, 78110340), (20790, 76960664), (20880, 76628937), (20988, 76234620), (21054, 75995640), (21518, 74356920), (21780, 73462452), (21924, 72979940), (22260, 71878356), (22330, 71653032), (22760, 70299306), (22869, 69964240), (22896, 69881735), (22968, 69662670), (23055, 69399792), (23320, 68611158), (23760, 67340581), (23898, 66951720), (24360, 65681946), (24486, 65343960), (24563, 65139120), (24592, 65062305), (25036, 63908460), (25410, 62967816), (25520, 62696403), (25605, 62488272), (25652, 62373780), (26136, 61218710), (26235, 60987696), (26712, 59898630), (26796, 59710860), (27312, 58582755), (27405, 58383952), (27666, 57833160), (27720, 57720498), (27984, 57175965), (28072, 56996730), (28620, 55905388), (28710, 55730136), (29040, 55096839), (29232, 54734955), (29680, 53908767), (30157, 53056080), (30492, 52473180), (30726, 52073560), (30740, 52049844), (31295, 51126768), (31320, 51085958), (31482, 50823080), (31581, 50663760), (31864, 50213790), (32065, 49899024), (32277, 49571280), (32648, 49007970), (32670, 48974968), (33002, 48482280), (33264, 48100415), (33390, 47918904), (33495, 47768688), (33814, 47318040), (33880, 47225862), (34140, 46866204), (34452, 46441780), (34980, 45740772), (35090, 45597384), (35728, 44783145), (35847, 44634480), (36540, 43787964), (36729, 43562640), (36888, 43374870), (37554, 42605640), (38115, 41978544), (38160, 41929041), (38280, 41797602), (38478, 41582520), (39830, 40171032), (40068, 39932420), (40194, 39807240), (40656, 39354885), (40810, 39206376), (40968, 39055170), (41499, 38555440), (41580, 38480332), (41976, 38117310), (42108, 37997820), (43036, 37178460), (43065, 37153424), (43560, 36731226), (43813, 36519120), (43848, 36489970), (44520, 35939178), (44660, 35826516), (44891, 35642160), (45520, 35149653), (45738, 34982120), (45936, 34831335), (46110, 34699896), (46640, 34305579), (47796, 33475860), (48720, 32840973), (48972, 32671980), (49126, 32569560), (49503, 32321520), (50072, 31954230), (50085, 31945936), (50721, 31545360), (50820, 31483908), (51210, 31244136), (51304, 31186890), (52272, 30609355), (52470, 30493848), (52635, 30398256), (53424, 29949315), (53592, 29855430), (53795, 29742768), (54810, 29191976), (55332, 28916580), (55440, 28860249), (56144, 28498365), (56331, 28403760), (57240, 27952694), (57420, 27865068), (57717, 27721680), (59745, 26780688), (60291, 26538160), (60314, 26528040), (60984, 26236590), (61215, 26137584), (61452, 26036780), (61480, 26024922), (62590, 25563384), (62640, 25542979), (62964, 25411540), (63162, 25331880), (63728, 25106895), (64130, 24949512), (64554, 24785640), (65296, 24503985), (65340, 24487484), (66004, 24241140), (66780, 23959452), (66990, 23884344), (67628, 23659020), (67760, 23612931), (68280, 23433102), (68849, 23239440), (68904, 23220890), (69165, 23133264), (69960, 22870386), (70180, 22798692), (71694, 22317240), (73080, 21893982), (73458, 21781320), (73689, 21713040), (73776, 21687435), (75108, 21302820), (76230, 20989272), (76560, 20898801), (76815, 20829424), (76956, 20791260), (78705, 20329232), (79660, 20085516), (80136, 19966210), (80388, 19903620), (81620, 19603188), (81936, 19527585), (82505, 19392912), (82998, 19277720), (83160, 19240166), (83952, 19058655), (84216, 18998910), (84535, 18927216), (86072, 18589230), (86130, 18576712), (87120, 18365613), (87626, 18259560), (87696, 18244985), (89040, 17969589), (89320, 17913258), (89782, 17821080), (90471, 17685360), (91476, 17491060), (92220, 17349948), (93885, 17042256), (94743, 16887920), (95592, 16737930), (96195, 16633008), (96831, 16523760), (97944, 16335990), (98252, 16284780), (99006, 16160760), (100144, 15977115), (100170, 15972968), (100485, 15922896), (101442, 15772680), (101640, 15741954), (102420, 15622068), (102608, 15593445), (104940, 15246924), (105270, 15199128), (107184, 14927715), (107541, 14878160), (107590, 14871384), (109620, 14595988), (110187, 14520880), (110664, 14458290), (112662, 14201880), (114345, 13992848), (114480, 13976347), (114840, 13932534), (115434, 13860840), (115507, 13852080), (118349, 13519440), (119490, 13390344), (120582, 13269080), (120628, 13264020), (121968, 13118295), (122430, 13068792), (122815, 13027824), (122904, 13018390), (122960, 13012461), (125180, 12781692), (125928, 12705770), (126324, 12665940), (128260, 12474756), (129108, 12392820), (130680, 12243742), (131439, 12173040), (132008, 12120570), (133560, 11979726), (133980, 11942172), (134673, 11880720), (135256, 11829510), (136560, 11716551), (137698, 11619720), (137808, 11610445), (138330, 11566632), (139920, 11435193), (140360, 11399346), (143388, 11158620), (146160, 10946991), (146916, 10890660), (147378, 10856520), (148509, 10773840), (150216, 10651410), (150785, 10611216), (152163, 10515120), (152460, 10494636), (153630, 10414712), (153912, 10395630), (157410, 10164616), (157905, 10132752), (159320, 10042758), (160272, 9983105), (160776, 9951810), (161385, 9914256), (163240, 9801594), (165010, 9696456), (165996, 9638860), (166320, 9620083), (168432, 9499455), (168993, 9467920), (169070, 9463608), (172144, 9294615), (172260, 9288356), (173151, 9240560), (175252, 9129780), (178640, 8956629), (179235, 8926896), (179564, 8910540), (180942, 8842680), (181511, 8814960), (182952, 8745530), (183645, 8712528), (184440, 8674974), (185977, 8603280), (187770, 8521128), (189486, 8443960), (191184, 8368965), (192390, 8316504), (193662, 8261880), (195888, 8167995), (196504, 8142390), (198012, 8080380), (200340, 7986484), (200970, 7961448), (202884, 7886340), (203280, 7870977), (204840, 7811034), (206547, 7746480), (207495, 7711088), (209880, 7623462), (210540, 7599564), (211099, 7579440), (215082, 7439080), (215180, 7435692), (219065, 7303824), (219240, 7297994), (220374, 7260440), (221067, 7237680), (221328, 7229145), (224455, 7128432), (225324, 7100940), (228690, 6996424), (229680, 6966267), (230868, 6930420), (231014, 6926040), (236698, 6759720), (238980, 6695172), (241164, 6634540), (241256, 6632010), (244860, 6534396), (245630, 6513912), (245808, 6509195), (247515, 6464304), (250360, 6390846), (251856, 6352885), (252648, 6332970), (253605, 6309072), (256520, 6237378), (258216, 6196410), (261360, 6121871), (262878, 6086520), (264016, 6060285), (267120, 5989863), (267960, 5971086), (269346, 5940360), (270512, 5914755), (271413, 5895120), (275396, 5809860), (276660, 5783316), (280720, 5699673), (281655, 5680752), (286776, 5579310), (288585, 5544336), (290493, 5507920), (293832, 5445330), (294756, 5428260), (297018, 5386920), (300432, 5325705), (301455, 5307632), (301570, 5305608), (304326, 5257560), (304920, 5247318), (307260, 5207356), (307824, 5197815), (314820, 5082308), (315810, 5066376), (318640, 5021379), (321552, 4975905), (322770, 4957128), (326480, 4900797), (330020, 4848228), (331727, 4823280), (331992, 4819430), (337986, 4733960), (338140, 4731804), (344245, 4647888), (344520, 4644178), (346302, 4620280), (346521, 4617360), (350504, 4564890), (355047, 4506480), (358470, 4463448), (359128, 4455270), (361884, 4421340), (363022, 4407480), (365904, 4372765), (367290, 4356264), (368445, 4342608), (368880, 4337487), (371954, 4301640), (375540, 4260564), (378972, 4221980), (384780, 4158252), (387324, 4130940), (393008, 4071195), (394317, 4057680), (396024, 4040190), (400680, 3993242), (401940, 3980724), (404019, 3960240), (405768, 3943170), (409680, 3905517), (413094, 3873240), (414990, 3855544), (419760, 3811731), (421080, 3799782), (422198, 3789720), (430164, 3719540), (430360, 3717846), (438130, 3651912), (438480, 3648997), (440748, 3630220), (442134, 3618840), (445527, 3591280), (448910, 3564216), (450648, 3550470), (452355, 3537072), (456489, 3505040), (457380, 3498212), (461736, 3465210), (462028, 3463020), (473396, 3379860), (473715, 3377584), (477960, 3347586), (481943, 3319920), (482328, 3317270), (482512, 3316005), (484155, 3304752), (489720, 3267198), (491260, 3256956), (495030, 3232152), (500720, 3195423), (505296, 3166485), (507210, 3154536), (513040, 3118689), (516432, 3098205), (525756, 3043260), (535920, 2985543), (537705, 2975632), (538692, 2970180), (542826, 2947560), (544533, 2938320), (550792, 2904930), (550935, 2904176), (553320, 2891658), (557931, 2867760), (563310, 2840376), (573552, 2789655), (577170, 2772168), (577535, 2770416), (580986, 2753960), (587664, 2722665), (589512, 2714130), (591745, 2703888), (594036, 2693460), (602910, 2653816), (603140, 2652804), (608652, 2628780), (609840, 2623659), (614520, 2603678), (619641, 2582160), (629640, 2541154), (631620, 2533188), (633297, 2526480), (645540, 2478564), (657195, 2434608), (660040, 2424114), (663201, 2412560), (663454, 2411640), (663984, 2409715), (673365, 2376144), (675972, 2366980), (676280, 2365902), (688490, 2323944), (689040, 2322089), (692604, 2310140), (693042, 2308680), (701008, 2282445), (710094, 2253240), (716940, 2231724), (718256, 2227635), (723768, 2210670), (726044, 2203740), (734580, 2178132), (736890, 2171304), (742545, 2154768), (743908, 2150820), (751080, 2130282), (757944, 2110990), (760815, 2103024), (769560, 2079126), (774648, 2065470), (788634, 2028840), (792048, 2020095), (801360, 1996621), (803880, 1990362), (808038, 1980120), (811536, 1971585), (814239, 1965040), (826188, 1936620), (829980, 1927772), (842160, 1899891), (844396, 1894860), (844965, 1893584), (860328, 1859770), (860720, 1858923), (865755, 1848112), (874553, 1829520), (876260, 1825956), (881496, 1815110), (884268, 1809420), (891054, 1795640), (897820, 1782108), (901296, 1775235), (904710, 1768536), (907555, 1762992), (912978, 1752520), (914760, 1749106), (923472, 1732605), (924056, 1731510), (929885, 1720656), (946792, 1689930), (947430, 1688792), (955920, 1673793), (963886, 1659960), (964656, 1658635), (968310, 1652376), (979440, 1633599), (982520, 1628478), (990060, 1616076), (995181, 1607760), (1014420, 1577268), (1032735, 1549296), (1039563, 1539120), (1051512, 1521630), (1055495, 1515888), (1065141, 1502160), (1075410, 1487816), (1077384, 1485090), (1085652, 1473780), (1089066, 1469160), (1101584, 1452465), (1101870, 1452088), (1105335, 1447536), (1106640, 1445829), (1115862, 1433880), (1126620, 1420188), (1154340, 1386084), (1155070, 1385208), (1161972, 1376980), (1179024, 1357065), (1182951, 1352560), (1183490, 1351944), (1188072, 1346730), (1205820, 1326908), (1206280, 1326402), (1212057, 1320080), (1217304, 1314390), (1229040, 1301839), (1239282, 1291080), (1259280, 1270577), (1263240, 1266594)]