485700054840

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{79}}^1$

素因数の和:199

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 47, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 79, 84, 88, 90, 91, 94, 99, 104, 105, 108, 110, 117, 120, 121, 126, 130, 132, 135, 140, 141, 143, 154, 156, 158, 165, 168, 180, 182, 188, 189, 195, 198, 210, 216, 220, 231, 234, 235, 237, 242, 252, 260, 264, 270, 273, 280, 282, 286, 297, 308, 312, 315, 316, 329, 330, 351, 360, 363, 364, 376, 378, 385, 390, 395, 396, 420, 423, 429, 440, 455, 462, 468, 470, 474, 484, 495, 504, 517, 520, 540, 546, 553, 564, 572, 585, 594, 605, 611, 616, 630, 632, 658, 660, 693, 702, 705, 711, 715, 726, 728, 756, 770, 780, 790, 792, 819, 840, 846, 847, 858, 869, 910, 924, 936, 940, 945, 948, 968, 987, 990, 1001, 1027, 1034, 1080, 1089, 1092, 1106, 1128, 1144, 1155, 1170, 1185, 1188, 1210, 1222, 1260, 1269, 1287, 1316, 1320, 1331, 1365, 1386, 1404, 1410, 1422, 1430, 1452, 1485, 1512, 1540, 1551, 1560, 1573, 1580, 1638, 1645, 1659, 1692, 1694, 1716, 1738, 1755, 1815, 1820, 1833, 1848, 1880, 1890, 1896, 1974, 1980, 2002, 2054, 2068, 2079, 2115, 2133, 2145, 2178, 2184, 2212, 2310, 2340, 2370, 2376, 2420, 2444, 2457, 2520, 2538, 2541, 2574, 2585, 2607, 2632, 2662, 2730, 2765, 2772, 2808, 2820, 2844, 2860, 2904, 2961, 2970, 3003, 3055, 3080, 3081, 3102, 3146, 3160, 3267, 3276, 3290, 3318, 3384, 3388, 3432, 3465, 3476, 3510, 3555, 3619, 3630, 3640, 3666, 3713, 3780, 3861, 3948, 3960, 3993, 4004, 4095, 4108, 4136, 4158, 4230, 4235, 4266, 4277, 4290, 4345, 4356, 4424, 4620, 4653, 4680, 4719, 4740, 4840, 4888, 4914, 4935, 4977, 5005, 5076, 5082, 5135, 5148, 5170, 5214, 5324, 5445, 5460, 5499, 5530, 5544, 5640, 5687, 5688, 5720, 5922, 5940, 6006, 6083, 6110, 6162, 6204, 6292, 6345, 6435, 6534, 6552, 6580, 6636, 6655, 6721, 6776, 6930, 6952, 7020, 7110, 7189, 7238, 7260, 7332, 7426, 7560, 7623, 7722, 7755, 7821, 7865, 7896, 7986, 8008, 8190, 8216, 8295, 8316, 8460, 8470, 8532, 8554, 8580, 8690, 8712, 8883, 9009, 9165, 9240, 9243, 9306, 9317, 9438, 9480, 9559, 9828, 9870, 9954, 10010, 10152, 10164, 10270, 10296, 10340, 10395, 10428, 10648, 10665, 10857, 10890, 10920, 10998, 11011, 11060, 11139, 11297, 11374, 11844, 11880, 11979, 12012, 12166, 12220, 12285, 12324, 12408, 12584, 12690, 12705, 12831, 12870, 13035, 13068, 13160, 13272, 13310, 13442, 13860, 13959, 14040, 14157, 14220, 14378, 14476, 14520, 14664, 14805, 14852, 14931, 15015, 15246, 15405, 15444, 15510, 15642, 15730, 15972, 16335, 16380, 16497, 16590, 16632, 16920, 16940, 17061, 17064, 17108, 17160, 17303, 17380, 17766, 18018, 18095, 18249, 18330, 18486, 18565, 18612, 18634, 18876, 19118, 19305, 19656, 19740, 19908, 19965, 20020, 20163, 20328, 20540, 20680, 20790, 20856, 21330, 21385, 21567, 21714, 21780, 21996, 22022, 22120, 22278, 22594, 22748, 22869, 23265, 23463, 23595, 23688, 23958, 24024, 24332, 24440, 24570, 24648, 24885, 25380, 25410, 25662, 25740, 25991, 26070, 26136, 26620, 26884, 27027, 27495, 27720, 27729, 27918, 27951, 28314, 28435, 28440, 28677, 28756, 28952, 29610, 29704, 29862, 30030, 30415, 30492, 30810, 30888, 31020, 31284, 31460, 31944, 32571, 32670, 32760, 32994, 33033, 33180, 33417, 33605, 33880, 33891, 34122, 34216, 34606, 34760, 35532, 35937, 35945, 36036, 36190, 36498, 36660, 36972, 37130, 37224, 37268, 37752, 38115, 38236, 38493, 38610, 39105, 39480, 39809, 39816, 39930, 40040, 40326, 40843, 41080, 41580, 42471, 42660, 42770, 43134, 43428, 43560, 43992, 44044, 44415, 44556, 45045, 45188, 45496, 45738, 46215, 46530, 46585, 46926, 47047, 47190, 47795, 47916, 48269, 48664, 49140, 49770, 50760, 50820, 51183, 51324, 51480, 51909, 51982, 52140, 53240, 53768, 54054, 54285, 54747, 54990, 55055, 55458, 55695, 55836, 55902, 56485, 56628, 56870, 57354, 57512, 59220, 59724, 59895, 60060, 60489, 60830, 60984, 61620, 62040, 62557, 62568, 62920, 64155, 64701, 65142, 65340, 65988, 66066, 66360, 66834, 66913, 67210, 67782, 68244, 69212, 69795, 70785, 71064, 71874, 71890, 72072, 72380, 72996, 73320, 73931, 73944, 74260, 74536, 74655, 76230, 76472, 76986, 77220, 77973, 78210, 79079, 79618, 79860, 80652, 81686, 82485, 83160, 83853, 84942, 85305, 85320, 85540, 86031, 86268, 86515, 86856, 88088, 88830, 89112, 90090, 90376, 91245, 91476, 92430, 93060, 93170, 93852, 94094, 94380, 95590, 95832, 96538, 97713, 98280, 99099, 99540, 100251, 100815, 101640, 101673, 102366, 102648, 103818, 103964, 104280, 105149, 107835, 108108, 108570, 109494, 109980, 110110, 110916, 111390, 111672, 111804, 112970, 113256, 113740, 114345, 114708, 115479, 117315, 118440, 119427, 119448, 119790, 120120, 120978, 121121, 121660, 122529, 123240, 124267, 125114, 128310, 129402, 129955, 130284, 130680, 131976, 132132, 133668, 133826, 134420, 135135, 135564, 136488, 138424, 138645, 139590, 139755, 141141, 141570, 143385, 143748, 143780, 144760, 144807, 145992, 147862, 148520, 149310, 152460, 153549, 153972, 154440, 155727, 155946, 156420, 158158, 159236, 159720, 161304, 162855, 163372, 164241, 164970, 165165, 167085, 167706, 169455, 169884, 170610, 171080, 172062, 172536, 173030, 177660, 179685, 180180, 181467, 182490, 182952, 184860, 186120, 186340, 187671, 187704, 188188, 188760, 191180, 192465, 193076, 194103, 195426, 198198, 199045, 199080, 200502, 200739, 201630, 203346, 204215, 204732, 207636, 207928, 210298, 212355, 215670, 216216, 217140, 218988, 219960, 220220, 221793, 221832, 222780, 223608, 225940, 227480, 228690, 229416, 230958, 233919, 234630, 235235, 237237, 238854, 239580, 241345, 241956, 242242, 243320, 245058, 248534, 250228, 251559, 255915, 256620, 258093, 258804, 259545, 259910, 260568, 264264, 267336, 267652, 268840, 270270, 271128, 273735, 277290, 279180, 279510, 282282, 283140, 285901, 286770, 287496, 287560, 289614, 295724, 297297, 298620, 302445, 304920, 305019, 307098, 307944, 311454, 311892, 312785, 312840, 315447, 316316, 318472, 323505, 325710, 326744, 328482, 329940, 330330, 334170, 334565, 335412, 337883, 338910, 339768, 341220, 344124, 346060, 355320, 358281, 359370, 360360, 362934, 363363, 364980, 367587, 369655, 369720, 372680, 372801, 375342, 376376, 382360, 384930, 386152, 388206, 389865, 390852, 395395, 396396, 398090, 401004, 401478, 403260, 406692, 408430, 409464, 415272, 419265, 420596, 423423, 424710, 430155, 431340, 434280, 434421, 437899, 437976, 440440, 443586, 445560, 449273, 451880, 457380, 461916, 467181, 467838, 469260, 470470, 474474, 477708, 479160, 482690, 483912, 484484, 488565, 490116, 495495, 497068, 500456, 501255, 503118, 508365, 511830, 513240, 516186, 517517, 517608, 519090, 519820, 525745, 530959, 535304, 540540, 547470, 554580, 558360, 559020, 563013, 564564, 566280, 571802, 573540, 577395, 579228, 591448, 594594, 597135, 597240, 602217, 604890, 605605, 610038, 612645, 614196, 621335, 622908, 623784, 625570, 630894, 632632, 647010, 651420, 656964, 659880, 660660, 665379, 668340, 669130, 670824, 675766, 677820, 682440, 688248, 692120, 701757, 705705, 711711, 716562, 718740, 724035, 725868, 726726, 729960, 735174, 736043, 739310, 745602, 750684, 767745, 769860, 776412, 778635, 779730, 781704, 790790, 792792, 796180, 802008, 802956, 806520, 813241, 813384, 816860, 821205, 838530, 841192, 846846, 849420, 857703, 860310, 862680, 868842, 869869, 875798, 887172, 898546, 907335, 914760, 923832, 934362, 935676, 938355, 938520, 940940, 946341, 948948, 955416, 965380, 968968, 970515, 977130, 980232, 990990, 994136, 1002510, 1003695, 1006236, 1013649, 1016730, 1023660, 1032372, 1035034, 1038180, 1039640, 1051490, 1061918, 1074843, 1081080, 1090089, 1094940, 1102761, 1108965, 1109160, 1118040, 1118403, 1126026, 1129128, 1143604, 1147080, 1154790, 1158456, 1169595, 1186185, 1189188, 1194270, 1204434, 1209780, 1211210, 1220076, 1225290, 1228392, 1242670, 1245816, 1251140, 1257795, 1261788, 1270269, 1290465, 1294020, 1302840, 1303263, 1313697, 1313928, 1321320, 1330758, 1336680, 1338260, 1347819, 1351532, 1355640, 1366937, 1403514, 1411410, 1423422, 1429505, 1433124, 1437480, 1448070, 1451736, 1453452, 1470348, 1472086, 1478620, 1486485, 1491204, 1501368, 1525095, 1535490, 1539720, 1552551, 1552824, 1557270, 1559460, 1577235, 1581580, 1592360, 1592877, 1605912, 1626482, 1633720, 1642410, 1677060, 1689039, 1689415, 1693692, 1698840, 1715406, 1720620, 1737684, 1739738, 1751596, 1774344, 1791405, 1797092, 1806651, 1814670, 1816815, 1837935, 1864005, 1868724, 1871352, 1876710, 1881880, 1892682, 1897896, 1930760, 1941030, 1954260, 1981980, 1996137, 2005020, 2007390, 2012472, 2027298, 2033460, 2047320, 2064744, 2070068, 2076360, 2102980, 2117115, 2123836, 2135133, 2149686, 2172105, 2180178, 2189495, 2189880, 2205522, 2208129, 2217930, 2236806, 2246365, 2252052, 2287208, 2309580, 2335905, 2339190, 2372370, 2378376, 2388540, 2408868, 2419560, 2422420, 2439723, 2440152, 2450580, 2485340, 2502280, 2515590, 2523576, 2540538, 2573109, 2580930, 2587585, 2588040, 2606526, 2609607, 2627394, 2654795, 2661516, 2676520, 2695638, 2703064, 2733874, 2807028, 2815065, 2822820, 2839023, 2846844, 2859010, 2866248, 2896140, 2906904, 2940696, 2944172, 2957240, 2972970, 2982408, 3011085, 3040947, 3050190, 3070980, 3105102, 3114540, 3118920, 3144911, 3154470, 3163160, 3185754, 3252964, 3270267, 3284820, 3326895, 3354120, 3355209, 3378078, 3378830, 3387384, 3430812, 3441240, 3475368, 3479476, 3503192, 3508785, 3558555, 3582810, 3594184, 3613302, 3629340, 3633630, 3675870, 3680215, 3716713, 3728010, 3737448, 3753420, 3785364, 3882060, 3908520, 3941091, 3963960, 3992274, 4010040, 4014780, 4043457, 4054596, 4066205, 4066920, 4100811, 4140136, 4205960, 4234230, 4247672, 4270266, 4288515, 4299372, 4344210, 4349345, 4360356, 4378990, 4411044, 4416258, 4435860, 4473612, 4492730, 4504104, 4619160, 4657653, 4671810, 4678380, 4731705, 4744740, 4777080, 4778631, 4817736, 4844840, 4879446, 4901160, 4942003, 4970680, 5031180, 5068245, 5081076, 5146218, 5161860, 5175170, 5213052, 5219214, 5254788, 5309590, 5323032, 5374215, 5391276, 5450445, 5467748, 5513805, 5592015, 5614056, 5630130, 5645640, 5678046, 5692687, 5693688, 5718020, 5792280, 5840549, 5888344, 5945940, 6022170, 6081894, 6100380, 6141960, 6210204, 6229080, 6289822, 6308940, 6351345, 6371508, 6505928, 6516315, 6540534, 6568485, 6569640, 6624387, 6653790, 6710418, 6739095, 6756156, 6757660, 6834685, 6861624, 6958952, 7017570, 7117110, 7165620, 7226604, 7258680, 7267260, 7319169, 7351740, 7360430, 7433426, 7456020, 7506840, 7570728, 7719327, 7762755, 7764120, 7828821, 7882182, 7964385, 7984548, 8029560, 8086914, 8109192, 8132410, 8201622, 8445195, 8468460, 8540532, 8577030, 8598744, 8688420, 8698690, 8720712, 8757980, 8822088, 8832516, 8871720, 8947224, 8985460, 9033255, 9122841, 9315306, 9343620, 9356760, 9434733, 9463410, 9489480, 9557262, 9568559, 9758892, 9884006, 9980685, 10062360, 10136490, 10162152, 10292436, 10323720, 10350340, 10426104, 10438428, 10509576, 10619180, 10675665, 10748430, 10782552, 10900890, 10935496, 11027610, 11040645, 11150139, 11184030, 11260260, 11356092, 11385374, 11436040, 11681098, 11823273, 11891880, 12044340, 12130371, 12163788, 12198615, 12200760, 12302433, 12420408, 12579644, 12617880, 12702690, 12743016, 12865545, 13032630, 13048035, 13081068, 13136970, 13248774, 13307580, 13420836, 13478190, 13512312, 13515320, 13669370, 13972959, 14035140, 14195115, 14234220, 14331240, 14335893, 14453208, 14534520, 14638338, 14703480, 14720860, 14826009, 14866852, 14912040, 15204735, 15438654, 15525510, 15657642, 15724555, 15764364, 15928770, 15969096, 16173828, 16264820, 16351335, 16403244, 16776045, 16890390, 16936920, 17078061, 17081064, 17154060, 17376840, 17397380, 17515960, 17521647, 17665032, 17970920, 18066510, 18245682, 18583565, 18630612, 18687240, 18869466, 18926820, 19114524, 19137118, 19517784, 19705455, 19768012, 19873161, 19961370, 20217285, 20272980, 20504055, 20584872, 20700680, 20876856, 21238360, 21351330, 21496860, 21801780, 21957507, 22055220, 22081290, 22300278, 22368060, 22520520, 22712184, 22770748, 23288265, 23362196, 23486463, 23646546, 23893155, 24088680, 24260742, 24327576, 24397230, 24604866, 24710015, 25159288, 25405380, 25731090, 26065260, 26096070, 26162136, 26273940, 26497548, 26615160, 26841672, 26956380, 27338740, 27945918, 28070280, 28304199, 28390230, 28463435, 28468440, 28671786, 28705677, 29202745, 29276676, 29441720, 29652018, 29733704, 30409470, 30877308, 31051020, 31315284, 31449110, 31528728, 31857540, 32347656, 32529640, 32702670, 32806488, 33121935, 33450417, 33552090, 33780780, 34156122, 34308120, 34594021, 34794760, 35043294, 36133020, 36491364, 36595845, 36907299, 37167130, 37261224, 37738932, 37853640, 38229048, 38274236, 38596635, 39144105, 39410910, 39536024, 39746322, 39922740, 40434570, 40545960, 40883843, 41008110, 42702660, 42993720, 43603560, 43915014, 44110440, 44162580, 44478027, 44600556, 44736120, 45541496, 45614205, 46576530, 46724392, 46972926, 47173665, 47293092, 47786310, 47842795, 48521484, 48794460, 49209732, 49420030, 50810760, 51234183, 51462180, 52130520, 52192140, 52547880, 52564941, 52995096, 53912760, 54677480, 55750695, 55891836, 56608398, 56780460, 56926870, 57343572, 57411354, 58405490, 58553352, 59116365, 59304036, 60651855, 60818940, 61512165, 61754616, 62102040, 62630568, 62898220, 63715080, 64246039, 65405340, 66243870, 66900834, 67104180, 67561560, 68312244, 69188042, 69864795, 70086588, 71679465, 72266040, 72982728, 73191690, 73814598, 74130045, 74334260, 75477864, 76548472, 77193270, 78288210, 78821820, 79492644, 79845480, 80869140, 81767686, 82016220, 84912597, 85390305, 85405320, 86117031, 87608235, 87830028, 88325160, 88956054, 89201112, 91228410, 93153060, 93945852, 94347330, 94586184, 95572620, 95685590, 97042968, 97588920, 98419464, 98840060, 99365805, 100351251, 102468366, 102924360, 103782063, 104384280, 105129882, 109787535, 111501390, 111783672, 113216796, 113560920, 113853740, 114687144, 114822708, 116810980, 117432315, 118232730, 118608072, 121303710, 121637880, 122651529, 123024330, 125796440, 128492078, 130810680, 132487740, 133434081, 133801668, 134208360, 136624488, 138376084, 139729590, 140173176, 141520995, 143358930, 143528385, 146383380, 147629196, 148260090, 148668520, 153702549, 154386540, 156576420, 157643640, 157694823, 158985288, 161738280, 163535372, 164032440, 167252085, 169825194, 170780610, 172234062, 172970105, 175216470, 175660056, 177912108, 182456820, 184536495, 186306120, 187891704, 188694660, 191145240, 191371180, 192738117, 197680120, 198731610, 200702502, 204419215, 204936732, 207564126, 210259764, 219575070, 222390135, 223002780, 226433592, 227707480, 229645416, 233621960, 234864630, 236465460, 242607420, 245303058, 246048660, 256170915, 256984156, 258351093, 262824705, 264975480, 266868162, 267603336, 276752168, 279459180, 283041990, 286717860, 287056770, 292766760, 295258392, 296520180, 307405098, 308773080, 311346189, 313152840, 315389646, 321230195, 327070744, 334504170, 339650388, 341561220, 344468124, 345940210, 350432940, 355824216, 364913640, 367954587, 369072990, 377389320, 382742360, 385476234, 397463220, 401405004, 408838430, 409873464, 415128252, 420519528, 424562985, 430585155, 439150140, 444780270, 446005560, 449722273, 469729260, 472930920, 485214840, 490606116, 492097320, 501756255, 512341830, 513968312, 516702186, 518910315, 525649410, 533736324, 558918360, 566083980, 573435720, 574113540, 578214351, 593040360, 613257645, 614810196, 622692378, 630779292, 642460390, 667170405, 669008340, 679300776, 683122440, 688936248, 691880420, 700865880, 735909174, 738145980, 768512745, 770952468, 788474115, 794926440, 802810008, 817676860, 830256504, 849125970, 861170310, 878300280, 889560540, 899444546, 934038567, 939458520, 963690585, 981212232, 1003512510, 1024683660, 1033404372, 1037820630, 1051298820, 1067472648, 1103863761, 1132167960, 1148227080, 1156428702, 1226515290, 1229620392, 1245384756, 1261558584, 1284920780, 1291755465, 1334340810, 1338016680, 1349166819, 1383760840, 1471818348, 1476291960, 1537025490, 1541904936, 1556730945, 1576948230, 1635353720, 1698251940, 1722340620, 1734643053, 1779121080, 1798889092, 1839772935, 1868077134, 1927381170, 2007025020, 2049367320, 2066808744, 2075641260, 2102597640, 2207727522, 2248611365, 2312857404, 2453030580, 2490769512, 2569841560, 2583510930, 2668681620, 2698333638, 2891071755, 2943636696, 3074050980, 3113461890, 3153896460, 3396503880, 3444681240, 3469286106, 3597778184, 3679545870, 3736154268, 3854762340, 4014050040, 4047500457, 4151282520, 4415455044, 4497222730, 4625714808, 4670192835, 4906061160, 5167021860, 5337363240, 5396667276, 5519318805, 5782143510, 6148101960, 6226923780, 6307792920, 6745834095, 6938572212, 7359091740, 7472308536, 7709524680, 8095000914, 8673215265, 8830910088, 8994445460, 9340385670, 10334043720, 10793334552, 11038637610, 11564287020, 12142501371, 12453847560, 13491668190, 13877144424, 14718183480, 16190001828, 17346430530, 17988890920, 18680771340, 20237502285, 22077275220, 23128574040, 24285002742, 26983336380, 32380003656, 34692861060, 37361542680, 40475004570, 44154550440, 48570005484, 53966672760, 60712506855, 69385722120, 80950009140, 97140010968, 121425013710, 161900018280, 242850027420, 485700054840]

約数ペア:

[(1, 485700054840), (2, 242850027420), (3, 161900018280), (4, 121425013710), (5, 97140010968), (6, 80950009140), (7, 69385722120), (8, 60712506855), (9, 53966672760), (10, 48570005484), (11, 44154550440), (12, 40475004570), (13, 37361542680), (14, 34692861060), (15, 32380003656), (18, 26983336380), (20, 24285002742), (21, 23128574040), (22, 22077275220), (24, 20237502285), (26, 18680771340), (27, 17988890920), (28, 17346430530), (30, 16190001828), (33, 14718183480), (35, 13877144424), (36, 13491668190), (39, 12453847560), (40, 12142501371), (42, 11564287020), (44, 11038637610), (45, 10793334552), (47, 10334043720), (52, 9340385670), (54, 8994445460), (55, 8830910088), (56, 8673215265), (60, 8095000914), (63, 7709524680), (65, 7472308536), (66, 7359091740), (70, 6938572212), (72, 6745834095), (77, 6307792920), (78, 6226923780), (79, 6148101960), (84, 5782143510), (88, 5519318805), (90, 5396667276), (91, 5337363240), (94, 5167021860), (99, 4906061160), (104, 4670192835), (105, 4625714808), (108, 4497222730), (110, 4415455044), (117, 4151282520), (120, 4047500457), (121, 4014050040), (126, 3854762340), (130, 3736154268), (132, 3679545870), (135, 3597778184), (140, 3469286106), (141, 3444681240), (143, 3396503880), (154, 3153896460), (156, 3113461890), (158, 3074050980), (165, 2943636696), (168, 2891071755), (180, 2698333638), (182, 2668681620), (188, 2583510930), (189, 2569841560), (195, 2490769512), (198, 2453030580), (210, 2312857404), (216, 2248611365), (220, 2207727522), (231, 2102597640), (234, 2075641260), (235, 2066808744), (237, 2049367320), (242, 2007025020), (252, 1927381170), (260, 1868077134), (264, 1839772935), (270, 1798889092), (273, 1779121080), (280, 1734643053), (282, 1722340620), (286, 1698251940), (297, 1635353720), (308, 1576948230), (312, 1556730945), (315, 1541904936), (316, 1537025490), (329, 1476291960), (330, 1471818348), (351, 1383760840), (360, 1349166819), (363, 1338016680), (364, 1334340810), (376, 1291755465), (378, 1284920780), (385, 1261558584), (390, 1245384756), (395, 1229620392), (396, 1226515290), (420, 1156428702), (423, 1148227080), (429, 1132167960), (440, 1103863761), (455, 1067472648), (462, 1051298820), (468, 1037820630), (470, 1033404372), (474, 1024683660), (484, 1003512510), (495, 981212232), (504, 963690585), (517, 939458520), (520, 934038567), (540, 899444546), (546, 889560540), (553, 878300280), (564, 861170310), (572, 849125970), (585, 830256504), (594, 817676860), (605, 802810008), (611, 794926440), (616, 788474115), (630, 770952468), (632, 768512745), (658, 738145980), (660, 735909174), (693, 700865880), (702, 691880420), (705, 688936248), (711, 683122440), (715, 679300776), (726, 669008340), (728, 667170405), (756, 642460390), (770, 630779292), (780, 622692378), (790, 614810196), (792, 613257645), (819, 593040360), (840, 578214351), (846, 574113540), (847, 573435720), (858, 566083980), (869, 558918360), (910, 533736324), (924, 525649410), (936, 518910315), (940, 516702186), (945, 513968312), (948, 512341830), (968, 501756255), (987, 492097320), (990, 490606116), (1001, 485214840), (1027, 472930920), (1034, 469729260), (1080, 449722273), (1089, 446005560), (1092, 444780270), (1106, 439150140), (1128, 430585155), (1144, 424562985), (1155, 420519528), (1170, 415128252), (1185, 409873464), (1188, 408838430), (1210, 401405004), (1222, 397463220), (1260, 385476234), (1269, 382742360), (1287, 377389320), (1316, 369072990), (1320, 367954587), (1331, 364913640), (1365, 355824216), (1386, 350432940), (1404, 345940210), (1410, 344468124), (1422, 341561220), (1430, 339650388), (1452, 334504170), (1485, 327070744), (1512, 321230195), (1540, 315389646), (1551, 313152840), (1560, 311346189), (1573, 308773080), (1580, 307405098), (1638, 296520180), (1645, 295258392), (1659, 292766760), (1692, 287056770), (1694, 286717860), (1716, 283041990), (1738, 279459180), (1755, 276752168), (1815, 267603336), (1820, 266868162), (1833, 264975480), (1848, 262824705), (1880, 258351093), (1890, 256984156), (1896, 256170915), (1974, 246048660), (1980, 245303058), (2002, 242607420), (2054, 236465460), (2068, 234864630), (2079, 233621960), (2115, 229645416), (2133, 227707480), (2145, 226433592), (2178, 223002780), (2184, 222390135), (2212, 219575070), (2310, 210259764), (2340, 207564126), (2370, 204936732), (2376, 204419215), (2420, 200702502), (2444, 198731610), (2457, 197680120), (2520, 192738117), (2538, 191371180), (2541, 191145240), (2574, 188694660), (2585, 187891704), (2607, 186306120), (2632, 184536495), (2662, 182456820), (2730, 177912108), (2765, 175660056), (2772, 175216470), (2808, 172970105), (2820, 172234062), (2844, 170780610), (2860, 169825194), (2904, 167252085), (2961, 164032440), (2970, 163535372), (3003, 161738280), (3055, 158985288), (3080, 157694823), (3081, 157643640), (3102, 156576420), (3146, 154386540), (3160, 153702549), (3267, 148668520), (3276, 148260090), (3290, 147629196), (3318, 146383380), (3384, 143528385), (3388, 143358930), (3432, 141520995), (3465, 140173176), (3476, 139729590), (3510, 138376084), (3555, 136624488), (3619, 134208360), (3630, 133801668), (3640, 133434081), (3666, 132487740), (3713, 130810680), (3780, 128492078), (3861, 125796440), (3948, 123024330), (3960, 122651529), (3993, 121637880), (4004, 121303710), (4095, 118608072), (4108, 118232730), (4136, 117432315), (4158, 116810980), (4230, 114822708), (4235, 114687144), (4266, 113853740), (4277, 113560920), (4290, 113216796), (4345, 111783672), (4356, 111501390), (4424, 109787535), (4620, 105129882), (4653, 104384280), (4680, 103782063), (4719, 102924360), (4740, 102468366), (4840, 100351251), (4888, 99365805), (4914, 98840060), (4935, 98419464), (4977, 97588920), (5005, 97042968), (5076, 95685590), (5082, 95572620), (5135, 94586184), (5148, 94347330), (5170, 93945852), (5214, 93153060), (5324, 91228410), (5445, 89201112), (5460, 88956054), (5499, 88325160), (5530, 87830028), (5544, 87608235), (5640, 86117031), (5687, 85405320), (5688, 85390305), (5720, 84912597), (5922, 82016220), (5940, 81767686), (6006, 80869140), (6083, 79845480), (6110, 79492644), (6162, 78821820), (6204, 78288210), (6292, 77193270), (6345, 76548472), (6435, 75477864), (6534, 74334260), (6552, 74130045), (6580, 73814598), (6636, 73191690), (6655, 72982728), (6721, 72266040), (6776, 71679465), (6930, 70086588), (6952, 69864795), (7020, 69188042), (7110, 68312244), (7189, 67561560), (7238, 67104180), (7260, 66900834), (7332, 66243870), (7426, 65405340), (7560, 64246039), (7623, 63715080), (7722, 62898220), (7755, 62630568), (7821, 62102040), (7865, 61754616), (7896, 61512165), (7986, 60818940), (8008, 60651855), (8190, 59304036), (8216, 59116365), (8295, 58553352), (8316, 58405490), (8460, 57411354), (8470, 57343572), (8532, 56926870), (8554, 56780460), (8580, 56608398), (8690, 55891836), (8712, 55750695), (8883, 54677480), (9009, 53912760), (9165, 52995096), (9240, 52564941), (9243, 52547880), (9306, 52192140), (9317, 52130520), (9438, 51462180), (9480, 51234183), (9559, 50810760), (9828, 49420030), (9870, 49209732), (9954, 48794460), (10010, 48521484), (10152, 47842795), (10164, 47786310), (10270, 47293092), (10296, 47173665), (10340, 46972926), (10395, 46724392), (10428, 46576530), (10648, 45614205), (10665, 45541496), (10857, 44736120), (10890, 44600556), (10920, 44478027), (10998, 44162580), (11011, 44110440), (11060, 43915014), (11139, 43603560), (11297, 42993720), (11374, 42702660), (11844, 41008110), (11880, 40883843), (11979, 40545960), (12012, 40434570), (12166, 39922740), (12220, 39746322), (12285, 39536024), (12324, 39410910), (12408, 39144105), (12584, 38596635), (12690, 38274236), (12705, 38229048), (12831, 37853640), (12870, 37738932), (13035, 37261224), (13068, 37167130), (13160, 36907299), (13272, 36595845), (13310, 36491364), (13442, 36133020), (13860, 35043294), (13959, 34794760), (14040, 34594021), (14157, 34308120), (14220, 34156122), (14378, 33780780), (14476, 33552090), (14520, 33450417), (14664, 33121935), (14805, 32806488), (14852, 32702670), (14931, 32529640), (15015, 32347656), (15246, 31857540), (15405, 31528728), (15444, 31449110), (15510, 31315284), (15642, 31051020), (15730, 30877308), (15972, 30409470), (16335, 29733704), (16380, 29652018), (16497, 29441720), (16590, 29276676), (16632, 29202745), (16920, 28705677), (16940, 28671786), (17061, 28468440), (17064, 28463435), (17108, 28390230), (17160, 28304199), (17303, 28070280), (17380, 27945918), (17766, 27338740), (18018, 26956380), (18095, 26841672), (18249, 26615160), (18330, 26497548), (18486, 26273940), (18565, 26162136), (18612, 26096070), (18634, 26065260), (18876, 25731090), (19118, 25405380), (19305, 25159288), (19656, 24710015), (19740, 24604866), (19908, 24397230), (19965, 24327576), (20020, 24260742), (20163, 24088680), (20328, 23893155), (20540, 23646546), (20680, 23486463), (20790, 23362196), (20856, 23288265), (21330, 22770748), (21385, 22712184), (21567, 22520520), (21714, 22368060), (21780, 22300278), (21996, 22081290), (22022, 22055220), (22120, 21957507), (22278, 21801780), (22594, 21496860), (22748, 21351330), (22869, 21238360), (23265, 20876856), (23463, 20700680), (23595, 20584872), (23688, 20504055), (23958, 20272980), (24024, 20217285), (24332, 19961370), (24440, 19873161), (24570, 19768012), (24648, 19705455), (24885, 19517784), (25380, 19137118), (25410, 19114524), (25662, 18926820), (25740, 18869466), (25991, 18687240), (26070, 18630612), (26136, 18583565), (26620, 18245682), (26884, 18066510), (27027, 17970920), (27495, 17665032), (27720, 17521647), (27729, 17515960), (27918, 17397380), (27951, 17376840), (28314, 17154060), (28435, 17081064), (28440, 17078061), (28677, 16936920), (28756, 16890390), (28952, 16776045), (29610, 16403244), (29704, 16351335), (29862, 16264820), (30030, 16173828), (30415, 15969096), (30492, 15928770), (30810, 15764364), (30888, 15724555), (31020, 15657642), (31284, 15525510), (31460, 15438654), (31944, 15204735), (32571, 14912040), (32670, 14866852), (32760, 14826009), (32994, 14720860), (33033, 14703480), (33180, 14638338), (33417, 14534520), (33605, 14453208), (33880, 14335893), (33891, 14331240), (34122, 14234220), (34216, 14195115), (34606, 14035140), (34760, 13972959), (35532, 13669370), (35937, 13515320), (35945, 13512312), (36036, 13478190), (36190, 13420836), (36498, 13307580), (36660, 13248774), (36972, 13136970), (37130, 13081068), (37224, 13048035), (37268, 13032630), (37752, 12865545), (38115, 12743016), (38236, 12702690), (38493, 12617880), (38610, 12579644), (39105, 12420408), (39480, 12302433), (39809, 12200760), (39816, 12198615), (39930, 12163788), (40040, 12130371), (40326, 12044340), (40843, 11891880), (41080, 11823273), (41580, 11681098), (42471, 11436040), (42660, 11385374), (42770, 11356092), (43134, 11260260), (43428, 11184030), (43560, 11150139), (43992, 11040645), (44044, 11027610), (44415, 10935496), (44556, 10900890), (45045, 10782552), (45188, 10748430), (45496, 10675665), (45738, 10619180), (46215, 10509576), (46530, 10438428), (46585, 10426104), (46926, 10350340), (47047, 10323720), (47190, 10292436), (47795, 10162152), (47916, 10136490), (48269, 10062360), (48664, 9980685), (49140, 9884006), (49770, 9758892), (50760, 9568559), (50820, 9557262), (51183, 9489480), (51324, 9463410), (51480, 9434733), (51909, 9356760), (51982, 9343620), (52140, 9315306), (53240, 9122841), (53768, 9033255), (54054, 8985460), (54285, 8947224), (54747, 8871720), (54990, 8832516), (55055, 8822088), (55458, 8757980), (55695, 8720712), (55836, 8698690), (55902, 8688420), (56485, 8598744), (56628, 8577030), (56870, 8540532), (57354, 8468460), (57512, 8445195), (59220, 8201622), (59724, 8132410), (59895, 8109192), (60060, 8086914), (60489, 8029560), (60830, 7984548), (60984, 7964385), (61620, 7882182), (62040, 7828821), (62557, 7764120), (62568, 7762755), (62920, 7719327), (64155, 7570728), (64701, 7506840), (65142, 7456020), (65340, 7433426), (65988, 7360430), (66066, 7351740), (66360, 7319169), (66834, 7267260), (66913, 7258680), (67210, 7226604), (67782, 7165620), (68244, 7117110), (69212, 7017570), (69795, 6958952), (70785, 6861624), (71064, 6834685), (71874, 6757660), (71890, 6756156), (72072, 6739095), (72380, 6710418), (72996, 6653790), (73320, 6624387), (73931, 6569640), (73944, 6568485), (74260, 6540534), (74536, 6516315), (74655, 6505928), (76230, 6371508), (76472, 6351345), (76986, 6308940), (77220, 6289822), (77973, 6229080), (78210, 6210204), (79079, 6141960), (79618, 6100380), (79860, 6081894), (80652, 6022170), (81686, 5945940), (82485, 5888344), (83160, 5840549), (83853, 5792280), (84942, 5718020), (85305, 5693688), (85320, 5692687), (85540, 5678046), (86031, 5645640), (86268, 5630130), (86515, 5614056), (86856, 5592015), (88088, 5513805), (88830, 5467748), (89112, 5450445), (90090, 5391276), (90376, 5374215), (91245, 5323032), (91476, 5309590), (92430, 5254788), (93060, 5219214), (93170, 5213052), (93852, 5175170), (94094, 5161860), (94380, 5146218), (95590, 5081076), (95832, 5068245), (96538, 5031180), (97713, 4970680), (98280, 4942003), (99099, 4901160), (99540, 4879446), (100251, 4844840), (100815, 4817736), (101640, 4778631), (101673, 4777080), (102366, 4744740), (102648, 4731705), (103818, 4678380), (103964, 4671810), (104280, 4657653), (105149, 4619160), (107835, 4504104), (108108, 4492730), (108570, 4473612), (109494, 4435860), (109980, 4416258), (110110, 4411044), (110916, 4378990), (111390, 4360356), (111672, 4349345), (111804, 4344210), (112970, 4299372), (113256, 4288515), (113740, 4270266), (114345, 4247672), (114708, 4234230), (115479, 4205960), (117315, 4140136), (118440, 4100811), (119427, 4066920), (119448, 4066205), (119790, 4054596), (120120, 4043457), (120978, 4014780), (121121, 4010040), (121660, 3992274), (122529, 3963960), (123240, 3941091), (124267, 3908520), (125114, 3882060), (128310, 3785364), (129402, 3753420), (129955, 3737448), (130284, 3728010), (130680, 3716713), (131976, 3680215), (132132, 3675870), (133668, 3633630), (133826, 3629340), (134420, 3613302), (135135, 3594184), (135564, 3582810), (136488, 3558555), (138424, 3508785), (138645, 3503192), (139590, 3479476), (139755, 3475368), (141141, 3441240), (141570, 3430812), (143385, 3387384), (143748, 3378830), (143780, 3378078), (144760, 3355209), (144807, 3354120), (145992, 3326895), (147862, 3284820), (148520, 3270267), (149310, 3252964), (152460, 3185754), (153549, 3163160), (153972, 3154470), (154440, 3144911), (155727, 3118920), (155946, 3114540), (156420, 3105102), (158158, 3070980), (159236, 3050190), (159720, 3040947), (161304, 3011085), (162855, 2982408), (163372, 2972970), (164241, 2957240), (164970, 2944172), (165165, 2940696), (167085, 2906904), (167706, 2896140), (169455, 2866248), (169884, 2859010), (170610, 2846844), (171080, 2839023), (172062, 2822820), (172536, 2815065), (173030, 2807028), (177660, 2733874), (179685, 2703064), (180180, 2695638), (181467, 2676520), (182490, 2661516), (182952, 2654795), (184860, 2627394), (186120, 2609607), (186340, 2606526), (187671, 2588040), (187704, 2587585), (188188, 2580930), (188760, 2573109), (191180, 2540538), (192465, 2523576), (193076, 2515590), (194103, 2502280), (195426, 2485340), (198198, 2450580), (199045, 2440152), (199080, 2439723), (200502, 2422420), (200739, 2419560), (201630, 2408868), (203346, 2388540), (204215, 2378376), (204732, 2372370), (207636, 2339190), (207928, 2335905), (210298, 2309580), (212355, 2287208), (215670, 2252052), (216216, 2246365), (217140, 2236806), (218988, 2217930), (219960, 2208129), (220220, 2205522), (221793, 2189880), (221832, 2189495), (222780, 2180178), (223608, 2172105), (225940, 2149686), (227480, 2135133), (228690, 2123836), (229416, 2117115), (230958, 2102980), (233919, 2076360), (234630, 2070068), (235235, 2064744), (237237, 2047320), (238854, 2033460), (239580, 2027298), (241345, 2012472), (241956, 2007390), (242242, 2005020), (243320, 1996137), (245058, 1981980), (248534, 1954260), (250228, 1941030), (251559, 1930760), (255915, 1897896), (256620, 1892682), (258093, 1881880), (258804, 1876710), (259545, 1871352), (259910, 1868724), (260568, 1864005), (264264, 1837935), (267336, 1816815), (267652, 1814670), (268840, 1806651), (270270, 1797092), (271128, 1791405), (273735, 1774344), (277290, 1751596), (279180, 1739738), (279510, 1737684), (282282, 1720620), (283140, 1715406), (285901, 1698840), (286770, 1693692), (287496, 1689415), (287560, 1689039), (289614, 1677060), (295724, 1642410), (297297, 1633720), (298620, 1626482), (302445, 1605912), (304920, 1592877), (305019, 1592360), (307098, 1581580), (307944, 1577235), (311454, 1559460), (311892, 1557270), (312785, 1552824), (312840, 1552551), (315447, 1539720), (316316, 1535490), (318472, 1525095), (323505, 1501368), (325710, 1491204), (326744, 1486485), (328482, 1478620), (329940, 1472086), (330330, 1470348), (334170, 1453452), (334565, 1451736), (335412, 1448070), (337883, 1437480), (338910, 1433124), (339768, 1429505), (341220, 1423422), (344124, 1411410), (346060, 1403514), (355320, 1366937), (358281, 1355640), (359370, 1351532), (360360, 1347819), (362934, 1338260), (363363, 1336680), (364980, 1330758), (367587, 1321320), (369655, 1313928), (369720, 1313697), (372680, 1303263), (372801, 1302840), (375342, 1294020), (376376, 1290465), (382360, 1270269), (384930, 1261788), (386152, 1257795), (388206, 1251140), (389865, 1245816), (390852, 1242670), (395395, 1228392), (396396, 1225290), (398090, 1220076), (401004, 1211210), (401478, 1209780), (403260, 1204434), (406692, 1194270), (408430, 1189188), (409464, 1186185), (415272, 1169595), (419265, 1158456), (420596, 1154790), (423423, 1147080), (424710, 1143604), (430155, 1129128), (431340, 1126026), (434280, 1118403), (434421, 1118040), (437899, 1109160), (437976, 1108965), (440440, 1102761), (443586, 1094940), (445560, 1090089), (449273, 1081080), (451880, 1074843), (457380, 1061918), (461916, 1051490), (467181, 1039640), (467838, 1038180), (469260, 1035034), (470470, 1032372), (474474, 1023660), (477708, 1016730), (479160, 1013649), (482690, 1006236), (483912, 1003695), (484484, 1002510), (488565, 994136), (490116, 990990), (495495, 980232), (497068, 977130), (500456, 970515), (501255, 968968), (503118, 965380), (508365, 955416), (511830, 948948), (513240, 946341), (516186, 940940), (517517, 938520), (517608, 938355), (519090, 935676), (519820, 934362), (525745, 923832), (530959, 914760), (535304, 907335), (540540, 898546), (547470, 887172), (554580, 875798), (558360, 869869), (559020, 868842), (563013, 862680), (564564, 860310), (566280, 857703), (571802, 849420), (573540, 846846), (577395, 841192), (579228, 838530), (591448, 821205), (594594, 816860), (597135, 813384), (597240, 813241), (602217, 806520), (604890, 802956), (605605, 802008), (610038, 796180), (612645, 792792), (614196, 790790), (621335, 781704), (622908, 779730), (623784, 778635), (625570, 776412), (630894, 769860), (632632, 767745), (647010, 750684), (651420, 745602), (656964, 739310), (659880, 736043), (660660, 735174), (665379, 729960), (668340, 726726), (669130, 725868), (670824, 724035), (675766, 718740), (677820, 716562), (682440, 711711), (688248, 705705), (692120, 701757)]