303650605440

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{307}}^1$

素因数の和:409

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 74, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 148, 153, 156, 160, 168, 170, 180, 182, 185, 189, 192, 195, 204, 208, 210, 216, 221, 222, 224, 234, 238, 240, 252, 255, 259, 260, 270, 272, 273, 280, 288, 296, 306, 307, 312, 315, 320, 333, 336, 340, 351, 357, 360, 364, 370, 378, 384, 390, 408, 416, 420, 432, 442, 444, 448, 455, 459, 468, 476, 480, 481, 504, 510, 518, 520, 540, 544, 546, 555, 560, 576, 585, 592, 595, 612, 614, 624, 629, 630, 640, 663, 666, 672, 680, 702, 714, 720, 728, 740, 756, 765, 777, 780, 816, 819, 832, 840, 864, 884, 888, 896, 910, 918, 921, 936, 945, 952, 960, 962, 999, 1008, 1020, 1036, 1040, 1071, 1080, 1088, 1092, 1105, 1110, 1120, 1152, 1170, 1184, 1190, 1224, 1228, 1248, 1258, 1260, 1295, 1326, 1332, 1344, 1360, 1365, 1404, 1428, 1440, 1443, 1456, 1480, 1512, 1530, 1535, 1547, 1554, 1560, 1632, 1638, 1664, 1665, 1680, 1728, 1755, 1768, 1776, 1785, 1820, 1836, 1842, 1872, 1887, 1890, 1904, 1920, 1924, 1989, 1998, 2016, 2040, 2072, 2080, 2142, 2149, 2160, 2176, 2184, 2210, 2220, 2240, 2295, 2331, 2340, 2368, 2380, 2405, 2448, 2456, 2457, 2496, 2516, 2520, 2590, 2652, 2664, 2688, 2720, 2730, 2763, 2808, 2856, 2880, 2886, 2912, 2960, 3024, 3060, 3070, 3094, 3108, 3120, 3145, 3213, 3264, 3276, 3315, 3330, 3360, 3367, 3456, 3510, 3536, 3552, 3570, 3640, 3672, 3684, 3744, 3774, 3780, 3808, 3848, 3885, 3978, 3991, 3996, 4032, 4080, 4095, 4144, 4160, 4284, 4298, 4320, 4329, 4368, 4403, 4420, 4440, 4480, 4590, 4605, 4641, 4662, 4680, 4736, 4760, 4810, 4896, 4912, 4914, 4992, 4995, 5032, 5040, 5180, 5219, 5304, 5328, 5355, 5440, 5460, 5526, 5616, 5661, 5712, 5760, 5772, 5824, 5920, 5967, 6048, 6120, 6140, 6188, 6216, 6240, 6290, 6426, 6447, 6528, 6552, 6630, 6660, 6720, 6734, 6993, 7020, 7072, 7104, 7140, 7215, 7280, 7344, 7368, 7488, 7548, 7560, 7616, 7696, 7735, 7770, 7956, 7982, 7992, 8064, 8160, 8177, 8190, 8288, 8289, 8320, 8568, 8596, 8640, 8658, 8736, 8806, 8840, 8880, 9180, 9210, 9282, 9324, 9360, 9435, 9520, 9620, 9792, 9824, 9828, 9945, 9990, 10064, 10080, 10101, 10360, 10438, 10608, 10656, 10710, 10745, 10880, 10920, 11052, 11232, 11322, 11359, 11424, 11544, 11648, 11655, 11840, 11934, 11973, 12096, 12240, 12280, 12285, 12376, 12432, 12480, 12580, 12852, 12894, 12987, 13104, 13209, 13260, 13320, 13440, 13468, 13815, 13923, 13986, 14040, 14144, 14208, 14280, 14430, 14560, 14688, 14736, 14976, 15096, 15120, 15232, 15392, 15470, 15540, 15657, 15912, 15964, 15984, 16065, 16320, 16354, 16380, 16576, 16578, 16835, 16983, 17136, 17192, 17280, 17316, 17472, 17612, 17680, 17760, 18360, 18420, 18564, 18648, 18720, 18870, 19040, 19240, 19341, 19584, 19648, 19656, 19890, 19955, 19980, 20128, 20160, 20202, 20720, 20876, 21216, 21312, 21420, 21490, 21645, 21840, 22015, 22104, 22464, 22644, 22718, 22848, 23088, 23205, 23310, 23680, 23868, 23946, 24192, 24480, 24531, 24560, 24570, 24752, 24864, 24960, 25160, 25704, 25788, 25974, 26095, 26208, 26418, 26520, 26640, 26936, 27630, 27846, 27937, 27972, 28080, 28288, 28305, 28560, 28860, 29120, 29376, 29472, 29835, 30192, 30240, 30303, 30784, 30940, 31080, 31314, 31824, 31928, 31968, 32130, 32235, 32640, 32708, 32760, 33152, 33156, 33670, 33966, 34077, 34272, 34384, 34632, 34944, 34965, 35224, 35360, 35520, 35919, 36533, 36720, 36840, 37128, 37296, 37440, 37740, 38080, 38480, 38682, 39296, 39312, 39627, 39780, 39910, 39960, 40256, 40320, 40404, 40885, 41440, 41445, 41752, 41769, 42432, 42624, 42840, 42980, 43290, 43680, 44030, 44208, 44928, 45288, 45436, 45696, 46176, 46410, 46620, 46971, 47736, 47892, 48960, 49062, 49120, 49140, 49504, 49728, 50320, 50505, 51408, 51576, 51948, 52190, 52416, 52836, 53040, 53280, 53872, 55260, 55692, 55874, 55944, 56160, 56610, 56795, 57120, 57239, 57720, 58023, 58240, 58752, 58944, 59670, 59865, 60384, 60480, 60606, 61568, 61880, 62160, 62628, 63648, 63856, 63936, 64260, 64470, 64935, 65416, 65520, 66045, 66312, 67340, 67847, 67932, 68154, 68544, 68768, 69264, 69615, 69930, 70448, 70720, 71040, 71838, 73066, 73440, 73593, 73680, 74256, 74592, 74880, 75480, 76160, 76960, 77364, 78285, 78624, 79254, 79513, 79560, 79820, 79920, 80512, 80808, 81770, 82880, 82890, 83504, 83538, 83811, 84864, 84915, 85680, 85960, 86580, 87360, 88060, 88416, 90576, 90872, 90909, 92352, 92820, 93240, 93942, 95472, 95784, 96705, 97920, 98124, 98240, 98280, 99008, 99456, 100640, 101010, 102231, 102816, 103152, 103896, 104380, 104832, 105672, 106080, 106560, 107744, 107757, 109599, 110520, 111384, 111748, 111888, 112320, 113220, 113590, 114240, 114478, 115440, 116046, 117888, 118881, 119340, 119730, 120768, 120960, 121212, 122655, 123760, 124320, 125256, 127296, 127712, 127872, 128520, 128940, 129870, 130832, 131040, 132090, 132624, 134680, 135694, 135864, 136308, 137088, 137536, 138528, 139230, 139685, 139860, 140896, 140913, 141440, 143676, 146132, 146880, 147186, 147360, 147667, 148512, 149184, 150960, 151515, 153920, 154728, 156570, 157248, 158508, 159026, 159120, 159640, 159840, 161616, 163540, 165760, 165780, 167008, 167076, 167622, 169830, 170385, 171360, 171717, 171920, 173160, 174720, 176120, 176832, 179595, 181152, 181744, 181818, 182665, 184704, 185640, 186480, 187884, 190944, 191568, 193103, 193410, 196248, 196480, 196560, 198016, 198135, 201280, 202020, 203541, 204462, 205632, 206304, 207792, 208760, 208845, 211344, 212160, 213120, 215488, 215514, 219198, 220779, 221040, 222768, 223496, 223776, 224640, 226440, 227180, 228480, 228956, 230880, 232092, 234855, 237762, 238539, 238680, 239460, 241536, 242424, 245310, 247520, 248640, 250512, 251433, 254592, 255424, 257040, 257880, 259740, 261664, 262080, 264180, 265248, 269360, 271388, 271728, 272616, 275072, 277056, 278460, 279370, 279720, 281792, 281826, 286195, 287352, 290115, 292264, 293760, 294372, 294720, 295334, 297024, 298368, 301920, 303030, 306693, 307840, 309456, 313140, 314496, 317016, 318052, 318240, 319280, 319680, 323232, 327080, 328797, 331560, 334016, 334152, 335244, 339235, 339660, 340770, 342720, 343434, 343840, 346320, 352240, 353664, 359190, 362304, 363488, 363636, 365330, 367965, 371280, 372960, 375768, 381888, 383136, 386206, 386820, 392496, 393120, 396270, 397565, 402560, 404040, 407082, 408924, 411264, 412608, 415584, 417520, 417690, 419055, 422688, 424320, 430976, 431028, 438396, 441558, 442080, 443001, 445536, 446992, 447552, 452880, 454360, 454545, 457912, 461760, 464184, 469710, 474929, 475524, 477078, 477360, 478920, 484848, 490620, 495040, 497280, 501024, 502866, 510848, 511155, 514080, 515151, 515760, 519480, 523328, 524160, 528360, 530496, 538720, 538785, 542776, 543456, 545232, 547995, 554112, 556920, 558740, 559440, 563584, 563652, 572390, 574704, 579309, 580230, 584528, 588744, 589440, 590668, 594048, 594405, 603840, 606060, 610623, 613386, 618912, 626280, 634032, 636104, 636480, 638560, 639360, 646464, 654160, 657594, 663120, 668032, 668304, 670488, 678470, 679320, 681540, 685440, 686868, 687680, 692640, 704480, 704565, 715617, 718380, 724608, 726976, 727272, 730660, 735930, 738335, 742560, 745920, 751536, 754299, 763776, 766272, 772412, 773640, 784992, 786240, 792540, 795130, 808080, 814164, 817848, 825216, 831168, 835040, 835380, 838110, 845376, 858585, 862056, 876792, 883116, 884160, 886002, 891072, 893984, 895104, 905760, 908720, 909090, 915824, 923520, 928368, 939420, 949858, 951048, 954156, 954720, 957840, 965515, 969696, 981240, 986391, 990080, 1002048, 1005732, 1017705, 1022310, 1028160, 1030302, 1031520, 1033669, 1038960, 1046656, 1056720, 1060992, 1077440, 1077570, 1085552, 1086912, 1090464, 1095990, 1103895, 1113840, 1117480, 1118880, 1127304, 1144780, 1149408, 1158618, 1160460, 1169056, 1177488, 1181336, 1188810, 1192695, 1207680, 1212120, 1221246, 1226772, 1237824, 1252560, 1257165, 1268064, 1272208, 1272960, 1277120, 1292928, 1308320, 1315188, 1326240, 1329003, 1336608, 1340976, 1351721, 1356940, 1358640, 1363080, 1373736, 1375360, 1385280, 1408960, 1409130, 1424787, 1431234, 1436760, 1453952, 1454544, 1461320, 1471860, 1476670, 1485120, 1491840, 1503072, 1508598, 1532544, 1533465, 1544824, 1545453, 1547280, 1569984, 1572480, 1585080, 1590260, 1616160, 1628328, 1635696, 1643985, 1662336, 1670080, 1670760, 1676220, 1690752, 1717170, 1724112, 1737927, 1753584, 1766232, 1768320, 1772004, 1782144, 1787968, 1811520, 1817440, 1818180, 1831648, 1831869, 1856736, 1878840, 1899716, 1902096, 1908312, 1909440, 1915680, 1931030, 1939392, 1962480, 1972782, 2004096, 2011464, 2035410, 2044620, 2056320, 2060604, 2063040, 2067338, 2077920, 2113440, 2146851, 2154880, 2155140, 2171104, 2173824, 2180928, 2191980, 2207790, 2215005, 2227680, 2234960, 2237760, 2254608, 2289560, 2298816, 2317236, 2320920, 2338112, 2354976, 2362672, 2374645, 2377620, 2385390, 2424240, 2442492, 2453544, 2475648, 2505120, 2510339, 2514330, 2536128, 2544416, 2554240, 2575755, 2616640, 2630376, 2652480, 2658006, 2673216, 2681952, 2703442, 2713880, 2717280, 2726160, 2747472, 2770560, 2817920, 2818260, 2849574, 2862468, 2873520, 2896545, 2909088, 2922640, 2943720, 2953340, 2970240, 3006144, 3017196, 3053115, 3066930, 3089648, 3090906, 3094560, 3101007, 3139968, 3170160, 3180520, 3232320, 3256656, 3271392, 3287970, 3340160, 3341520, 3352440, 3434340, 3448224, 3475854, 3507168, 3532464, 3544008, 3575936, 3578085, 3623040, 3634880, 3636360, 3663296, 3663738, 3713472, 3757680, 3771495, 3799432, 3804192, 3816624, 3818880, 3831360, 3862060, 3878784, 3924960, 3945564, 3987009, 4022928, 4055163, 4070820, 4089240, 4121208, 4126080, 4134676, 4155840, 4226880, 4274361, 4293702, 4310280, 4342208, 4361856, 4383960, 4415580, 4430010, 4455360, 4469920, 4475520, 4509216, 4579120, 4597632, 4634472, 4641840, 4676224, 4709952, 4725344, 4749290, 4755240, 4770780, 4848480, 4884984, 4907088, 4931955, 5010240, 5020678, 5028660, 5072256, 5088832, 5151510, 5168345, 5213781, 5233280, 5260752, 5304960, 5316012, 5346432, 5363904, 5406884, 5427760, 5434560, 5452320, 5494944, 5636520, 5699148, 5724936, 5747040, 5793090, 5818176, 5845280, 5887440, 5906680, 6012288, 6034392, 6106230, 6133860, 6179296, 6181812, 6189120, 6202014, 6340320, 6361040, 6464640, 6513312, 6542784, 6575940, 6645015, 6683040, 6704880, 6758605, 6868680, 6896448, 6951708, 7014336, 7064928, 7088016, 7123935, 7156170, 7269760, 7272720, 7326592, 7327476, 7426944, 7515360, 7531017, 7542990, 7598864, 7608384, 7633248, 7662720, 7724120, 7727265, 7849920, 7891128, 7974018, 8045856, 8110326, 8141640, 8178480, 8242416, 8269352, 8311680, 8453760, 8548722, 8587404, 8620560, 8684416, 8689635, 8767920, 8831160, 8860020, 8910720, 8939840, 9018432, 9158240, 9159345, 9268944, 9283680, 9303021, 9419904, 9450688, 9498580, 9510480, 9541560, 9696960, 9769968, 9814176, 9863910, 10020480, 10041356, 10057320, 10177664, 10303020, 10336690, 10427562, 10521504, 10632024, 10727808, 10734255, 10813768, 10855520, 10869120, 10904640, 10989888, 11273040, 11398296, 11449872, 11494080, 11586180, 11636352, 11690560, 11774880, 11813360, 12068784, 12165489, 12212460, 12267720, 12358592, 12363624, 12378240, 12404028, 12551695, 12680640, 12722080, 12823083, 13026624, 13085568, 13151880, 13290030, 13366080, 13409760, 13517210, 13737360, 13792896, 13903416, 14028672, 14129856, 14176032, 14247870, 14312340, 14545440, 14654952, 15030720, 15062034, 15085980, 15197728, 15216768, 15266496, 15448240, 15454530, 15505035, 15699840, 15782256, 15948036, 16091712, 16220652, 16283280, 16356960, 16484832, 16538704, 17097444, 17174808, 17241120, 17379270, 17535840, 17572373, 17662320, 17720040, 17879680, 18036864, 18316480, 18318690, 18537888, 18567360, 18606042, 18901376, 18997160, 19020960, 19083120, 19393920, 19539936, 19628352, 19727820, 19935045, 20082712, 20114640, 20275815, 20606040, 20673380, 20855124, 21043008, 21264048, 21371805, 21468510, 21627536, 21711040, 21809280, 21979776, 22546080, 22593051, 22796592, 22899744, 22988160, 23172360, 23381120, 23549760, 23626720, 24137568, 24330978, 24424920, 24535440, 24717184, 24727248, 24808056, 25103390, 25361280, 25444160, 25646166, 26053248, 26068905, 26303760, 26580060, 26732160, 26819520, 27034420, 27474720, 27806832, 27909063, 28259712, 28352064, 28495740, 28624680, 29090880, 29309904, 30061440, 30124068, 30171960, 30395456, 30532992, 30896480, 30909060, 31010070, 31564512, 31896072, 32183424, 32441304, 32566560, 32713920, 32969664, 33077408, 34194888, 34349616, 34482240, 34758540, 35071680, 35144746, 35324640, 35440080, 36496467, 36632960, 36637380, 37075776, 37134720, 37212084, 37655085, 37994320, 38041920, 38166240, 39079872, 39256704, 39455640, 39870090, 40165424, 40229280, 40551630, 41212080, 41346760, 41710248, 42086016, 42528096, 42743610, 42937020, 43255072, 43422080, 45092160, 45186102, 45593184, 45799488, 46344720, 46515105, 47099520, 47253440, 48275136, 48661956, 48849840, 49070880, 49454496, 49616112, 50206780, 50888320, 51292332, 52137810, 52607520, 52717119, 53160120, 53639040, 54068840, 54949440, 55613664, 55818126, 56704128, 56991480, 57249360, 58181760, 58619808, 60248136, 60343920, 60790912, 60827445, 61792960, 61818120, 62020140, 63129024, 63792144, 64115415, 64882608, 65133120, 65427840, 65939328, 66154816, 67779153, 68389776, 68699232, 68964480, 69517080, 70143360, 70289492, 70649280, 70880160, 72992934, 73274760, 74151552, 74424168, 75310170, 75988640, 76083840, 76332480, 78159744, 78911280, 79740180, 80330848, 80458560, 81103260, 82424160, 82693520, 83420496, 85056192, 85487220, 85874040, 86510144, 87861865, 90184320, 90372204, 91186368, 91598976, 92689440, 93030210, 94506880, 96550272, 97323912, 97699680, 98141760, 98908992, 99232224, 100413560, 102584664, 104275620, 105215040, 105434238, 106320240, 108137680, 109898880, 111227328, 111636252, 112965255, 113982960, 114498720, 117239616, 120496272, 120687840, 121654890, 123585920, 123636240, 124040280, 126258048, 127584288, 128230830, 129765216, 130266240, 132309632, 135558306, 136779552, 137398464, 139034160, 139545315, 140578984, 141298560, 141760320, 145985868, 146549520, 148848336, 150620340, 151977280, 152664960, 157822560, 158151357, 159480360, 160661696, 160917120, 162206520, 164848320, 165387040, 166840992, 170112384, 170974440, 171748080, 173020288, 175723730, 180744408, 182372736, 182482335, 185378880, 186060420, 194647824, 195399360, 196283520, 197817984, 198464448, 200827120, 205169328, 208551240, 210430080, 210868476, 212640480, 216275360, 222454656, 223272504, 225930510, 227965920, 228997440, 234479232, 240992544, 241375680, 243309780, 247272480, 248080560, 255168576, 256461660, 259530432, 263585595, 271116612, 273559104, 274796928, 278068320, 279090630, 281157968, 283520640, 291971736, 293099040, 297696672, 301240680, 303954560, 315645120, 316302714, 318960720, 321323392, 324413040, 329696640, 330774080, 333681984, 338895765, 341948880, 343496160, 351447460, 361488816, 364964670, 370757760, 372120840, 389295648, 390798720, 396928896, 401654240, 410338656, 417102480, 421736952, 425280960, 432550720, 446545008, 451861020, 455931840, 457994880, 474454071, 481985088, 482751360, 486619560, 494544960, 496161120, 510337152, 512923320, 519060864, 527171190, 542233224, 547118208, 556136640, 558181260, 562315936, 583943472, 586198080, 595393344, 602481360, 631290240, 632605428, 637921440, 648826080, 661548160, 667363968, 677791530, 683897760, 686992320, 702894920, 722977632, 729929340, 744241680, 778591296, 790756785, 803308480, 820677312, 834204960, 843473904, 850561920, 865101440, 893090016, 903722040, 911863680, 948908142, 963970176, 973239120, 989089920, 992322240, 1025846640, 1054342380, 1084466448, 1112273280, 1116362520, 1124631872, 1167886944, 1172396160, 1190786688, 1204962720, 1265210856, 1275842880, 1297652160, 1355583060, 1367795520, 1373984640, 1405789840, 1445955264, 1459858680, 1488483360, 1557182592, 1581513570, 1606616960, 1641354624, 1668409920, 1686947808, 1786180032, 1807444080, 1897816284, 1946478240, 1984644480, 2051693280, 2108684760, 2168932896, 2232725040, 2249263744, 2335773888, 2372270355, 2409925440, 2530421712, 2551685760, 2595304320, 2711166120, 2735591040, 2811579680, 2891910528, 2919717360, 2976966720, 3163027140, 3336819840, 3373895616, 3572360064, 3614888160, 3795632568, 3892956480, 4103386560, 4217369520, 4337865792, 4465450080, 4671547776, 4744540710, 4819850880, 5060843424, 5422332240, 5623159360, 5839434720, 5953933440, 6326054280, 6747791232, 7229776320, 7591265136, 7785912960, 8206773120, 8434739040, 8675731584, 8930900160, 9489081420, 10121686848, 10844664480, 11246318720, 11678869440, 12652108560, 14459552640, 15182530272, 16869478080, 17861800320, 18978162840, 20243373696, 21689328960, 23357738880, 25304217120, 30365060544, 33738956160, 37956325680, 43378657920, 50608434240, 60730121088, 75912651360, 101216868480, 151825302720, 303650605440]

約数ペア:

[(1, 303650605440), (2, 151825302720), (3, 101216868480), (4, 75912651360), (5, 60730121088), (6, 50608434240), (7, 43378657920), (8, 37956325680), (9, 33738956160), (10, 30365060544), (12, 25304217120), (13, 23357738880), (14, 21689328960), (15, 20243373696), (16, 18978162840), (17, 17861800320), (18, 16869478080), (20, 15182530272), (21, 14459552640), (24, 12652108560), (26, 11678869440), (27, 11246318720), (28, 10844664480), (30, 10121686848), (32, 9489081420), (34, 8930900160), (35, 8675731584), (36, 8434739040), (37, 8206773120), (39, 7785912960), (40, 7591265136), (42, 7229776320), (45, 6747791232), (48, 6326054280), (51, 5953933440), (52, 5839434720), (54, 5623159360), (56, 5422332240), (60, 5060843424), (63, 4819850880), (64, 4744540710), (65, 4671547776), (68, 4465450080), (70, 4337865792), (72, 4217369520), (74, 4103386560), (78, 3892956480), (80, 3795632568), (84, 3614888160), (85, 3572360064), (90, 3373895616), (91, 3336819840), (96, 3163027140), (102, 2976966720), (104, 2919717360), (105, 2891910528), (108, 2811579680), (111, 2735591040), (112, 2711166120), (117, 2595304320), (119, 2551685760), (120, 2530421712), (126, 2409925440), (128, 2372270355), (130, 2335773888), (135, 2249263744), (136, 2232725040), (140, 2168932896), (144, 2108684760), (148, 2051693280), (153, 1984644480), (156, 1946478240), (160, 1897816284), (168, 1807444080), (170, 1786180032), (180, 1686947808), (182, 1668409920), (185, 1641354624), (189, 1606616960), (192, 1581513570), (195, 1557182592), (204, 1488483360), (208, 1459858680), (210, 1445955264), (216, 1405789840), (221, 1373984640), (222, 1367795520), (224, 1355583060), (234, 1297652160), (238, 1275842880), (240, 1265210856), (252, 1204962720), (255, 1190786688), (259, 1172396160), (260, 1167886944), (270, 1124631872), (272, 1116362520), (273, 1112273280), (280, 1084466448), (288, 1054342380), (296, 1025846640), (306, 992322240), (307, 989089920), (312, 973239120), (315, 963970176), (320, 948908142), (333, 911863680), (336, 903722040), (340, 893090016), (351, 865101440), (357, 850561920), (360, 843473904), (364, 834204960), (370, 820677312), (378, 803308480), (384, 790756785), (390, 778591296), (408, 744241680), (416, 729929340), (420, 722977632), (432, 702894920), (442, 686992320), (444, 683897760), (448, 677791530), (455, 667363968), (459, 661548160), (468, 648826080), (476, 637921440), (480, 632605428), (481, 631290240), (504, 602481360), (510, 595393344), (518, 586198080), (520, 583943472), (540, 562315936), (544, 558181260), (546, 556136640), (555, 547118208), (560, 542233224), (576, 527171190), (585, 519060864), (592, 512923320), (595, 510337152), (612, 496161120), (614, 494544960), (624, 486619560), (629, 482751360), (630, 481985088), (640, 474454071), (663, 457994880), (666, 455931840), (672, 451861020), (680, 446545008), (702, 432550720), (714, 425280960), (720, 421736952), (728, 417102480), (740, 410338656), (756, 401654240), (765, 396928896), (777, 390798720), (780, 389295648), (816, 372120840), (819, 370757760), (832, 364964670), (840, 361488816), (864, 351447460), (884, 343496160), (888, 341948880), (896, 338895765), (910, 333681984), (918, 330774080), (921, 329696640), (936, 324413040), (945, 321323392), (952, 318960720), (960, 316302714), (962, 315645120), (999, 303954560), (1008, 301240680), (1020, 297696672), (1036, 293099040), (1040, 291971736), (1071, 283520640), (1080, 281157968), (1088, 279090630), (1092, 278068320), (1105, 274796928), (1110, 273559104), (1120, 271116612), (1152, 263585595), (1170, 259530432), (1184, 256461660), (1190, 255168576), (1224, 248080560), (1228, 247272480), (1248, 243309780), (1258, 241375680), (1260, 240992544), (1295, 234479232), (1326, 228997440), (1332, 227965920), (1344, 225930510), (1360, 223272504), (1365, 222454656), (1404, 216275360), (1428, 212640480), (1440, 210868476), (1443, 210430080), (1456, 208551240), (1480, 205169328), (1512, 200827120), (1530, 198464448), (1535, 197817984), (1547, 196283520), (1554, 195399360), (1560, 194647824), (1632, 186060420), (1638, 185378880), (1664, 182482335), (1665, 182372736), (1680, 180744408), (1728, 175723730), (1755, 173020288), (1768, 171748080), (1776, 170974440), (1785, 170112384), (1820, 166840992), (1836, 165387040), (1842, 164848320), (1872, 162206520), (1887, 160917120), (1890, 160661696), (1904, 159480360), (1920, 158151357), (1924, 157822560), (1989, 152664960), (1998, 151977280), (2016, 150620340), (2040, 148848336), (2072, 146549520), (2080, 145985868), (2142, 141760320), (2149, 141298560), (2160, 140578984), (2176, 139545315), (2184, 139034160), (2210, 137398464), (2220, 136779552), (2240, 135558306), (2295, 132309632), (2331, 130266240), (2340, 129765216), (2368, 128230830), (2380, 127584288), (2405, 126258048), (2448, 124040280), (2456, 123636240), (2457, 123585920), (2496, 121654890), (2516, 120687840), (2520, 120496272), (2590, 117239616), (2652, 114498720), (2664, 113982960), (2688, 112965255), (2720, 111636252), (2730, 111227328), (2763, 109898880), (2808, 108137680), (2856, 106320240), (2880, 105434238), (2886, 105215040), (2912, 104275620), (2960, 102584664), (3024, 100413560), (3060, 99232224), (3070, 98908992), (3094, 98141760), (3108, 97699680), (3120, 97323912), (3145, 96550272), (3213, 94506880), (3264, 93030210), (3276, 92689440), (3315, 91598976), (3330, 91186368), (3360, 90372204), (3367, 90184320), (3456, 87861865), (3510, 86510144), (3536, 85874040), (3552, 85487220), (3570, 85056192), (3640, 83420496), (3672, 82693520), (3684, 82424160), (3744, 81103260), (3774, 80458560), (3780, 80330848), (3808, 79740180), (3848, 78911280), (3885, 78159744), (3978, 76332480), (3991, 76083840), (3996, 75988640), (4032, 75310170), (4080, 74424168), (4095, 74151552), (4144, 73274760), (4160, 72992934), (4284, 70880160), (4298, 70649280), (4320, 70289492), (4329, 70143360), (4368, 69517080), (4403, 68964480), (4420, 68699232), (4440, 68389776), (4480, 67779153), (4590, 66154816), (4605, 65939328), (4641, 65427840), (4662, 65133120), (4680, 64882608), (4736, 64115415), (4760, 63792144), (4810, 63129024), (4896, 62020140), (4912, 61818120), (4914, 61792960), (4992, 60827445), (4995, 60790912), (5032, 60343920), (5040, 60248136), (5180, 58619808), (5219, 58181760), (5304, 57249360), (5328, 56991480), (5355, 56704128), (5440, 55818126), (5460, 55613664), (5526, 54949440), (5616, 54068840), (5661, 53639040), (5712, 53160120), (5760, 52717119), (5772, 52607520), (5824, 52137810), (5920, 51292332), (5967, 50888320), (6048, 50206780), (6120, 49616112), (6140, 49454496), (6188, 49070880), (6216, 48849840), (6240, 48661956), (6290, 48275136), (6426, 47253440), (6447, 47099520), (6528, 46515105), (6552, 46344720), (6630, 45799488), (6660, 45593184), (6720, 45186102), (6734, 45092160), (6993, 43422080), (7020, 43255072), (7072, 42937020), (7104, 42743610), (7140, 42528096), (7215, 42086016), (7280, 41710248), (7344, 41346760), (7368, 41212080), (7488, 40551630), (7548, 40229280), (7560, 40165424), (7616, 39870090), (7696, 39455640), (7735, 39256704), (7770, 39079872), (7956, 38166240), (7982, 38041920), (7992, 37994320), (8064, 37655085), (8160, 37212084), (8177, 37134720), (8190, 37075776), (8288, 36637380), (8289, 36632960), (8320, 36496467), (8568, 35440080), (8596, 35324640), (8640, 35144746), (8658, 35071680), (8736, 34758540), (8806, 34482240), (8840, 34349616), (8880, 34194888), (9180, 33077408), (9210, 32969664), (9282, 32713920), (9324, 32566560), (9360, 32441304), (9435, 32183424), (9520, 31896072), (9620, 31564512), (9792, 31010070), (9824, 30909060), (9828, 30896480), (9945, 30532992), (9990, 30395456), (10064, 30171960), (10080, 30124068), (10101, 30061440), (10360, 29309904), (10438, 29090880), (10608, 28624680), (10656, 28495740), (10710, 28352064), (10745, 28259712), (10880, 27909063), (10920, 27806832), (11052, 27474720), (11232, 27034420), (11322, 26819520), (11359, 26732160), (11424, 26580060), (11544, 26303760), (11648, 26068905), (11655, 26053248), (11840, 25646166), (11934, 25444160), (11973, 25361280), (12096, 25103390), (12240, 24808056), (12280, 24727248), (12285, 24717184), (12376, 24535440), (12432, 24424920), (12480, 24330978), (12580, 24137568), (12852, 23626720), (12894, 23549760), (12987, 23381120), (13104, 23172360), (13209, 22988160), (13260, 22899744), (13320, 22796592), (13440, 22593051), (13468, 22546080), (13815, 21979776), (13923, 21809280), (13986, 21711040), (14040, 21627536), (14144, 21468510), (14208, 21371805), (14280, 21264048), (14430, 21043008), (14560, 20855124), (14688, 20673380), (14736, 20606040), (14976, 20275815), (15096, 20114640), (15120, 20082712), (15232, 19935045), (15392, 19727820), (15470, 19628352), (15540, 19539936), (15657, 19393920), (15912, 19083120), (15964, 19020960), (15984, 18997160), (16065, 18901376), (16320, 18606042), (16354, 18567360), (16380, 18537888), (16576, 18318690), (16578, 18316480), (16835, 18036864), (16983, 17879680), (17136, 17720040), (17192, 17662320), (17280, 17572373), (17316, 17535840), (17472, 17379270), (17612, 17241120), (17680, 17174808), (17760, 17097444), (18360, 16538704), (18420, 16484832), (18564, 16356960), (18648, 16283280), (18720, 16220652), (18870, 16091712), (19040, 15948036), (19240, 15782256), (19341, 15699840), (19584, 15505035), (19648, 15454530), (19656, 15448240), (19890, 15266496), (19955, 15216768), (19980, 15197728), (20128, 15085980), (20160, 15062034), (20202, 15030720), (20720, 14654952), (20876, 14545440), (21216, 14312340), (21312, 14247870), (21420, 14176032), (21490, 14129856), (21645, 14028672), (21840, 13903416), (22015, 13792896), (22104, 13737360), (22464, 13517210), (22644, 13409760), (22718, 13366080), (22848, 13290030), (23088, 13151880), (23205, 13085568), (23310, 13026624), (23680, 12823083), (23868, 12722080), (23946, 12680640), (24192, 12551695), (24480, 12404028), (24531, 12378240), (24560, 12363624), (24570, 12358592), (24752, 12267720), (24864, 12212460), (24960, 12165489), (25160, 12068784), (25704, 11813360), (25788, 11774880), (25974, 11690560), (26095, 11636352), (26208, 11586180), (26418, 11494080), (26520, 11449872), (26640, 11398296), (26936, 11273040), (27630, 10989888), (27846, 10904640), (27937, 10869120), (27972, 10855520), (28080, 10813768), (28288, 10734255), (28305, 10727808), (28560, 10632024), (28860, 10521504), (29120, 10427562), (29376, 10336690), (29472, 10303020), (29835, 10177664), (30192, 10057320), (30240, 10041356), (30303, 10020480), (30784, 9863910), (30940, 9814176), (31080, 9769968), (31314, 9696960), (31824, 9541560), (31928, 9510480), (31968, 9498580), (32130, 9450688), (32235, 9419904), (32640, 9303021), (32708, 9283680), (32760, 9268944), (33152, 9159345), (33156, 9158240), (33670, 9018432), (33966, 8939840), (34077, 8910720), (34272, 8860020), (34384, 8831160), (34632, 8767920), (34944, 8689635), (34965, 8684416), (35224, 8620560), (35360, 8587404), (35520, 8548722), (35919, 8453760), (36533, 8311680), (36720, 8269352), (36840, 8242416), (37128, 8178480), (37296, 8141640), (37440, 8110326), (37740, 8045856), (38080, 7974018), (38480, 7891128), (38682, 7849920), (39296, 7727265), (39312, 7724120), (39627, 7662720), (39780, 7633248), (39910, 7608384), (39960, 7598864), (40256, 7542990), (40320, 7531017), (40404, 7515360), (40885, 7426944), (41440, 7327476), (41445, 7326592), (41752, 7272720), (41769, 7269760), (42432, 7156170), (42624, 7123935), (42840, 7088016), (42980, 7064928), (43290, 7014336), (43680, 6951708), (44030, 6896448), (44208, 6868680), (44928, 6758605), (45288, 6704880), (45436, 6683040), (45696, 6645015), (46176, 6575940), (46410, 6542784), (46620, 6513312), (46971, 6464640), (47736, 6361040), (47892, 6340320), (48960, 6202014), (49062, 6189120), (49120, 6181812), (49140, 6179296), (49504, 6133860), (49728, 6106230), (50320, 6034392), (50505, 6012288), (51408, 5906680), (51576, 5887440), (51948, 5845280), (52190, 5818176), (52416, 5793090), (52836, 5747040), (53040, 5724936), (53280, 5699148), (53872, 5636520), (55260, 5494944), (55692, 5452320), (55874, 5434560), (55944, 5427760), (56160, 5406884), (56610, 5363904), (56795, 5346432), (57120, 5316012), (57239, 5304960), (57720, 5260752), (58023, 5233280), (58240, 5213781), (58752, 5168345), (58944, 5151510), (59670, 5088832), (59865, 5072256), (60384, 5028660), (60480, 5020678), (60606, 5010240), (61568, 4931955), (61880, 4907088), (62160, 4884984), (62628, 4848480), (63648, 4770780), (63856, 4755240), (63936, 4749290), (64260, 4725344), (64470, 4709952), (64935, 4676224), (65416, 4641840), (65520, 4634472), (66045, 4597632), (66312, 4579120), (67340, 4509216), (67847, 4475520), (67932, 4469920), (68154, 4455360), (68544, 4430010), (68768, 4415580), (69264, 4383960), (69615, 4361856), (69930, 4342208), (70448, 4310280), (70720, 4293702), (71040, 4274361), (71838, 4226880), (73066, 4155840), (73440, 4134676), (73593, 4126080), (73680, 4121208), (74256, 4089240), (74592, 4070820), (74880, 4055163), (75480, 4022928), (76160, 3987009), (76960, 3945564), (77364, 3924960), (78285, 3878784), (78624, 3862060), (79254, 3831360), (79513, 3818880), (79560, 3816624), (79820, 3804192), (79920, 3799432), (80512, 3771495), (80808, 3757680), (81770, 3713472), (82880, 3663738), (82890, 3663296), (83504, 3636360), (83538, 3634880), (83811, 3623040), (84864, 3578085), (84915, 3575936), (85680, 3544008), (85960, 3532464), (86580, 3507168), (87360, 3475854), (88060, 3448224), (88416, 3434340), (90576, 3352440), (90872, 3341520), (90909, 3340160), (92352, 3287970), (92820, 3271392), (93240, 3256656), (93942, 3232320), (95472, 3180520), (95784, 3170160), (96705, 3139968), (97920, 3101007), (98124, 3094560), (98240, 3090906), (98280, 3089648), (99008, 3066930), (99456, 3053115), (100640, 3017196), (101010, 3006144), (102231, 2970240), (102816, 2953340), (103152, 2943720), (103896, 2922640), (104380, 2909088), (104832, 2896545), (105672, 2873520), (106080, 2862468), (106560, 2849574), (107744, 2818260), (107757, 2817920), (109599, 2770560), (110520, 2747472), (111384, 2726160), (111748, 2717280), (111888, 2713880), (112320, 2703442), (113220, 2681952), (113590, 2673216), (114240, 2658006), (114478, 2652480), (115440, 2630376), (116046, 2616640), (117888, 2575755), (118881, 2554240), (119340, 2544416), (119730, 2536128), (120768, 2514330), (120960, 2510339), (121212, 2505120), (122655, 2475648), (123760, 2453544), (124320, 2442492), (125256, 2424240), (127296, 2385390), (127712, 2377620), (127872, 2374645), (128520, 2362672), (128940, 2354976), (129870, 2338112), (130832, 2320920), (131040, 2317236), (132090, 2298816), (132624, 2289560), (134680, 2254608), (135694, 2237760), (135864, 2234960), (136308, 2227680), (137088, 2215005), (137536, 2207790), (138528, 2191980), (139230, 2180928), (139685, 2173824), (139860, 2171104), (140896, 2155140), (140913, 2154880), (141440, 2146851), (143676, 2113440), (146132, 2077920), (146880, 2067338), (147186, 2063040), (147360, 2060604), (147667, 2056320), (148512, 2044620), (149184, 2035410), (150960, 2011464), (151515, 2004096), (153920, 1972782), (154728, 1962480), (156570, 1939392), (157248, 1931030), (158508, 1915680), (159026, 1909440), (159120, 1908312), (159640, 1902096), (159840, 1899716), (161616, 1878840), (163540, 1856736), (165760, 1831869), (165780, 1831648), (167008, 1818180), (167076, 1817440), (167622, 1811520), (169830, 1787968), (170385, 1782144), (171360, 1772004), (171717, 1768320), (171920, 1766232), (173160, 1753584), (174720, 1737927), (176120, 1724112), (176832, 1717170), (179595, 1690752), (181152, 1676220), (181744, 1670760), (181818, 1670080), (182665, 1662336), (184704, 1643985), (185640, 1635696), (186480, 1628328), (187884, 1616160), (190944, 1590260), (191568, 1585080), (193103, 1572480), (193410, 1569984), (196248, 1547280), (196480, 1545453), (196560, 1544824), (198016, 1533465), (198135, 1532544), (201280, 1508598), (202020, 1503072), (203541, 1491840), (204462, 1485120), (205632, 1476670), (206304, 1471860), (207792, 1461320), (208760, 1454544), (208845, 1453952), (211344, 1436760), (212160, 1431234), (213120, 1424787), (215488, 1409130), (215514, 1408960), (219198, 1385280), (220779, 1375360), (221040, 1373736), (222768, 1363080), (223496, 1358640), (223776, 1356940), (224640, 1351721), (226440, 1340976), (227180, 1336608), (228480, 1329003), (228956, 1326240), (230880, 1315188), (232092, 1308320), (234855, 1292928), (237762, 1277120), (238539, 1272960), (238680, 1272208), (239460, 1268064), (241536, 1257165), (242424, 1252560), (245310, 1237824), (247520, 1226772), (248640, 1221246), (250512, 1212120), (251433, 1207680), (254592, 1192695), (255424, 1188810), (257040, 1181336), (257880, 1177488), (259740, 1169056), (261664, 1160460), (262080, 1158618), (264180, 1149408), (265248, 1144780), (269360, 1127304), (271388, 1118880), (271728, 1117480), (272616, 1113840), (275072, 1103895), (277056, 1095990), (278460, 1090464), (279370, 1086912), (279720, 1085552), (281792, 1077570), (281826, 1077440), (286195, 1060992), (287352, 1056720), (290115, 1046656), (292264, 1038960), (293760, 1033669), (294372, 1031520), (294720, 1030302), (295334, 1028160), (297024, 1022310), (298368, 1017705), (301920, 1005732), (303030, 1002048), (306693, 990080), (307840, 986391), (309456, 981240), (313140, 969696), (314496, 965515), (317016, 957840), (318052, 954720), (318240, 954156), (319280, 951048), (319680, 949858), (323232, 939420), (327080, 928368), (328797, 923520), (331560, 915824), (334016, 909090), (334152, 908720), (335244, 905760), (339235, 895104), (339660, 893984), (340770, 891072), (342720, 886002), (343434, 884160), (343840, 883116), (346320, 876792), (352240, 862056), (353664, 858585), (359190, 845376), (362304, 838110), (363488, 835380), (363636, 835040), (365330, 831168), (367965, 825216), (371280, 817848), (372960, 814164), (375768, 808080), (381888, 795130), (383136, 792540), (386206, 786240), (386820, 784992), (392496, 773640), (393120, 772412), (396270, 766272), (397565, 763776), (402560, 754299), (404040, 751536), (407082, 745920), (408924, 742560), (411264, 738335), (412608, 735930), (415584, 730660), (417520, 727272), (417690, 726976), (419055, 724608), (422688, 718380), (424320, 715617), (430976, 704565), (431028, 704480), (438396, 692640), (441558, 687680), (442080, 686868), (443001, 685440), (445536, 681540), (446992, 679320), (447552, 678470), (452880, 670488), (454360, 668304), (454545, 668032), (457912, 663120), (461760, 657594), (464184, 654160), (469710, 646464), (474929, 639360), (475524, 638560), (477078, 636480), (477360, 636104), (478920, 634032), (484848, 626280), (490620, 618912), (495040, 613386), (497280, 610623), (501024, 606060), (502866, 603840), (510848, 594405), (511155, 594048), (514080, 590668), (515151, 589440), (515760, 588744), (519480, 584528), (523328, 580230), (524160, 579309), (528360, 574704), (530496, 572390), (538720, 563652), (538785, 563584), (542776, 559440), (543456, 558740), (545232, 556920), (547995, 554112)]