91527574320

素因数分解:

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

素因数の和:129

約数の個数: 1920

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

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

約数列:

[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, 43, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 84, 85, 86, 90, 91, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 129, 130, 135, 136, 140, 144, 147, 153, 156, 168, 169, 170, 172, 180, 182, 189, 195, 196, 204, 208, 210, 215, 216, 221, 234, 238, 240, 245, 252, 255, 258, 260, 270, 272, 273, 280, 294, 301, 306, 312, 315, 336, 338, 340, 343, 344, 351, 357, 360, 364, 378, 387, 390, 392, 408, 420, 430, 432, 441, 442, 455, 459, 468, 476, 490, 504, 507, 510, 516, 520, 540, 546, 559, 560, 585, 588, 595, 602, 612, 624, 630, 637, 645, 663, 676, 680, 686, 688, 702, 714, 720, 728, 731, 735, 756, 765, 774, 780, 784, 816, 819, 833, 840, 845, 860, 882, 884, 903, 910, 918, 936, 945, 952, 980, 1008, 1014, 1020, 1029, 1032, 1040, 1071, 1080, 1092, 1105, 1118, 1161, 1170, 1176, 1183, 1190, 1204, 1224, 1260, 1274, 1290, 1323, 1326, 1352, 1360, 1365, 1372, 1404, 1428, 1456, 1462, 1470, 1505, 1512, 1521, 1530, 1547, 1548, 1560, 1638, 1666, 1677, 1680, 1690, 1715, 1720, 1755, 1764, 1768, 1785, 1806, 1820, 1836, 1872, 1890, 1904, 1911, 1935, 1960, 1989, 2028, 2040, 2058, 2064, 2107, 2142, 2160, 2184, 2193, 2205, 2210, 2236, 2295, 2322, 2340, 2352, 2366, 2380, 2408, 2448, 2457, 2499, 2520, 2535, 2548, 2580, 2646, 2652, 2704, 2709, 2730, 2744, 2795, 2808, 2856, 2873, 2924, 2940, 3010, 3024, 3042, 3060, 3087, 3094, 3096, 3120, 3185, 3213, 3276, 3315, 3332, 3354, 3380, 3430, 3440, 3510, 3528, 3536, 3549, 3570, 3612, 3640, 3655, 3672, 3780, 3822, 3870, 3913, 3920, 3978, 4056, 4080, 4095, 4116, 4165, 4214, 4284, 4368, 4386, 4410, 4420, 4459, 4472, 4515, 4563, 4590, 4641, 4644, 4680, 4732, 4760, 4816, 4914, 4998, 5031, 5040, 5070, 5096, 5117, 5145, 5160, 5292, 5304, 5355, 5418, 5460, 5488, 5590, 5616, 5712, 5733, 5746, 5805, 5831, 5848, 5880, 5915, 5967, 6020, 6084, 6120, 6174, 6188, 6192, 6321, 6370, 6426, 6552, 6579, 6615, 6630, 6664, 6708, 6760, 6860, 7020, 7056, 7098, 7140, 7224, 7267, 7280, 7310, 7344, 7497, 7560, 7605, 7644, 7735, 7740, 7826, 7956, 8112, 8127, 8190, 8232, 8281, 8330, 8385, 8428, 8568, 8619, 8772, 8820, 8840, 8918, 8944, 9030, 9126, 9180, 9261, 9282, 9288, 9360, 9464, 9503, 9520, 9555, 9828, 9945, 9996, 10062, 10140, 10192, 10234, 10290, 10320, 10535, 10584, 10608, 10647, 10710, 10829, 10836, 10920, 10965, 11180, 11466, 11492, 11610, 11662, 11696, 11739, 11760, 11830, 11934, 12040, 12168, 12240, 12285, 12348, 12376, 12495, 12642, 12740, 12852, 13104, 13158, 13230, 13260, 13328, 13377, 13416, 13520, 13545, 13720, 13923, 14040, 14196, 14280, 14365, 14448, 14534, 14620, 14749, 14994, 15093, 15120, 15210, 15288, 15351, 15435, 15470, 15480, 15652, 15912, 16065, 16254, 16380, 16464, 16562, 16660, 16770, 16856, 17136, 17199, 17238, 17493, 17544, 17640, 17680, 17745, 17836, 18060, 18252, 18360, 18522, 18564, 18576, 18928, 18963, 19006, 19110, 19565, 19656, 19737, 19890, 19992, 20111, 20124, 20280, 20468, 20580, 21070, 21168, 21294, 21420, 21658, 21672, 21801, 21840, 21930, 22295, 22360, 22491, 22815, 22932, 22984, 23205, 23220, 23324, 23478, 23660, 23868, 24080, 24336, 24570, 24696, 24752, 24843, 24990, 25155, 25284, 25480, 25585, 25704, 25857, 26316, 26460, 26520, 26754, 26832, 27090, 27391, 27440, 27846, 28080, 28392, 28509, 28560, 28665, 28730, 29068, 29155, 29240, 29498, 29835, 29988, 30186, 30420, 30576, 30702, 30870, 30940, 30960, 31304, 31605, 31824, 31941, 32130, 32487, 32508, 32760, 32895, 33124, 33320, 33540, 33712, 34398, 34476, 34986, 35088, 35217, 35280, 35490, 35672, 35819, 36120, 36335, 36504, 36720, 37044, 37128, 37485, 37926, 38012, 38220, 39130, 39312, 39474, 39780, 39984, 40131, 40222, 40248, 40560, 40635, 40936, 41160, 41405, 41769, 42140, 42588, 42840, 43095, 43316, 43344, 43602, 43860, 44247, 44590, 44720, 44982, 45630, 45864, 45968, 46053, 46305, 46410, 46440, 46648, 46956, 47320, 47515, 47736, 49140, 49392, 49686, 49980, 50310, 50568, 50869, 50960, 51170, 51408, 51714, 52479, 52632, 52920, 53040, 53235, 53508, 54145, 54180, 54782, 55692, 56784, 56889, 57018, 57330, 57460, 57967, 58136, 58310, 58480, 58695, 58996, 59670, 59976, 60333, 60372, 60840, 61404, 61740, 61880, 62608, 63210, 63882, 64260, 64974, 65016, 65403, 65520, 65790, 66248, 66521, 66640, 66885, 67080, 68796, 68952, 69615, 69972, 70434, 70980, 71344, 71638, 72240, 72670, 73008, 73745, 74088, 74256, 74529, 74970, 75465, 75803, 75852, 76024, 76440, 76755, 77571, 78260, 78948, 79560, 80262, 80444, 80496, 81270, 81872, 82173, 82320, 82810, 83538, 84280, 85176, 85527, 85680, 85995, 86190, 86632, 87204, 87465, 87720, 88494, 89180, 89964, 91260, 91728, 92106, 92610, 92820, 92880, 93296, 93912, 94640, 94815, 95030, 95472, 97461, 98280, 98685, 99372, 99960, 100555, 100620, 101136, 101738, 102340, 103428, 104958, 105264, 105651, 105840, 106470, 107016, 107457, 108290, 108360, 109005, 109564, 111384, 112455, 113778, 114036, 114660, 114920, 115934, 116272, 116620, 117390, 117992, 119340, 119952, 120393, 120666, 120744, 121680, 122808, 123480, 123539, 123760, 124215, 126420, 127764, 128520, 129285, 129948, 130032, 130806, 131580, 132496, 132741, 133042, 133770, 134160, 136955, 137592, 137904, 138159, 139230, 139944, 140777, 140868, 141960, 142545, 143276, 145340, 147490, 148176, 149058, 149940, 150930, 151606, 151704, 152048, 152607, 152880, 153510, 155142, 156520, 157437, 157896, 159120, 159705, 160524, 160888, 162435, 162540, 164346, 165620, 167076, 168560, 170352, 171054, 171990, 172380, 173264, 173901, 174408, 174930, 175440, 176085, 176988, 178360, 179095, 179928, 180999, 182520, 184212, 185220, 185640, 187824, 189630, 190060, 191737, 194922, 196209, 196560, 197370, 198744, 199563, 199920, 200655, 201110, 201240, 203476, 204680, 206856, 208845, 209916, 211302, 212940, 214032, 214914, 216580, 216720, 218010, 219128, 221235, 222768, 223587, 224910, 227409, 227556, 228072, 229320, 229840, 230265, 231868, 233240, 234780, 235984, 238680, 240786, 241332, 241488, 245616, 246519, 246960, 247078, 248430, 250733, 252840, 254345, 255528, 256581, 257040, 258570, 259896, 261612, 262395, 263160, 265482, 266084, 267540, 273910, 275184, 276318, 278460, 279888, 281554, 281736, 283920, 284445, 285090, 286552, 289835, 290680, 292383, 294980, 298116, 299880, 301665, 301860, 303212, 303408, 305214, 307020, 310284, 313040, 314874, 315792, 319410, 321048, 321776, 322371, 324870, 325080, 327015, 328692, 331240, 332605, 334152, 342108, 343980, 344760, 347802, 348816, 349860, 352170, 353976, 356083, 356720, 358190, 359856, 361998, 365040, 368424, 370440, 370617, 371280, 372645, 379015, 379260, 380120, 383474, 387855, 389844, 392418, 394740, 397488, 398223, 399126, 401310, 402220, 402480, 406952, 409360, 410865, 413712, 417690, 419832, 422331, 422604, 425880, 427635, 429828, 433160, 436020, 438256, 442470, 447174, 449820, 454818, 455112, 456144, 457821, 458640, 460530, 463736, 465647, 466480, 469560, 477360, 481572, 482664, 487305, 493038, 494156, 496860, 501466, 505680, 508690, 511056, 513162, 517140, 519792, 521703, 523224, 524790, 526320, 528255, 530964, 532168, 535080, 537285, 542997, 547820, 552636, 556920, 563108, 563472, 568890, 570180, 573104, 575211, 579670, 581360, 584766, 589960, 596232, 598689, 599760, 601965, 603330, 603720, 606424, 610428, 614040, 617695, 620568, 629748, 638820, 642096, 644742, 649740, 650160, 654030, 657384, 662480, 663705, 665210, 668304, 682227, 684216, 687960, 689520, 690795, 695604, 699720, 703885, 704340, 707952, 712166, 716380, 723996, 736848, 739557, 740880, 741234, 745290, 752199, 758030, 758520, 760240, 763035, 766948, 775710, 779688, 784836, 787185, 789480, 796446, 798252, 802620, 804440, 813904, 821730, 835380, 839664, 844662, 845208, 851760, 855270, 859656, 864773, 866320, 869505, 872040, 884940, 894348, 899640, 904995, 909636, 910224, 915642, 921060, 927472, 931294, 939120, 958685, 963144, 965328, 967113, 974610, 981045, 985439, 986076, 988312, 993720, 997815, 1002932, 1017380, 1026324, 1034280, 1043406, 1046448, 1049580, 1056510, 1061928, 1064336, 1068249, 1070160, 1074570, 1085994, 1095640, 1105272, 1111851, 1113840, 1117935, 1126216, 1137045, 1137780, 1140360, 1150422, 1159340, 1169532, 1179920, 1192464, 1197378, 1203930, 1206660, 1207440, 1212848, 1220856, 1228080, 1232595, 1235390, 1241136, 1253665, 1259496, 1266993, 1277640, 1282905, 1289484, 1299480, 1308060, 1314768, 1327410, 1330420, 1364454, 1368432, 1373463, 1375920, 1381590, 1391208, 1396941, 1399440, 1407770, 1408680, 1424332, 1432760, 1447992, 1461915, 1479114, 1482468, 1490580, 1504398, 1516060, 1517040, 1526070, 1533896, 1551420, 1559376, 1565109, 1569672, 1574370, 1578960, 1592892, 1596504, 1605240, 1608880, 1611855, 1643460, 1670760, 1689324, 1690416, 1710540, 1719312, 1725633, 1729546, 1739010, 1744080, 1769880, 1780415, 1788696, 1796067, 1799280, 1809990, 1819272, 1831284, 1842120, 1853085, 1862588, 1917370, 1926288, 1934226, 1949220, 1962090, 1970878, 1972152, 1976624, 1987440, 1991115, 1995630, 2005864, 2034760, 2046681, 2052648, 2068560, 2086812, 2099160, 2111655, 2113020, 2123856, 2136498, 2149140, 2171988, 2191280, 2210544, 2223702, 2235870, 2252432, 2256597, 2274090, 2275560, 2280720, 2289105, 2300844, 2318680, 2328235, 2339064, 2394756, 2407860, 2413320, 2441712, 2465190, 2470780, 2492581, 2507330, 2518992, 2533986, 2555280, 2565810, 2578968, 2594319, 2598960, 2608515, 2616120, 2654820, 2660840, 2714985, 2728908, 2746926, 2763180, 2782416, 2793882, 2815540, 2817360, 2848664, 2865520, 2876055, 2895984, 2923830, 2956317, 2958228, 2964936, 2981160, 2993445, 3008796, 3032120, 3052140, 3067792, 3102840, 3130218, 3139344, 3148740, 3185784, 3193008, 3204747, 3210480, 3223710, 3259529, 3286920, 3335553, 3341520, 3378648, 3411135, 3421080, 3451266, 3459092, 3478020, 3539760, 3560830, 3577392, 3592134, 3619980, 3638544, 3662568, 3684240, 3697785, 3706170, 3725176, 3760995, 3800979, 3834740, 3868452, 3898440, 3924180, 3941756, 3944304, 3982230, 3991260, 4011728, 4069520, 4093362, 4105296, 4173624, 4190823, 4198320, 4223310, 4226040, 4272996, 4298280, 4323865, 4343976, 4447404, 4471740, 4513194, 4548180, 4551120, 4578210, 4601688, 4637360, 4656470, 4678128, 4789512, 4815720, 4826640, 4835565, 4927195, 4930380, 4941560, 4985162, 5014660, 5067972, 5131620, 5157936, 5176899, 5188638, 5217030, 5232240, 5309640, 5321680, 5341245, 5429970, 5457816, 5493852, 5526360, 5559255, 5587764, 5631080, 5697328, 5752110, 5847660, 5912634, 5916456, 5929872, 5962320, 5986890, 6017592, 6053411, 6064240, 6104280, 6205680, 6260436, 6297480, 6334965, 6371568, 6409494, 6447420, 6519058, 6573840, 6671106, 6757296, 6769791, 6822270, 6842160, 6867315, 6902532, 6918184, 6956040, 6984705, 7121660, 7184268, 7239960, 7325136, 7395570, 7412340, 7450352, 7477743, 7521990, 7601958, 7669480, 7736904, 7782957, 7796880, 7825545, 7848360, 7883512, 7964460, 7982520, 8186724, 8347248, 8381646, 8446620, 8452080, 8545992, 8596560, 8628165, 8647730, 8687952, 8868951, 8894808, 8943480, 8980335, 9026388, 9096360, 9156420, 9203376, 9312940, 9579024, 9614241, 9631440, 9671130, 9778587, 9854390, 9860760, 9883120, 9970324, 10029320, 10135944, 10233405, 10263240, 10353798, 10377276, 10434060, 10619280, 10682490, 10859940, 10915632, 10987704, 11052720, 11118510, 11175528, 11262160, 11282985, 11504220, 11695320, 11825268, 11832912, 11973780, 12035184, 12106822, 12208560, 12462905, 12520872, 12572469, 12594960, 12669930, 12818988, 12894840, 12971595, 13038116, 13342212, 13539582, 13644540, 13734630, 13805064, 13836368, 13912080, 13969410, 14243320, 14368536, 14479920, 14781585, 14791140, 14824680, 14955486, 15043980, 15203916, 15338960, 15473808, 15565914, 15651090, 15696720, 15767024, 15928920, 15965040, 16023735, 16297645, 16373448, 16677765, 16763292, 16893240, 17091984, 17256330, 17295460, 17737902, 17789616, 17886960, 17960670, 18052776, 18160233, 18192720, 18312840, 18625880, 19004895, 19228482, 19342260, 19557174, 19708780, 19721520, 19940648, 20058640, 20271888, 20466810, 20526480, 20707596, 20754552, 20868120, 20954115, 21364980, 21719880, 21975408, 22237020, 22351056, 22433229, 22565970, 23008440, 23348871, 23390640, 23650536, 23947560, 24213644, 24925810, 25041744, 25144938, 25339860, 25637976, 25789680, 25884495, 25943190, 26076232, 26606853, 26684424, 27079164, 27289080, 27469260, 27610128, 27938820, 28486640, 28737072, 29335761, 29563170, 29582280, 29649360, 29910972, 30087960, 30267055, 30407832, 31131828, 31302180, 31857840, 32047470, 32595290, 32746896, 33355530, 33526584, 33786480, 33848955, 34512660, 34590920, 35475804, 35921340, 36105552, 36320466, 36625680, 37251760, 37388715, 38009790, 38456964, 38684520, 38914785, 39114348, 39417560, 39881296, 40933620, 41415192, 41509104, 41736240, 41908230, 42373877, 42729960, 43439760, 44344755, 44474040, 44866458, 45131940, 46016880, 46697742, 47301072, 47895120, 48071205, 48427288, 48892935, 49851620, 50289876, 50679720, 51275952, 51768990, 51886380, 52152464, 53213706, 53368848, 54158328, 54480699, 54578160, 54938520, 55877640, 58671522, 59126340, 59164560, 59821944, 60175920, 60534110, 60815664, 62263656, 62604360, 62862345, 64094940, 65190580, 66711060, 67053168, 67299687, 67697910, 69025320, 69181840, 70951608, 71842680, 72640932, 74777430, 76019580, 76913928, 77369040, 77829570, 78228696, 78835120, 81867240, 82830384, 83816460, 84747754, 85459920, 88007283, 88689510, 88948080, 89732916, 90263880, 90801165, 93395484, 96142410, 96854576, 97785870, 99703240, 100579752, 101359440, 103537980, 103772760, 106427412, 108316656, 108961398, 109877040, 111755280, 112166145, 116744355, 117343044, 118252680, 119643888, 121068220, 124527312, 125208720, 125724690, 127121631, 128189880, 130381160, 133034265, 133422120, 134599374, 135395820, 138050640, 141903216, 143685360, 145281864, 146678805, 149554860, 152039160, 153827856, 155659140, 156457392, 163442097, 163734480, 167632920, 169495508, 176014566, 177379020, 179465832, 180527760, 181602330, 186790968, 192284820, 195571740, 199406480, 201159504, 207075960, 207545520, 211869385, 212854824, 217922796, 224332290, 233488710, 234686088, 236505360, 242136440, 251449380, 254243262, 256379760, 260762320, 266068530, 266844240, 269198748, 270791640, 272403495, 290563728, 293357610, 299109720, 304078320, 311318280, 326884194, 335265840, 336498435, 338991016, 352029132, 354758040, 358931664, 363204660, 373581936, 381364893, 384569640, 391143480, 414151920, 423738770, 425709648, 435845592, 440036415, 448664580, 466977420, 469372176, 484272880, 502898760, 508486524, 532137060, 538397496, 541583280, 544806990, 586715220, 598219440, 622636560, 635608155, 653768388, 672996870, 677982032, 704058264, 709516080, 726409320, 762729786, 769139280, 782286960, 817210485, 847477540, 871691184, 880072830, 897329160, 933954840, 1005797520, 1016973048, 1064274120, 1076794992, 1089613980, 1144094679, 1173430440, 1271216310, 1307536776, 1345993740, 1408116528, 1452818640, 1525459572, 1634420970, 1694955080, 1760145660, 1794658320, 1867909680, 1906824465, 2033946096, 2128548240, 2179227960, 2288189358, 2346860880, 2542432620, 2615073552, 2691987480, 3050919144, 3268841940, 3389910160, 3520291320, 3813648930, 4358455920, 4576378716, 5084865240, 5383974960, 5720473395, 6101838288, 6537683880, 7040582640, 7627297860, 9152757432, 10169730480, 11440946790, 13075367760, 15254595720, 18305514864, 22881893580, 30509191440, 45763787160, 91527574320]

約数ペア:

[(1, 91527574320), (2, 45763787160), (3, 30509191440), (4, 22881893580), (5, 18305514864), (6, 15254595720), (7, 13075367760), (8, 11440946790), (9, 10169730480), (10, 9152757432), (12, 7627297860), (13, 7040582640), (14, 6537683880), (15, 6101838288), (16, 5720473395), (17, 5383974960), (18, 5084865240), (20, 4576378716), (21, 4358455920), (24, 3813648930), (26, 3520291320), (27, 3389910160), (28, 3268841940), (30, 3050919144), (34, 2691987480), (35, 2615073552), (36, 2542432620), (39, 2346860880), (40, 2288189358), (42, 2179227960), (43, 2128548240), (45, 2033946096), (48, 1906824465), (49, 1867909680), (51, 1794658320), (52, 1760145660), (54, 1694955080), (56, 1634420970), (60, 1525459572), (63, 1452818640), (65, 1408116528), (68, 1345993740), (70, 1307536776), (72, 1271216310), (78, 1173430440), (80, 1144094679), (84, 1089613980), (85, 1076794992), (86, 1064274120), (90, 1016973048), (91, 1005797520), (98, 933954840), (102, 897329160), (104, 880072830), (105, 871691184), (108, 847477540), (112, 817210485), (117, 782286960), (119, 769139280), (120, 762729786), (126, 726409320), (129, 709516080), (130, 704058264), (135, 677982032), (136, 672996870), (140, 653768388), (144, 635608155), (147, 622636560), (153, 598219440), (156, 586715220), (168, 544806990), (169, 541583280), (170, 538397496), (172, 532137060), (180, 508486524), (182, 502898760), (189, 484272880), (195, 469372176), (196, 466977420), (204, 448664580), (208, 440036415), (210, 435845592), (215, 425709648), (216, 423738770), (221, 414151920), (234, 391143480), (238, 384569640), (240, 381364893), (245, 373581936), (252, 363204660), (255, 358931664), (258, 354758040), (260, 352029132), (270, 338991016), (272, 336498435), (273, 335265840), (280, 326884194), (294, 311318280), (301, 304078320), (306, 299109720), (312, 293357610), (315, 290563728), (336, 272403495), (338, 270791640), (340, 269198748), (343, 266844240), (344, 266068530), (351, 260762320), (357, 256379760), (360, 254243262), (364, 251449380), (378, 242136440), (387, 236505360), (390, 234686088), (392, 233488710), (408, 224332290), (420, 217922796), (430, 212854824), (432, 211869385), (441, 207545520), (442, 207075960), (455, 201159504), (459, 199406480), (468, 195571740), (476, 192284820), (490, 186790968), (504, 181602330), (507, 180527760), (510, 179465832), (516, 177379020), (520, 176014566), (540, 169495508), (546, 167632920), (559, 163734480), (560, 163442097), (585, 156457392), (588, 155659140), (595, 153827856), (602, 152039160), (612, 149554860), (624, 146678805), (630, 145281864), (637, 143685360), (645, 141903216), (663, 138050640), (676, 135395820), (680, 134599374), (686, 133422120), (688, 133034265), (702, 130381160), (714, 128189880), (720, 127121631), (728, 125724690), (731, 125208720), (735, 124527312), (756, 121068220), (765, 119643888), (774, 118252680), (780, 117343044), (784, 116744355), (816, 112166145), (819, 111755280), (833, 109877040), (840, 108961398), (845, 108316656), (860, 106427412), (882, 103772760), (884, 103537980), (903, 101359440), (910, 100579752), (918, 99703240), (936, 97785870), (945, 96854576), (952, 96142410), (980, 93395484), (1008, 90801165), (1014, 90263880), (1020, 89732916), (1029, 88948080), (1032, 88689510), (1040, 88007283), (1071, 85459920), (1080, 84747754), (1092, 83816460), (1105, 82830384), (1118, 81867240), (1161, 78835120), (1170, 78228696), (1176, 77829570), (1183, 77369040), (1190, 76913928), (1204, 76019580), (1224, 74777430), (1260, 72640932), (1274, 71842680), (1290, 70951608), (1323, 69181840), (1326, 69025320), (1352, 67697910), (1360, 67299687), (1365, 67053168), (1372, 66711060), (1404, 65190580), (1428, 64094940), (1456, 62862345), (1462, 62604360), (1470, 62263656), (1505, 60815664), (1512, 60534110), (1521, 60175920), (1530, 59821944), (1547, 59164560), (1548, 59126340), (1560, 58671522), (1638, 55877640), (1666, 54938520), (1677, 54578160), (1680, 54480699), (1690, 54158328), (1715, 53368848), (1720, 53213706), (1755, 52152464), (1764, 51886380), (1768, 51768990), (1785, 51275952), (1806, 50679720), (1820, 50289876), (1836, 49851620), (1872, 48892935), (1890, 48427288), (1904, 48071205), (1911, 47895120), (1935, 47301072), (1960, 46697742), (1989, 46016880), (2028, 45131940), (2040, 44866458), (2058, 44474040), (2064, 44344755), (2107, 43439760), (2142, 42729960), (2160, 42373877), (2184, 41908230), (2193, 41736240), (2205, 41509104), (2210, 41415192), (2236, 40933620), (2295, 39881296), (2322, 39417560), (2340, 39114348), (2352, 38914785), (2366, 38684520), (2380, 38456964), (2408, 38009790), (2448, 37388715), (2457, 37251760), (2499, 36625680), (2520, 36320466), (2535, 36105552), (2548, 35921340), (2580, 35475804), (2646, 34590920), (2652, 34512660), (2704, 33848955), (2709, 33786480), (2730, 33526584), (2744, 33355530), (2795, 32746896), (2808, 32595290), (2856, 32047470), (2873, 31857840), (2924, 31302180), (2940, 31131828), (3010, 30407832), (3024, 30267055), (3042, 30087960), (3060, 29910972), (3087, 29649360), (3094, 29582280), (3096, 29563170), (3120, 29335761), (3185, 28737072), (3213, 28486640), (3276, 27938820), (3315, 27610128), (3332, 27469260), (3354, 27289080), (3380, 27079164), (3430, 26684424), (3440, 26606853), (3510, 26076232), (3528, 25943190), (3536, 25884495), (3549, 25789680), (3570, 25637976), (3612, 25339860), (3640, 25144938), (3655, 25041744), (3672, 24925810), (3780, 24213644), (3822, 23947560), (3870, 23650536), (3913, 23390640), (3920, 23348871), (3978, 23008440), (4056, 22565970), (4080, 22433229), (4095, 22351056), (4116, 22237020), (4165, 21975408), (4214, 21719880), (4284, 21364980), (4368, 20954115), (4386, 20868120), (4410, 20754552), (4420, 20707596), (4459, 20526480), (4472, 20466810), (4515, 20271888), (4563, 20058640), (4590, 19940648), (4641, 19721520), (4644, 19708780), (4680, 19557174), (4732, 19342260), (4760, 19228482), (4816, 19004895), (4914, 18625880), (4998, 18312840), (5031, 18192720), (5040, 18160233), (5070, 18052776), (5096, 17960670), (5117, 17886960), (5145, 17789616), (5160, 17737902), (5292, 17295460), (5304, 17256330), (5355, 17091984), (5418, 16893240), (5460, 16763292), (5488, 16677765), (5590, 16373448), (5616, 16297645), (5712, 16023735), (5733, 15965040), (5746, 15928920), (5805, 15767024), (5831, 15696720), (5848, 15651090), (5880, 15565914), (5915, 15473808), (5967, 15338960), (6020, 15203916), (6084, 15043980), (6120, 14955486), (6174, 14824680), (6188, 14791140), (6192, 14781585), (6321, 14479920), (6370, 14368536), (6426, 14243320), (6552, 13969410), (6579, 13912080), (6615, 13836368), (6630, 13805064), (6664, 13734630), (6708, 13644540), (6760, 13539582), (6860, 13342212), (7020, 13038116), (7056, 12971595), (7098, 12894840), (7140, 12818988), (7224, 12669930), (7267, 12594960), (7280, 12572469), (7310, 12520872), (7344, 12462905), (7497, 12208560), (7560, 12106822), (7605, 12035184), (7644, 11973780), (7735, 11832912), (7740, 11825268), (7826, 11695320), (7956, 11504220), (8112, 11282985), (8127, 11262160), (8190, 11175528), (8232, 11118510), (8281, 11052720), (8330, 10987704), (8385, 10915632), (8428, 10859940), (8568, 10682490), (8619, 10619280), (8772, 10434060), (8820, 10377276), (8840, 10353798), (8918, 10263240), (8944, 10233405), (9030, 10135944), (9126, 10029320), (9180, 9970324), (9261, 9883120), (9282, 9860760), (9288, 9854390), (9360, 9778587), (9464, 9671130), (9503, 9631440), (9520, 9614241), (9555, 9579024), (9828, 9312940), (9945, 9203376), (9996, 9156420), (10062, 9096360), (10140, 9026388), (10192, 8980335), (10234, 8943480), (10290, 8894808), (10320, 8868951), (10535, 8687952), (10584, 8647730), (10608, 8628165), (10647, 8596560), (10710, 8545992), (10829, 8452080), (10836, 8446620), (10920, 8381646), (10965, 8347248), (11180, 8186724), (11466, 7982520), (11492, 7964460), (11610, 7883512), (11662, 7848360), (11696, 7825545), (11739, 7796880), (11760, 7782957), (11830, 7736904), (11934, 7669480), (12040, 7601958), (12168, 7521990), (12240, 7477743), (12285, 7450352), (12348, 7412340), (12376, 7395570), (12495, 7325136), (12642, 7239960), (12740, 7184268), (12852, 7121660), (13104, 6984705), (13158, 6956040), (13230, 6918184), (13260, 6902532), (13328, 6867315), (13377, 6842160), (13416, 6822270), (13520, 6769791), (13545, 6757296), (13720, 6671106), (13923, 6573840), (14040, 6519058), (14196, 6447420), (14280, 6409494), (14365, 6371568), (14448, 6334965), (14534, 6297480), (14620, 6260436), (14749, 6205680), (14994, 6104280), (15093, 6064240), (15120, 6053411), (15210, 6017592), (15288, 5986890), (15351, 5962320), (15435, 5929872), (15470, 5916456), (15480, 5912634), (15652, 5847660), (15912, 5752110), (16065, 5697328), (16254, 5631080), (16380, 5587764), (16464, 5559255), (16562, 5526360), (16660, 5493852), (16770, 5457816), (16856, 5429970), (17136, 5341245), (17199, 5321680), (17238, 5309640), (17493, 5232240), (17544, 5217030), (17640, 5188638), (17680, 5176899), (17745, 5157936), (17836, 5131620), (18060, 5067972), (18252, 5014660), (18360, 4985162), (18522, 4941560), (18564, 4930380), (18576, 4927195), (18928, 4835565), (18963, 4826640), (19006, 4815720), (19110, 4789512), (19565, 4678128), (19656, 4656470), (19737, 4637360), (19890, 4601688), (19992, 4578210), (20111, 4551120), (20124, 4548180), (20280, 4513194), (20468, 4471740), (20580, 4447404), (21070, 4343976), (21168, 4323865), (21294, 4298280), (21420, 4272996), (21658, 4226040), (21672, 4223310), (21801, 4198320), (21840, 4190823), (21930, 4173624), (22295, 4105296), (22360, 4093362), (22491, 4069520), (22815, 4011728), (22932, 3991260), (22984, 3982230), (23205, 3944304), (23220, 3941756), (23324, 3924180), (23478, 3898440), (23660, 3868452), (23868, 3834740), (24080, 3800979), (24336, 3760995), (24570, 3725176), (24696, 3706170), (24752, 3697785), (24843, 3684240), (24990, 3662568), (25155, 3638544), (25284, 3619980), (25480, 3592134), (25585, 3577392), (25704, 3560830), (25857, 3539760), (26316, 3478020), (26460, 3459092), (26520, 3451266), (26754, 3421080), (26832, 3411135), (27090, 3378648), (27391, 3341520), (27440, 3335553), (27846, 3286920), (28080, 3259529), (28392, 3223710), (28509, 3210480), (28560, 3204747), (28665, 3193008), (28730, 3185784), (29068, 3148740), (29155, 3139344), (29240, 3130218), (29498, 3102840), (29835, 3067792), (29988, 3052140), (30186, 3032120), (30420, 3008796), (30576, 2993445), (30702, 2981160), (30870, 2964936), (30940, 2958228), (30960, 2956317), (31304, 2923830), (31605, 2895984), (31824, 2876055), (31941, 2865520), (32130, 2848664), (32487, 2817360), (32508, 2815540), (32760, 2793882), (32895, 2782416), (33124, 2763180), (33320, 2746926), (33540, 2728908), (33712, 2714985), (34398, 2660840), (34476, 2654820), (34986, 2616120), (35088, 2608515), (35217, 2598960), (35280, 2594319), (35490, 2578968), (35672, 2565810), (35819, 2555280), (36120, 2533986), (36335, 2518992), (36504, 2507330), (36720, 2492581), (37044, 2470780), (37128, 2465190), (37485, 2441712), (37926, 2413320), (38012, 2407860), (38220, 2394756), (39130, 2339064), (39312, 2328235), (39474, 2318680), (39780, 2300844), (39984, 2289105), (40131, 2280720), (40222, 2275560), (40248, 2274090), (40560, 2256597), (40635, 2252432), (40936, 2235870), (41160, 2223702), (41405, 2210544), (41769, 2191280), (42140, 2171988), (42588, 2149140), (42840, 2136498), (43095, 2123856), (43316, 2113020), (43344, 2111655), (43602, 2099160), (43860, 2086812), (44247, 2068560), (44590, 2052648), (44720, 2046681), (44982, 2034760), (45630, 2005864), (45864, 1995630), (45968, 1991115), (46053, 1987440), (46305, 1976624), (46410, 1972152), (46440, 1970878), (46648, 1962090), (46956, 1949220), (47320, 1934226), (47515, 1926288), (47736, 1917370), (49140, 1862588), (49392, 1853085), (49686, 1842120), (49980, 1831284), (50310, 1819272), (50568, 1809990), (50869, 1799280), (50960, 1796067), (51170, 1788696), (51408, 1780415), (51714, 1769880), (52479, 1744080), (52632, 1739010), (52920, 1729546), (53040, 1725633), (53235, 1719312), (53508, 1710540), (54145, 1690416), (54180, 1689324), (54782, 1670760), (55692, 1643460), (56784, 1611855), (56889, 1608880), (57018, 1605240), (57330, 1596504), (57460, 1592892), (57967, 1578960), (58136, 1574370), (58310, 1569672), (58480, 1565109), (58695, 1559376), (58996, 1551420), (59670, 1533896), (59976, 1526070), (60333, 1517040), (60372, 1516060), (60840, 1504398), (61404, 1490580), (61740, 1482468), (61880, 1479114), (62608, 1461915), (63210, 1447992), (63882, 1432760), (64260, 1424332), (64974, 1408680), (65016, 1407770), (65403, 1399440), (65520, 1396941), (65790, 1391208), (66248, 1381590), (66521, 1375920), (66640, 1373463), (66885, 1368432), (67080, 1364454), (68796, 1330420), (68952, 1327410), (69615, 1314768), (69972, 1308060), (70434, 1299480), (70980, 1289484), (71344, 1282905), (71638, 1277640), (72240, 1266993), (72670, 1259496), (73008, 1253665), (73745, 1241136), (74088, 1235390), (74256, 1232595), (74529, 1228080), (74970, 1220856), (75465, 1212848), (75803, 1207440), (75852, 1206660), (76024, 1203930), (76440, 1197378), (76755, 1192464), (77571, 1179920), (78260, 1169532), (78948, 1159340), (79560, 1150422), (80262, 1140360), (80444, 1137780), (80496, 1137045), (81270, 1126216), (81872, 1117935), (82173, 1113840), (82320, 1111851), (82810, 1105272), (83538, 1095640), (84280, 1085994), (85176, 1074570), (85527, 1070160), (85680, 1068249), (85995, 1064336), (86190, 1061928), (86632, 1056510), (87204, 1049580), (87465, 1046448), (87720, 1043406), (88494, 1034280), (89180, 1026324), (89964, 1017380), (91260, 1002932), (91728, 997815), (92106, 993720), (92610, 988312), (92820, 986076), (92880, 985439), (93296, 981045), (93912, 974610), (94640, 967113), (94815, 965328), (95030, 963144), (95472, 958685), (97461, 939120), (98280, 931294), (98685, 927472), (99372, 921060), (99960, 915642), (100555, 910224), (100620, 909636), (101136, 904995), (101738, 899640), (102340, 894348), (103428, 884940), (104958, 872040), (105264, 869505), (105651, 866320), (105840, 864773), (106470, 859656), (107016, 855270), (107457, 851760), (108290, 845208), (108360, 844662), (109005, 839664), (109564, 835380), (111384, 821730), (112455, 813904), (113778, 804440), (114036, 802620), (114660, 798252), (114920, 796446), (115934, 789480), (116272, 787185), (116620, 784836), (117390, 779688), (117992, 775710), (119340, 766948), (119952, 763035), (120393, 760240), (120666, 758520), (120744, 758030), (121680, 752199), (122808, 745290), (123480, 741234), (123539, 740880), (123760, 739557), (124215, 736848), (126420, 723996), (127764, 716380), (128520, 712166), (129285, 707952), (129948, 704340), (130032, 703885), (130806, 699720), (131580, 695604), (132496, 690795), (132741, 689520), (133042, 687960), (133770, 684216), (134160, 682227), (136955, 668304), (137592, 665210), (137904, 663705), (138159, 662480), (139230, 657384), (139944, 654030), (140777, 650160), (140868, 649740), (141960, 644742), (142545, 642096), (143276, 638820), (145340, 629748), (147490, 620568), (148176, 617695), (149058, 614040), (149940, 610428), (150930, 606424), (151606, 603720), (151704, 603330), (152048, 601965), (152607, 599760), (152880, 598689), (153510, 596232), (155142, 589960), (156520, 584766), (157437, 581360), (157896, 579670), (159120, 575211), (159705, 573104), (160524, 570180), (160888, 568890), (162435, 563472), (162540, 563108), (164346, 556920), (165620, 552636), (167076, 547820), (168560, 542997), (170352, 537285), (171054, 535080), (171990, 532168), (172380, 530964), (173264, 528255), (173901, 526320), (174408, 524790), (174930, 523224), (175440, 521703), (176085, 519792), (176988, 517140), (178360, 513162), (179095, 511056), (179928, 508690), (180999, 505680), (182520, 501466), (184212, 496860), (185220, 494156), (185640, 493038), (187824, 487305), (189630, 482664), (190060, 481572), (191737, 477360), (194922, 469560), (196209, 466480), (196560, 465647), (197370, 463736), (198744, 460530), (199563, 458640), (199920, 457821), (200655, 456144), (201110, 455112), (201240, 454818), (203476, 449820), (204680, 447174), (206856, 442470), (208845, 438256), (209916, 436020), (211302, 433160), (212940, 429828), (214032, 427635), (214914, 425880), (216580, 422604), (216720, 422331), (218010, 419832), (219128, 417690), (221235, 413712), (222768, 410865), (223587, 409360), (224910, 406952), (227409, 402480), (227556, 402220), (228072, 401310), (229320, 399126), (229840, 398223), (230265, 397488), (231868, 394740), (233240, 392418), (234780, 389844), (235984, 387855), (238680, 383474), (240786, 380120), (241332, 379260), (241488, 379015), (245616, 372645), (246519, 371280), (246960, 370617), (247078, 370440), (248430, 368424), (250733, 365040), (252840, 361998), (254345, 359856), (255528, 358190), (256581, 356720), (257040, 356083), (258570, 353976), (259896, 352170), (261612, 349860), (262395, 348816), (263160, 347802), (265482, 344760), (266084, 343980), (267540, 342108), (273910, 334152), (275184, 332605), (276318, 331240), (278460, 328692), (279888, 327015), (281554, 325080), (281736, 324870), (283920, 322371), (284445, 321776), (285090, 321048), (286552, 319410), (289835, 315792), (290680, 314874), (292383, 313040), (294980, 310284), (298116, 307020), (299880, 305214), (301665, 303408), (301860, 303212)]