335679074640

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{113}}^1\times {\mathrm{127}}^1$

素因数の和:306

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 98, 102, 104, 105, 108, 112, 113, 117, 119, 120, 126, 127, 130, 135, 136, 140, 144, 147, 153, 156, 168, 170, 180, 182, 189, 195, 196, 204, 208, 210, 216, 221, 226, 234, 238, 240, 245, 252, 254, 255, 260, 270, 272, 273, 280, 294, 306, 312, 315, 336, 339, 340, 351, 357, 360, 364, 378, 381, 390, 392, 408, 420, 432, 441, 442, 452, 455, 459, 468, 476, 490, 504, 508, 510, 520, 540, 546, 560, 565, 585, 588, 595, 612, 624, 630, 635, 637, 663, 678, 680, 702, 714, 720, 728, 735, 756, 762, 765, 780, 784, 791, 816, 819, 833, 840, 882, 884, 889, 904, 910, 918, 936, 945, 952, 980, 1008, 1016, 1017, 1020, 1040, 1071, 1080, 1092, 1105, 1130, 1143, 1170, 1176, 1190, 1224, 1260, 1270, 1274, 1323, 1326, 1356, 1360, 1365, 1404, 1428, 1456, 1469, 1470, 1512, 1524, 1530, 1547, 1560, 1582, 1638, 1651, 1666, 1680, 1695, 1755, 1764, 1768, 1778, 1785, 1808, 1820, 1836, 1872, 1890, 1904, 1905, 1911, 1921, 1960, 1989, 2032, 2034, 2040, 2142, 2159, 2160, 2184, 2205, 2210, 2260, 2286, 2295, 2340, 2352, 2373, 2380, 2448, 2457, 2499, 2520, 2540, 2548, 2646, 2652, 2667, 2712, 2730, 2808, 2856, 2938, 2940, 3024, 3048, 3051, 3060, 3094, 3120, 3164, 3185, 3213, 3276, 3302, 3315, 3332, 3390, 3429, 3510, 3528, 3536, 3556, 3570, 3640, 3672, 3780, 3810, 3822, 3842, 3920, 3955, 3978, 4068, 4080, 4095, 4165, 4284, 4318, 4368, 4407, 4410, 4420, 4445, 4520, 4572, 4590, 4641, 4680, 4746, 4760, 4914, 4953, 4998, 5040, 5080, 5085, 5096, 5292, 5304, 5334, 5355, 5424, 5460, 5537, 5616, 5712, 5715, 5733, 5763, 5876, 5880, 5967, 6096, 6102, 6120, 6188, 6223, 6328, 6370, 6426, 6477, 6552, 6604, 6615, 6630, 6664, 6780, 6858, 7020, 7056, 7112, 7119, 7140, 7280, 7344, 7345, 7497, 7560, 7620, 7644, 7684, 7735, 7910, 7956, 8001, 8136, 8190, 8255, 8330, 8568, 8636, 8814, 8820, 8840, 8890, 9040, 9144, 9180, 9282, 9360, 9492, 9520, 9555, 9605, 9828, 9906, 9945, 9996, 10160, 10170, 10192, 10283, 10584, 10608, 10668, 10710, 10795, 10829, 10920, 11074, 11430, 11466, 11526, 11557, 11752, 11760, 11865, 11934, 12204, 12240, 12285, 12376, 12446, 12495, 12656, 12740, 12852, 12954, 13104, 13208, 13221, 13230, 13260, 13328, 13335, 13447, 13560, 13716, 13923, 14040, 14224, 14238, 14280, 14351, 14690, 14859, 14994, 15113, 15120, 15240, 15255, 15288, 15368, 15470, 15820, 15912, 16002, 16065, 16272, 16380, 16510, 16611, 16660, 17136, 17145, 17199, 17272, 17289, 17628, 17640, 17680, 17780, 18288, 18360, 18564, 18669, 18984, 19110, 19210, 19431, 19656, 19812, 19890, 19992, 20340, 20566, 21168, 21336, 21357, 21420, 21590, 21658, 21840, 22035, 22148, 22491, 22860, 22932, 23052, 23114, 23205, 23504, 23730, 23868, 24003, 24408, 24570, 24752, 24765, 24892, 24973, 24990, 25480, 25704, 25908, 26416, 26442, 26460, 26520, 26670, 26894, 27120, 27432, 27685, 27846, 28067, 28080, 28476, 28560, 28665, 28702, 28815, 29380, 29718, 29835, 29988, 30226, 30480, 30510, 30576, 30736, 30849, 30940, 31115, 31640, 31824, 32004, 32130, 32385, 32487, 32760, 33020, 33222, 33320, 34290, 34398, 34544, 34578, 34671, 35256, 35280, 35560, 35595, 36720, 37128, 37338, 37485, 37968, 38220, 38420, 38862, 39312, 39624, 39663, 39780, 39984, 40005, 40341, 40680, 41132, 41769, 42672, 42714, 42840, 43053, 43180, 43316, 44070, 44296, 44577, 44982, 45339, 45720, 45864, 46104, 46228, 46410, 47460, 47736, 48006, 48816, 49140, 49530, 49784, 49833, 49946, 49980, 50960, 51408, 51415, 51816, 51867, 52884, 52920, 53040, 53340, 53788, 54145, 54864, 55370, 55692, 56007, 56134, 56952, 57330, 57404, 57630, 57785, 58293, 58760, 59436, 59670, 59976, 60452, 61020, 61698, 61880, 62230, 63280, 64008, 64260, 64770, 64974, 65520, 66040, 66105, 66444, 66640, 67235, 68580, 68796, 69156, 69342, 69615, 70512, 71120, 71190, 71755, 71981, 74256, 74295, 74676, 74919, 74970, 75565, 76440, 76840, 77724, 79248, 79326, 79560, 80010, 80682, 80899, 81360, 82264, 83055, 83538, 84201, 85428, 85680, 85995, 86106, 86360, 86445, 86632, 88140, 88592, 89154, 89964, 90678, 91440, 91728, 92208, 92456, 92547, 92820, 93345, 94129, 94920, 95472, 96012, 97155, 97461, 98280, 99060, 99568, 99666, 99892, 99960, 100457, 102830, 103632, 103734, 104013, 105768, 105791, 105840, 106680, 106785, 107576, 108290, 110740, 111384, 112014, 112268, 112455, 113904, 114660, 114808, 115260, 115570, 116586, 117520, 118872, 119340, 119952, 120015, 120904, 121023, 122040, 123396, 123760, 124460, 124865, 128016, 128520, 129159, 129540, 129948, 132080, 132210, 132888, 134470, 136017, 137160, 137592, 138312, 138684, 139230, 140335, 142380, 143510, 143962, 148590, 149352, 149499, 149838, 149940, 151130, 152880, 153680, 154245, 155448, 158652, 159120, 160020, 161364, 161798, 162435, 164528, 166110, 167076, 168021, 168402, 170856, 171990, 172212, 172720, 172890, 173264, 173355, 174811, 176280, 178308, 179928, 181356, 184912, 185094, 185640, 186563, 186690, 188258, 189840, 192024, 194310, 194922, 196469, 196560, 198120, 198315, 199332, 199784, 199920, 200914, 201705, 205660, 207468, 208026, 208845, 211536, 211582, 213360, 213570, 215152, 215265, 215943, 216580, 221480, 222768, 222885, 224028, 224536, 224757, 224910, 226695, 229320, 229616, 230520, 231140, 233172, 237744, 238680, 240030, 241808, 242046, 242697, 243967, 244080, 246792, 248920, 249165, 249730, 252603, 257040, 258318, 259080, 259335, 259896, 264420, 265776, 268940, 272034, 274320, 275184, 276624, 277368, 277641, 278460, 280035, 280670, 282387, 284760, 287020, 287924, 291465, 292383, 297180, 298704, 298998, 299676, 299880, 301371, 302260, 308490, 310896, 312039, 317304, 317373, 320040, 322728, 323596, 324870, 332220, 334152, 336042, 336804, 341712, 343980, 344424, 345780, 346710, 349622, 352560, 356616, 359856, 359905, 362712, 363069, 370188, 371280, 373126, 373380, 374595, 376516, 384048, 387477, 388620, 389844, 392938, 396240, 396630, 398664, 399568, 401828, 403410, 404495, 408051, 411320, 414936, 416052, 417690, 421005, 423164, 427140, 430530, 431886, 433160, 442960, 445770, 448056, 449072, 449514, 449820, 453390, 458640, 461040, 462280, 462735, 466344, 470645, 477360, 480060, 484092, 485394, 487305, 487934, 493584, 497840, 498330, 499460, 502285, 505206, 516636, 518160, 518670, 519792, 520065, 524433, 528840, 528955, 537880, 544068, 554736, 555282, 556920, 559689, 560070, 561340, 564774, 569520, 574040, 575848, 582930, 584766, 589407, 594360, 597996, 599352, 599760, 602742, 604520, 605115, 616980, 624078, 634608, 634746, 640080, 645456, 645795, 647192, 647829, 649740, 664440, 668304, 672084, 673608, 674271, 680085, 687960, 688848, 691560, 693420, 699244, 703199, 713232, 719810, 725424, 726138, 728091, 731901, 740376, 746252, 746760, 747495, 749190, 753032, 757809, 774954, 777240, 779688, 785876, 793260, 797328, 803656, 806820, 808990, 816102, 822640, 829872, 832104, 835380, 840105, 842010, 846328, 847161, 854280, 861060, 863772, 866320, 874055, 891540, 896112, 899028, 899640, 904113, 906780, 924560, 925470, 932688, 932815, 941290, 952119, 960120, 968184, 970788, 974610, 975868, 982345, 996660, 998920, 1004570, 1010412, 1033272, 1037340, 1040130, 1048866, 1057680, 1057910, 1075760, 1079715, 1088136, 1110564, 1113840, 1119378, 1120140, 1122680, 1123785, 1129548, 1148080, 1151696, 1165860, 1169532, 1178814, 1188720, 1195992, 1198704, 1205484, 1209040, 1210230, 1213485, 1219835, 1223677, 1233960, 1248156, 1263015, 1269492, 1291590, 1294384, 1295658, 1299480, 1305941, 1328880, 1344168, 1347216, 1348542, 1360170, 1375283, 1375920, 1383120, 1386840, 1388205, 1398488, 1406398, 1411935, 1439620, 1452276, 1456182, 1461915, 1463802, 1480752, 1492504, 1493520, 1494990, 1498380, 1506064, 1506855, 1515618, 1549908, 1554480, 1559376, 1560195, 1571752, 1573299, 1586520, 1586865, 1607312, 1613640, 1617980, 1632204, 1664208, 1670760, 1679067, 1680210, 1684020, 1692656, 1694322, 1707769, 1708560, 1722120, 1727544, 1748110, 1768221, 1783080, 1798056, 1799280, 1808226, 1813560, 1815345, 1850940, 1865630, 1882580, 1904238, 1920240, 1936368, 1937385, 1941576, 1943487, 1949220, 1951736, 1964690, 1993320, 1997840, 2009140, 2020824, 2040255, 2066544, 2074680, 2080260, 2097732, 2109597, 2115820, 2159430, 2176272, 2184273, 2195703, 2221128, 2238756, 2240280, 2245360, 2247570, 2259096, 2331720, 2339064, 2357628, 2391984, 2410968, 2420460, 2426970, 2439670, 2447354, 2467920, 2496312, 2526030, 2538984, 2541483, 2583180, 2591316, 2598960, 2611882, 2622165, 2688336, 2697084, 2712339, 2720340, 2750566, 2773680, 2776410, 2796976, 2798445, 2812796, 2823870, 2856357, 2879240, 2904552, 2912364, 2923830, 2927604, 2947035, 2985008, 2989980, 2996760, 3013710, 3031236, 3099816, 3120390, 3143504, 3146598, 3171571, 3173040, 3173730, 3227280, 3235960, 3239145, 3264408, 3341520, 3358134, 3360420, 3368040, 3371355, 3388644, 3415538, 3444240, 3455088, 3496220, 3515995, 3536442, 3566160, 3596112, 3616452, 3627120, 3630690, 3640455, 3659505, 3671031, 3701880, 3731260, 3765160, 3789045, 3808476, 3874770, 3883152, 3886974, 3898440, 3903472, 3917823, 3929380, 3986640, 4018280, 4041648, 4080510, 4125849, 4149360, 4160520, 4195464, 4219194, 4231640, 4235805, 4318860, 4368546, 4391406, 4442256, 4477512, 4480560, 4495140, 4518192, 4520565, 4663440, 4678128, 4715256, 4719897, 4760595, 4821936, 4840920, 4853940, 4879340, 4894708, 4992624, 5037201, 5052060, 5077968, 5082966, 5123307, 5166360, 5182632, 5223764, 5244330, 5304663, 5394168, 5424678, 5440680, 5501132, 5552820, 5596890, 5625592, 5647740, 5712714, 5758480, 5809104, 5824728, 5847660, 5855208, 5894070, 5979960, 5993520, 6027420, 6062472, 6118385, 6199632, 6240780, 6293196, 6328791, 6343142, 6347460, 6471920, 6478290, 6528816, 6529705, 6587109, 6716268, 6720840, 6736080, 6742710, 6777288, 6831076, 6876415, 6992440, 7031990, 7072884, 7232904, 7261380, 7280910, 7319010, 7342062, 7403760, 7462520, 7530320, 7578090, 7616952, 7749540, 7773948, 7796880, 7835646, 7858760, 7866495, 8036560, 8161020, 8251698, 8321040, 8390928, 8395335, 8438388, 8463280, 8471610, 8538845, 8637720, 8737092, 8782812, 8841105, 8955024, 8990280, 9041130, 9141587, 9430512, 9439794, 9514713, 9521190, 9681840, 9707880, 9717435, 9758680, 9789416, 10074402, 10104120, 10165932, 10246614, 10332720, 10365264, 10447528, 10488660, 10547985, 10609326, 10788336, 10849356, 10881360, 10921365, 10978515, 11002264, 11013093, 11105640, 11193780, 11251184, 11295480, 11425428, 11649456, 11695320, 11710416, 11753469, 11788140, 11954383, 11959920, 12054840, 12124944, 12236770, 12377547, 12481560, 12586392, 12657582, 12686284, 12694920, 12707415, 12956580, 13059410, 13174218, 13432536, 13441680, 13485420, 13554576, 13561695, 13662152, 13752830, 13984880, 14063980, 14145768, 14281785, 14465808, 14522760, 14561820, 14638020, 14684124, 14925040, 15156180, 15233904, 15369921, 15499080, 15547896, 15671292, 15717520, 15732990, 15857855, 16322040, 16503396, 16790670, 16876776, 16943220, 17077690, 17275440, 17474184, 17565624, 17682210, 17980560, 18082260, 18283174, 18355155, 18879588, 18986373, 19029426, 19042380, 19415760, 19434870, 19517360, 19578832, 19589115, 20148804, 20208240, 20331864, 20493228, 20629245, 20895056, 20977320, 21095970, 21218652, 21698712, 21842730, 21957030, 22004528, 22026186, 22200997, 22211280, 22387560, 22590960, 22850856, 23390640, 23506938, 23576280, 23599485, 23908766, 24109680, 24473540, 24755094, 24963120, 25172784, 25186005, 25315164, 25372568, 25389840, 25414830, 25616535, 25913160, 26118820, 26348436, 26523315, 26865072, 26970840, 27123390, 27324304, 27424761, 27505660, 28127960, 28291536, 28544139, 28563570, 29045520, 29123640, 29276040, 29368248, 30312360, 30739842, 30998160, 31095792, 31342584, 31465980, 31643955, 31715710, 32644080, 32935545, 33006792, 33039279, 33581340, 33753552, 33886440, 34155380, 34948368, 35131248, 35260407, 35364420, 35863149, 36164520, 36566348, 36710310, 37132641, 37759176, 37972746, 38058852, 38084760, 38869740, 39178230, 40297608, 40663728, 40986456, 41258490, 41954640, 42191940, 42437304, 43397424, 43685460, 43914060, 44052372, 44401994, 44775120, 45701712, 45707935, 46109763, 47013876, 47152560, 47198970, 47573565, 47817532, 48947080, 49510188, 50372010, 50630328, 50745136, 50829660, 51233070, 51826320, 52237640, 52696872, 53046630, 53941680, 54246780, 54849522, 55011320, 55065465, 56255920, 57088278, 57127140, 58247280, 58552080, 58736496, 58767345, 59771915, 60624720, 61479684, 61887735, 62685168, 62931960, 63287910, 63431420, 65871090, 66013584, 66078558, 66602991, 67162680, 67772880, 68310760, 70520814, 70728840, 71726298, 72329040, 73132696, 73420620, 74265282, 75518352, 75945492, 76117704, 76169520, 76849605, 77739480, 78356460, 80595216, 81972912, 82274283, 82516980, 84383880, 84874608, 85632417, 87370920, 87828120, 88104744, 88803988, 91415870, 92219526, 94027752, 94397940, 94931865, 95147130, 95635064, 97894160, 99020376, 100744020, 101260656, 101659320, 102466140, 104475280, 105393744, 106093260, 107589447, 108493560, 109699044, 110022640, 110130930, 111004985, 114176556, 114254280, 117534690, 119543830, 122959368, 123775470, 125863920, 126575820, 126862840, 131742180, 132157116, 133205982, 134325360, 136621520, 137123805, 141041628, 141457680, 142720695, 143452596, 146265392, 146841240, 148530564, 151890984, 152235408, 153699210, 155406979, 155478960, 156712920, 164548566, 165033960, 165196395, 168767760, 171264834, 174741840, 175656240, 176209488, 176302035, 177607976, 179315745, 182831740, 184439052, 185663205, 188055504, 188795880, 189863730, 190294260, 191270128, 198040752, 199808973, 201488040, 203318640, 204932280, 212186520, 215178894, 216987120, 219398088, 220261860, 222009970, 228353112, 228508560, 230548815, 235069380, 239087660, 245918736, 246822849, 247550940, 253151640, 253725680, 263484360, 264314232, 266411964, 274247610, 282083256, 285441390, 286905192, 293682480, 297061128, 303781968, 307398420, 310813958, 313425840, 322768341, 329097132, 330067920, 330392790, 333014955, 342529668, 352604070, 355215952, 358631490, 365663480, 368878104, 371326410, 377591760, 379727460, 380588520, 399617946, 402976080, 409864560, 411371415, 424373040, 428162085, 430357788, 438796176, 440523720, 444019940, 456706224, 461097630, 466220937, 470138760, 478175320, 493645698, 495101880, 506303280, 526968720, 528628464, 532823928, 537947235, 548495220, 564166512, 570882780, 573810384, 594122256, 599426919, 614796840, 621627916, 645536682, 658194264, 660785580, 666029910, 685059336, 705208140, 717262980, 731326960, 737756208, 742652820, 759454920, 761177040, 777034895, 799235892, 822742830, 856324170, 860715576, 881047440, 888039880, 922195260, 932441874, 940277520, 956350640, 987291396, 990203760, 999044865, 1065647856, 1075894470, 1096990440, 1141765560, 1198853838, 1229593680, 1234114245, 1243255832, 1291073364, 1316388528, 1321571160, 1332059820, 1370118672, 1398662811, 1410416280, 1434525960, 1485305640, 1518909840, 1554069790, 1598471784, 1613841705, 1645485660, 1712648340, 1721431152, 1776079760, 1844390520, 1864883748, 1974582792, 1998089730, 2151788940, 2193980880, 2283531120, 2331104685, 2397707676, 2468228490, 2486511664, 2582146728, 2643142320, 2664119640, 2797325622, 2820832560, 2869051920, 2970611280, 2997134595, 3108139580, 3196943568, 3227683410, 3290971320, 3425296680, 3688781040, 3729767496, 3949165584, 3996179460, 4195988433, 4303577880, 4662209370, 4795415352, 4936456980, 5164293456, 5328239280, 5594651244, 5994269190, 6216279160, 6455366820, 6581942640, 6850593360, 6993314055, 7459534992, 7992358920, 8391976866, 8607155760, 9324418740, 9590830704, 9872913960, 11189302488, 11988538380, 12432558320, 12910733640, 13986628110, 15984717840, 16783953732, 18648837480, 19745827920, 20979942165, 22378604976, 23977076760, 25821467280, 27973256220, 33567907464, 37297674960, 41959884330, 47954153520, 55946512440, 67135814928, 83919768660, 111893024880, 167839537320, 335679074640]

約数ペア:

[(1, 335679074640), (2, 167839537320), (3, 111893024880), (4, 83919768660), (5, 67135814928), (6, 55946512440), (7, 47954153520), (8, 41959884330), (9, 37297674960), (10, 33567907464), (12, 27973256220), (13, 25821467280), (14, 23977076760), (15, 22378604976), (16, 20979942165), (17, 19745827920), (18, 18648837480), (20, 16783953732), (21, 15984717840), (24, 13986628110), (26, 12910733640), (27, 12432558320), (28, 11988538380), (30, 11189302488), (34, 9872913960), (35, 9590830704), (36, 9324418740), (39, 8607155760), (40, 8391976866), (42, 7992358920), (45, 7459534992), (48, 6993314055), (49, 6850593360), (51, 6581942640), (52, 6455366820), (54, 6216279160), (56, 5994269190), (60, 5594651244), (63, 5328239280), (65, 5164293456), (68, 4936456980), (70, 4795415352), (72, 4662209370), (78, 4303577880), (80, 4195988433), (84, 3996179460), (85, 3949165584), (90, 3729767496), (91, 3688781040), (98, 3425296680), (102, 3290971320), (104, 3227683410), (105, 3196943568), (108, 3108139580), (112, 2997134595), (113, 2970611280), (117, 2869051920), (119, 2820832560), (120, 2797325622), (126, 2664119640), (127, 2643142320), (130, 2582146728), (135, 2486511664), (136, 2468228490), (140, 2397707676), (144, 2331104685), (147, 2283531120), (153, 2193980880), (156, 2151788940), (168, 1998089730), (170, 1974582792), (180, 1864883748), (182, 1844390520), (189, 1776079760), (195, 1721431152), (196, 1712648340), (204, 1645485660), (208, 1613841705), (210, 1598471784), (216, 1554069790), (221, 1518909840), (226, 1485305640), (234, 1434525960), (238, 1410416280), (240, 1398662811), (245, 1370118672), (252, 1332059820), (254, 1321571160), (255, 1316388528), (260, 1291073364), (270, 1243255832), (272, 1234114245), (273, 1229593680), (280, 1198853838), (294, 1141765560), (306, 1096990440), (312, 1075894470), (315, 1065647856), (336, 999044865), (339, 990203760), (340, 987291396), (351, 956350640), (357, 940277520), (360, 932441874), (364, 922195260), (378, 888039880), (381, 881047440), (390, 860715576), (392, 856324170), (408, 822742830), (420, 799235892), (432, 777034895), (441, 761177040), (442, 759454920), (452, 742652820), (455, 737756208), (459, 731326960), (468, 717262980), (476, 705208140), (490, 685059336), (504, 666029910), (508, 660785580), (510, 658194264), (520, 645536682), (540, 621627916), (546, 614796840), (560, 599426919), (565, 594122256), (585, 573810384), (588, 570882780), (595, 564166512), (612, 548495220), (624, 537947235), (630, 532823928), (635, 528628464), (637, 526968720), (663, 506303280), (678, 495101880), (680, 493645698), (702, 478175320), (714, 470138760), (720, 466220937), (728, 461097630), (735, 456706224), (756, 444019940), (762, 440523720), (765, 438796176), (780, 430357788), (784, 428162085), (791, 424373040), (816, 411371415), (819, 409864560), (833, 402976080), (840, 399617946), (882, 380588520), (884, 379727460), (889, 377591760), (904, 371326410), (910, 368878104), (918, 365663480), (936, 358631490), (945, 355215952), (952, 352604070), (980, 342529668), (1008, 333014955), (1016, 330392790), (1017, 330067920), (1020, 329097132), (1040, 322768341), (1071, 313425840), (1080, 310813958), (1092, 307398420), (1105, 303781968), (1130, 297061128), (1143, 293682480), (1170, 286905192), (1176, 285441390), (1190, 282083256), (1224, 274247610), (1260, 266411964), (1270, 264314232), (1274, 263484360), (1323, 253725680), (1326, 253151640), (1356, 247550940), (1360, 246822849), (1365, 245918736), (1404, 239087660), (1428, 235069380), (1456, 230548815), (1469, 228508560), (1470, 228353112), (1512, 222009970), (1524, 220261860), (1530, 219398088), (1547, 216987120), (1560, 215178894), (1582, 212186520), (1638, 204932280), (1651, 203318640), (1666, 201488040), (1680, 199808973), (1695, 198040752), (1755, 191270128), (1764, 190294260), (1768, 189863730), (1778, 188795880), (1785, 188055504), (1808, 185663205), (1820, 184439052), (1836, 182831740), (1872, 179315745), (1890, 177607976), (1904, 176302035), (1905, 176209488), (1911, 175656240), (1921, 174741840), (1960, 171264834), (1989, 168767760), (2032, 165196395), (2034, 165033960), (2040, 164548566), (2142, 156712920), (2159, 155478960), (2160, 155406979), (2184, 153699210), (2205, 152235408), (2210, 151890984), (2260, 148530564), (2286, 146841240), (2295, 146265392), (2340, 143452596), (2352, 142720695), (2373, 141457680), (2380, 141041628), (2448, 137123805), (2457, 136621520), (2499, 134325360), (2520, 133205982), (2540, 132157116), (2548, 131742180), (2646, 126862840), (2652, 126575820), (2667, 125863920), (2712, 123775470), (2730, 122959368), (2808, 119543830), (2856, 117534690), (2938, 114254280), (2940, 114176556), (3024, 111004985), (3048, 110130930), (3051, 110022640), (3060, 109699044), (3094, 108493560), (3120, 107589447), (3164, 106093260), (3185, 105393744), (3213, 104475280), (3276, 102466140), (3302, 101659320), (3315, 101260656), (3332, 100744020), (3390, 99020376), (3429, 97894160), (3510, 95635064), (3528, 95147130), (3536, 94931865), (3556, 94397940), (3570, 94027752), (3640, 92219526), (3672, 91415870), (3780, 88803988), (3810, 88104744), (3822, 87828120), (3842, 87370920), (3920, 85632417), (3955, 84874608), (3978, 84383880), (4068, 82516980), (4080, 82274283), (4095, 81972912), (4165, 80595216), (4284, 78356460), (4318, 77739480), (4368, 76849605), (4407, 76169520), (4410, 76117704), (4420, 75945492), (4445, 75518352), (4520, 74265282), (4572, 73420620), (4590, 73132696), (4641, 72329040), (4680, 71726298), (4746, 70728840), (4760, 70520814), (4914, 68310760), (4953, 67772880), (4998, 67162680), (5040, 66602991), (5080, 66078558), (5085, 66013584), (5096, 65871090), (5292, 63431420), (5304, 63287910), (5334, 62931960), (5355, 62685168), (5424, 61887735), (5460, 61479684), (5537, 60624720), (5616, 59771915), (5712, 58767345), (5715, 58736496), (5733, 58552080), (5763, 58247280), (5876, 57127140), (5880, 57088278), (5967, 56255920), (6096, 55065465), (6102, 55011320), (6120, 54849522), (6188, 54246780), (6223, 53941680), (6328, 53046630), (6370, 52696872), (6426, 52237640), (6477, 51826320), (6552, 51233070), (6604, 50829660), (6615, 50745136), (6630, 50630328), (6664, 50372010), (6780, 49510188), (6858, 48947080), (7020, 47817532), (7056, 47573565), (7112, 47198970), (7119, 47152560), (7140, 47013876), (7280, 46109763), (7344, 45707935), (7345, 45701712), (7497, 44775120), (7560, 44401994), (7620, 44052372), (7644, 43914060), (7684, 43685460), (7735, 43397424), (7910, 42437304), (7956, 42191940), (8001, 41954640), (8136, 41258490), (8190, 40986456), (8255, 40663728), (8330, 40297608), (8568, 39178230), (8636, 38869740), (8814, 38084760), (8820, 38058852), (8840, 37972746), (8890, 37759176), (9040, 37132641), (9144, 36710310), (9180, 36566348), (9282, 36164520), (9360, 35863149), (9492, 35364420), (9520, 35260407), (9555, 35131248), (9605, 34948368), (9828, 34155380), (9906, 33886440), (9945, 33753552), (9996, 33581340), (10160, 33039279), (10170, 33006792), (10192, 32935545), (10283, 32644080), (10584, 31715710), (10608, 31643955), (10668, 31465980), (10710, 31342584), (10795, 31095792), (10829, 30998160), (10920, 30739842), (11074, 30312360), (11430, 29368248), (11466, 29276040), (11526, 29123640), (11557, 29045520), (11752, 28563570), (11760, 28544139), (11865, 28291536), (11934, 28127960), (12204, 27505660), (12240, 27424761), (12285, 27324304), (12376, 27123390), (12446, 26970840), (12495, 26865072), (12656, 26523315), (12740, 26348436), (12852, 26118820), (12954, 25913160), (13104, 25616535), (13208, 25414830), (13221, 25389840), (13230, 25372568), (13260, 25315164), (13328, 25186005), (13335, 25172784), (13447, 24963120), (13560, 24755094), (13716, 24473540), (13923, 24109680), (14040, 23908766), (14224, 23599485), (14238, 23576280), (14280, 23506938), (14351, 23390640), (14690, 22850856), (14859, 22590960), (14994, 22387560), (15113, 22211280), (15120, 22200997), (15240, 22026186), (15255, 22004528), (15288, 21957030), (15368, 21842730), (15470, 21698712), (15820, 21218652), (15912, 21095970), (16002, 20977320), (16065, 20895056), (16272, 20629245), (16380, 20493228), (16510, 20331864), (16611, 20208240), (16660, 20148804), (17136, 19589115), (17145, 19578832), (17199, 19517360), (17272, 19434870), (17289, 19415760), (17628, 19042380), (17640, 19029426), (17680, 18986373), (17780, 18879588), (18288, 18355155), (18360, 18283174), (18564, 18082260), (18669, 17980560), (18984, 17682210), (19110, 17565624), (19210, 17474184), (19431, 17275440), (19656, 17077690), (19812, 16943220), (19890, 16876776), (19992, 16790670), (20340, 16503396), (20566, 16322040), (21168, 15857855), (21336, 15732990), (21357, 15717520), (21420, 15671292), (21590, 15547896), (21658, 15499080), (21840, 15369921), (22035, 15233904), (22148, 15156180), (22491, 14925040), (22860, 14684124), (22932, 14638020), (23052, 14561820), (23114, 14522760), (23205, 14465808), (23504, 14281785), (23730, 14145768), (23868, 14063980), (24003, 13984880), (24408, 13752830), (24570, 13662152), (24752, 13561695), (24765, 13554576), (24892, 13485420), (24973, 13441680), (24990, 13432536), (25480, 13174218), (25704, 13059410), (25908, 12956580), (26416, 12707415), (26442, 12694920), (26460, 12686284), (26520, 12657582), (26670, 12586392), (26894, 12481560), (27120, 12377547), (27432, 12236770), (27685, 12124944), (27846, 12054840), (28067, 11959920), (28080, 11954383), (28476, 11788140), (28560, 11753469), (28665, 11710416), (28702, 11695320), (28815, 11649456), (29380, 11425428), (29718, 11295480), (29835, 11251184), (29988, 11193780), (30226, 11105640), (30480, 11013093), (30510, 11002264), (30576, 10978515), (30736, 10921365), (30849, 10881360), (30940, 10849356), (31115, 10788336), (31640, 10609326), (31824, 10547985), (32004, 10488660), (32130, 10447528), (32385, 10365264), (32487, 10332720), (32760, 10246614), (33020, 10165932), (33222, 10104120), (33320, 10074402), (34290, 9789416), (34398, 9758680), (34544, 9717435), (34578, 9707880), (34671, 9681840), (35256, 9521190), (35280, 9514713), (35560, 9439794), (35595, 9430512), (36720, 9141587), (37128, 9041130), (37338, 8990280), (37485, 8955024), (37968, 8841105), (38220, 8782812), (38420, 8737092), (38862, 8637720), (39312, 8538845), (39624, 8471610), (39663, 8463280), (39780, 8438388), (39984, 8395335), (40005, 8390928), (40341, 8321040), (40680, 8251698), (41132, 8161020), (41769, 8036560), (42672, 7866495), (42714, 7858760), (42840, 7835646), (43053, 7796880), (43180, 7773948), (43316, 7749540), (44070, 7616952), (44296, 7578090), (44577, 7530320), (44982, 7462520), (45339, 7403760), (45720, 7342062), (45864, 7319010), (46104, 7280910), (46228, 7261380), (46410, 7232904), (47460, 7072884), (47736, 7031990), (48006, 6992440), (48816, 6876415), (49140, 6831076), (49530, 6777288), (49784, 6742710), (49833, 6736080), (49946, 6720840), (49980, 6716268), (50960, 6587109), (51408, 6529705), (51415, 6528816), (51816, 6478290), (51867, 6471920), (52884, 6347460), (52920, 6343142), (53040, 6328791), (53340, 6293196), (53788, 6240780), (54145, 6199632), (54864, 6118385), (55370, 6062472), (55692, 6027420), (56007, 5993520), (56134, 5979960), (56952, 5894070), (57330, 5855208), (57404, 5847660), (57630, 5824728), (57785, 5809104), (58293, 5758480), (58760, 5712714), (59436, 5647740), (59670, 5625592), (59976, 5596890), (60452, 5552820), (61020, 5501132), (61698, 5440680), (61880, 5424678), (62230, 5394168), (63280, 5304663), (64008, 5244330), (64260, 5223764), (64770, 5182632), (64974, 5166360), (65520, 5123307), (66040, 5082966), (66105, 5077968), (66444, 5052060), (66640, 5037201), (67235, 4992624), (68580, 4894708), (68796, 4879340), (69156, 4853940), (69342, 4840920), (69615, 4821936), (70512, 4760595), (71120, 4719897), (71190, 4715256), (71755, 4678128), (71981, 4663440), (74256, 4520565), (74295, 4518192), (74676, 4495140), (74919, 4480560), (74970, 4477512), (75565, 4442256), (76440, 4391406), (76840, 4368546), (77724, 4318860), (79248, 4235805), (79326, 4231640), (79560, 4219194), (80010, 4195464), (80682, 4160520), (80899, 4149360), (81360, 4125849), (82264, 4080510), (83055, 4041648), (83538, 4018280), (84201, 3986640), (85428, 3929380), (85680, 3917823), (85995, 3903472), (86106, 3898440), (86360, 3886974), (86445, 3883152), (86632, 3874770), (88140, 3808476), (88592, 3789045), (89154, 3765160), (89964, 3731260), (90678, 3701880), (91440, 3671031), (91728, 3659505), (92208, 3640455), (92456, 3630690), (92547, 3627120), (92820, 3616452), (93345, 3596112), (94129, 3566160), (94920, 3536442), (95472, 3515995), (96012, 3496220), (97155, 3455088), (97461, 3444240), (98280, 3415538), (99060, 3388644), (99568, 3371355), (99666, 3368040), (99892, 3360420), (99960, 3358134), (100457, 3341520), (102830, 3264408), (103632, 3239145), (103734, 3235960), (104013, 3227280), (105768, 3173730), (105791, 3173040), (105840, 3171571), (106680, 3146598), (106785, 3143504), (107576, 3120390), (108290, 3099816), (110740, 3031236), (111384, 3013710), (112014, 2996760), (112268, 2989980), (112455, 2985008), (113904, 2947035), (114660, 2927604), (114808, 2923830), (115260, 2912364), (115570, 2904552), (116586, 2879240), (117520, 2856357), (118872, 2823870), (119340, 2812796), (119952, 2798445), (120015, 2796976), (120904, 2776410), (121023, 2773680), (122040, 2750566), (123396, 2720340), (123760, 2712339), (124460, 2697084), (124865, 2688336), (128016, 2622165), (128520, 2611882), (129159, 2598960), (129540, 2591316), (129948, 2583180), (132080, 2541483), (132210, 2538984), (132888, 2526030), (134470, 2496312), (136017, 2467920), (137160, 2447354), (137592, 2439670), (138312, 2426970), (138684, 2420460), (139230, 2410968), (140335, 2391984), (142380, 2357628), (143510, 2339064), (143962, 2331720), (148590, 2259096), (149352, 2247570), (149499, 2245360), (149838, 2240280), (149940, 2238756), (151130, 2221128), (152880, 2195703), (153680, 2184273), (154245, 2176272), (155448, 2159430), (158652, 2115820), (159120, 2109597), (160020, 2097732), (161364, 2080260), (161798, 2074680), (162435, 2066544), (164528, 2040255), (166110, 2020824), (167076, 2009140), (168021, 1997840), (168402, 1993320), (170856, 1964690), (171990, 1951736), (172212, 1949220), (172720, 1943487), (172890, 1941576), (173264, 1937385), (173355, 1936368), (174811, 1920240), (176280, 1904238), (178308, 1882580), (179928, 1865630), (181356, 1850940), (184912, 1815345), (185094, 1813560), (185640, 1808226), (186563, 1799280), (186690, 1798056), (188258, 1783080), (189840, 1768221), (192024, 1748110), (194310, 1727544), (194922, 1722120), (196469, 1708560), (196560, 1707769), (198120, 1694322), (198315, 1692656), (199332, 1684020), (199784, 1680210), (199920, 1679067), (200914, 1670760), (201705, 1664208), (205660, 1632204), (207468, 1617980), (208026, 1613640), (208845, 1607312), (211536, 1586865), (211582, 1586520), (213360, 1573299), (213570, 1571752), (215152, 1560195), (215265, 1559376), (215943, 1554480), (216580, 1549908), (221480, 1515618), (222768, 1506855), (222885, 1506064), (224028, 1498380), (224536, 1494990), (224757, 1493520), (224910, 1492504), (226695, 1480752), (229320, 1463802), (229616, 1461915), (230520, 1456182), (231140, 1452276), (233172, 1439620), (237744, 1411935), (238680, 1406398), (240030, 1398488), (241808, 1388205), (242046, 1386840), (242697, 1383120), (243967, 1375920), (244080, 1375283), (246792, 1360170), (248920, 1348542), (249165, 1347216), (249730, 1344168), (252603, 1328880), (257040, 1305941), (258318, 1299480), (259080, 1295658), (259335, 1294384), (259896, 1291590), (264420, 1269492), (265776, 1263015), (268940, 1248156), (272034, 1233960), (274320, 1223677), (275184, 1219835), (276624, 1213485), (277368, 1210230), (277641, 1209040), (278460, 1205484), (280035, 1198704), (280670, 1195992), (282387, 1188720), (284760, 1178814), (287020, 1169532), (287924, 1165860), (291465, 1151696), (292383, 1148080), (297180, 1129548), (298704, 1123785), (298998, 1122680), (299676, 1120140), (299880, 1119378), (301371, 1113840), (302260, 1110564), (308490, 1088136), (310896, 1079715), (312039, 1075760), (317304, 1057910), (317373, 1057680), (320040, 1048866), (322728, 1040130), (323596, 1037340), (324870, 1033272), (332220, 1010412), (334152, 1004570), (336042, 998920), (336804, 996660), (341712, 982345), (343980, 975868), (344424, 974610), (345780, 970788), (346710, 968184), (349622, 960120), (352560, 952119), (356616, 941290), (359856, 932815), (359905, 932688), (362712, 925470), (363069, 924560), (370188, 906780), (371280, 904113), (373126, 899640), (373380, 899028), (374595, 896112), (376516, 891540), (384048, 874055), (387477, 866320), (388620, 863772), (389844, 861060), (392938, 854280), (396240, 847161), (396630, 846328), (398664, 842010), (399568, 840105), (401828, 835380), (403410, 832104), (404495, 829872), (408051, 822640), (411320, 816102), (414936, 808990), (416052, 806820), (417690, 803656), (421005, 797328), (423164, 793260), (427140, 785876), (430530, 779688), (431886, 777240), (433160, 774954), (442960, 757809), (445770, 753032), (448056, 749190), (449072, 747495), (449514, 746760), (449820, 746252), (453390, 740376), (458640, 731901), (461040, 728091), (462280, 726138), (462735, 725424), (466344, 719810), (470645, 713232), (477360, 703199), (480060, 699244), (484092, 693420), (485394, 691560), (487305, 688848), (487934, 687960), (493584, 680085), (497840, 674271), (498330, 673608), (499460, 672084), (502285, 668304), (505206, 664440), (516636, 649740), (518160, 647829), (518670, 647192), (519792, 645795), (520065, 645456), (524433, 640080), (528840, 634746), (528955, 634608), (537880, 624078), (544068, 616980), (554736, 605115), (555282, 604520), (556920, 602742), (559689, 599760), (560070, 599352), (561340, 597996), (564774, 594360), (569520, 589407), (574040, 584766), (575848, 582930)]