30815497440

素因数分解:

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

素因数の和:146

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 53, 54, 56, 58, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 87, 90, 91, 96, 102, 104, 105, 106, 108, 112, 116, 117, 119, 120, 126, 130, 135, 136, 140, 144, 145, 153, 156, 159, 160, 162, 168, 170, 174, 180, 182, 189, 195, 203, 204, 208, 210, 212, 216, 221, 224, 232, 234, 238, 240, 252, 255, 260, 261, 265, 270, 272, 273, 280, 288, 290, 306, 312, 315, 318, 324, 336, 340, 348, 351, 357, 360, 364, 371, 377, 378, 390, 405, 406, 408, 416, 420, 424, 432, 435, 442, 455, 459, 464, 468, 476, 477, 480, 493, 504, 510, 520, 522, 530, 540, 544, 546, 560, 567, 580, 585, 595, 609, 612, 624, 630, 636, 648, 663, 672, 680, 689, 696, 702, 714, 720, 728, 742, 754, 756, 765, 780, 783, 795, 810, 812, 816, 819, 840, 848, 864, 870, 884, 901, 910, 918, 928, 936, 945, 952, 954, 986, 1008, 1015, 1020, 1040, 1044, 1053, 1060, 1071, 1080, 1092, 1105, 1113, 1120, 1131, 1134, 1160, 1170, 1190, 1218, 1224, 1248, 1260, 1272, 1296, 1305, 1326, 1360, 1365, 1377, 1378, 1392, 1404, 1428, 1431, 1440, 1456, 1479, 1484, 1508, 1512, 1530, 1537, 1547, 1560, 1566, 1590, 1620, 1624, 1632, 1638, 1680, 1696, 1740, 1755, 1768, 1785, 1802, 1820, 1827, 1836, 1855, 1872, 1885, 1890, 1904, 1908, 1972, 1989, 2016, 2030, 2040, 2067, 2080, 2088, 2106, 2120, 2142, 2160, 2184, 2210, 2226, 2262, 2268, 2295, 2320, 2340, 2349, 2380, 2385, 2436, 2448, 2457, 2465, 2520, 2544, 2592, 2610, 2639, 2652, 2703, 2720, 2730, 2754, 2756, 2784, 2808, 2835, 2856, 2862, 2912, 2958, 2968, 3016, 3024, 3045, 3060, 3074, 3094, 3120, 3132, 3180, 3213, 3240, 3248, 3276, 3315, 3339, 3360, 3393, 3445, 3451, 3480, 3510, 3536, 3570, 3604, 3640, 3654, 3672, 3710, 3744, 3770, 3780, 3808, 3816, 3915, 3944, 3978, 4060, 4080, 4095, 4134, 4176, 4212, 4240, 4284, 4293, 4320, 4368, 4420, 4437, 4452, 4505, 4524, 4536, 4590, 4611, 4640, 4641, 4680, 4698, 4760, 4770, 4823, 4872, 4896, 4914, 4930, 5040, 5088, 5220, 5265, 5278, 5304, 5355, 5406, 5460, 5481, 5508, 5512, 5565, 5616, 5655, 5670, 5712, 5724, 5916, 5936, 5967, 6032, 6048, 6090, 6120, 6148, 6188, 6201, 6240, 6264, 6307, 6360, 6409, 6426, 6480, 6496, 6552, 6630, 6678, 6786, 6885, 6890, 6902, 6960, 7020, 7072, 7140, 7155, 7208, 7280, 7308, 7344, 7371, 7395, 7420, 7540, 7560, 7632, 7685, 7735, 7830, 7888, 7917, 7956, 8109, 8120, 8160, 8190, 8268, 8352, 8424, 8480, 8568, 8586, 8736, 8840, 8874, 8904, 9010, 9048, 9072, 9135, 9180, 9222, 9282, 9360, 9396, 9520, 9540, 9639, 9646, 9744, 9828, 9860, 9945, 10017, 10080, 10179, 10335, 10353, 10440, 10530, 10556, 10608, 10710, 10759, 10812, 10920, 10962, 11016, 11024, 11130, 11232, 11310, 11340, 11424, 11448, 11713, 11745, 11832, 11872, 11934, 12064, 12180, 12240, 12285, 12296, 12376, 12402, 12528, 12614, 12720, 12818, 12852, 12960, 13104, 13195, 13260, 13311, 13356, 13515, 13572, 13770, 13780, 13804, 13833, 13920, 13923, 14040, 14280, 14310, 14416, 14469, 14560, 14616, 14688, 14742, 14790, 14840, 15080, 15120, 15264, 15370, 15470, 15660, 15776, 15834, 15912, 16065, 16218, 16240, 16380, 16443, 16536, 16695, 16848, 16965, 17136, 17172, 17255, 17680, 17748, 17808, 17901, 18020, 18096, 18144, 18270, 18360, 18444, 18564, 18603, 18720, 18792, 18921, 19040, 19080, 19227, 19278, 19292, 19488, 19656, 19720, 19890, 19981, 20034, 20358, 20670, 20706, 20880, 21060, 21112, 21216, 21420, 21465, 21518, 21624, 21840, 21924, 22032, 22048, 22185, 22260, 22620, 22680, 22896, 23055, 23205, 23426, 23490, 23664, 23751, 23868, 24115, 24327, 24360, 24480, 24570, 24592, 24752, 24804, 25056, 25228, 25440, 25636, 25704, 26129, 26208, 26390, 26520, 26622, 26712, 27030, 27144, 27405, 27540, 27560, 27608, 27666, 27846, 28080, 28560, 28620, 28832, 28938, 29232, 29484, 29580, 29680, 29835, 30051, 30160, 30240, 30537, 30740, 30940, 31005, 31059, 31320, 31535, 31668, 31824, 32045, 32130, 32277, 32436, 32480, 32760, 32886, 33072, 33390, 33696, 33930, 34272, 34344, 34510, 35139, 35360, 35496, 35616, 35802, 36040, 36192, 36540, 36720, 36855, 36888, 37128, 37206, 37584, 37842, 38160, 38454, 38556, 38584, 39312, 39440, 39585, 39780, 39933, 39962, 40068, 40545, 40716, 41340, 41412, 41499, 41760, 41769, 42120, 42224, 42840, 42930, 43036, 43248, 43407, 43680, 43848, 44064, 44370, 44520, 44863, 45240, 45360, 45792, 46110, 46410, 46852, 46980, 47328, 47502, 47736, 48195, 48230, 48654, 48720, 49140, 49184, 49504, 49608, 50085, 50456, 50895, 51272, 51408, 51765, 52258, 52780, 53040, 53244, 53424, 53795, 54060, 54288, 54810, 55080, 55120, 55216, 55332, 55692, 55809, 56160, 56763, 57120, 57240, 57681, 57876, 58464, 58565, 58968, 59160, 59360, 59670, 59943, 60102, 60320, 61074, 61480, 61880, 62010, 62118, 62640, 63070, 63336, 63648, 64090, 64260, 64554, 64872, 65520, 65772, 66144, 66555, 66780, 67860, 68688, 69020, 69165, 69615, 70278, 70992, 71253, 71604, 72080, 72345, 72981, 73080, 73440, 73710, 73776, 74256, 74412, 75168, 75684, 76320, 76908, 77112, 77168, 78387, 78624, 78880, 79170, 79560, 79866, 79924, 80136, 81090, 81432, 81991, 82215, 82680, 82824, 82998, 83538, 84240, 84448, 85680, 85860, 86072, 86496, 86814, 87696, 88740, 89040, 89505, 89726, 90480, 90720, 92220, 92820, 93015, 93177, 93704, 93960, 94605, 95004, 95472, 96135, 96390, 96460, 96831, 97308, 97440, 98280, 99216, 99905, 100170, 100912, 101790, 102544, 102816, 103530, 104516, 105417, 105560, 106080, 106488, 106848, 107590, 108120, 108576, 109620, 110160, 110240, 110432, 110664, 111384, 111618, 113526, 114480, 115362, 115752, 117130, 117936, 118320, 118755, 119340, 119886, 120204, 121635, 122148, 122960, 123760, 124020, 124236, 124497, 125280, 125307, 126140, 126672, 128180, 128520, 129108, 129744, 130221, 130645, 131040, 131544, 133110, 133560, 134589, 135720, 137376, 138040, 138330, 139230, 139867, 140556, 141984, 142506, 143208, 144160, 144690, 145962, 146160, 147420, 147552, 148512, 148824, 150255, 151368, 152685, 153816, 154224, 154336, 155295, 156774, 158340, 159120, 159732, 159848, 160272, 161385, 162180, 162864, 163982, 164430, 165360, 165648, 165996, 167076, 168480, 170289, 171360, 171720, 172144, 173043, 173628, 175392, 175695, 177480, 178080, 179010, 179452, 179829, 180960, 182903, 184440, 185640, 186030, 186354, 187408, 187920, 189210, 190008, 190944, 192270, 192780, 192920, 193662, 194616, 196560, 198432, 199665, 199810, 200340, 201824, 203580, 205088, 207060, 207495, 208845, 209032, 210834, 211120, 212976, 213759, 215180, 216240, 217035, 219240, 220320, 221328, 222768, 223236, 224315, 227052, 228960, 230724, 231504, 234260, 235161, 235872, 236640, 237510, 238680, 239772, 240408, 243270, 244296, 245920, 245973, 247520, 248040, 248472, 248994, 250614, 252280, 253344, 256360, 257040, 258216, 259488, 260442, 261290, 263088, 266220, 267120, 269178, 271440, 276080, 276660, 278460, 279045, 279531, 279734, 281112, 283815, 285012, 286416, 288405, 289380, 290493, 291924, 292320, 294840, 297648, 299715, 300510, 302736, 305370, 307632, 308448, 310590, 313548, 316251, 316680, 318240, 319464, 319696, 320544, 322770, 324360, 325728, 327964, 328860, 330720, 331296, 331992, 334152, 339677, 340578, 343440, 344288, 346086, 347256, 351390, 354960, 356265, 358020, 358904, 359658, 364905, 365806, 368880, 371280, 372060, 372708, 374816, 375840, 378420, 380016, 384540, 385560, 385840, 387324, 389232, 390663, 391935, 393120, 399330, 399620, 400680, 403767, 407160, 409955, 414120, 414990, 417690, 418064, 419601, 421668, 422240, 425952, 427518, 430360, 432480, 434070, 438480, 442656, 445536, 446472, 448630, 454104, 461448, 463008, 465885, 468520, 470322, 475020, 477360, 479544, 480816, 484155, 486540, 488592, 491946, 496080, 496944, 497988, 501228, 504560, 510867, 512720, 514080, 516432, 519129, 520884, 522580, 526176, 527085, 532440, 534240, 538356, 539487, 542880, 548709, 552160, 553320, 556920, 558090, 559062, 559468, 562224, 567630, 570024, 572832, 576810, 578760, 580986, 583848, 589680, 595296, 599430, 601020, 605472, 610740, 615264, 621180, 622485, 626535, 627096, 632502, 633360, 638928, 639392, 645540, 648720, 651105, 655928, 657720, 663984, 668304, 672945, 679354, 681156, 686880, 692172, 694512, 699335, 702780, 705483, 709920, 712530, 716040, 717808, 719316, 729810, 731612, 737760, 737919, 742560, 744120, 745416, 756840, 760032, 769080, 771120, 771680, 774648, 778464, 781326, 783870, 798660, 799240, 801360, 807534, 814320, 819910, 828240, 829980, 835380, 836128, 839202, 843336, 851445, 855036, 860720, 865215, 868140, 871479, 876960, 892944, 897260, 899145, 908208, 914515, 922896, 931770, 937040, 940644, 948753, 950040, 954720, 959088, 961632, 968310, 973080, 977184, 983892, 992160, 993888, 995976, 1002456, 1009120, 1019031, 1021734, 1025440, 1032864, 1038258, 1041768, 1045160, 1054170, 1064880, 1068795, 1076712, 1078974, 1097418, 1106640, 1113840, 1116180, 1118124, 1118936, 1124448, 1135260, 1140048, 1153620, 1157520, 1161972, 1167696, 1175805, 1179360, 1198860, 1202040, 1211301, 1221480, 1229865, 1242360, 1244970, 1253070, 1254192, 1258803, 1265004, 1266720, 1277856, 1291080, 1297440, 1302210, 1311856, 1315440, 1327968, 1336608, 1345890, 1358708, 1362312, 1384344, 1389024, 1397655, 1398670, 1405560, 1410966, 1425060, 1432080, 1435616, 1438632, 1452465, 1459620, 1463224, 1475838, 1488240, 1490832, 1513680, 1538160, 1542240, 1549296, 1562652, 1567740, 1581255, 1597320, 1598480, 1602720, 1615068, 1618461, 1628640, 1639820, 1646127, 1656480, 1659960, 1670760, 1678404, 1686672, 1698385, 1702890, 1710072, 1721440, 1730430, 1736280, 1742958, 1785888, 1794520, 1798290, 1816416, 1829030, 1845792, 1863540, 1874080, 1881288, 1897506, 1900080, 1918176, 1936620, 1946160, 1953315, 1967784, 1991952, 2004912, 2018835, 2038062, 2043468, 2076516, 2083536, 2090320, 2098005, 2108340, 2116449, 2129760, 2137590, 2153424, 2157948, 2194836, 2213280, 2213757, 2227680, 2232360, 2236248, 2237872, 2270520, 2280096, 2307240, 2315040, 2323944, 2335392, 2351610, 2377739, 2397720, 2404080, 2422602, 2442960, 2459730, 2484720, 2489940, 2506140, 2508384, 2517606, 2530008, 2554335, 2582160, 2595645, 2604420, 2623712, 2630880, 2691780, 2697435, 2717416, 2724624, 2743545, 2768688, 2795310, 2797340, 2811120, 2821932, 2850120, 2864160, 2877264, 2904930, 2919240, 2926448, 2951676, 2976480, 2981664, 3027360, 3057093, 3076320, 3098592, 3125304, 3135480, 3162510, 3194640, 3196960, 3230136, 3236922, 3279640, 3292254, 3319920, 3341520, 3356808, 3373344, 3396770, 3405780, 3420144, 3460860, 3472560, 3485916, 3527415, 3589040, 3596580, 3633903, 3658060, 3689595, 3727080, 3762576, 3776409, 3795012, 3800160, 3873240, 3892320, 3906630, 3935568, 3983904, 4009824, 4037670, 4076124, 4086936, 4153032, 4167072, 4180640, 4196010, 4216680, 4232898, 4275180, 4306848, 4315896, 4357395, 4389672, 4427514, 4464720, 4472496, 4475744, 4541040, 4614480, 4647888, 4703220, 4743765, 4755478, 4795440, 4808160, 4845204, 4885920, 4919460, 4938381, 4969440, 4979880, 5012280, 5035212, 5060016, 5095155, 5108670, 5164320, 5191290, 5208840, 5383560, 5394870, 5434832, 5449248, 5487090, 5537376, 5590620, 5594680, 5622240, 5643864, 5700240, 5754528, 5809860, 5838480, 5852896, 5903352, 6056505, 6114186, 6250608, 6270960, 6294015, 6325020, 6389280, 6460272, 6473844, 6559280, 6584508, 6639840, 6641271, 6683040, 6713616, 6793540, 6811560, 6840288, 6921720, 6945120, 6971832, 7054830, 7133217, 7178080, 7193160, 7267806, 7316120, 7379190, 7454160, 7525152, 7552818, 7590024, 7746480, 7813260, 7871136, 8075340, 8092305, 8152248, 8173872, 8230635, 8306064, 8392020, 8433360, 8465796, 8550360, 8631792, 8714790, 8779344, 8855028, 8929440, 8944992, 9082080, 9171279, 9228960, 9295776, 9406440, 9487530, 9510956, 9590880, 9690408, 9838920, 9876762, 9959760, 10024560, 10070424, 10120032, 10190310, 10217340, 10382580, 10417680, 10582245, 10767120, 10789740, 10869664, 10974180, 11068785, 11181240, 11189360, 11287728, 11329227, 11400480, 11619720, 11676960, 11806704, 11888695, 12113010, 12228372, 12501216, 12541920, 12588030, 12650040, 12920544, 12947688, 13118560, 13169016, 13282542, 13427232, 13587080, 13623120, 13843440, 13943664, 14109660, 14266434, 14386320, 14535612, 14632240, 14758380, 14815143, 14908320, 15105636, 15180048, 15285465, 15492960, 15626520, 16150680, 16184610, 16304496, 16347744, 16461270, 16612128, 16784040, 16866720, 16931592, 17100720, 17263584, 17429580, 17558688, 17710056, 18169515, 18342558, 18812880, 18882045, 18975060, 19021912, 19380816, 19677840, 19753524, 19919520, 20049120, 20140848, 20380620, 20434680, 20765160, 20835360, 21164490, 21399651, 21534240, 21579480, 21948360, 22137570, 22362480, 22378720, 22575456, 22658454, 23239440, 23613408, 23777390, 24226020, 24456744, 24691905, 25176060, 25300080, 25895376, 26338032, 26565084, 27174160, 27246240, 27513837, 27686880, 27887328, 28219320, 28532868, 28772640, 29071224, 29264480, 29516760, 29630286, 30211272, 30360096, 30570930, 31253040, 32301360, 32369220, 32608992, 32922540, 33206355, 33568080, 33863184, 34201440, 34859160, 35420112, 35666085, 36339030, 36685116, 37625760, 37764090, 37950120, 38043824, 38761632, 39355680, 39507048, 40281696, 40761240, 40869360, 41530320, 42328980, 42799302, 43158960, 43896720, 44275140, 44724960, 45316908, 45856395, 46478880, 47554780, 48452040, 48913488, 49383810, 50352120, 50600160, 51790752, 52676064, 53130168, 54348320, 55027674, 56438640, 56646135, 57065736, 58142448, 59033520, 59260572, 60422544, 61141860, 62506080, 64198953, 64602720, 64738440, 65845080, 66412710, 67136160, 67726368, 69718320, 70840224, 71332170, 72678060, 73370232, 74075715, 75528180, 75900240, 76087648, 79014096, 81522480, 81738720, 83060640, 84657960, 85598604, 86317920, 87793440, 88550280, 90633816, 91712790, 95109560, 96904080, 97826976, 98767620, 100704240, 106260336, 106998255, 110055348, 112877280, 113292270, 114131472, 116284896, 118067040, 118521144, 120845088, 122283720, 128397906, 129476880, 131690160, 132825420, 137569185, 139436640, 142664340, 145356120, 146740464, 148151430, 151056360, 151800480, 158028192, 163044960, 169315920, 171197208, 177100560, 181267632, 183425580, 190219120, 192596859, 193808160, 197535240, 201408480, 212520672, 213996510, 220110696, 226584540, 228262944, 237042288, 244567440, 256795812, 258953760, 263380320, 265650840, 275138370, 285328680, 290712240, 293480928, 296302860, 302112720, 320994765, 338631840, 342394416, 354201120, 362535264, 366851160, 380438240, 385193718, 395070480, 427993020, 440221392, 453169080, 474084576, 489134880, 513591624, 531301680, 550276740, 570657360, 581424480, 592605720, 604225440, 641989530, 684788832, 733702320, 770387436, 790140960, 855986040, 880442784, 906338160, 962984295, 1027183248, 1062603360, 1100553480, 1141314720, 1185211440, 1283979060, 1467404640, 1540774872, 1711972080, 1812676320, 1925968590, 2054366496, 2201106960, 2370422880, 2567958120, 3081549744, 3423944160, 3851937180, 4402213920, 5135916240, 6163099488, 7703874360, 10271832480, 15407748720, 30815497440]

約数ペア:

[(1, 30815497440), (2, 15407748720), (3, 10271832480), (4, 7703874360), (5, 6163099488), (6, 5135916240), (7, 4402213920), (8, 3851937180), (9, 3423944160), (10, 3081549744), (12, 2567958120), (13, 2370422880), (14, 2201106960), (15, 2054366496), (16, 1925968590), (17, 1812676320), (18, 1711972080), (20, 1540774872), (21, 1467404640), (24, 1283979060), (26, 1185211440), (27, 1141314720), (28, 1100553480), (29, 1062603360), (30, 1027183248), (32, 962984295), (34, 906338160), (35, 880442784), (36, 855986040), (39, 790140960), (40, 770387436), (42, 733702320), (45, 684788832), (48, 641989530), (51, 604225440), (52, 592605720), (53, 581424480), (54, 570657360), (56, 550276740), (58, 531301680), (60, 513591624), (63, 489134880), (65, 474084576), (68, 453169080), (70, 440221392), (72, 427993020), (78, 395070480), (80, 385193718), (81, 380438240), (84, 366851160), (85, 362535264), (87, 354201120), (90, 342394416), (91, 338631840), (96, 320994765), (102, 302112720), (104, 296302860), (105, 293480928), (106, 290712240), (108, 285328680), (112, 275138370), (116, 265650840), (117, 263380320), (119, 258953760), (120, 256795812), (126, 244567440), (130, 237042288), (135, 228262944), (136, 226584540), (140, 220110696), (144, 213996510), (145, 212520672), (153, 201408480), (156, 197535240), (159, 193808160), (160, 192596859), (162, 190219120), (168, 183425580), (170, 181267632), (174, 177100560), (180, 171197208), (182, 169315920), (189, 163044960), (195, 158028192), (203, 151800480), (204, 151056360), (208, 148151430), (210, 146740464), (212, 145356120), (216, 142664340), (221, 139436640), (224, 137569185), (232, 132825420), (234, 131690160), (238, 129476880), (240, 128397906), (252, 122283720), (255, 120845088), (260, 118521144), (261, 118067040), (265, 116284896), (270, 114131472), (272, 113292270), (273, 112877280), (280, 110055348), (288, 106998255), (290, 106260336), (306, 100704240), (312, 98767620), (315, 97826976), (318, 96904080), (324, 95109560), (336, 91712790), (340, 90633816), (348, 88550280), (351, 87793440), (357, 86317920), (360, 85598604), (364, 84657960), (371, 83060640), (377, 81738720), (378, 81522480), (390, 79014096), (405, 76087648), (406, 75900240), (408, 75528180), (416, 74075715), (420, 73370232), (424, 72678060), (432, 71332170), (435, 70840224), (442, 69718320), (455, 67726368), (459, 67136160), (464, 66412710), (468, 65845080), (476, 64738440), (477, 64602720), (480, 64198953), (493, 62506080), (504, 61141860), (510, 60422544), (520, 59260572), (522, 59033520), (530, 58142448), (540, 57065736), (544, 56646135), (546, 56438640), (560, 55027674), (567, 54348320), (580, 53130168), (585, 52676064), (595, 51790752), (609, 50600160), (612, 50352120), (624, 49383810), (630, 48913488), (636, 48452040), (648, 47554780), (663, 46478880), (672, 45856395), (680, 45316908), (689, 44724960), (696, 44275140), (702, 43896720), (714, 43158960), (720, 42799302), (728, 42328980), (742, 41530320), (754, 40869360), (756, 40761240), (765, 40281696), (780, 39507048), (783, 39355680), (795, 38761632), (810, 38043824), (812, 37950120), (816, 37764090), (819, 37625760), (840, 36685116), (848, 36339030), (864, 35666085), (870, 35420112), (884, 34859160), (901, 34201440), (910, 33863184), (918, 33568080), (928, 33206355), (936, 32922540), (945, 32608992), (952, 32369220), (954, 32301360), (986, 31253040), (1008, 30570930), (1015, 30360096), (1020, 30211272), (1040, 29630286), (1044, 29516760), (1053, 29264480), (1060, 29071224), (1071, 28772640), (1080, 28532868), (1092, 28219320), (1105, 27887328), (1113, 27686880), (1120, 27513837), (1131, 27246240), (1134, 27174160), (1160, 26565084), (1170, 26338032), (1190, 25895376), (1218, 25300080), (1224, 25176060), (1248, 24691905), (1260, 24456744), (1272, 24226020), (1296, 23777390), (1305, 23613408), (1326, 23239440), (1360, 22658454), (1365, 22575456), (1377, 22378720), (1378, 22362480), (1392, 22137570), (1404, 21948360), (1428, 21579480), (1431, 21534240), (1440, 21399651), (1456, 21164490), (1479, 20835360), (1484, 20765160), (1508, 20434680), (1512, 20380620), (1530, 20140848), (1537, 20049120), (1547, 19919520), (1560, 19753524), (1566, 19677840), (1590, 19380816), (1620, 19021912), (1624, 18975060), (1632, 18882045), (1638, 18812880), (1680, 18342558), (1696, 18169515), (1740, 17710056), (1755, 17558688), (1768, 17429580), (1785, 17263584), (1802, 17100720), (1820, 16931592), (1827, 16866720), (1836, 16784040), (1855, 16612128), (1872, 16461270), (1885, 16347744), (1890, 16304496), (1904, 16184610), (1908, 16150680), (1972, 15626520), (1989, 15492960), (2016, 15285465), (2030, 15180048), (2040, 15105636), (2067, 14908320), (2080, 14815143), (2088, 14758380), (2106, 14632240), (2120, 14535612), (2142, 14386320), (2160, 14266434), (2184, 14109660), (2210, 13943664), (2226, 13843440), (2262, 13623120), (2268, 13587080), (2295, 13427232), (2320, 13282542), (2340, 13169016), (2349, 13118560), (2380, 12947688), (2385, 12920544), (2436, 12650040), (2448, 12588030), (2457, 12541920), (2465, 12501216), (2520, 12228372), (2544, 12113010), (2592, 11888695), (2610, 11806704), (2639, 11676960), (2652, 11619720), (2703, 11400480), (2720, 11329227), (2730, 11287728), (2754, 11189360), (2756, 11181240), (2784, 11068785), (2808, 10974180), (2835, 10869664), (2856, 10789740), (2862, 10767120), (2912, 10582245), (2958, 10417680), (2968, 10382580), (3016, 10217340), (3024, 10190310), (3045, 10120032), (3060, 10070424), (3074, 10024560), (3094, 9959760), (3120, 9876762), (3132, 9838920), (3180, 9690408), (3213, 9590880), (3240, 9510956), (3248, 9487530), (3276, 9406440), (3315, 9295776), (3339, 9228960), (3360, 9171279), (3393, 9082080), (3445, 8944992), (3451, 8929440), (3480, 8855028), (3510, 8779344), (3536, 8714790), (3570, 8631792), (3604, 8550360), (3640, 8465796), (3654, 8433360), (3672, 8392020), (3710, 8306064), (3744, 8230635), (3770, 8173872), (3780, 8152248), (3808, 8092305), (3816, 8075340), (3915, 7871136), (3944, 7813260), (3978, 7746480), (4060, 7590024), (4080, 7552818), (4095, 7525152), (4134, 7454160), (4176, 7379190), (4212, 7316120), (4240, 7267806), (4284, 7193160), (4293, 7178080), (4320, 7133217), (4368, 7054830), (4420, 6971832), (4437, 6945120), (4452, 6921720), (4505, 6840288), (4524, 6811560), (4536, 6793540), (4590, 6713616), (4611, 6683040), (4640, 6641271), (4641, 6639840), (4680, 6584508), (4698, 6559280), (4760, 6473844), (4770, 6460272), (4823, 6389280), (4872, 6325020), (4896, 6294015), (4914, 6270960), (4930, 6250608), (5040, 6114186), (5088, 6056505), (5220, 5903352), (5265, 5852896), (5278, 5838480), (5304, 5809860), (5355, 5754528), (5406, 5700240), (5460, 5643864), (5481, 5622240), (5508, 5594680), (5512, 5590620), (5565, 5537376), (5616, 5487090), (5655, 5449248), (5670, 5434832), (5712, 5394870), (5724, 5383560), (5916, 5208840), (5936, 5191290), (5967, 5164320), (6032, 5108670), (6048, 5095155), (6090, 5060016), (6120, 5035212), (6148, 5012280), (6188, 4979880), (6201, 4969440), (6240, 4938381), (6264, 4919460), (6307, 4885920), (6360, 4845204), (6409, 4808160), (6426, 4795440), (6480, 4755478), (6496, 4743765), (6552, 4703220), (6630, 4647888), (6678, 4614480), (6786, 4541040), (6885, 4475744), (6890, 4472496), (6902, 4464720), (6960, 4427514), (7020, 4389672), (7072, 4357395), (7140, 4315896), (7155, 4306848), (7208, 4275180), (7280, 4232898), (7308, 4216680), (7344, 4196010), (7371, 4180640), (7395, 4167072), (7420, 4153032), (7540, 4086936), (7560, 4076124), (7632, 4037670), (7685, 4009824), (7735, 3983904), (7830, 3935568), (7888, 3906630), (7917, 3892320), (7956, 3873240), (8109, 3800160), (8120, 3795012), (8160, 3776409), (8190, 3762576), (8268, 3727080), (8352, 3689595), (8424, 3658060), (8480, 3633903), (8568, 3596580), (8586, 3589040), (8736, 3527415), (8840, 3485916), (8874, 3472560), (8904, 3460860), (9010, 3420144), (9048, 3405780), (9072, 3396770), (9135, 3373344), (9180, 3356808), (9222, 3341520), (9282, 3319920), (9360, 3292254), (9396, 3279640), (9520, 3236922), (9540, 3230136), (9639, 3196960), (9646, 3194640), (9744, 3162510), (9828, 3135480), (9860, 3125304), (9945, 3098592), (10017, 3076320), (10080, 3057093), (10179, 3027360), (10335, 2981664), (10353, 2976480), (10440, 2951676), (10530, 2926448), (10556, 2919240), (10608, 2904930), (10710, 2877264), (10759, 2864160), (10812, 2850120), (10920, 2821932), (10962, 2811120), (11016, 2797340), (11024, 2795310), (11130, 2768688), (11232, 2743545), (11310, 2724624), (11340, 2717416), (11424, 2697435), (11448, 2691780), (11713, 2630880), (11745, 2623712), (11832, 2604420), (11872, 2595645), (11934, 2582160), (12064, 2554335), (12180, 2530008), (12240, 2517606), (12285, 2508384), (12296, 2506140), (12376, 2489940), (12402, 2484720), (12528, 2459730), (12614, 2442960), (12720, 2422602), (12818, 2404080), (12852, 2397720), (12960, 2377739), (13104, 2351610), (13195, 2335392), (13260, 2323944), (13311, 2315040), (13356, 2307240), (13515, 2280096), (13572, 2270520), (13770, 2237872), (13780, 2236248), (13804, 2232360), (13833, 2227680), (13920, 2213757), (13923, 2213280), (14040, 2194836), (14280, 2157948), (14310, 2153424), (14416, 2137590), (14469, 2129760), (14560, 2116449), (14616, 2108340), (14688, 2098005), (14742, 2090320), (14790, 2083536), (14840, 2076516), (15080, 2043468), (15120, 2038062), (15264, 2018835), (15370, 2004912), (15470, 1991952), (15660, 1967784), (15776, 1953315), (15834, 1946160), (15912, 1936620), (16065, 1918176), (16218, 1900080), (16240, 1897506), (16380, 1881288), (16443, 1874080), (16536, 1863540), (16695, 1845792), (16848, 1829030), (16965, 1816416), (17136, 1798290), (17172, 1794520), (17255, 1785888), (17680, 1742958), (17748, 1736280), (17808, 1730430), (17901, 1721440), (18020, 1710072), (18096, 1702890), (18144, 1698385), (18270, 1686672), (18360, 1678404), (18444, 1670760), (18564, 1659960), (18603, 1656480), (18720, 1646127), (18792, 1639820), (18921, 1628640), (19040, 1618461), (19080, 1615068), (19227, 1602720), (19278, 1598480), (19292, 1597320), (19488, 1581255), (19656, 1567740), (19720, 1562652), (19890, 1549296), (19981, 1542240), (20034, 1538160), (20358, 1513680), (20670, 1490832), (20706, 1488240), (20880, 1475838), (21060, 1463224), (21112, 1459620), (21216, 1452465), (21420, 1438632), (21465, 1435616), (21518, 1432080), (21624, 1425060), (21840, 1410966), (21924, 1405560), (22032, 1398670), (22048, 1397655), (22185, 1389024), (22260, 1384344), (22620, 1362312), (22680, 1358708), (22896, 1345890), (23055, 1336608), (23205, 1327968), (23426, 1315440), (23490, 1311856), (23664, 1302210), (23751, 1297440), (23868, 1291080), (24115, 1277856), (24327, 1266720), (24360, 1265004), (24480, 1258803), (24570, 1254192), (24592, 1253070), (24752, 1244970), (24804, 1242360), (25056, 1229865), (25228, 1221480), (25440, 1211301), (25636, 1202040), (25704, 1198860), (26129, 1179360), (26208, 1175805), (26390, 1167696), (26520, 1161972), (26622, 1157520), (26712, 1153620), (27030, 1140048), (27144, 1135260), (27405, 1124448), (27540, 1118936), (27560, 1118124), (27608, 1116180), (27666, 1113840), (27846, 1106640), (28080, 1097418), (28560, 1078974), (28620, 1076712), (28832, 1068795), (28938, 1064880), (29232, 1054170), (29484, 1045160), (29580, 1041768), (29680, 1038258), (29835, 1032864), (30051, 1025440), (30160, 1021734), (30240, 1019031), (30537, 1009120), (30740, 1002456), (30940, 995976), (31005, 993888), (31059, 992160), (31320, 983892), (31535, 977184), (31668, 973080), (31824, 968310), (32045, 961632), (32130, 959088), (32277, 954720), (32436, 950040), (32480, 948753), (32760, 940644), (32886, 937040), (33072, 931770), (33390, 922896), (33696, 914515), (33930, 908208), (34272, 899145), (34344, 897260), (34510, 892944), (35139, 876960), (35360, 871479), (35496, 868140), (35616, 865215), (35802, 860720), (36040, 855036), (36192, 851445), (36540, 843336), (36720, 839202), (36855, 836128), (36888, 835380), (37128, 829980), (37206, 828240), (37584, 819910), (37842, 814320), (38160, 807534), (38454, 801360), (38556, 799240), (38584, 798660), (39312, 783870), (39440, 781326), (39585, 778464), (39780, 774648), (39933, 771680), (39962, 771120), (40068, 769080), (40545, 760032), (40716, 756840), (41340, 745416), (41412, 744120), (41499, 742560), (41760, 737919), (41769, 737760), (42120, 731612), (42224, 729810), (42840, 719316), (42930, 717808), (43036, 716040), (43248, 712530), (43407, 709920), (43680, 705483), (43848, 702780), (44064, 699335), (44370, 694512), (44520, 692172), (44863, 686880), (45240, 681156), (45360, 679354), (45792, 672945), (46110, 668304), (46410, 663984), (46852, 657720), (46980, 655928), (47328, 651105), (47502, 648720), (47736, 645540), (48195, 639392), (48230, 638928), (48654, 633360), (48720, 632502), (49140, 627096), (49184, 626535), (49504, 622485), (49608, 621180), (50085, 615264), (50456, 610740), (50895, 605472), (51272, 601020), (51408, 599430), (51765, 595296), (52258, 589680), (52780, 583848), (53040, 580986), (53244, 578760), (53424, 576810), (53795, 572832), (54060, 570024), (54288, 567630), (54810, 562224), (55080, 559468), (55120, 559062), (55216, 558090), (55332, 556920), (55692, 553320), (55809, 552160), (56160, 548709), (56763, 542880), (57120, 539487), (57240, 538356), (57681, 534240), (57876, 532440), (58464, 527085), (58565, 526176), (58968, 522580), (59160, 520884), (59360, 519129), (59670, 516432), (59943, 514080), (60102, 512720), (60320, 510867), (61074, 504560), (61480, 501228), (61880, 497988), (62010, 496944), (62118, 496080), (62640, 491946), (63070, 488592), (63336, 486540), (63648, 484155), (64090, 480816), (64260, 479544), (64554, 477360), (64872, 475020), (65520, 470322), (65772, 468520), (66144, 465885), (66555, 463008), (66780, 461448), (67860, 454104), (68688, 448630), (69020, 446472), (69165, 445536), (69615, 442656), (70278, 438480), (70992, 434070), (71253, 432480), (71604, 430360), (72080, 427518), (72345, 425952), (72981, 422240), (73080, 421668), (73440, 419601), (73710, 418064), (73776, 417690), (74256, 414990), (74412, 414120), (75168, 409955), (75684, 407160), (76320, 403767), (76908, 400680), (77112, 399620), (77168, 399330), (78387, 393120), (78624, 391935), (78880, 390663), (79170, 389232), (79560, 387324), (79866, 385840), (79924, 385560), (80136, 384540), (81090, 380016), (81432, 378420), (81991, 375840), (82215, 374816), (82680, 372708), (82824, 372060), (82998, 371280), (83538, 368880), (84240, 365806), (84448, 364905), (85680, 359658), (85860, 358904), (86072, 358020), (86496, 356265), (86814, 354960), (87696, 351390), (88740, 347256), (89040, 346086), (89505, 344288), (89726, 343440), (90480, 340578), (90720, 339677), (92220, 334152), (92820, 331992), (93015, 331296), (93177, 330720), (93704, 328860), (93960, 327964), (94605, 325728), (95004, 324360), (95472, 322770), (96135, 320544), (96390, 319696), (96460, 319464), (96831, 318240), (97308, 316680), (97440, 316251), (98280, 313548), (99216, 310590), (99905, 308448), (100170, 307632), (100912, 305370), (101790, 302736), (102544, 300510), (102816, 299715), (103530, 297648), (104516, 294840), (105417, 292320), (105560, 291924), (106080, 290493), (106488, 289380), (106848, 288405), (107590, 286416), (108120, 285012), (108576, 283815), (109620, 281112), (110160, 279734), (110240, 279531), (110432, 279045), (110664, 278460), (111384, 276660), (111618, 276080), (113526, 271440), (114480, 269178), (115362, 267120), (115752, 266220), (117130, 263088), (117936, 261290), (118320, 260442), (118755, 259488), (119340, 258216), (119886, 257040), (120204, 256360), (121635, 253344), (122148, 252280), (122960, 250614), (123760, 248994), (124020, 248472), (124236, 248040), (124497, 247520), (125280, 245973), (125307, 245920), (126140, 244296), (126672, 243270), (128180, 240408), (128520, 239772), (129108, 238680), (129744, 237510), (130221, 236640), (130645, 235872), (131040, 235161), (131544, 234260), (133110, 231504), (133560, 230724), (134589, 228960), (135720, 227052), (137376, 224315), (138040, 223236), (138330, 222768), (139230, 221328), (139867, 220320), (140556, 219240), (141984, 217035), (142506, 216240), (143208, 215180), (144160, 213759), (144690, 212976), (145962, 211120), (146160, 210834), (147420, 209032), (147552, 208845), (148512, 207495), (148824, 207060), (150255, 205088), (151368, 203580), (152685, 201824), (153816, 200340), (154224, 199810), (154336, 199665), (155295, 198432), (156774, 196560), (158340, 194616), (159120, 193662), (159732, 192920), (159848, 192780), (160272, 192270), (161385, 190944), (162180, 190008), (162864, 189210), (163982, 187920), (164430, 187408), (165360, 186354), (165648, 186030), (165996, 185640), (167076, 184440), (168480, 182903), (170289, 180960), (171360, 179829), (171720, 179452), (172144, 179010), (173043, 178080), (173628, 177480), (175392, 175695)]