625851959040

素因数分解:

$2^8\times 3^2\times 5^1\times 7^4\times {\mathrm{11}}^3\times {\mathrm{17}}^1$

素因数の和:105

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 110, 112, 119, 120, 121, 126, 128, 132, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 192, 196, 198, 204, 210, 220, 224, 231, 238, 240, 242, 245, 252, 255, 256, 264, 272, 280, 288, 294, 306, 308, 315, 320, 330, 336, 340, 343, 352, 357, 360, 363, 374, 384, 385, 392, 396, 408, 420, 440, 441, 448, 462, 476, 480, 484, 490, 495, 504, 510, 528, 539, 544, 560, 561, 576, 588, 595, 605, 612, 616, 630, 640, 660, 672, 680, 686, 693, 704, 714, 720, 726, 735, 748, 765, 768, 770, 784, 792, 816, 833, 840, 847, 880, 882, 896, 924, 935, 952, 960, 968, 980, 990, 1008, 1020, 1029, 1056, 1071, 1078, 1088, 1089, 1120, 1122, 1152, 1155, 1176, 1190, 1210, 1224, 1232, 1260, 1280, 1309, 1320, 1331, 1344, 1360, 1372, 1386, 1408, 1428, 1440, 1452, 1470, 1496, 1530, 1540, 1568, 1584, 1617, 1632, 1666, 1680, 1683, 1694, 1715, 1760, 1764, 1785, 1792, 1815, 1848, 1870, 1904, 1920, 1936, 1960, 1980, 2016, 2040, 2057, 2058, 2112, 2142, 2156, 2176, 2178, 2205, 2240, 2244, 2304, 2310, 2352, 2380, 2401, 2420, 2448, 2464, 2499, 2520, 2541, 2618, 2640, 2662, 2688, 2695, 2720, 2744, 2772, 2805, 2816, 2856, 2880, 2904, 2940, 2992, 3060, 3080, 3087, 3136, 3168, 3234, 3264, 3332, 3360, 3366, 3388, 3430, 3465, 3520, 3528, 3570, 3630, 3696, 3740, 3773, 3808, 3840, 3872, 3920, 3927, 3960, 3993, 4032, 4080, 4114, 4116, 4165, 4224, 4235, 4284, 4312, 4352, 4356, 4410, 4480, 4488, 4620, 4704, 4760, 4802, 4840, 4851, 4896, 4928, 4998, 5040, 5082, 5145, 5236, 5280, 5324, 5355, 5376, 5390, 5440, 5445, 5488, 5544, 5610, 5712, 5760, 5808, 5831, 5880, 5929, 5984, 6120, 6160, 6171, 6174, 6272, 6336, 6468, 6528, 6545, 6655, 6664, 6720, 6732, 6776, 6860, 6930, 7040, 7056, 7140, 7203, 7260, 7392, 7480, 7497, 7546, 7616, 7623, 7744, 7840, 7854, 7920, 7986, 8064, 8085, 8160, 8228, 8232, 8330, 8415, 8448, 8470, 8568, 8624, 8712, 8820, 8960, 8976, 9163, 9240, 9317, 9408, 9520, 9604, 9680, 9702, 9792, 9856, 9996, 10080, 10164, 10285, 10290, 10472, 10560, 10648, 10710, 10780, 10880, 10890, 10976, 11088, 11220, 11319, 11424, 11520, 11616, 11662, 11760, 11781, 11858, 11968, 11979, 12005, 12240, 12320, 12342, 12348, 12495, 12544, 12672, 12705, 12936, 13056, 13090, 13310, 13328, 13440, 13464, 13552, 13720, 13860, 14080, 14112, 14280, 14399, 14406, 14520, 14784, 14960, 14994, 15092, 15232, 15246, 15435, 15488, 15680, 15708, 15840, 15972, 16128, 16170, 16320, 16456, 16464, 16660, 16830, 16940, 17136, 17248, 17424, 17493, 17640, 17787, 17952, 18326, 18480, 18513, 18634, 18816, 18865, 19040, 19208, 19360, 19404, 19584, 19635, 19712, 19965, 19992, 20160, 20328, 20570, 20580, 20944, 21120, 21296, 21420, 21560, 21609, 21760, 21780, 21952, 22176, 22440, 22627, 22638, 22848, 23232, 23324, 23520, 23562, 23716, 23936, 23958, 24010, 24255, 24480, 24640, 24684, 24696, 24990, 25344, 25410, 25872, 26180, 26411, 26620, 26656, 26880, 26928, 27104, 27440, 27489, 27720, 27951, 28224, 28560, 28798, 28812, 29040, 29155, 29568, 29645, 29920, 29988, 30184, 30464, 30492, 30855, 30870, 30976, 31360, 31416, 31680, 31944, 32340, 32640, 32912, 32928, 33320, 33660, 33880, 33957, 34272, 34496, 34848, 34986, 35280, 35574, 35904, 36015, 36652, 36960, 37026, 37268, 37485, 37632, 37730, 38080, 38115, 38416, 38720, 38808, 39168, 39270, 39930, 39984, 40320, 40656, 40817, 41140, 41160, 41503, 41888, 42240, 42592, 42840, 43120, 43197, 43218, 43560, 43904, 44352, 44880, 45254, 45276, 45696, 45815, 46464, 46585, 46648, 47040, 47124, 47432, 47872, 47916, 48020, 48510, 48960, 49280, 49368, 49392, 49980, 50820, 51744, 52360, 52479, 52822, 53240, 53312, 53361, 53856, 54208, 54880, 54978, 55440, 55902, 56448, 56595, 57120, 57596, 57624, 58080, 58310, 58905, 59136, 59290, 59840, 59895, 59976, 60368, 60984, 61710, 61740, 62720, 62832, 63360, 63888, 64141, 64680, 65219, 65280, 65824, 65856, 66640, 67320, 67760, 67881, 67914, 68544, 68992, 69696, 69972, 70560, 71148, 71808, 71995, 72030, 73304, 73920, 74052, 74536, 74970, 75460, 76160, 76230, 76832, 77440, 77616, 78540, 79233, 79860, 79968, 80640, 81312, 81634, 82280, 82320, 82467, 83006, 83776, 83853, 85184, 85680, 86240, 86394, 86436, 87120, 87465, 87808, 88704, 88935, 89760, 90508, 90552, 91392, 91630, 92565, 92928, 93170, 93296, 94080, 94248, 94864, 95832, 96040, 97020, 97920, 98560, 98736, 98784, 99960, 100793, 101640, 103488, 104720, 104958, 105644, 106480, 106624, 106722, 107712, 108045, 108416, 109760, 109956, 110880, 111804, 112896, 113135, 113190, 114240, 115192, 115248, 116160, 116620, 117810, 118580, 119680, 119790, 119952, 120736, 121968, 122451, 123420, 123480, 124509, 125664, 126720, 127776, 128282, 129360, 129591, 130438, 131648, 131712, 132055, 133280, 134640, 135520, 135762, 135828, 137088, 137445, 137984, 139392, 139755, 139944, 141120, 142296, 143616, 143990, 144060, 146608, 147840, 148104, 149072, 149940, 150920, 152320, 152460, 153664, 154880, 155232, 157080, 158389, 158466, 159720, 159936, 162624, 163268, 164560, 164640, 164934, 166012, 167552, 167706, 169785, 170368, 171360, 172480, 172788, 172872, 174240, 174930, 177408, 177870, 179520, 181016, 181104, 183260, 185130, 186340, 186592, 188160, 188496, 189728, 191664, 192080, 192423, 194040, 195657, 195840, 197472, 197568, 199920, 201586, 203280, 203643, 204085, 206976, 207515, 209440, 209916, 211288, 212960, 213248, 213444, 215424, 215985, 216090, 216832, 219520, 219912, 221760, 223608, 226270, 226380, 228480, 230384, 230496, 232320, 233240, 235620, 237160, 237699, 239360, 239580, 239904, 241472, 243936, 244902, 246840, 246960, 249018, 251328, 255552, 256564, 258720, 259182, 260876, 262395, 263296, 263424, 264110, 266560, 266805, 269280, 271040, 271524, 271656, 274176, 274890, 278784, 279510, 279888, 282240, 284592, 287980, 288120, 290521, 293216, 295680, 296208, 298144, 299880, 301840, 302379, 304920, 307328, 310464, 314160, 316778, 316932, 319440, 319872, 320705, 325248, 326095, 326536, 329120, 329280, 329868, 332024, 335104, 335412, 339405, 339570, 340736, 342720, 344960, 345576, 345744, 348480, 349860, 355740, 359040, 362032, 362208, 366520, 367353, 370260, 372680, 373184, 373527, 376992, 379456, 383328, 384160, 384846, 388080, 391314, 394944, 395136, 396165, 399840, 403172, 406560, 407286, 408170, 412335, 413952, 415030, 418880, 419265, 419832, 422576, 425920, 426888, 430848, 431970, 432180, 439040, 439824, 443520, 447216, 448987, 452540, 452760, 456533, 456960, 460768, 460992, 464640, 466480, 471240, 474320, 475167, 475398, 479160, 479808, 482944, 487872, 489804, 493680, 493920, 498036, 502656, 503965, 511104, 513128, 517440, 518364, 521752, 524790, 526592, 528220, 533120, 533610, 538560, 542080, 543048, 543312, 549780, 559020, 559776, 564480, 569184, 575960, 576240, 577269, 581042, 586432, 586971, 592416, 596288, 599760, 603680, 604758, 609840, 612255, 614656, 620928, 622545, 628320, 633556, 633864, 638880, 639744, 641410, 647955, 650496, 652190, 653072, 658240, 658560, 659736, 664048, 670824, 678810, 679140, 685440, 689920, 691152, 691488, 696960, 699720, 705551, 711480, 718080, 724064, 724416, 733040, 734706, 740520, 745360, 746368, 747054, 753984, 758912, 766656, 768320, 769692, 776160, 782628, 789888, 790272, 791945, 792330, 799680, 806344, 813120, 814572, 816340, 824670, 830060, 837760, 838530, 839664, 845152, 851840, 853776, 863940, 864360, 871563, 879648, 887040, 894432, 897974, 905080, 905520, 907137, 913066, 921536, 921984, 932960, 942480, 948640, 950334, 950796, 958320, 959616, 962115, 965888, 975744, 978285, 979608, 987360, 987840, 996072, 1005312, 1007930, 1018215, 1022208, 1026256, 1034880, 1036728, 1043504, 1049580, 1056440, 1066240, 1067220, 1077120, 1084160, 1086096, 1086624, 1099560, 1108723, 1118040, 1119552, 1138368, 1151920, 1152480, 1154538, 1162084, 1172864, 1173942, 1184832, 1188495, 1192576, 1199520, 1207360, 1209516, 1219680, 1224510, 1241856, 1245090, 1256640, 1267112, 1267728, 1277760, 1282820, 1295910, 1304380, 1306144, 1316480, 1317120, 1319472, 1328096, 1341648, 1346961, 1357620, 1358280, 1369599, 1370880, 1382304, 1382976, 1393920, 1399440, 1411102, 1422960, 1425501, 1448128, 1448832, 1452605, 1466080, 1469412, 1481040, 1490720, 1492736, 1494108, 1507968, 1511895, 1517824, 1533312, 1536640, 1539384, 1552320, 1565256, 1579776, 1583890, 1584660, 1599360, 1612688, 1626240, 1629144, 1632680, 1649340, 1660120, 1675520, 1677060, 1679328, 1690304, 1703680, 1707552, 1727880, 1728720, 1743126, 1759296, 1788864, 1795948, 1810160, 1811040, 1814274, 1826132, 1836765, 1843072, 1843968, 1865920, 1867635, 1884960, 1897280, 1900668, 1901592, 1916640, 1919232, 1924230, 1951488, 1956570, 1959216, 1974720, 1975680, 1992144, 2015860, 2036430, 2052512, 2069760, 2073456, 2087008, 2099160, 2112880, 2116653, 2134440, 2154240, 2172192, 2173248, 2199120, 2217446, 2236080, 2239104, 2244935, 2276736, 2282665, 2303840, 2304960, 2309076, 2324168, 2345728, 2347884, 2369664, 2375835, 2376990, 2385152, 2399040, 2414720, 2419032, 2439360, 2449020, 2490180, 2513280, 2534224, 2535456, 2555520, 2565640, 2591820, 2608760, 2612288, 2614689, 2632960, 2638944, 2656192, 2683296, 2693922, 2715240, 2716560, 2739198, 2764608, 2765952, 2798880, 2822204, 2845920, 2851002, 2886345, 2896256, 2897664, 2905210, 2932160, 2934855, 2938824, 2962080, 2981440, 2988216, 3015936, 3023790, 3066624, 3073280, 3078768, 3104640, 3130512, 3167780, 3169320, 3195731, 3198720, 3225376, 3252480, 3258288, 3265360, 3298680, 3320240, 3326169, 3354120, 3358656, 3380608, 3415104, 3455760, 3457440, 3486252, 3518592, 3527755, 3577728, 3591896, 3620320, 3622080, 3628548, 3652264, 3673530, 3686144, 3731840, 3735270, 3769920, 3794560, 3801336, 3803184, 3833280, 3848460, 3913140, 3918432, 3949440, 3951360, 3984288, 4031720, 4040883, 4072860, 4105024, 4108797, 4146912, 4174016, 4198320, 4225760, 4233306, 4268880, 4344384, 4346496, 4357815, 4398240, 4434892, 4472160, 4478208, 4489870, 4535685, 4553472, 4565330, 4607680, 4609920, 4618152, 4648336, 4695768, 4739328, 4751670, 4753980, 4798080, 4829440, 4838064, 4878720, 4898040, 4938857, 4980360, 5026560, 5068448, 5070912, 5111040, 5131280, 5183640, 5217520, 5224576, 5229378, 5277888, 5312384, 5366592, 5387844, 5430480, 5433120, 5478396, 5529216, 5531904, 5543615, 5597760, 5644408, 5691840, 5702004, 5772690, 5792512, 5810420, 5864320, 5869710, 5877648, 5924160, 5962880, 5976432, 6047580, 6157536, 6209280, 6261024, 6335560, 6338640, 6349959, 6391462, 6450752, 6516576, 6530720, 6597360, 6640480, 6652338, 6708240, 6717312, 6734805, 6761216, 6830208, 6847995, 6911520, 6914880, 6972504, 7037184, 7055510, 7127505, 7155456, 7183792, 7240640, 7244160, 7257096, 7304528, 7347060, 7463680, 7470540, 7539840, 7589120, 7602672, 7606368, 7666560, 7696920, 7761061, 7826280, 7836864, 7898880, 7968576, 8063440, 8081766, 8145720, 8210048, 8217594, 8293824, 8348032, 8396640, 8451520, 8466612, 8537760, 8688768, 8692992, 8715630, 8796480, 8869784, 8944320, 8979740, 9071370, 9130660, 9215360, 9219840, 9236304, 9296672, 9391536, 9503340, 9507960, 9587193, 9596160, 9676128, 9757440, 9796080, 9877714, 9960720, 9978507, 10136896, 10141824, 10262560, 10367280, 10435040, 10449152, 10458756, 10555776, 10583265, 10624768, 10733184, 10775688, 10860960, 10866240, 10956792, 11058432, 11087230, 11195520, 11288816, 11383680, 11404008, 11545380, 11620840, 11728640, 11739420, 11755296, 11848320, 11925760, 11952864, 12095160, 12315072, 12522048, 12671120, 12677280, 12699918, 12782924, 12901504, 13033152, 13061440, 13073445, 13194720, 13280960, 13304676, 13416480, 13434624, 13469610, 13660416, 13695990, 13823040, 13829760, 13945008, 14111020, 14255010, 14367584, 14481280, 14488320, 14514192, 14609056, 14694120, 14816571, 14941080, 15079680, 15205344, 15212736, 15333120, 15393840, 15522122, 15652560, 15673728, 15937152, 15978655, 16126880, 16163532, 16291440, 16420096, 16435188, 16587648, 16630845, 16696064, 16793280, 16903040, 16933224, 17075520, 17377536, 17431260, 17592960, 17739568, 17888640, 17959480, 18142740, 18261320, 18430720, 18472608, 18593344, 18783072, 19006680, 19015920, 19174386, 19352256, 19592160, 19755428, 19921440, 19957014, 20204415, 20273792, 20283648, 20525120, 20543985, 20734560, 20870080, 20917512, 21111552, 21166530, 21466368, 21551376, 21721920, 21732480, 21913584, 22174460, 22391040, 22577632, 22767360, 22808016, 23090760, 23241680, 23283183, 23478840, 23510592, 23696640, 23905728, 24190320, 24630144, 24694285, 25044096, 25342240, 25354560, 25399836, 25565848, 25803008, 26066304, 26122880, 26146890, 26389440, 26561920, 26609352, 26832960, 26939220, 27391980, 27646080, 27659520, 27890016, 28222040, 28510020, 28735168, 28761579, 28962560, 29028384, 29218112, 29388240, 29633142, 29882160, 30410688, 30425472, 30787680, 31044244, 31305120, 31347456, 31749795, 31874304, 31957310, 32253760, 32327064, 32582880, 32870376, 33175296, 33261690, 33586560, 33806080, 33866448, 34151040, 34862520, 35185920, 35479136, 35777280, 35918960, 36285480, 36522640, 36945216, 37186688, 37566144, 38013360, 38031840, 38348772, 38704512, 38805305, 39184320, 39510856, 39842880, 39914028, 40408830, 40547584, 41050240, 41087970, 41469120, 41740160, 41835024, 42333060, 43102752, 43443840, 43464960, 43827168, 44348920, 44449713, 45155264, 45616032, 46181520, 46483360, 46566366, 46957680, 47021184, 47811456, 47935965, 48380640, 49260288, 49388570, 49892535, 50088192, 50684480, 50709120, 50799672, 51131696, 52132608, 52245760, 52293780, 52778880, 53123840, 53218704, 53665920, 53878440, 54327427, 54783960, 55292160, 55780032, 56444080, 57020040, 57470336, 57523158, 58056768, 58436224, 58776480, 59266284, 59764320, 60821376, 60850944, 61575360, 62088488, 62610240, 63499590, 63914620, 64507520, 64654128, 65165760, 65740752, 66523380, 67173120, 67732896, 68302080, 69725040, 69849549, 70958272, 71837920, 72570960, 73045280, 73890432, 74082855, 74373376, 75132288, 76026720, 76063680, 76697544, 77409024, 77610610, 78368640, 79021712, 79685760, 79828056, 80817660, 82100480, 82175940, 82938240, 83480320, 83670048, 84666120, 86205504, 86887680, 87654336, 88697840, 88899426, 90310528, 91232064, 92363040, 92966720, 93132732, 93915360, 94042368, 95622912, 95871930, 96761280, 98777140, 99785070, 101368960, 101418240, 101599344, 102263392, 104587560, 105557760, 106437408, 107331840, 107756880, 108654854, 109567920, 111560064, 112888160, 114040080, 114940672, 115046316, 116113536, 116415915, 116872448, 117552960, 118532568, 119528640, 121642752, 123150720, 124176976, 125220480, 126999180, 127829240, 129015040, 129308256, 130331520, 131481504, 133046760, 135465792, 139450080, 139699098, 141916544, 143675840, 143807895, 145141920, 146090560, 147780864, 148165710, 150264576, 152053440, 152127360, 153395088, 155221220, 156737280, 158043424, 159371520, 159656112, 161635320, 162982281, 164351880, 165876480, 167340096, 169332240, 172411008, 175308672, 177395680, 177798852, 180621056, 182464128, 184726080, 185933440, 186265464, 187830720, 191743860, 193522560, 197554280, 199570140, 202737920, 203198688, 204526784, 209175120, 212874816, 215513760, 217309708, 219135840, 222248565, 223120128, 225776320, 228080160, 230092632, 232227072, 232831830, 235105920, 237065136, 239057280, 246301440, 248353952, 250440960, 253998360, 255658480, 258616512, 260663040, 262963008, 266093520, 270931584, 271637135, 278900160, 279398196, 283833088, 287351680, 287615790, 290283840, 292181120, 296331420, 304106880, 304254720, 306790176, 310442440, 316086848, 319312224, 323270640, 325964562, 328703760, 334680192, 338664480, 344822016, 349247745, 350617344, 354791360, 355597704, 364928256, 369452160, 371866880, 372530928, 375661440, 383487720, 387045120, 395108560, 399140280, 406397376, 409053568, 418350240, 425749632, 431027520, 434619416, 438271680, 444497130, 451552640, 456160320, 460185264, 465663660, 470211840, 474130272, 478114560, 488946843, 496707904, 507996720, 511316960, 517233024, 525926016, 532187040, 541863168, 543274270, 557800320, 558796392, 574703360, 575231580, 580567680, 584362240, 592662840, 608213760, 613580352, 620884880, 632173696, 638624448, 646541280, 651929124, 657407520, 669360384, 677328960, 698495490, 709582720, 711195408, 738904320, 745061856, 751322880, 766975440, 790217120, 798280560, 812794752, 814911405, 818107136, 836700480, 851499264, 862055040, 869238832, 876543360, 888994260, 903105280, 912320640, 920370528, 931327320, 948260544, 977893686, 993415808, 1015993440, 1022633920, 1034466048, 1051852032, 1064374080, 1086548540, 1115600640, 1117592784, 1150463160, 1161135360, 1185325680, 1227160704, 1241769760, 1264347392, 1277248896, 1293082560, 1303858248, 1314815040, 1354657920, 1396990980, 1419165440, 1422390816, 1490123712, 1533950880, 1580434240, 1596561120, 1625589504, 1629822810, 1673400960, 1724110080, 1738477664, 1753086720, 1777988520, 1824641280, 1840741056, 1862654640, 1896521088, 1955787372, 1986831616, 2031986880, 2045267840, 2128748160, 2173097080, 2235185568, 2300926320, 2370651360, 2444734215, 2454321408, 2483539520, 2554497792, 2586165120, 2607716496, 2629630080, 2709315840, 2793981960, 2844781632, 2980247424, 3067901760, 3160868480, 3193122240, 3259645620, 3346801920, 3476955328, 3555977040, 3681482112, 3725309280, 3793042176, 3911574744, 4063973760, 4090535680, 4257496320, 4346194160, 4470371136, 4601852640, 4741302720, 4889468430, 4967079040, 5172330240, 5215432992, 5259260160, 5587963920, 5689563264, 5960494848, 6135803520, 6321736960, 6386244480, 6519291240, 6953910656, 7111954080, 7362964224, 7450618560, 7823149488, 8127947520, 8692388320, 8940742272, 9203705280, 9482605440, 9778936860, 9934158080, 10430865984, 11175927840, 11379126528, 12271607040, 12772488960, 13038582480, 13907821312, 14223908160, 14901237120, 15646298976, 17384776640, 17881484544, 18407410560, 18965210880, 19557873720, 20861731968, 22351855680, 26077164960, 28447816320, 29802474240, 31292597952, 34769553280, 36814821120, 39115747440, 41723463936, 44703711360, 52154329920, 56895632640, 62585195904, 69539106560, 78231494880, 89407422720, 104308659840, 125170391808, 156462989760, 208617319680, 312925979520, 625851959040]

約数ペア:

[(1, 625851959040), (2, 312925979520), (3, 208617319680), (4, 156462989760), (5, 125170391808), (6, 104308659840), (7, 89407422720), (8, 78231494880), (9, 69539106560), (10, 62585195904), (11, 56895632640), (12, 52154329920), (14, 44703711360), (15, 41723463936), (16, 39115747440), (17, 36814821120), (18, 34769553280), (20, 31292597952), (21, 29802474240), (22, 28447816320), (24, 26077164960), (28, 22351855680), (30, 20861731968), (32, 19557873720), (33, 18965210880), (34, 18407410560), (35, 17881484544), (36, 17384776640), (40, 15646298976), (42, 14901237120), (44, 14223908160), (45, 13907821312), (48, 13038582480), (49, 12772488960), (51, 12271607040), (55, 11379126528), (56, 11175927840), (60, 10430865984), (63, 9934158080), (64, 9778936860), (66, 9482605440), (68, 9203705280), (70, 8940742272), (72, 8692388320), (77, 8127947520), (80, 7823149488), (84, 7450618560), (85, 7362964224), (88, 7111954080), (90, 6953910656), (96, 6519291240), (98, 6386244480), (99, 6321736960), (102, 6135803520), (105, 5960494848), (110, 5689563264), (112, 5587963920), (119, 5259260160), (120, 5215432992), (121, 5172330240), (126, 4967079040), (128, 4889468430), (132, 4741302720), (136, 4601852640), (140, 4470371136), (144, 4346194160), (147, 4257496320), (153, 4090535680), (154, 4063973760), (160, 3911574744), (165, 3793042176), (168, 3725309280), (170, 3681482112), (176, 3555977040), (180, 3476955328), (187, 3346801920), (192, 3259645620), (196, 3193122240), (198, 3160868480), (204, 3067901760), (210, 2980247424), (220, 2844781632), (224, 2793981960), (231, 2709315840), (238, 2629630080), (240, 2607716496), (242, 2586165120), (245, 2554497792), (252, 2483539520), (255, 2454321408), (256, 2444734215), (264, 2370651360), (272, 2300926320), (280, 2235185568), (288, 2173097080), (294, 2128748160), (306, 2045267840), (308, 2031986880), (315, 1986831616), (320, 1955787372), (330, 1896521088), (336, 1862654640), (340, 1840741056), (343, 1824641280), (352, 1777988520), (357, 1753086720), (360, 1738477664), (363, 1724110080), (374, 1673400960), (384, 1629822810), (385, 1625589504), (392, 1596561120), (396, 1580434240), (408, 1533950880), (420, 1490123712), (440, 1422390816), (441, 1419165440), (448, 1396990980), (462, 1354657920), (476, 1314815040), (480, 1303858248), (484, 1293082560), (490, 1277248896), (495, 1264347392), (504, 1241769760), (510, 1227160704), (528, 1185325680), (539, 1161135360), (544, 1150463160), (560, 1117592784), (561, 1115600640), (576, 1086548540), (588, 1064374080), (595, 1051852032), (605, 1034466048), (612, 1022633920), (616, 1015993440), (630, 993415808), (640, 977893686), (660, 948260544), (672, 931327320), (680, 920370528), (686, 912320640), (693, 903105280), (704, 888994260), (714, 876543360), (720, 869238832), (726, 862055040), (735, 851499264), (748, 836700480), (765, 818107136), (768, 814911405), (770, 812794752), (784, 798280560), (792, 790217120), (816, 766975440), (833, 751322880), (840, 745061856), (847, 738904320), (880, 711195408), (882, 709582720), (896, 698495490), (924, 677328960), (935, 669360384), (952, 657407520), (960, 651929124), (968, 646541280), (980, 638624448), (990, 632173696), (1008, 620884880), (1020, 613580352), (1029, 608213760), (1056, 592662840), (1071, 584362240), (1078, 580567680), (1088, 575231580), (1089, 574703360), (1120, 558796392), (1122, 557800320), (1152, 543274270), (1155, 541863168), (1176, 532187040), (1190, 525926016), (1210, 517233024), (1224, 511316960), (1232, 507996720), (1260, 496707904), (1280, 488946843), (1309, 478114560), (1320, 474130272), (1331, 470211840), (1344, 465663660), (1360, 460185264), (1372, 456160320), (1386, 451552640), (1408, 444497130), (1428, 438271680), (1440, 434619416), (1452, 431027520), (1470, 425749632), (1496, 418350240), (1530, 409053568), (1540, 406397376), (1568, 399140280), (1584, 395108560), (1617, 387045120), (1632, 383487720), (1666, 375661440), (1680, 372530928), (1683, 371866880), (1694, 369452160), (1715, 364928256), (1760, 355597704), (1764, 354791360), (1785, 350617344), (1792, 349247745), (1815, 344822016), (1848, 338664480), (1870, 334680192), (1904, 328703760), (1920, 325964562), (1936, 323270640), (1960, 319312224), (1980, 316086848), (2016, 310442440), (2040, 306790176), (2057, 304254720), (2058, 304106880), (2112, 296331420), (2142, 292181120), (2156, 290283840), (2176, 287615790), (2178, 287351680), (2205, 283833088), (2240, 279398196), (2244, 278900160), (2304, 271637135), (2310, 270931584), (2352, 266093520), (2380, 262963008), (2401, 260663040), (2420, 258616512), (2448, 255658480), (2464, 253998360), (2499, 250440960), (2520, 248353952), (2541, 246301440), (2618, 239057280), (2640, 237065136), (2662, 235105920), (2688, 232831830), (2695, 232227072), (2720, 230092632), (2744, 228080160), (2772, 225776320), (2805, 223120128), (2816, 222248565), (2856, 219135840), (2880, 217309708), (2904, 215513760), (2940, 212874816), (2992, 209175120), (3060, 204526784), (3080, 203198688), (3087, 202737920), (3136, 199570140), (3168, 197554280), (3234, 193522560), (3264, 191743860), (3332, 187830720), (3360, 186265464), (3366, 185933440), (3388, 184726080), (3430, 182464128), (3465, 180621056), (3520, 177798852), (3528, 177395680), (3570, 175308672), (3630, 172411008), (3696, 169332240), (3740, 167340096), (3773, 165876480), (3808, 164351880), (3840, 162982281), (3872, 161635320), (3920, 159656112), (3927, 159371520), (3960, 158043424), (3993, 156737280), (4032, 155221220), (4080, 153395088), (4114, 152127360), (4116, 152053440), (4165, 150264576), (4224, 148165710), (4235, 147780864), (4284, 146090560), (4312, 145141920), (4352, 143807895), (4356, 143675840), (4410, 141916544), (4480, 139699098), (4488, 139450080), (4620, 135465792), (4704, 133046760), (4760, 131481504), (4802, 130331520), (4840, 129308256), (4851, 129015040), (4896, 127829240), (4928, 126999180), (4998, 125220480), (5040, 124176976), (5082, 123150720), (5145, 121642752), (5236, 119528640), (5280, 118532568), (5324, 117552960), (5355, 116872448), (5376, 116415915), (5390, 116113536), (5440, 115046316), (5445, 114940672), (5488, 114040080), (5544, 112888160), (5610, 111560064), (5712, 109567920), (5760, 108654854), (5808, 107756880), (5831, 107331840), (5880, 106437408), (5929, 105557760), (5984, 104587560), (6120, 102263392), (6160, 101599344), (6171, 101418240), (6174, 101368960), (6272, 99785070), (6336, 98777140), (6468, 96761280), (6528, 95871930), (6545, 95622912), (6655, 94042368), (6664, 93915360), (6720, 93132732), (6732, 92966720), (6776, 92363040), (6860, 91232064), (6930, 90310528), (7040, 88899426), (7056, 88697840), (7140, 87654336), (7203, 86887680), (7260, 86205504), (7392, 84666120), (7480, 83670048), (7497, 83480320), (7546, 82938240), (7616, 82175940), (7623, 82100480), (7744, 80817660), (7840, 79828056), (7854, 79685760), (7920, 79021712), (7986, 78368640), (8064, 77610610), (8085, 77409024), (8160, 76697544), (8228, 76063680), (8232, 76026720), (8330, 75132288), (8415, 74373376), (8448, 74082855), (8470, 73890432), (8568, 73045280), (8624, 72570960), (8712, 71837920), (8820, 70958272), (8960, 69849549), (8976, 69725040), (9163, 68302080), (9240, 67732896), (9317, 67173120), (9408, 66523380), (9520, 65740752), (9604, 65165760), (9680, 64654128), (9702, 64507520), (9792, 63914620), (9856, 63499590), (9996, 62610240), (10080, 62088488), (10164, 61575360), (10285, 60850944), (10290, 60821376), (10472, 59764320), (10560, 59266284), (10648, 58776480), (10710, 58436224), (10780, 58056768), (10880, 57523158), (10890, 57470336), (10976, 57020040), (11088, 56444080), (11220, 55780032), (11319, 55292160), (11424, 54783960), (11520, 54327427), (11616, 53878440), (11662, 53665920), (11760, 53218704), (11781, 53123840), (11858, 52778880), (11968, 52293780), (11979, 52245760), (12005, 52132608), (12240, 51131696), (12320, 50799672), (12342, 50709120), (12348, 50684480), (12495, 50088192), (12544, 49892535), (12672, 49388570), (12705, 49260288), (12936, 48380640), (13056, 47935965), (13090, 47811456), (13310, 47021184), (13328, 46957680), (13440, 46566366), (13464, 46483360), (13552, 46181520), (13720, 45616032), (13860, 45155264), (14080, 44449713), (14112, 44348920), (14280, 43827168), (14399, 43464960), (14406, 43443840), (14520, 43102752), (14784, 42333060), (14960, 41835024), (14994, 41740160), (15092, 41469120), (15232, 41087970), (15246, 41050240), (15435, 40547584), (15488, 40408830), (15680, 39914028), (15708, 39842880), (15840, 39510856), (15972, 39184320), (16128, 38805305), (16170, 38704512), (16320, 38348772), (16456, 38031840), (16464, 38013360), (16660, 37566144), (16830, 37186688), (16940, 36945216), (17136, 36522640), (17248, 36285480), (17424, 35918960), (17493, 35777280), (17640, 35479136), (17787, 35185920), (17952, 34862520), (18326, 34151040), (18480, 33866448), (18513, 33806080), (18634, 33586560), (18816, 33261690), (18865, 33175296), (19040, 32870376), (19208, 32582880), (19360, 32327064), (19404, 32253760), (19584, 31957310), (19635, 31874304), (19712, 31749795), (19965, 31347456), (19992, 31305120), (20160, 31044244), (20328, 30787680), (20570, 30425472), (20580, 30410688), (20944, 29882160), (21120, 29633142), (21296, 29388240), (21420, 29218112), (21560, 29028384), (21609, 28962560), (21760, 28761579), (21780, 28735168), (21952, 28510020), (22176, 28222040), (22440, 27890016), (22627, 27659520), (22638, 27646080), (22848, 27391980), (23232, 26939220), (23324, 26832960), (23520, 26609352), (23562, 26561920), (23716, 26389440), (23936, 26146890), (23958, 26122880), (24010, 26066304), (24255, 25803008), (24480, 25565848), (24640, 25399836), (24684, 25354560), (24696, 25342240), (24990, 25044096), (25344, 24694285), (25410, 24630144), (25872, 24190320), (26180, 23905728), (26411, 23696640), (26620, 23510592), (26656, 23478840), (26880, 23283183), (26928, 23241680), (27104, 23090760), (27440, 22808016), (27489, 22767360), (27720, 22577632), (27951, 22391040), (28224, 22174460), (28560, 21913584), (28798, 21732480), (28812, 21721920), (29040, 21551376), (29155, 21466368), (29568, 21166530), (29645, 21111552), (29920, 20917512), (29988, 20870080), (30184, 20734560), (30464, 20543985), (30492, 20525120), (30855, 20283648), (30870, 20273792), (30976, 20204415), (31360, 19957014), (31416, 19921440), (31680, 19755428), (31944, 19592160), (32340, 19352256), (32640, 19174386), (32912, 19015920), (32928, 19006680), (33320, 18783072), (33660, 18593344), (33880, 18472608), (33957, 18430720), (34272, 18261320), (34496, 18142740), (34848, 17959480), (34986, 17888640), (35280, 17739568), (35574, 17592960), (35904, 17431260), (36015, 17377536), (36652, 17075520), (36960, 16933224), (37026, 16903040), (37268, 16793280), (37485, 16696064), (37632, 16630845), (37730, 16587648), (38080, 16435188), (38115, 16420096), (38416, 16291440), (38720, 16163532), (38808, 16126880), (39168, 15978655), (39270, 15937152), (39930, 15673728), (39984, 15652560), (40320, 15522122), (40656, 15393840), (40817, 15333120), (41140, 15212736), (41160, 15205344), (41503, 15079680), (41888, 14941080), (42240, 14816571), (42592, 14694120), (42840, 14609056), (43120, 14514192), (43197, 14488320), (43218, 14481280), (43560, 14367584), (43904, 14255010), (44352, 14111020), (44880, 13945008), (45254, 13829760), (45276, 13823040), (45696, 13695990), (45815, 13660416), (46464, 13469610), (46585, 13434624), (46648, 13416480), (47040, 13304676), (47124, 13280960), (47432, 13194720), (47872, 13073445), (47916, 13061440), (48020, 13033152), (48510, 12901504), (48960, 12782924), (49280, 12699918), (49368, 12677280), (49392, 12671120), (49980, 12522048), (50820, 12315072), (51744, 12095160), (52360, 11952864), (52479, 11925760), (52822, 11848320), (53240, 11755296), (53312, 11739420), (53361, 11728640), (53856, 11620840), (54208, 11545380), (54880, 11404008), (54978, 11383680), (55440, 11288816), (55902, 11195520), (56448, 11087230), (56595, 11058432), (57120, 10956792), (57596, 10866240), (57624, 10860960), (58080, 10775688), (58310, 10733184), (58905, 10624768), (59136, 10583265), (59290, 10555776), (59840, 10458756), (59895, 10449152), (59976, 10435040), (60368, 10367280), (60984, 10262560), (61710, 10141824), (61740, 10136896), (62720, 9978507), (62832, 9960720), (63360, 9877714), (63888, 9796080), (64141, 9757440), (64680, 9676128), (65219, 9596160), (65280, 9587193), (65824, 9507960), (65856, 9503340), (66640, 9391536), (67320, 9296672), (67760, 9236304), (67881, 9219840), (67914, 9215360), (68544, 9130660), (68992, 9071370), (69696, 8979740), (69972, 8944320), (70560, 8869784), (71148, 8796480), (71808, 8715630), (71995, 8692992), (72030, 8688768), (73304, 8537760), (73920, 8466612), (74052, 8451520), (74536, 8396640), (74970, 8348032), (75460, 8293824), (76160, 8217594), (76230, 8210048), (76832, 8145720), (77440, 8081766), (77616, 8063440), (78540, 7968576), (79233, 7898880), (79860, 7836864), (79968, 7826280), (80640, 7761061), (81312, 7696920), (81634, 7666560), (82280, 7606368), (82320, 7602672), (82467, 7589120), (83006, 7539840), (83776, 7470540), (83853, 7463680), (85184, 7347060), (85680, 7304528), (86240, 7257096), (86394, 7244160), (86436, 7240640), (87120, 7183792), (87465, 7155456), (87808, 7127505), (88704, 7055510), (88935, 7037184), (89760, 6972504), (90508, 6914880), (90552, 6911520), (91392, 6847995), (91630, 6830208), (92565, 6761216), (92928, 6734805), (93170, 6717312), (93296, 6708240), (94080, 6652338), (94248, 6640480), (94864, 6597360), (95832, 6530720), (96040, 6516576), (97020, 6450752), (97920, 6391462), (98560, 6349959), (98736, 6338640), (98784, 6335560), (99960, 6261024), (100793, 6209280), (101640, 6157536), (103488, 6047580), (104720, 5976432), (104958, 5962880), (105644, 5924160), (106480, 5877648), (106624, 5869710), (106722, 5864320), (107712, 5810420), (108045, 5792512), (108416, 5772690), (109760, 5702004), (109956, 5691840), (110880, 5644408), (111804, 5597760), (112896, 5543615), (113135, 5531904), (113190, 5529216), (114240, 5478396), (115192, 5433120), (115248, 5430480), (116160, 5387844), (116620, 5366592), (117810, 5312384), (118580, 5277888), (119680, 5229378), (119790, 5224576), (119952, 5217520), (120736, 5183640), (121968, 5131280), (122451, 5111040), (123420, 5070912), (123480, 5068448), (124509, 5026560), (125664, 4980360), (126720, 4938857), (127776, 4898040), (128282, 4878720), (129360, 4838064), (129591, 4829440), (130438, 4798080), (131648, 4753980), (131712, 4751670), (132055, 4739328), (133280, 4695768), (134640, 4648336), (135520, 4618152), (135762, 4609920), (135828, 4607680), (137088, 4565330), (137445, 4553472), (137984, 4535685), (139392, 4489870), (139755, 4478208), (139944, 4472160), (141120, 4434892), (142296, 4398240), (143616, 4357815), (143990, 4346496), (144060, 4344384), (146608, 4268880), (147840, 4233306), (148104, 4225760), (149072, 4198320), (149940, 4174016), (150920, 4146912), (152320, 4108797), (152460, 4105024), (153664, 4072860), (154880, 4040883), (155232, 4031720), (157080, 3984288), (158389, 3951360), (158466, 3949440), (159720, 3918432), (159936, 3913140), (162624, 3848460), (163268, 3833280), (164560, 3803184), (164640, 3801336), (164934, 3794560), (166012, 3769920), (167552, 3735270), (167706, 3731840), (169785, 3686144), (170368, 3673530), (171360, 3652264), (172480, 3628548), (172788, 3622080), (172872, 3620320), (174240, 3591896), (174930, 3577728), (177408, 3527755), (177870, 3518592), (179520, 3486252), (181016, 3457440), (181104, 3455760), (183260, 3415104), (185130, 3380608), (186340, 3358656), (186592, 3354120), (188160, 3326169), (188496, 3320240), (189728, 3298680), (191664, 3265360), (192080, 3258288), (192423, 3252480), (194040, 3225376), (195657, 3198720), (195840, 3195731), (197472, 3169320), (197568, 3167780), (199920, 3130512), (201586, 3104640), (203280, 3078768), (203643, 3073280), (204085, 3066624), (206976, 3023790), (207515, 3015936), (209440, 2988216), (209916, 2981440), (211288, 2962080), (212960, 2938824), (213248, 2934855), (213444, 2932160), (215424, 2905210), (215985, 2897664), (216090, 2896256), (216832, 2886345), (219520, 2851002), (219912, 2845920), (221760, 2822204), (223608, 2798880), (226270, 2765952), (226380, 2764608), (228480, 2739198), (230384, 2716560), (230496, 2715240), (232320, 2693922), (233240, 2683296), (235620, 2656192), (237160, 2638944), (237699, 2632960), (239360, 2614689), (239580, 2612288), (239904, 2608760), (241472, 2591820), (243936, 2565640), (244902, 2555520), (246840, 2535456), (246960, 2534224), (249018, 2513280), (251328, 2490180), (255552, 2449020), (256564, 2439360), (258720, 2419032), (259182, 2414720), (260876, 2399040), (262395, 2385152), (263296, 2376990), (263424, 2375835), (264110, 2369664), (266560, 2347884), (266805, 2345728), (269280, 2324168), (271040, 2309076), (271524, 2304960), (271656, 2303840), (274176, 2282665), (274890, 2276736), (278784, 2244935), (279510, 2239104), (279888, 2236080), (282240, 2217446), (284592, 2199120), (287980, 2173248), (288120, 2172192), (290521, 2154240), (293216, 2134440), (295680, 2116653), (296208, 2112880), (298144, 2099160), (299880, 2087008), (301840, 2073456), (302379, 2069760), (304920, 2052512), (307328, 2036430), (310464, 2015860), (314160, 1992144), (316778, 1975680), (316932, 1974720), (319440, 1959216), (319872, 1956570), (320705, 1951488), (325248, 1924230), (326095, 1919232), (326536, 1916640), (329120, 1901592), (329280, 1900668), (329868, 1897280), (332024, 1884960), (335104, 1867635), (335412, 1865920), (339405, 1843968), (339570, 1843072), (340736, 1836765), (342720, 1826132), (344960, 1814274), (345576, 1811040), (345744, 1810160), (348480, 1795948), (349860, 1788864), (355740, 1759296), (359040, 1743126), (362032, 1728720), (362208, 1727880), (366520, 1707552), (367353, 1703680), (370260, 1690304), (372680, 1679328), (373184, 1677060), (373527, 1675520), (376992, 1660120), (379456, 1649340), (383328, 1632680), (384160, 1629144), (384846, 1626240), (388080, 1612688), (391314, 1599360), (394944, 1584660), (395136, 1583890), (396165, 1579776), (399840, 1565256), (403172, 1552320), (406560, 1539384), (407286, 1536640), (408170, 1533312), (412335, 1517824), (413952, 1511895), (415030, 1507968), (418880, 1494108), (419265, 1492736), (419832, 1490720), (422576, 1481040), (425920, 1469412), (426888, 1466080), (430848, 1452605), (431970, 1448832), (432180, 1448128), (439040, 1425501), (439824, 1422960), (443520, 1411102), (447216, 1399440), (448987, 1393920), (452540, 1382976), (452760, 1382304), (456533, 1370880), (456960, 1369599), (460768, 1358280), (460992, 1357620), (464640, 1346961), (466480, 1341648), (471240, 1328096), (474320, 1319472), (475167, 1317120), (475398, 1316480), (479160, 1306144), (479808, 1304380), (482944, 1295910), (487872, 1282820), (489804, 1277760), (493680, 1267728), (493920, 1267112), (498036, 1256640), (502656, 1245090), (503965, 1241856), (511104, 1224510), (513128, 1219680), (517440, 1209516), (518364, 1207360), (521752, 1199520), (524790, 1192576), (526592, 1188495), (528220, 1184832), (533120, 1173942), (533610, 1172864), (538560, 1162084), (542080, 1154538), (543048, 1152480), (543312, 1151920), (549780, 1138368), (559020, 1119552), (559776, 1118040), (564480, 1108723), (569184, 1099560), (575960, 1086624), (576240, 1086096), (577269, 1084160), (581042, 1077120), (586432, 1067220), (586971, 1066240), (592416, 1056440), (596288, 1049580), (599760, 1043504), (603680, 1036728), (604758, 1034880), (609840, 1026256), (612255, 1022208), (614656, 1018215), (620928, 1007930), (622545, 1005312), (628320, 996072), (633556, 987840), (633864, 987360), (638880, 979608), (639744, 978285), (641410, 975744), (647955, 965888), (650496, 962115), (652190, 959616), (653072, 958320), (658240, 950796), (658560, 950334), (659736, 948640), (664048, 942480), (670824, 932960), (678810, 921984), (679140, 921536), (685440, 913066), (689920, 907137), (691152, 905520), (691488, 905080), (696960, 897974), (699720, 894432), (705551, 887040), (711480, 879648), (718080, 871563), (724064, 864360), (724416, 863940), (733040, 853776), (734706, 851840), (740520, 845152), (745360, 839664), (746368, 838530), (747054, 837760), (753984, 830060), (758912, 824670), (766656, 816340), (768320, 814572), (769692, 813120), (776160, 806344), (782628, 799680), (789888, 792330), (790272, 791945)]