4181759902320

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{59}}^1\times {\mathrm{307}}^1$

素因数の和:475

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 59, 60, 62, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 104, 105, 110, 112, 118, 120, 124, 130, 132, 140, 143, 154, 155, 156, 165, 168, 176, 177, 182, 186, 195, 208, 210, 217, 220, 231, 236, 240, 248, 260, 264, 273, 280, 286, 295, 307, 308, 310, 312, 330, 336, 341, 354, 364, 372, 385, 390, 403, 413, 420, 429, 434, 440, 455, 462, 465, 472, 496, 520, 528, 546, 560, 572, 590, 614, 616, 620, 624, 649, 651, 660, 682, 708, 715, 728, 744, 767, 770, 780, 806, 826, 840, 858, 868, 880, 885, 910, 921, 924, 930, 944, 961, 1001, 1023, 1040, 1085, 1092, 1144, 1155, 1180, 1209, 1228, 1232, 1239, 1240, 1298, 1302, 1320, 1364, 1365, 1416, 1430, 1456, 1488, 1534, 1535, 1540, 1560, 1612, 1652, 1680, 1705, 1716, 1736, 1770, 1820, 1829, 1842, 1848, 1860, 1922, 1947, 2002, 2015, 2046, 2065, 2145, 2149, 2170, 2184, 2288, 2301, 2310, 2360, 2387, 2418, 2456, 2478, 2480, 2596, 2604, 2640, 2728, 2730, 2821, 2832, 2860, 2883, 3003, 3068, 3070, 3080, 3120, 3224, 3245, 3255, 3304, 3377, 3410, 3432, 3472, 3540, 3640, 3658, 3684, 3696, 3720, 3835, 3844, 3894, 3991, 4004, 4030, 4092, 4130, 4290, 4298, 4340, 4368, 4433, 4543, 4602, 4605, 4620, 4720, 4774, 4805, 4836, 4912, 4956, 5005, 5115, 5192, 5208, 5369, 5456, 5460, 5487, 5642, 5720, 5766, 6006, 6045, 6136, 6140, 6160, 6195, 6447, 6448, 6490, 6510, 6608, 6727, 6754, 6820, 6864, 7080, 7161, 7280, 7316, 7368, 7440, 7670, 7688, 7788, 7982, 8008, 8060, 8184, 8260, 8437, 8463, 8580, 8596, 8680, 8866, 9086, 9145, 9204, 9210, 9240, 9517, 9548, 9610, 9672, 9735, 9912, 10010, 10131, 10230, 10384, 10416, 10571, 10738, 10745, 10920, 10974, 11284, 11440, 11505, 11532, 11935, 11973, 12012, 12090, 12272, 12280, 12390, 12493, 12803, 12894, 12980, 13020, 13299, 13454, 13508, 13629, 13640, 14105, 14160, 14322, 14415, 14632, 14736, 15015, 15340, 15376, 15576, 15964, 16016, 16107, 16120, 16368, 16520, 16874, 16885, 16926, 17160, 17192, 17360, 17732, 18113, 18172, 18290, 18408, 18420, 18480, 19034, 19096, 19220, 19344, 19470, 19824, 19955, 20020, 20119, 20181, 20262, 20460, 21142, 21476, 21490, 21840, 21948, 22165, 22568, 22715, 23010, 23064, 23639, 23777, 23870, 23946, 24024, 24180, 24560, 24780, 24986, 25311, 25606, 25788, 25960, 26040, 26598, 26845, 26908, 27016, 27258, 27280, 27435, 27937, 28210, 28551, 28644, 28830, 29264, 30030, 30680, 31031, 31152, 31713, 31928, 32214, 32235, 32240, 33040, 33635, 33748, 33770, 33852, 34320, 34384, 35464, 35805, 36226, 36344, 36580, 36816, 36840, 37479, 38068, 38192, 38409, 38440, 38940, 39910, 40040, 40238, 40362, 40524, 40920, 42185, 42284, 42315, 42952, 42980, 43896, 43901, 44330, 45136, 45430, 46020, 46128, 47278, 47554, 47585, 47740, 47892, 48048, 48360, 49560, 49972, 50622, 50655, 51212, 51576, 51920, 52080, 52855, 53196, 53690, 53816, 54032, 54339, 54516, 54870, 55874, 56420, 56699, 57102, 57288, 57660, 59059, 59865, 60060, 60357, 61360, 62062, 62465, 63426, 63856, 64015, 64428, 64470, 66495, 66619, 67270, 67496, 67540, 67704, 68145, 70917, 70928, 71331, 71610, 72452, 72688, 73160, 73680, 73997, 74958, 76136, 76818, 76880, 77880, 79820, 80080, 80476, 80535, 80724, 81048, 81840, 83811, 84370, 84568, 84630, 85904, 85960, 87451, 87792, 87802, 88660, 90565, 90860, 92040, 93093, 94556, 95108, 95170, 95480, 95784, 96720, 99120, 99944, 100595, 100905, 101244, 101310, 102424, 103152, 104687, 105710, 106392, 107380, 107632, 108678, 109032, 109740, 111748, 112840, 113398, 114204, 114576, 115320, 118118, 118195, 118885, 119730, 120120, 120714, 123721, 124124, 124930, 126555, 126791, 126852, 128030, 128856, 128940, 131703, 132990, 133238, 134540, 134992, 135080, 135408, 136290, 137423, 139685, 140833, 141834, 142662, 142755, 143220, 144904, 146320, 147994, 149916, 152272, 153636, 155155, 155760, 158565, 159640, 160952, 161070, 161448, 162096, 166439, 167622, 168740, 169136, 169260, 170097, 171920, 174902, 175604, 177177, 177320, 181130, 181720, 184080, 186186, 187395, 189112, 190216, 190340, 190960, 191568, 192045, 199243, 199857, 199888, 201190, 201810, 202488, 202620, 204848, 209374, 211420, 212784, 214760, 217356, 218064, 219480, 219505, 221991, 223496, 225680, 226796, 228408, 230640, 235469, 236236, 236390, 237770, 239460, 240240, 241428, 247442, 248248, 249860, 253110, 253582, 253704, 256060, 257712, 257880, 261547, 262353, 263406, 265980, 266476, 269080, 270160, 271695, 272580, 274846, 279370, 281666, 283495, 283668, 285324, 285510, 286440, 289808, 295027, 295295, 295988, 299832, 301785, 307272, 307307, 310310, 314061, 317130, 319280, 321904, 322140, 322896, 332878, 333095, 335244, 337480, 338520, 340194, 349804, 351208, 354354, 354585, 354640, 356655, 362260, 363440, 369985, 371163, 372372, 374790, 378224, 380373, 380432, 380680, 384090, 396893, 398486, 399714, 402380, 403620, 404976, 405240, 412269, 418748, 419055, 422499, 422840, 429520, 434712, 437255, 438960, 439010, 443982, 446992, 453592, 456816, 465465, 470938, 472472, 472780, 475540, 478920, 482856, 494884, 496496, 499317, 499720, 506220, 507164, 507408, 512120, 515760, 523094, 523435, 524706, 526812, 531960, 532952, 538160, 543390, 545160, 549692, 558740, 561503, 563332, 566990, 567336, 570648, 571020, 572880, 590054, 590590, 591976, 597729, 599664, 603570, 614544, 614614, 618605, 620620, 623689, 628122, 633955, 634260, 644280, 658515, 665756, 666190, 670488, 674960, 677040, 680388, 687115, 699608, 702416, 704165, 706407, 708708, 709170, 713310, 724520, 732809, 737087, 739970, 742326, 744744, 749580, 760746, 761360, 768180, 784641, 793786, 796972, 799428, 804760, 807240, 810480, 824538, 832195, 837496, 838110, 844998, 845680, 850485, 866047, 869424, 874510, 878020, 885081, 885885, 887964, 907184, 921921, 930930, 941876, 944944, 945560, 951080, 957840, 961961, 965712, 989768, 996215, 998634, 999285, 999440, 1012440, 1014328, 1024240, 1046188, 1046870, 1049412, 1053624, 1063920, 1065904, 1086780, 1090320, 1099384, 1109955, 1117480, 1123006, 1126664, 1133980, 1134672, 1141296, 1142040, 1177345, 1180108, 1181180, 1183952, 1190679, 1195458, 1207140, 1229228, 1237210, 1241240, 1247378, 1256244, 1267910, 1268520, 1288560, 1307735, 1311765, 1317030, 1331512, 1332380, 1340976, 1360776, 1360931, 1374230, 1394701, 1399216, 1408330, 1412814, 1417416, 1418340, 1426620, 1449040, 1465618, 1474174, 1475135, 1479940, 1484652, 1489488, 1499160, 1521492, 1536360, 1536535, 1569282, 1570305, 1587572, 1593944, 1598856, 1609520, 1614480, 1648283, 1649076, 1664390, 1674992, 1676220, 1684509, 1689996, 1700970, 1732094, 1749020, 1756040, 1770162, 1771770, 1775928, 1830829, 1843842, 1855815, 1861860, 1871067, 1883752, 1891120, 1901865, 1902160, 1923922, 1979536, 1984465, 1992430, 1997268, 1998570, 2024880, 2028656, 2061345, 2065189, 2092376, 2093740, 2098824, 2107248, 2112495, 2173560, 2198427, 2198768, 2211261, 2219910, 2234960, 2246012, 2253328, 2267960, 2284080, 2354690, 2360216, 2362360, 2381358, 2390916, 2414280, 2458456, 2474420, 2482480, 2494756, 2496585, 2512488, 2535820, 2537040, 2590159, 2598141, 2615470, 2623530, 2634060, 2663024, 2664760, 2721552, 2721862, 2748460, 2789402, 2807515, 2816660, 2825628, 2834832, 2836680, 2853240, 2885883, 2931236, 2948348, 2950270, 2959880, 2969304, 2988645, 2998320, 3042984, 3072720, 3073070, 3118445, 3138564, 3140610, 3175144, 3187888, 3197712, 3245297, 3296566, 3298152, 3328780, 3352440, 3369018, 3379992, 3401940, 3464188, 3498040, 3512080, 3532035, 3540324, 3543540, 3551856, 3661658, 3664045, 3685435, 3687684, 3711630, 3723720, 3742134, 3767504, 3803730, 3835351, 3847844, 3923205, 3930521, 3968930, 3984860, 3994536, 3997140, 4082793, 4122690, 4130378, 4184103, 4184752, 4187480, 4197648, 4224990, 4330235, 4347120, 4365823, 4396854, 4422522, 4425405, 4439820, 4492024, 4535920, 4609605, 4709380, 4720432, 4724720, 4762716, 4781832, 4809805, 4828560, 4916912, 4944849, 4948840, 4989512, 4993170, 5024976, 5071640, 5159609, 5180318, 5196282, 5230940, 5247060, 5268120, 5329520, 5443724, 5492487, 5496920, 5578804, 5615030, 5633320, 5651256, 5673360, 5706480, 5771766, 5862472, 5896696, 5900540, 5919760, 5938608, 5953395, 5977290, 6085968, 6146140, 6176533, 6195567, 6236890, 6277128, 6281220, 6350288, 6490594, 6593132, 6596304, 6657560, 6704880, 6738036, 6759984, 6803880, 6804655, 6928376, 6973505, 6996080, 7064070, 7080648, 7087080, 7299539, 7323316, 7328090, 7370870, 7375368, 7423260, 7447440, 7484268, 7607460, 7670702, 7695688, 7770477, 7846410, 7861042, 7937860, 7969720, 7989072, 7994280, 8107957, 8165586, 8241415, 8245380, 8260756, 8368206, 8374960, 8422545, 8449980, 8660470, 8731646, 8793708, 8845044, 8850810, 8879640, 8984048, 9154145, 9219210, 9355335, 9418760, 9525432, 9526517, 9563664, 9619610, 9735891, 9889698, 9897680, 9979024, 9986340, 10143280, 10319218, 10325945, 10360636, 10392564, 10461880, 10494120, 10536240, 10887448, 10984974, 10992135, 10993840, 11056305, 11157608, 11230060, 11266640, 11302512, 11506053, 11543532, 11724944, 11791563, 11793392, 11801080, 11906790, 11954580, 12292280, 12353066, 12391134, 12473780, 12554256, 12562440, 12950795, 12981188, 12990705, 13097469, 13186264, 13315120, 13476072, 13607760, 13609310, 13856752, 13947010, 14128140, 14161296, 14174160, 14429415, 14599078, 14646632, 14656180, 14741740, 14750736, 14846520, 14968536, 15214920, 15341404, 15391376, 15478827, 15540954, 15692820, 15722084, 15875720, 15939440, 15988560, 16215914, 16226485, 16331172, 16482830, 16490760, 16521512, 16736412, 16845090, 16899960, 17320940, 17406593, 17463292, 17587416, 17690088, 17701620, 17759280, 18131113, 18308290, 18438420, 18529599, 18710670, 18837520, 19050864, 19053034, 19176755, 19239220, 19471782, 19652605, 19779396, 19972680, 20413965, 20638436, 20651890, 20721272, 20785128, 20920515, 20923760, 20988240, 21774896, 21829115, 21898617, 21969948, 21984270, 22112610, 22315216, 22460120, 22717079, 23012106, 23087064, 23583126, 23602160, 23813580, 23909160, 24323871, 24584560, 24706132, 24724245, 24782268, 24947560, 25124880, 25798045, 25901590, 25962376, 25981410, 26194938, 26372528, 26847457, 26952144, 27218620, 27462435, 27894020, 28256280, 28579551, 28858830, 29198156, 29293264, 29312360, 29483480, 29693040, 29937072, 30429840, 30682808, 30882665, 30957654, 30977835, 31081908, 31385640, 31444168, 31751440, 32431828, 32452970, 32662344, 32965660, 32981520, 33043024, 33472824, 33690180, 33799920, 34641880, 34813186, 34926584, 35174832, 35380176, 35403240, 36262226, 36497695, 36616580, 36876840, 37059198, 37421340, 38106068, 38353510, 38478440, 38852385, 38943564, 39305210, 39558792, 39945360, 40539785, 40827930, 41276872, 41303780, 41442544, 41570256, 41841030, 42188861, 43235731, 43658230, 43797234, 43939896, 43968540, 44225220, 44920240, 45434158, 46024212, 46174128, 47166252, 47627160, 47632585, 47818320, 48647742, 48679455, 49412264, 49448490, 49564536, 49895120, 51096773, 51596090, 51803180, 51924752, 51962820, 52219779, 52389876, 53694914, 54393339, 54437240, 54924870, 55788040, 56512560, 56755699, 57159102, 57530265, 57717660, 58396312, 58624720, 58957815, 58966960, 61365616, 61765330, 61915308, 61955670, 62163816, 62771280, 62888336, 64863656, 64905940, 65324688, 65487345, 65931320, 66945648, 67380360, 68151237, 69283760, 69626372, 69853168, 70806480, 72524452, 72995390, 73233160, 73753680, 74118396, 74842680, 76212136, 76707020, 76956880, 77394135, 77704770, 77887128, 78610420, 79117584, 80294929, 80542371, 81079570, 81655860, 82553744, 82607560, 83682060, 84377722, 86471462, 87032965, 87316460, 87594468, 87879792, 87937080, 88450440, 90655565, 90868316, 92048424, 92647995, 94332504, 95254320, 95265170, 97295484, 97358910, 98824528, 98896980, 99129072, 102193546, 103192180, 103606360, 103925640, 104439558, 104779752, 107389828, 108786678, 108874480, 109493085, 109849740, 111576080, 113511398, 113585395, 114318204, 115060530, 115435320, 116792624, 117915630, 121619355, 121846151, 123530660, 123830616, 123911340, 124327632, 126566583, 129707193, 129727312, 129811880, 130974690, 131862640, 134237285, 134760720, 136302474, 139252744, 142897755, 145048904, 145990780, 146466320, 148236792, 149685360, 152424272, 153290319, 153414040, 154788270, 155409540, 155774256, 157220840, 160589858, 161084742, 162159140, 163311720, 165215120, 167364120, 168755444, 170267097, 172942924, 174065930, 174632920, 175188936, 175874160, 176900880, 181311130, 181736632, 184096848, 185295990, 188665008, 190530340, 191472523, 194590968, 194717820, 197793960, 204387092, 206384360, 207212720, 207851280, 208879116, 209559504, 210944305, 214779656, 216178655, 217573356, 218986170, 219699480, 226285709, 227022796, 227170790, 228636408, 230121060, 230870640, 235831260, 240884787, 243238710, 243692302, 247061320, 247661232, 247822680, 253133166, 255483865, 259414386, 259623760, 261098895, 261949380, 268474570, 271966695, 272604948, 278505488, 283778495, 285795510, 290097808, 291981560, 295322027, 296473584, 306580638, 306828080, 309576540, 310819080, 314441680, 321179716, 322169484, 324318280, 326623440, 334728240, 337510888, 340534194, 340756185, 345885848, 348131860, 349265840, 350377872, 362622260, 363473264, 365538453, 370591980, 381060680, 382945046, 389181936, 389435640, 395587920, 401474645, 402711855, 408774184, 412768720, 417758232, 421888610, 429559312, 432357310, 435146712, 437972340, 439398960, 452571418, 454045592, 454341580, 457272816, 460242120, 471662520, 481769574, 486477420, 487384604, 494122640, 495645360, 506266332, 510967730, 518828772, 522197790, 523898760, 536949140, 543933390, 545209896, 562064503, 567556990, 571591020, 574417569, 583963120, 590644054, 609230755, 613161276, 619153080, 621638160, 632832915, 642359432, 644338968, 648535965, 648636560, 675021776, 678857127, 681068388, 681512370, 691771696, 696263720, 725244520, 731076906, 741183960, 762121360, 765890092, 766451595, 778871280, 802949290, 805423710, 817548368, 835516464, 843777220, 851335485, 864714620, 870293424, 875944680, 885966081, 905142836, 908091184, 908683160, 920484240, 943325040, 957362615, 963539148, 972954840, 974769208, 1012532664, 1021935460, 1037657544, 1044395580, 1047797520, 1073898280, 1087866780, 1090419792, 1124129006, 1131428545, 1135113980, 1143182040, 1148835138, 1181288108, 1204423935, 1218461510, 1226322552, 1238306160, 1265665830, 1284718864, 1288677936, 1297071930, 1340307661, 1357714254, 1362136776, 1363024740, 1392527440, 1450489040, 1462153812, 1476610135, 1482367920, 1531780184, 1532903190, 1583999963, 1605898580, 1610847420, 1686193509, 1687554440, 1702670970, 1729429240, 1751889360, 1771932162, 1810285672, 1817366320, 1827692265, 1914725230, 1927078296, 1945909680, 1949538416, 2025065328, 2043870920, 2075315088, 2088791160, 2147796560, 2175733560, 2248258012, 2262857090, 2270227960, 2286364080, 2297670276, 2362576216, 2408847870, 2436923020, 2452645104, 2489142799, 2531331660, 2594143860, 2680615322, 2715428508, 2724273552, 2726049480, 2810322515, 2872087845, 2924307624, 2953220270, 3063560368, 3065806380, 3167999926, 3211797160, 3221694840, 3372387018, 3375108880, 3394285635, 3405341940, 3458858480, 3543864324, 3620571344, 3655384530, 3829450460, 3854156592, 4020922983, 4087741840, 4177582320, 4351467120, 4429830405, 4496516024, 4525714180, 4540455920, 4595340552, 4725152432, 4751999889, 4817695740, 4873846040, 4978285598, 5062663320, 5188287720, 5361230644, 5430857016, 5452098960, 5620645030, 5744175690, 5848615248, 5906440540, 6131612760, 6335999852, 6423594320, 6443389680, 6701538305, 6744774036, 6788571270, 6810683880, 7087728648, 7310769060, 7467428397, 7658900920, 7919999815, 8041845966, 8430967545, 8859660810, 8993032048, 9051428360, 9190681104, 9503999778, 9635391480, 9747692080, 9956571196, 10125326640, 10376575440, 10722461288, 10861714032, 11241290060, 11488351380, 11812881080, 12263225520, 12445713995, 12671999704, 13403076610, 13489548072, 13577142540, 13621367760, 14175457296, 14621538120, 14934856794, 15317801840, 15839999630, 16083691932, 16861935090, 17423999593, 17719321620, 18102856720, 19007999556, 19270782960, 19913142392, 20104614915, 21444922576, 22482580120, 22976702760, 23625762160, 23759999445, 24891427990, 25343999408, 26806153220, 26979096144, 27154285080, 29243076240, 29869713588, 31679999260, 32167383864, 33723870180, 34847999186, 35438643240, 37337141985, 38015999112, 39826284784, 40209229830, 44965160240, 45953405520, 47519998890, 49782855980, 52271998779, 53612306440, 54308570160, 59739427176, 63359998520, 64334767728, 67447740360, 69695998372, 70877286480, 74674283970, 76031998224, 80418459660, 87119997965, 95039997780, 99565711960, 104543997558, 107224612880, 119478854352, 126719997040, 134895480720, 139391996744, 149348567940, 160836919320, 174239995930, 190079995560, 199131423920, 209087995116, 261359993895, 278783993488, 298697135880, 321673838640, 348479991860, 380159991120, 418175990232, 522719987790, 597394271760, 696959983720, 836351980464, 1045439975580, 1393919967440, 2090879951160, 4181759902320]

約数ペア:

[(1, 4181759902320), (2, 2090879951160), (3, 1393919967440), (4, 1045439975580), (5, 836351980464), (6, 696959983720), (7, 597394271760), (8, 522719987790), (10, 418175990232), (11, 380159991120), (12, 348479991860), (13, 321673838640), (14, 298697135880), (15, 278783993488), (16, 261359993895), (20, 209087995116), (21, 199131423920), (22, 190079995560), (24, 174239995930), (26, 160836919320), (28, 149348567940), (30, 139391996744), (31, 134895480720), (33, 126719997040), (35, 119478854352), (39, 107224612880), (40, 104543997558), (42, 99565711960), (44, 95039997780), (48, 87119997965), (52, 80418459660), (55, 76031998224), (56, 74674283970), (59, 70877286480), (60, 69695998372), (62, 67447740360), (65, 64334767728), (66, 63359998520), (70, 59739427176), (77, 54308570160), (78, 53612306440), (80, 52271998779), (84, 49782855980), (88, 47519998890), (91, 45953405520), (93, 44965160240), (104, 40209229830), (105, 39826284784), (110, 38015999112), (112, 37337141985), (118, 35438643240), (120, 34847999186), (124, 33723870180), (130, 32167383864), (132, 31679999260), (140, 29869713588), (143, 29243076240), (154, 27154285080), (155, 26979096144), (156, 26806153220), (165, 25343999408), (168, 24891427990), (176, 23759999445), (177, 23625762160), (182, 22976702760), (186, 22482580120), (195, 21444922576), (208, 20104614915), (210, 19913142392), (217, 19270782960), (220, 19007999556), (231, 18102856720), (236, 17719321620), (240, 17423999593), (248, 16861935090), (260, 16083691932), (264, 15839999630), (273, 15317801840), (280, 14934856794), (286, 14621538120), (295, 14175457296), (307, 13621367760), (308, 13577142540), (310, 13489548072), (312, 13403076610), (330, 12671999704), (336, 12445713995), (341, 12263225520), (354, 11812881080), (364, 11488351380), (372, 11241290060), (385, 10861714032), (390, 10722461288), (403, 10376575440), (413, 10125326640), (420, 9956571196), (429, 9747692080), (434, 9635391480), (440, 9503999778), (455, 9190681104), (462, 9051428360), (465, 8993032048), (472, 8859660810), (496, 8430967545), (520, 8041845966), (528, 7919999815), (546, 7658900920), (560, 7467428397), (572, 7310769060), (590, 7087728648), (614, 6810683880), (616, 6788571270), (620, 6744774036), (624, 6701538305), (649, 6443389680), (651, 6423594320), (660, 6335999852), (682, 6131612760), (708, 5906440540), (715, 5848615248), (728, 5744175690), (744, 5620645030), (767, 5452098960), (770, 5430857016), (780, 5361230644), (806, 5188287720), (826, 5062663320), (840, 4978285598), (858, 4873846040), (868, 4817695740), (880, 4751999889), (885, 4725152432), (910, 4595340552), (921, 4540455920), (924, 4525714180), (930, 4496516024), (944, 4429830405), (961, 4351467120), (1001, 4177582320), (1023, 4087741840), (1040, 4020922983), (1085, 3854156592), (1092, 3829450460), (1144, 3655384530), (1155, 3620571344), (1180, 3543864324), (1209, 3458858480), (1228, 3405341940), (1232, 3394285635), (1239, 3375108880), (1240, 3372387018), (1298, 3221694840), (1302, 3211797160), (1320, 3167999926), (1364, 3065806380), (1365, 3063560368), (1416, 2953220270), (1430, 2924307624), (1456, 2872087845), (1488, 2810322515), (1534, 2726049480), (1535, 2724273552), (1540, 2715428508), (1560, 2680615322), (1612, 2594143860), (1652, 2531331660), (1680, 2489142799), (1705, 2452645104), (1716, 2436923020), (1736, 2408847870), (1770, 2362576216), (1820, 2297670276), (1829, 2286364080), (1842, 2270227960), (1848, 2262857090), (1860, 2248258012), (1922, 2175733560), (1947, 2147796560), (2002, 2088791160), (2015, 2075315088), (2046, 2043870920), (2065, 2025065328), (2145, 1949538416), (2149, 1945909680), (2170, 1927078296), (2184, 1914725230), (2288, 1827692265), (2301, 1817366320), (2310, 1810285672), (2360, 1771932162), (2387, 1751889360), (2418, 1729429240), (2456, 1702670970), (2478, 1687554440), (2480, 1686193509), (2596, 1610847420), (2604, 1605898580), (2640, 1583999963), (2728, 1532903190), (2730, 1531780184), (2821, 1482367920), (2832, 1476610135), (2860, 1462153812), (2883, 1450489040), (3003, 1392527440), (3068, 1363024740), (3070, 1362136776), (3080, 1357714254), (3120, 1340307661), (3224, 1297071930), (3245, 1288677936), (3255, 1284718864), (3304, 1265665830), (3377, 1238306160), (3410, 1226322552), (3432, 1218461510), (3472, 1204423935), (3540, 1181288108), (3640, 1148835138), (3658, 1143182040), (3684, 1135113980), (3696, 1131428545), (3720, 1124129006), (3835, 1090419792), (3844, 1087866780), (3894, 1073898280), (3991, 1047797520), (4004, 1044395580), (4030, 1037657544), (4092, 1021935460), (4130, 1012532664), (4290, 974769208), (4298, 972954840), (4340, 963539148), (4368, 957362615), (4433, 943325040), (4543, 920484240), (4602, 908683160), (4605, 908091184), (4620, 905142836), (4720, 885966081), (4774, 875944680), (4805, 870293424), (4836, 864714620), (4912, 851335485), (4956, 843777220), (5005, 835516464), (5115, 817548368), (5192, 805423710), (5208, 802949290), (5369, 778871280), (5456, 766451595), (5460, 765890092), (5487, 762121360), (5642, 741183960), (5720, 731076906), (5766, 725244520), (6006, 696263720), (6045, 691771696), (6136, 681512370), (6140, 681068388), (6160, 678857127), (6195, 675021776), (6447, 648636560), (6448, 648535965), (6490, 644338968), (6510, 642359432), (6608, 632832915), (6727, 621638160), (6754, 619153080), (6820, 613161276), (6864, 609230755), (7080, 590644054), (7161, 583963120), (7280, 574417569), (7316, 571591020), (7368, 567556990), (7440, 562064503), (7670, 545209896), (7688, 543933390), (7788, 536949140), (7982, 523898760), (8008, 522197790), (8060, 518828772), (8184, 510967730), (8260, 506266332), (8437, 495645360), (8463, 494122640), (8580, 487384604), (8596, 486477420), (8680, 481769574), (8866, 471662520), (9086, 460242120), (9145, 457272816), (9204, 454341580), (9210, 454045592), (9240, 452571418), (9517, 439398960), (9548, 437972340), (9610, 435146712), (9672, 432357310), (9735, 429559312), (9912, 421888610), (10010, 417758232), (10131, 412768720), (10230, 408774184), (10384, 402711855), (10416, 401474645), (10571, 395587920), (10738, 389435640), (10745, 389181936), (10920, 382945046), (10974, 381060680), (11284, 370591980), (11440, 365538453), (11505, 363473264), (11532, 362622260), (11935, 350377872), (11973, 349265840), (12012, 348131860), (12090, 345885848), (12272, 340756185), (12280, 340534194), (12390, 337510888), (12493, 334728240), (12803, 326623440), (12894, 324318280), (12980, 322169484), (13020, 321179716), (13299, 314441680), (13454, 310819080), (13508, 309576540), (13629, 306828080), (13640, 306580638), (14105, 296473584), (14160, 295322027), (14322, 291981560), (14415, 290097808), (14632, 285795510), (14736, 283778495), (15015, 278505488), (15340, 272604948), (15376, 271966695), (15576, 268474570), (15964, 261949380), (16016, 261098895), (16107, 259623760), (16120, 259414386), (16368, 255483865), (16520, 253133166), (16874, 247822680), (16885, 247661232), (16926, 247061320), (17160, 243692302), (17192, 243238710), (17360, 240884787), (17732, 235831260), (18113, 230870640), (18172, 230121060), (18290, 228636408), (18408, 227170790), (18420, 227022796), (18480, 226285709), (19034, 219699480), (19096, 218986170), (19220, 217573356), (19344, 216178655), (19470, 214779656), (19824, 210944305), (19955, 209559504), (20020, 208879116), (20119, 207851280), (20181, 207212720), (20262, 206384360), (20460, 204387092), (21142, 197793960), (21476, 194717820), (21490, 194590968), (21840, 191472523), (21948, 190530340), (22165, 188665008), (22568, 185295990), (22715, 184096848), (23010, 181736632), (23064, 181311130), (23639, 176900880), (23777, 175874160), (23870, 175188936), (23946, 174632920), (24024, 174065930), (24180, 172942924), (24560, 170267097), (24780, 168755444), (24986, 167364120), (25311, 165215120), (25606, 163311720), (25788, 162159140), (25960, 161084742), (26040, 160589858), (26598, 157220840), (26845, 155774256), (26908, 155409540), (27016, 154788270), (27258, 153414040), (27280, 153290319), (27435, 152424272), (27937, 149685360), (28210, 148236792), (28551, 146466320), (28644, 145990780), (28830, 145048904), (29264, 142897755), (30030, 139252744), (30680, 136302474), (31031, 134760720), (31152, 134237285), (31713, 131862640), (31928, 130974690), (32214, 129811880), (32235, 129727312), (32240, 129707193), (33040, 126566583), (33635, 124327632), (33748, 123911340), (33770, 123830616), (33852, 123530660), (34320, 121846151), (34384, 121619355), (35464, 117915630), (35805, 116792624), (36226, 115435320), (36344, 115060530), (36580, 114318204), (36816, 113585395), (36840, 113511398), (37479, 111576080), (38068, 109849740), (38192, 109493085), (38409, 108874480), (38440, 108786678), (38940, 107389828), (39910, 104779752), (40040, 104439558), (40238, 103925640), (40362, 103606360), (40524, 103192180), (40920, 102193546), (42185, 99129072), (42284, 98896980), (42315, 98824528), (42952, 97358910), (42980, 97295484), (43896, 95265170), (43901, 95254320), (44330, 94332504), (45136, 92647995), (45430, 92048424), (46020, 90868316), (46128, 90655565), (47278, 88450440), (47554, 87937080), (47585, 87879792), (47740, 87594468), (47892, 87316460), (48048, 87032965), (48360, 86471462), (49560, 84377722), (49972, 83682060), (50622, 82607560), (50655, 82553744), (51212, 81655860), (51576, 81079570), (51920, 80542371), (52080, 80294929), (52855, 79117584), (53196, 78610420), (53690, 77887128), (53816, 77704770), (54032, 77394135), (54339, 76956880), (54516, 76707020), (54870, 76212136), (55874, 74842680), (56420, 74118396), (56699, 73753680), (57102, 73233160), (57288, 72995390), (57660, 72524452), (59059, 70806480), (59865, 69853168), (60060, 69626372), (60357, 69283760), (61360, 68151237), (62062, 67380360), (62465, 66945648), (63426, 65931320), (63856, 65487345), (64015, 65324688), (64428, 64905940), (64470, 64863656), (66495, 62888336), (66619, 62771280), (67270, 62163816), (67496, 61955670), (67540, 61915308), (67704, 61765330), (68145, 61365616), (70917, 58966960), (70928, 58957815), (71331, 58624720), (71610, 58396312), (72452, 57717660), (72688, 57530265), (73160, 57159102), (73680, 56755699), (73997, 56512560), (74958, 55788040), (76136, 54924870), (76818, 54437240), (76880, 54393339), (77880, 53694914), (79820, 52389876), (80080, 52219779), (80476, 51962820), (80535, 51924752), (80724, 51803180), (81048, 51596090), (81840, 51096773), (83811, 49895120), (84370, 49564536), (84568, 49448490), (84630, 49412264), (85904, 48679455), (85960, 48647742), (87451, 47818320), (87792, 47632585), (87802, 47627160), (88660, 47166252), (90565, 46174128), (90860, 46024212), (92040, 45434158), (93093, 44920240), (94556, 44225220), (95108, 43968540), (95170, 43939896), (95480, 43797234), (95784, 43658230), (96720, 43235731), (99120, 42188861), (99944, 41841030), (100595, 41570256), (100905, 41442544), (101244, 41303780), (101310, 41276872), (102424, 40827930), (103152, 40539785), (104687, 39945360), (105710, 39558792), (106392, 39305210), (107380, 38943564), (107632, 38852385), (108678, 38478440), (109032, 38353510), (109740, 38106068), (111748, 37421340), (112840, 37059198), (113398, 36876840), (114204, 36616580), (114576, 36497695), (115320, 36262226), (118118, 35403240), (118195, 35380176), (118885, 35174832), (119730, 34926584), (120120, 34813186), (120714, 34641880), (123721, 33799920), (124124, 33690180), (124930, 33472824), (126555, 33043024), (126791, 32981520), (126852, 32965660), (128030, 32662344), (128856, 32452970), (128940, 32431828), (131703, 31751440), (132990, 31444168), (133238, 31385640), (134540, 31081908), (134992, 30977835), (135080, 30957654), (135408, 30882665), (136290, 30682808), (137423, 30429840), (139685, 29937072), (140833, 29693040), (141834, 29483480), (142662, 29312360), (142755, 29293264), (143220, 29198156), (144904, 28858830), (146320, 28579551), (147994, 28256280), (149916, 27894020), (152272, 27462435), (153636, 27218620), (155155, 26952144), (155760, 26847457), (158565, 26372528), (159640, 26194938), (160952, 25981410), (161070, 25962376), (161448, 25901590), (162096, 25798045), (166439, 25124880), (167622, 24947560), (168740, 24782268), (169136, 24724245), (169260, 24706132), (170097, 24584560), (171920, 24323871), (174902, 23909160), (175604, 23813580), (177177, 23602160), (177320, 23583126), (181130, 23087064), (181720, 23012106), (184080, 22717079), (186186, 22460120), (187395, 22315216), (189112, 22112610), (190216, 21984270), (190340, 21969948), (190960, 21898617), (191568, 21829115), (192045, 21774896), (199243, 20988240), (199857, 20923760), (199888, 20920515), (201190, 20785128), (201810, 20721272), (202488, 20651890), (202620, 20638436), (204848, 20413965), (209374, 19972680), (211420, 19779396), (212784, 19652605), (214760, 19471782), (217356, 19239220), (218064, 19176755), (219480, 19053034), (219505, 19050864), (221991, 18837520), (223496, 18710670), (225680, 18529599), (226796, 18438420), (228408, 18308290), (230640, 18131113), (235469, 17759280), (236236, 17701620), (236390, 17690088), (237770, 17587416), (239460, 17463292), (240240, 17406593), (241428, 17320940), (247442, 16899960), (248248, 16845090), (249860, 16736412), (253110, 16521512), (253582, 16490760), (253704, 16482830), (256060, 16331172), (257712, 16226485), (257880, 16215914), (261547, 15988560), (262353, 15939440), (263406, 15875720), (265980, 15722084), (266476, 15692820), (269080, 15540954), (270160, 15478827), (271695, 15391376), (272580, 15341404), (274846, 15214920), (279370, 14968536), (281666, 14846520), (283495, 14750736), (283668, 14741740), (285324, 14656180), (285510, 14646632), (286440, 14599078), (289808, 14429415), (295027, 14174160), (295295, 14161296), (295988, 14128140), (299832, 13947010), (301785, 13856752), (307272, 13609310), (307307, 13607760), (310310, 13476072), (314061, 13315120), (317130, 13186264), (319280, 13097469), (321904, 12990705), (322140, 12981188), (322896, 12950795), (332878, 12562440), (333095, 12554256), (335244, 12473780), (337480, 12391134), (338520, 12353066), (340194, 12292280), (349804, 11954580), (351208, 11906790), (354354, 11801080), (354585, 11793392), (354640, 11791563), (356655, 11724944), (362260, 11543532), (363440, 11506053), (369985, 11302512), (371163, 11266640), (372372, 11230060), (374790, 11157608), (378224, 11056305), (380373, 10993840), (380432, 10992135), (380680, 10984974), (384090, 10887448), (396893, 10536240), (398486, 10494120), (399714, 10461880), (402380, 10392564), (403620, 10360636), (404976, 10325945), (405240, 10319218), (412269, 10143280), (418748, 9986340), (419055, 9979024), (422499, 9897680), (422840, 9889698), (429520, 9735891), (434712, 9619610), (437255, 9563664), (438960, 9526517), (439010, 9525432), (443982, 9418760), (446992, 9355335), (453592, 9219210), (456816, 9154145), (465465, 8984048), (470938, 8879640), (472472, 8850810), (472780, 8845044), (475540, 8793708), (478920, 8731646), (482856, 8660470), (494884, 8449980), (496496, 8422545), (499317, 8374960), (499720, 8368206), (506220, 8260756), (507164, 8245380), (507408, 8241415), (512120, 8165586), (515760, 8107957), (523094, 7994280), (523435, 7989072), (524706, 7969720), (526812, 7937860), (531960, 7861042), (532952, 7846410), (538160, 7770477), (543390, 7695688), (545160, 7670702), (549692, 7607460), (558740, 7484268), (561503, 7447440), (563332, 7423260), (566990, 7375368), (567336, 7370870), (570648, 7328090), (571020, 7323316), (572880, 7299539), (590054, 7087080), (590590, 7080648), (591976, 7064070), (597729, 6996080), (599664, 6973505), (603570, 6928376), (614544, 6804655), (614614, 6803880), (618605, 6759984), (620620, 6738036), (623689, 6704880), (628122, 6657560), (633955, 6596304), (634260, 6593132), (644280, 6490594), (658515, 6350288), (665756, 6281220), (666190, 6277128), (670488, 6236890), (674960, 6195567), (677040, 6176533), (680388, 6146140), (687115, 6085968), (699608, 5977290), (702416, 5953395), (704165, 5938608), (706407, 5919760), (708708, 5900540), (709170, 5896696), (713310, 5862472), (724520, 5771766), (732809, 5706480), (737087, 5673360), (739970, 5651256), (742326, 5633320), (744744, 5615030), (749580, 5578804), (760746, 5496920), (761360, 5492487), (768180, 5443724), (784641, 5329520), (793786, 5268120), (796972, 5247060), (799428, 5230940), (804760, 5196282), (807240, 5180318), (810480, 5159609), (824538, 5071640), (832195, 5024976), (837496, 4993170), (838110, 4989512), (844998, 4948840), (845680, 4944849), (850485, 4916912), (866047, 4828560), (869424, 4809805), (874510, 4781832), (878020, 4762716), (885081, 4724720), (885885, 4720432), (887964, 4709380), (907184, 4609605), (921921, 4535920), (930930, 4492024), (941876, 4439820), (944944, 4425405), (945560, 4422522), (951080, 4396854), (957840, 4365823), (961961, 4347120), (965712, 4330235), (989768, 4224990), (996215, 4197648), (998634, 4187480), (999285, 4184752), (999440, 4184103), (1012440, 4130378), (1014328, 4122690), (1024240, 4082793), (1046188, 3997140), (1046870, 3994536), (1049412, 3984860), (1053624, 3968930), (1063920, 3930521), (1065904, 3923205), (1086780, 3847844), (1090320, 3835351), (1099384, 3803730), (1109955, 3767504), (1117480, 3742134), (1123006, 3723720), (1126664, 3711630), (1133980, 3687684), (1134672, 3685435), (1141296, 3664045), (1142040, 3661658), (1177345, 3551856), (1180108, 3543540), (1181180, 3540324), (1183952, 3532035), (1190679, 3512080), (1195458, 3498040), (1207140, 3464188), (1229228, 3401940), (1237210, 3379992), (1241240, 3369018), (1247378, 3352440), (1256244, 3328780), (1267910, 3298152), (1268520, 3296566), (1288560, 3245297), (1307735, 3197712), (1311765, 3187888), (1317030, 3175144), (1331512, 3140610), (1332380, 3138564), (1340976, 3118445), (1360776, 3073070), (1360931, 3072720), (1374230, 3042984), (1394701, 2998320), (1399216, 2988645), (1408330, 2969304), (1412814, 2959880), (1417416, 2950270), (1418340, 2948348), (1426620, 2931236), (1449040, 2885883), (1465618, 2853240), (1474174, 2836680), (1475135, 2834832), (1479940, 2825628), (1484652, 2816660), (1489488, 2807515), (1499160, 2789402), (1521492, 2748460), (1536360, 2721862), (1536535, 2721552), (1569282, 2664760), (1570305, 2663024), (1587572, 2634060), (1593944, 2623530), (1598856, 2615470), (1609520, 2598141), (1614480, 2590159), (1648283, 2537040), (1649076, 2535820), (1664390, 2512488), (1674992, 2496585), (1676220, 2494756), (1684509, 2482480), (1689996, 2474420), (1700970, 2458456), (1732094, 2414280), (1749020, 2390916), (1756040, 2381358), (1770162, 2362360), (1771770, 2360216), (1775928, 2354690), (1830829, 2284080), (1843842, 2267960), (1855815, 2253328), (1861860, 2246012), (1871067, 2234960), (1883752, 2219910), (1891120, 2211261), (1901865, 2198768), (1902160, 2198427), (1923922, 2173560), (1979536, 2112495), (1984465, 2107248), (1992430, 2098824), (1997268, 2093740), (1998570, 2092376), (2024880, 2065189), (2028656, 2061345)]