773119844640

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{463}}^1$

素因数の和:584

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 53, 54, 55, 60, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 106, 108, 110, 117, 120, 130, 132, 135, 136, 143, 144, 153, 156, 159, 160, 162, 165, 170, 176, 180, 187, 195, 198, 204, 208, 212, 216, 220, 221, 234, 240, 255, 260, 264, 265, 270, 272, 286, 288, 297, 306, 312, 318, 324, 330, 340, 351, 352, 360, 374, 390, 396, 405, 408, 416, 424, 429, 432, 440, 442, 459, 463, 468, 477, 480, 495, 510, 520, 528, 530, 540, 544, 561, 572, 583, 585, 594, 612, 624, 636, 648, 660, 663, 680, 689, 702, 715, 720, 748, 765, 780, 792, 795, 810, 816, 848, 858, 864, 880, 884, 891, 901, 918, 926, 935, 936, 954, 990, 1020, 1040, 1053, 1056, 1060, 1080, 1105, 1122, 1144, 1166, 1170, 1188, 1224, 1248, 1272, 1287, 1296, 1320, 1326, 1360, 1377, 1378, 1389, 1404, 1430, 1431, 1440, 1485, 1496, 1530, 1560, 1584, 1590, 1620, 1632, 1683, 1696, 1716, 1749, 1755, 1760, 1768, 1782, 1802, 1836, 1852, 1870, 1872, 1908, 1980, 1989, 2040, 2067, 2080, 2106, 2120, 2145, 2160, 2210, 2244, 2288, 2295, 2315, 2332, 2340, 2376, 2385, 2431, 2448, 2544, 2574, 2592, 2640, 2652, 2703, 2720, 2754, 2756, 2778, 2805, 2808, 2860, 2862, 2915, 2970, 2992, 3060, 3120, 3168, 3180, 3240, 3315, 3366, 3432, 3445, 3498, 3510, 3536, 3564, 3604, 3672, 3704, 3740, 3744, 3816, 3861, 3960, 3978, 4080, 4134, 4167, 4212, 4240, 4290, 4293, 4320, 4420, 4455, 4488, 4505, 4576, 4590, 4630, 4664, 4680, 4752, 4770, 4862, 4896, 5049, 5088, 5093, 5148, 5247, 5265, 5280, 5304, 5406, 5508, 5512, 5556, 5610, 5616, 5720, 5724, 5830, 5940, 5967, 5984, 6019, 6120, 6201, 6240, 6360, 6435, 6480, 6630, 6732, 6864, 6885, 6890, 6945, 6996, 7020, 7072, 7128, 7155, 7208, 7293, 7344, 7408, 7480, 7579, 7632, 7722, 7871, 7920, 7956, 8109, 8160, 8268, 8334, 8415, 8424, 8480, 8580, 8586, 8745, 8840, 8910, 8976, 9010, 9180, 9260, 9328, 9360, 9504, 9540, 9724, 9911, 9945, 10098, 10186, 10296, 10335, 10494, 10530, 10608, 10812, 11016, 11024, 11112, 11220, 11232, 11440, 11448, 11583, 11660, 11713, 11880, 11934, 12038, 12155, 12240, 12402, 12501, 12720, 12870, 12960, 13260, 13464, 13515, 13728, 13770, 13780, 13890, 13992, 14040, 14256, 14310, 14416, 14586, 14688, 14816, 14960, 15147, 15158, 15264, 15279, 15444, 15741, 15742, 15840, 15912, 16218, 16536, 16668, 16830, 16848, 17160, 17172, 17490, 17680, 17820, 17901, 17952, 18020, 18057, 18360, 18520, 18603, 18656, 18720, 19080, 19305, 19448, 19822, 19890, 20196, 20372, 20592, 20670, 20835, 20988, 21060, 21216, 21465, 21624, 21879, 22032, 22048, 22224, 22440, 22737, 22880, 22896, 23166, 23320, 23426, 23613, 23760, 23868, 24076, 24310, 24327, 24480, 24539, 24804, 25002, 25245, 25440, 25465, 25740, 26235, 26520, 26928, 27030, 27540, 27560, 27780, 27984, 28080, 28512, 28620, 28832, 29172, 29733, 29835, 29920, 30095, 30294, 30316, 30558, 30888, 31005, 31482, 31484, 31824, 32436, 33072, 33336, 33660, 33696, 34320, 34344, 34980, 35139, 35360, 35640, 35802, 36040, 36114, 36465, 36720, 37040, 37206, 37503, 37895, 38160, 38610, 38896, 39355, 39644, 39780, 40392, 40545, 40744, 41184, 41340, 41670, 41976, 42120, 42930, 43248, 43758, 44064, 44448, 44880, 45474, 45792, 45837, 46332, 46640, 46852, 47223, 47226, 47520, 47736, 48152, 48620, 48654, 49078, 49555, 49608, 50004, 50490, 50930, 51480, 52470, 53040, 53856, 54060, 54171, 55080, 55120, 55560, 55809, 55968, 56160, 57240, 57915, 58344, 58565, 59466, 59670, 60190, 60588, 60632, 61116, 61776, 62010, 62505, 62964, 62968, 63648, 64872, 65637, 66144, 66209, 66672, 67320, 68211, 68640, 68688, 69960, 70278, 70839, 71280, 71604, 72080, 72228, 72930, 72981, 73440, 73617, 74080, 74412, 75006, 75735, 75790, 76320, 76395, 77220, 77792, 78705, 78710, 79288, 79560, 80784, 81090, 81488, 82680, 83340, 83952, 84240, 85860, 86496, 86581, 87516, 89199, 89505, 89760, 90285, 90948, 91674, 92664, 93015, 93280, 93704, 94446, 94452, 95472, 96304, 97240, 97308, 98156, 99110, 99216, 100008, 100980, 101860, 102323, 102960, 104940, 105417, 106080, 108120, 108342, 109395, 110160, 110240, 111120, 111618, 113685, 114480, 115830, 116688, 117130, 118065, 118932, 119340, 120380, 121176, 121264, 121635, 122232, 122695, 123552, 124020, 125010, 125928, 125936, 128843, 129744, 131274, 132418, 133344, 134640, 136422, 137376, 137511, 139920, 140556, 141678, 142560, 143208, 144160, 144456, 145860, 145962, 147234, 148665, 148824, 150012, 151470, 151580, 152790, 154440, 157410, 157420, 158576, 159120, 161568, 162180, 162513, 162976, 165360, 166680, 167904, 168480, 171720, 173162, 175032, 175695, 178398, 179010, 180570, 181896, 183348, 185328, 186030, 187408, 187515, 188892, 188904, 190944, 192608, 194480, 194616, 196312, 196911, 198220, 198432, 198627, 200016, 201960, 203720, 204633, 204646, 205920, 209880, 210834, 212517, 216240, 216684, 218790, 220320, 220851, 222240, 223236, 227370, 228960, 229185, 231660, 233376, 234260, 236115, 236130, 237864, 238680, 240760, 242352, 242528, 243270, 244464, 245390, 248040, 250020, 251856, 251872, 257686, 259488, 259743, 262548, 264836, 267597, 269280, 269929, 270855, 272844, 275022, 279045, 279840, 281112, 283356, 286416, 288912, 291720, 291924, 294468, 297330, 297648, 300024, 302940, 303160, 305580, 306969, 308880, 314820, 314840, 316251, 317152, 318240, 319007, 324360, 325026, 328185, 330720, 331045, 333360, 341055, 343440, 346324, 350064, 351390, 354195, 356796, 358020, 361140, 363792, 364905, 366696, 368085, 370656, 372060, 374816, 375030, 377784, 377808, 386529, 388960, 389232, 392624, 393822, 396440, 397254, 400032, 403920, 407440, 409266, 409292, 412533, 417163, 419760, 421668, 425034, 432480, 432905, 433368, 437580, 441702, 445995, 446472, 454740, 458370, 463320, 468520, 472230, 472260, 475728, 477360, 481520, 484704, 486540, 487539, 488928, 490780, 496080, 500040, 503712, 511615, 515372, 519486, 525096, 527085, 529672, 535194, 539858, 541710, 545688, 550044, 558090, 562224, 566712, 572832, 577824, 583440, 583848, 588936, 594660, 595296, 595881, 600048, 605880, 606320, 611160, 613899, 613938, 617760, 629640, 629680, 632502, 637551, 638014, 644215, 648720, 650052, 656370, 662090, 662553, 666720, 682110, 686880, 687555, 692648, 700128, 702780, 708390, 713592, 716040, 722280, 727584, 729810, 733392, 736170, 744120, 750060, 755568, 755616, 773058, 778464, 779229, 785248, 787644, 792880, 794508, 802791, 807840, 809787, 812565, 814880, 818532, 818584, 825066, 834326, 839520, 843336, 850068, 865810, 866736, 875160, 883404, 891990, 892944, 909480, 916740, 920907, 926640, 937040, 944460, 944520, 948753, 951456, 954720, 957021, 963040, 973080, 975078, 981560, 984555, 992160, 993135, 1000080, 1023165, 1023230, 1030744, 1038972, 1050192, 1054170, 1059344, 1062585, 1070388, 1079716, 1083420, 1091376, 1100088, 1104255, 1116180, 1124448, 1125553, 1133424, 1159587, 1166880, 1167696, 1177872, 1189320, 1191762, 1200096, 1211760, 1212640, 1222320, 1227798, 1227876, 1251489, 1259280, 1259360, 1265004, 1275102, 1276028, 1288430, 1297440, 1298715, 1300104, 1312740, 1324180, 1325106, 1337985, 1349645, 1364220, 1375110, 1385296, 1405560, 1416780, 1427184, 1432080, 1444560, 1459620, 1466784, 1472340, 1488240, 1500120, 1511136, 1534845, 1546116, 1558458, 1575288, 1581255, 1585760, 1589016, 1595035, 1605582, 1619574, 1625130, 1637064, 1637168, 1650132, 1668652, 1686672, 1700136, 1731620, 1733472, 1750320, 1766808, 1783980, 1785888, 1787643, 1818960, 1833480, 1841814, 1853280, 1874080, 1888920, 1889040, 1897506, 1914042, 1932645, 1946160, 1950156, 1963120, 1969110, 1986270, 1987659, 2000160, 2046330, 2046460, 2061488, 2062665, 2077944, 2085815, 2100384, 2108340, 2118688, 2125170, 2140776, 2159432, 2166840, 2182752, 2200176, 2208510, 2232360, 2251106, 2266848, 2319174, 2335392, 2337687, 2355744, 2378640, 2383524, 2423520, 2429361, 2437695, 2444640, 2455596, 2455752, 2502978, 2518560, 2530008, 2550204, 2552056, 2576860, 2597430, 2600208, 2625480, 2648360, 2650212, 2675970, 2699290, 2728440, 2750220, 2762721, 2770592, 2811120, 2833560, 2854368, 2864160, 2871063, 2889120, 2919240, 2944680, 2976480, 2979405, 3000240, 3069495, 3069690, 3092232, 3116916, 3150576, 3162510, 3178032, 3187755, 3190070, 3211164, 3239148, 3250260, 3274128, 3274336, 3300264, 3312765, 3337304, 3373344, 3376659, 3400272, 3463240, 3478761, 3500640, 3509077, 3533616, 3567960, 3575286, 3637920, 3666960, 3683628, 3754467, 3777840, 3778080, 3795012, 3828084, 3865290, 3892320, 3896145, 3900312, 3926240, 3938220, 3972540, 3975318, 4013955, 4048935, 4092660, 4092920, 4122976, 4125330, 4155888, 4171630, 4216680, 4250340, 4281552, 4318864, 4333680, 4400352, 4417020, 4464720, 4502212, 4588793, 4604535, 4638348, 4675374, 4743765, 4757280, 4767048, 4785105, 4858722, 4875390, 4911192, 4911504, 5005956, 5060016, 5100408, 5104112, 5153720, 5194860, 5200416, 5250960, 5296720, 5300424, 5351940, 5362929, 5398580, 5423119, 5456880, 5500440, 5525442, 5622240, 5627765, 5667120, 5742126, 5797935, 5838480, 5889360, 5958810, 6000480, 6138990, 6139380, 6184464, 6233832, 6257445, 6301152, 6325020, 6356064, 6375510, 6380140, 6422328, 6478296, 6500520, 6548256, 6600528, 6625530, 6674608, 6753318, 6800544, 6926480, 6957522, 7013061, 7018154, 7067232, 7135920, 7150572, 7288083, 7333920, 7367256, 7508934, 7555680, 7590024, 7656168, 7730580, 7792290, 7800624, 7876440, 7945080, 7950636, 8027910, 8097870, 8185320, 8185840, 8250660, 8288163, 8311776, 8343260, 8433360, 8500680, 8563104, 8613189, 8637728, 8667360, 8834040, 8929440, 8938215, 9004424, 9177586, 9209070, 9276696, 9350748, 9487530, 9534096, 9570210, 9717444, 9750780, 9822384, 9823008, 9938295, 10011912, 10120032, 10129977, 10200816, 10208224, 10307440, 10389720, 10436283, 10501920, 10527231, 10593440, 10600848, 10703880, 10725858, 10797160, 10846238, 10913760, 11000880, 11050884, 11255530, 11263401, 11334240, 11484252, 11595870, 11676960, 11688435, 11778720, 11917620, 12146805, 12277980, 12278760, 12368928, 12467664, 12514890, 12650040, 12751020, 12760280, 12844656, 12956592, 13001040, 13201056, 13251060, 13349216, 13506636, 13766379, 13813605, 13852960, 13915044, 14026122, 14036308, 14271840, 14301144, 14355315, 14576166, 14734512, 15017868, 15180048, 15312336, 15461160, 15584580, 15601248, 15752880, 15890160, 15901272, 16055820, 16195740, 16269357, 16370640, 16371680, 16501320, 16576326, 16686520, 16866720, 16883295, 17001360, 17226378, 17393805, 17545385, 17668080, 17876430, 18008848, 18355172, 18418140, 18553392, 18701496, 18772335, 18975060, 19068192, 19140420, 19434888, 19501560, 19644768, 19876590, 20023824, 20259954, 20401632, 20614880, 20779440, 20872566, 21054462, 21201696, 21407760, 21451716, 21594320, 21692476, 21864249, 22001760, 22101768, 22511060, 22526802, 22943965, 22968504, 23191740, 23376870, 23835240, 24293610, 24555960, 24557520, 24935328, 25029780, 25300080, 25502040, 25520560, 25689312, 25839567, 25913184, 26002080, 26502120, 26814645, 27013272, 27115595, 27532758, 27627210, 27830088, 28052244, 28072616, 28602288, 28710630, 29152332, 29469024, 30035736, 30360096, 30389931, 30624672, 30922320, 31169160, 31505760, 31581693, 31780320, 31802544, 32111640, 32391480, 32538714, 32741280, 33002640, 33152652, 33373040, 33766590, 33790203, 34002720, 34452756, 34787610, 35065305, 35090770, 35336160, 35752860, 36017696, 36440415, 36710344, 36836280, 37106784, 37402992, 37544670, 37950120, 38280840, 38869776, 39003120, 39753180, 40047648, 40519908, 41299137, 41440815, 41558880, 41745132, 42108924, 42815520, 42903432, 43065945, 43188640, 43384952, 43728498, 44203536, 45022120, 45053604, 45887930, 45937008, 46383480, 46753740, 47670480, 48587220, 48808071, 49111920, 49115040, 50059560, 50600160, 50649885, 51004080, 51041120, 51679134, 52181415, 52636155, 53004240, 53629290, 54026544, 54231190, 55065516, 55254420, 55660176, 56104488, 56145232, 56317005, 57204576, 57421260, 58304664, 59654309, 60071472, 60779862, 61844640, 62338320, 63163386, 63605088, 64223280, 64782960, 65077428, 66005280, 66305304, 66746080, 67533180, 67580406, 68831895, 68905512, 69575220, 70130610, 70181540, 71505720, 72880830, 73420688, 73672560, 74805984, 75089340, 75900240, 76561680, 77739552, 78006240, 79506360, 81039816, 81346785, 82598274, 82881630, 83490264, 84217848, 85806864, 86131890, 86769904, 87456996, 88407072, 90044240, 90107208, 91169793, 91775860, 91874016, 92766960, 93507480, 94745079, 95340960, 97174440, 97616142, 98223840, 100119120, 101299770, 102008160, 103358268, 104362830, 105272310, 106008480, 107258580, 108053088, 108462380, 109321245, 110131032, 110508840, 111320352, 112208976, 112290464, 112634010, 114842520, 116609328, 119308618, 120142944, 121559724, 123897411, 124676640, 126326772, 128446560, 129197835, 129565920, 130154856, 132610608, 135066360, 135160812, 137663790, 137811024, 139150440, 140261220, 140363080, 143011440, 145761660, 146424213, 146841376, 147345120, 150178680, 151800480, 151949655, 153123360, 157908465, 159012720, 162079632, 162693570, 165196548, 165763260, 166980528, 168435696, 168951015, 171613728, 172263780, 173539808, 174913992, 178962927, 180088480, 180214416, 182339586, 183551720, 185533920, 187014960, 189490158, 194348880, 195232284, 200238240, 202599540, 206495685, 206716536, 208725660, 210544620, 214517160, 216924760, 218642490, 220262064, 221017680, 224417952, 225268020, 229685040, 233218656, 238617236, 243119448, 244040355, 247794822, 252653544, 258395670, 260309712, 265221216, 270132720, 270321624, 275327580, 275622048, 278300880, 280522440, 280726160, 284235237, 286022880, 291523320, 292848426, 298271545, 300357360, 303899310, 315816930, 318025440, 324159264, 325387140, 330393096, 331526520, 333961056, 336871392, 337902030, 344527560, 349827984, 357925854, 360428832, 364679172, 367103440, 371692233, 374029920, 378980316, 388697760, 390464568, 405199080, 412991370, 413433072, 417451320, 421089240, 429034320, 433849520, 437284980, 439272639, 440524128, 442035360, 450536040, 455848965, 459370080, 473725395, 477234472, 486238896, 488080710, 495589644, 505307088, 516791340, 520619424, 536888781, 540265440, 540643248, 550655160, 556601760, 561044880, 561452320, 568470474, 583046640, 585696852, 596543090, 600714720, 607798620, 619487055, 631633860, 650774280, 660786192, 663053040, 675804060, 689055120, 699655968, 715851708, 729358344, 732121065, 734206880, 743384466, 757960632, 780929136, 810398160, 825982740, 826866144, 834902640, 842178480, 858068640, 867699040, 874569960, 878545278, 894814635, 901072080, 911697930, 947450790, 954468944, 972477792, 976161420, 991179288, 1010614176, 1033582680, 1073777562, 1081286496, 1101310320, 1122089760, 1136940948, 1166093280, 1171393704, 1193086180, 1215597240, 1238974110, 1263267720, 1301548560, 1321572384, 1326106080, 1351608120, 1378110240, 1421176185, 1431703416, 1458716688, 1464242130, 1486768932, 1515921264, 1561858272, 1610666343, 1620796320, 1651965480, 1669805280, 1684356960, 1749139920, 1757090556, 1789629270, 1802144160, 1823395860, 1858461165, 1894901580, 1908937888, 1952322840, 1982358576, 2067165360, 2147555124, 2196363195, 2202620640, 2273881896, 2342787408, 2386172360, 2431194480, 2477948220, 2526535440, 2603097120, 2684443905, 2703216240, 2842352370, 2863406832, 2917433376, 2928484260, 2973537864, 3031842528, 3221332686, 3303930960, 3498279840, 3514181112, 3579258540, 3646791720, 3716922330, 3789803160, 3904645680, 3964717152, 4134330720, 4295110248, 4392726390, 4547763792, 4685574816, 4772344720, 4831999029, 4862388960, 4955896440, 5053070880, 5368887810, 5406432480, 5684704740, 5726813664, 5856968520, 5947075728, 6442665372, 6607861920, 7028362224, 7158517080, 7293583440, 7433844660, 7579606320, 7809291360, 8053331715, 8590220496, 8785452780, 9095527584, 9544689440, 9663998058, 9911792880, 10737775620, 11369409480, 11713937040, 11894151456, 12885330744, 14056724448, 14317034160, 14587166880, 14867689320, 15159212640, 16106663430, 17180440992, 17570905560, 19327996116, 19823585760, 21475551240, 22738818960, 23427874080, 24159995145, 25770661488, 28634068320, 29735378640, 32213326860, 35141811120, 38655992232, 42951102480, 45477637920, 48319990290, 51541322976, 59470757280, 64426653720, 70283622240, 77311984464, 85902204960, 96639980580, 128853307440, 154623968928, 193279961160, 257706614880, 386559922320, 773119844640]

約数ペア:

[(1, 773119844640), (2, 386559922320), (3, 257706614880), (4, 193279961160), (5, 154623968928), (6, 128853307440), (8, 96639980580), (9, 85902204960), (10, 77311984464), (11, 70283622240), (12, 64426653720), (13, 59470757280), (15, 51541322976), (16, 48319990290), (17, 45477637920), (18, 42951102480), (20, 38655992232), (22, 35141811120), (24, 32213326860), (26, 29735378640), (27, 28634068320), (30, 25770661488), (32, 24159995145), (33, 23427874080), (34, 22738818960), (36, 21475551240), (39, 19823585760), (40, 19327996116), (44, 17570905560), (45, 17180440992), (48, 16106663430), (51, 15159212640), (52, 14867689320), (53, 14587166880), (54, 14317034160), (55, 14056724448), (60, 12885330744), (65, 11894151456), (66, 11713937040), (68, 11369409480), (72, 10737775620), (78, 9911792880), (80, 9663998058), (81, 9544689440), (85, 9095527584), (88, 8785452780), (90, 8590220496), (96, 8053331715), (99, 7809291360), (102, 7579606320), (104, 7433844660), (106, 7293583440), (108, 7158517080), (110, 7028362224), (117, 6607861920), (120, 6442665372), (130, 5947075728), (132, 5856968520), (135, 5726813664), (136, 5684704740), (143, 5406432480), (144, 5368887810), (153, 5053070880), (156, 4955896440), (159, 4862388960), (160, 4831999029), (162, 4772344720), (165, 4685574816), (170, 4547763792), (176, 4392726390), (180, 4295110248), (187, 4134330720), (195, 3964717152), (198, 3904645680), (204, 3789803160), (208, 3716922330), (212, 3646791720), (216, 3579258540), (220, 3514181112), (221, 3498279840), (234, 3303930960), (240, 3221332686), (255, 3031842528), (260, 2973537864), (264, 2928484260), (265, 2917433376), (270, 2863406832), (272, 2842352370), (286, 2703216240), (288, 2684443905), (297, 2603097120), (306, 2526535440), (312, 2477948220), (318, 2431194480), (324, 2386172360), (330, 2342787408), (340, 2273881896), (351, 2202620640), (352, 2196363195), (360, 2147555124), (374, 2067165360), (390, 1982358576), (396, 1952322840), (405, 1908937888), (408, 1894901580), (416, 1858461165), (424, 1823395860), (429, 1802144160), (432, 1789629270), (440, 1757090556), (442, 1749139920), (459, 1684356960), (463, 1669805280), (468, 1651965480), (477, 1620796320), (480, 1610666343), (495, 1561858272), (510, 1515921264), (520, 1486768932), (528, 1464242130), (530, 1458716688), (540, 1431703416), (544, 1421176185), (561, 1378110240), (572, 1351608120), (583, 1326106080), (585, 1321572384), (594, 1301548560), (612, 1263267720), (624, 1238974110), (636, 1215597240), (648, 1193086180), (660, 1171393704), (663, 1166093280), (680, 1136940948), (689, 1122089760), (702, 1101310320), (715, 1081286496), (720, 1073777562), (748, 1033582680), (765, 1010614176), (780, 991179288), (792, 976161420), (795, 972477792), (810, 954468944), (816, 947450790), (848, 911697930), (858, 901072080), (864, 894814635), (880, 878545278), (884, 874569960), (891, 867699040), (901, 858068640), (918, 842178480), (926, 834902640), (935, 826866144), (936, 825982740), (954, 810398160), (990, 780929136), (1020, 757960632), (1040, 743384466), (1053, 734206880), (1056, 732121065), (1060, 729358344), (1080, 715851708), (1105, 699655968), (1122, 689055120), (1144, 675804060), (1166, 663053040), (1170, 660786192), (1188, 650774280), (1224, 631633860), (1248, 619487055), (1272, 607798620), (1287, 600714720), (1296, 596543090), (1320, 585696852), (1326, 583046640), (1360, 568470474), (1377, 561452320), (1378, 561044880), (1389, 556601760), (1404, 550655160), (1430, 540643248), (1431, 540265440), (1440, 536888781), (1485, 520619424), (1496, 516791340), (1530, 505307088), (1560, 495589644), (1584, 488080710), (1590, 486238896), (1620, 477234472), (1632, 473725395), (1683, 459370080), (1696, 455848965), (1716, 450536040), (1749, 442035360), (1755, 440524128), (1760, 439272639), (1768, 437284980), (1782, 433849520), (1802, 429034320), (1836, 421089240), (1852, 417451320), (1870, 413433072), (1872, 412991370), (1908, 405199080), (1980, 390464568), (1989, 388697760), (2040, 378980316), (2067, 374029920), (2080, 371692233), (2106, 367103440), (2120, 364679172), (2145, 360428832), (2160, 357925854), (2210, 349827984), (2244, 344527560), (2288, 337902030), (2295, 336871392), (2315, 333961056), (2332, 331526520), (2340, 330393096), (2376, 325387140), (2385, 324159264), (2431, 318025440), (2448, 315816930), (2544, 303899310), (2574, 300357360), (2592, 298271545), (2640, 292848426), (2652, 291523320), (2703, 286022880), (2720, 284235237), (2754, 280726160), (2756, 280522440), (2778, 278300880), (2805, 275622048), (2808, 275327580), (2860, 270321624), (2862, 270132720), (2915, 265221216), (2970, 260309712), (2992, 258395670), (3060, 252653544), (3120, 247794822), (3168, 244040355), (3180, 243119448), (3240, 238617236), (3315, 233218656), (3366, 229685040), (3432, 225268020), (3445, 224417952), (3498, 221017680), (3510, 220262064), (3536, 218642490), (3564, 216924760), (3604, 214517160), (3672, 210544620), (3704, 208725660), (3740, 206716536), (3744, 206495685), (3816, 202599540), (3861, 200238240), (3960, 195232284), (3978, 194348880), (4080, 189490158), (4134, 187014960), (4167, 185533920), (4212, 183551720), (4240, 182339586), (4290, 180214416), (4293, 180088480), (4320, 178962927), (4420, 174913992), (4455, 173539808), (4488, 172263780), (4505, 171613728), (4576, 168951015), (4590, 168435696), (4630, 166980528), (4664, 165763260), (4680, 165196548), (4752, 162693570), (4770, 162079632), (4862, 159012720), (4896, 157908465), (5049, 153123360), (5088, 151949655), (5093, 151800480), (5148, 150178680), (5247, 147345120), (5265, 146841376), (5280, 146424213), (5304, 145761660), (5406, 143011440), (5508, 140363080), (5512, 140261220), (5556, 139150440), (5610, 137811024), (5616, 137663790), (5720, 135160812), (5724, 135066360), (5830, 132610608), (5940, 130154856), (5967, 129565920), (5984, 129197835), (6019, 128446560), (6120, 126326772), (6201, 124676640), (6240, 123897411), (6360, 121559724), (6435, 120142944), (6480, 119308618), (6630, 116609328), (6732, 114842520), (6864, 112634010), (6885, 112290464), (6890, 112208976), (6945, 111320352), (6996, 110508840), (7020, 110131032), (7072, 109321245), (7128, 108462380), (7155, 108053088), (7208, 107258580), (7293, 106008480), (7344, 105272310), (7408, 104362830), (7480, 103358268), (7579, 102008160), (7632, 101299770), (7722, 100119120), (7871, 98223840), (7920, 97616142), (7956, 97174440), (8109, 95340960), (8160, 94745079), (8268, 93507480), (8334, 92766960), (8415, 91874016), (8424, 91775860), (8480, 91169793), (8580, 90107208), (8586, 90044240), (8745, 88407072), (8840, 87456996), (8910, 86769904), (8976, 86131890), (9010, 85806864), (9180, 84217848), (9260, 83490264), (9328, 82881630), (9360, 82598274), (9504, 81346785), (9540, 81039816), (9724, 79506360), (9911, 78006240), (9945, 77739552), (10098, 76561680), (10186, 75900240), (10296, 75089340), (10335, 74805984), (10494, 73672560), (10530, 73420688), (10608, 72880830), (10812, 71505720), (11016, 70181540), (11024, 70130610), (11112, 69575220), (11220, 68905512), (11232, 68831895), (11440, 67580406), (11448, 67533180), (11583, 66746080), (11660, 66305304), (11713, 66005280), (11880, 65077428), (11934, 64782960), (12038, 64223280), (12155, 63605088), (12240, 63163386), (12402, 62338320), (12501, 61844640), (12720, 60779862), (12870, 60071472), (12960, 59654309), (13260, 58304664), (13464, 57421260), (13515, 57204576), (13728, 56317005), (13770, 56145232), (13780, 56104488), (13890, 55660176), (13992, 55254420), (14040, 55065516), (14256, 54231190), (14310, 54026544), (14416, 53629290), (14586, 53004240), (14688, 52636155), (14816, 52181415), (14960, 51679134), (15147, 51041120), (15158, 51004080), (15264, 50649885), (15279, 50600160), (15444, 50059560), (15741, 49115040), (15742, 49111920), (15840, 48808071), (15912, 48587220), (16218, 47670480), (16536, 46753740), (16668, 46383480), (16830, 45937008), (16848, 45887930), (17160, 45053604), (17172, 45022120), (17490, 44203536), (17680, 43728498), (17820, 43384952), (17901, 43188640), (17952, 43065945), (18020, 42903432), (18057, 42815520), (18360, 42108924), (18520, 41745132), (18603, 41558880), (18656, 41440815), (18720, 41299137), (19080, 40519908), (19305, 40047648), (19448, 39753180), (19822, 39003120), (19890, 38869776), (20196, 38280840), (20372, 37950120), (20592, 37544670), (20670, 37402992), (20835, 37106784), (20988, 36836280), (21060, 36710344), (21216, 36440415), (21465, 36017696), (21624, 35752860), (21879, 35336160), (22032, 35090770), (22048, 35065305), (22224, 34787610), (22440, 34452756), (22737, 34002720), (22880, 33790203), (22896, 33766590), (23166, 33373040), (23320, 33152652), (23426, 33002640), (23613, 32741280), (23760, 32538714), (23868, 32391480), (24076, 32111640), (24310, 31802544), (24327, 31780320), (24480, 31581693), (24539, 31505760), (24804, 31169160), (25002, 30922320), (25245, 30624672), (25440, 30389931), (25465, 30360096), (25740, 30035736), (26235, 29469024), (26520, 29152332), (26928, 28710630), (27030, 28602288), (27540, 28072616), (27560, 28052244), (27780, 27830088), (27984, 27627210), (28080, 27532758), (28512, 27115595), (28620, 27013272), (28832, 26814645), (29172, 26502120), (29733, 26002080), (29835, 25913184), (29920, 25839567), (30095, 25689312), (30294, 25520560), (30316, 25502040), (30558, 25300080), (30888, 25029780), (31005, 24935328), (31482, 24557520), (31484, 24555960), (31824, 24293610), (32436, 23835240), (33072, 23376870), (33336, 23191740), (33660, 22968504), (33696, 22943965), (34320, 22526802), (34344, 22511060), (34980, 22101768), (35139, 22001760), (35360, 21864249), (35640, 21692476), (35802, 21594320), (36040, 21451716), (36114, 21407760), (36465, 21201696), (36720, 21054462), (37040, 20872566), (37206, 20779440), (37503, 20614880), (37895, 20401632), (38160, 20259954), (38610, 20023824), (38896, 19876590), (39355, 19644768), (39644, 19501560), (39780, 19434888), (40392, 19140420), (40545, 19068192), (40744, 18975060), (41184, 18772335), (41340, 18701496), (41670, 18553392), (41976, 18418140), (42120, 18355172), (42930, 18008848), (43248, 17876430), (43758, 17668080), (44064, 17545385), (44448, 17393805), (44880, 17226378), (45474, 17001360), (45792, 16883295), (45837, 16866720), (46332, 16686520), (46640, 16576326), (46852, 16501320), (47223, 16371680), (47226, 16370640), (47520, 16269357), (47736, 16195740), (48152, 16055820), (48620, 15901272), (48654, 15890160), (49078, 15752880), (49555, 15601248), (49608, 15584580), (50004, 15461160), (50490, 15312336), (50930, 15180048), (51480, 15017868), (52470, 14734512), (53040, 14576166), (53856, 14355315), (54060, 14301144), (54171, 14271840), (55080, 14036308), (55120, 14026122), (55560, 13915044), (55809, 13852960), (55968, 13813605), (56160, 13766379), (57240, 13506636), (57915, 13349216), (58344, 13251060), (58565, 13201056), (59466, 13001040), (59670, 12956592), (60190, 12844656), (60588, 12760280), (60632, 12751020), (61116, 12650040), (61776, 12514890), (62010, 12467664), (62505, 12368928), (62964, 12278760), (62968, 12277980), (63648, 12146805), (64872, 11917620), (65637, 11778720), (66144, 11688435), (66209, 11676960), (66672, 11595870), (67320, 11484252), (68211, 11334240), (68640, 11263401), (68688, 11255530), (69960, 11050884), (70278, 11000880), (70839, 10913760), (71280, 10846238), (71604, 10797160), (72080, 10725858), (72228, 10703880), (72930, 10600848), (72981, 10593440), (73440, 10527231), (73617, 10501920), (74080, 10436283), (74412, 10389720), (75006, 10307440), (75735, 10208224), (75790, 10200816), (76320, 10129977), (76395, 10120032), (77220, 10011912), (77792, 9938295), (78705, 9823008), (78710, 9822384), (79288, 9750780), (79560, 9717444), (80784, 9570210), (81090, 9534096), (81488, 9487530), (82680, 9350748), (83340, 9276696), (83952, 9209070), (84240, 9177586), (85860, 9004424), (86496, 8938215), (86581, 8929440), (87516, 8834040), (89199, 8667360), (89505, 8637728), (89760, 8613189), (90285, 8563104), (90948, 8500680), (91674, 8433360), (92664, 8343260), (93015, 8311776), (93280, 8288163), (93704, 8250660), (94446, 8185840), (94452, 8185320), (95472, 8097870), (96304, 8027910), (97240, 7950636), (97308, 7945080), (98156, 7876440), (99110, 7800624), (99216, 7792290), (100008, 7730580), (100980, 7656168), (101860, 7590024), (102323, 7555680), (102960, 7508934), (104940, 7367256), (105417, 7333920), (106080, 7288083), (108120, 7150572), (108342, 7135920), (109395, 7067232), (110160, 7018154), (110240, 7013061), (111120, 6957522), (111618, 6926480), (113685, 6800544), (114480, 6753318), (115830, 6674608), (116688, 6625530), (117130, 6600528), (118065, 6548256), (118932, 6500520), (119340, 6478296), (120380, 6422328), (121176, 6380140), (121264, 6375510), (121635, 6356064), (122232, 6325020), (122695, 6301152), (123552, 6257445), (124020, 6233832), (125010, 6184464), (125928, 6139380), (125936, 6138990), (128843, 6000480), (129744, 5958810), (131274, 5889360), (132418, 5838480), (133344, 5797935), (134640, 5742126), (136422, 5667120), (137376, 5627765), (137511, 5622240), (139920, 5525442), (140556, 5500440), (141678, 5456880), (142560, 5423119), (143208, 5398580), (144160, 5362929), (144456, 5351940), (145860, 5300424), (145962, 5296720), (147234, 5250960), (148665, 5200416), (148824, 5194860), (150012, 5153720), (151470, 5104112), (151580, 5100408), (152790, 5060016), (154440, 5005956), (157410, 4911504), (157420, 4911192), (158576, 4875390), (159120, 4858722), (161568, 4785105), (162180, 4767048), (162513, 4757280), (162976, 4743765), (165360, 4675374), (166680, 4638348), (167904, 4604535), (168480, 4588793), (171720, 4502212), (173162, 4464720), (175032, 4417020), (175695, 4400352), (178398, 4333680), (179010, 4318864), (180570, 4281552), (181896, 4250340), (183348, 4216680), (185328, 4171630), (186030, 4155888), (187408, 4125330), (187515, 4122976), (188892, 4092920), (188904, 4092660), (190944, 4048935), (192608, 4013955), (194480, 3975318), (194616, 3972540), (196312, 3938220), (196911, 3926240), (198220, 3900312), (198432, 3896145), (198627, 3892320), (200016, 3865290), (201960, 3828084), (203720, 3795012), (204633, 3778080), (204646, 3777840), (205920, 3754467), (209880, 3683628), (210834, 3666960), (212517, 3637920), (216240, 3575286), (216684, 3567960), (218790, 3533616), (220320, 3509077), (220851, 3500640), (222240, 3478761), (223236, 3463240), (227370, 3400272), (228960, 3376659), (229185, 3373344), (231660, 3337304), (233376, 3312765), (234260, 3300264), (236115, 3274336), (236130, 3274128), (237864, 3250260), (238680, 3239148), (240760, 3211164), (242352, 3190070), (242528, 3187755), (243270, 3178032), (244464, 3162510), (245390, 3150576), (248040, 3116916), (250020, 3092232), (251856, 3069690), (251872, 3069495), (257686, 3000240), (259488, 2979405), (259743, 2976480), (262548, 2944680), (264836, 2919240), (267597, 2889120), (269280, 2871063), (269929, 2864160), (270855, 2854368), (272844, 2833560), (275022, 2811120), (279045, 2770592), (279840, 2762721), (281112, 2750220), (283356, 2728440), (286416, 2699290), (288912, 2675970), (291720, 2650212), (291924, 2648360), (294468, 2625480), (297330, 2600208), (297648, 2597430), (300024, 2576860), (302940, 2552056), (303160, 2550204), (305580, 2530008), (306969, 2518560), (308880, 2502978), (314820, 2455752), (314840, 2455596), (316251, 2444640), (317152, 2437695), (318240, 2429361), (319007, 2423520), (324360, 2383524), (325026, 2378640), (328185, 2355744), (330720, 2337687), (331045, 2335392), (333360, 2319174), (341055, 2266848), (343440, 2251106), (346324, 2232360), (350064, 2208510), (351390, 2200176), (354195, 2182752), (356796, 2166840), (358020, 2159432), (361140, 2140776), (363792, 2125170), (364905, 2118688), (366696, 2108340), (368085, 2100384), (370656, 2085815), (372060, 2077944), (374816, 2062665), (375030, 2061488), (377784, 2046460), (377808, 2046330), (386529, 2000160), (388960, 1987659), (389232, 1986270), (392624, 1969110), (393822, 1963120), (396440, 1950156), (397254, 1946160), (400032, 1932645), (403920, 1914042), (407440, 1897506), (409266, 1889040), (409292, 1888920), (412533, 1874080), (417163, 1853280), (419760, 1841814), (421668, 1833480), (425034, 1818960), (432480, 1787643), (432905, 1785888), (433368, 1783980), (437580, 1766808), (441702, 1750320), (445995, 1733472), (446472, 1731620), (454740, 1700136), (458370, 1686672), (463320, 1668652), (468520, 1650132), (472230, 1637168), (472260, 1637064), (475728, 1625130), (477360, 1619574), (481520, 1605582), (484704, 1595035), (486540, 1589016), (487539, 1585760), (488928, 1581255), (490780, 1575288), (496080, 1558458), (500040, 1546116), (503712, 1534845), (511615, 1511136), (515372, 1500120), (519486, 1488240), (525096, 1472340), (527085, 1466784), (529672, 1459620), (535194, 1444560), (539858, 1432080), (541710, 1427184), (545688, 1416780), (550044, 1405560), (558090, 1385296), (562224, 1375110), (566712, 1364220), (572832, 1349645), (577824, 1337985), (583440, 1325106), (583848, 1324180), (588936, 1312740), (594660, 1300104), (595296, 1298715), (595881, 1297440), (600048, 1288430), (605880, 1276028), (606320, 1275102), (611160, 1265004), (613899, 1259360), (613938, 1259280), (617760, 1251489), (629640, 1227876), (629680, 1227798), (632502, 1222320), (637551, 1212640), (638014, 1211760), (644215, 1200096), (648720, 1191762), (650052, 1189320), (656370, 1177872), (662090, 1167696), (662553, 1166880), (666720, 1159587), (682110, 1133424), (686880, 1125553), (687555, 1124448), (692648, 1116180), (700128, 1104255), (702780, 1100088), (708390, 1091376), (713592, 1083420), (716040, 1079716), (722280, 1070388), (727584, 1062585), (729810, 1059344), (733392, 1054170), (736170, 1050192), (744120, 1038972), (750060, 1030744), (755568, 1023230), (755616, 1023165), (773058, 1000080), (778464, 993135), (779229, 992160), (785248, 984555), (787644, 981560), (792880, 975078), (794508, 973080), (802791, 963040), (807840, 957021), (809787, 954720), (812565, 951456), (814880, 948753), (818532, 944520), (818584, 944460), (825066, 937040), (834326, 926640), (839520, 920907), (843336, 916740), (850068, 909480), (865810, 892944), (866736, 891990), (875160, 883404)]