180848313360

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:206

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 99, 101, 102, 104, 108, 110, 117, 120, 121, 124, 130, 132, 135, 136, 143, 144, 153, 155, 156, 165, 170, 176, 180, 186, 187, 195, 198, 202, 204, 208, 216, 220, 221, 234, 240, 242, 248, 255, 260, 264, 270, 272, 279, 286, 297, 303, 306, 310, 312, 330, 340, 341, 351, 360, 363, 372, 374, 390, 396, 403, 404, 408, 429, 432, 440, 442, 459, 465, 468, 484, 495, 496, 505, 510, 520, 527, 528, 540, 558, 561, 572, 585, 594, 605, 606, 612, 620, 624, 660, 663, 680, 682, 702, 715, 720, 726, 744, 748, 765, 780, 792, 806, 808, 816, 837, 858, 880, 884, 909, 918, 930, 935, 936, 968, 990, 1010, 1020, 1023, 1040, 1054, 1080, 1089, 1105, 1111, 1116, 1122, 1144, 1170, 1188, 1209, 1210, 1212, 1224, 1240, 1287, 1313, 1320, 1326, 1360, 1364, 1395, 1404, 1430, 1452, 1485, 1488, 1496, 1515, 1530, 1560, 1573, 1581, 1584, 1612, 1616, 1674, 1683, 1705, 1716, 1717, 1755, 1768, 1815, 1818, 1836, 1860, 1870, 1872, 1936, 1980, 1989, 2015, 2020, 2040, 2046, 2057, 2108, 2145, 2160, 2178, 2210, 2222, 2232, 2244, 2288, 2295, 2340, 2376, 2418, 2420, 2424, 2431, 2448, 2480, 2574, 2626, 2635, 2640, 2652, 2727, 2728, 2790, 2805, 2808, 2860, 2904, 2970, 2992, 3030, 3060, 3069, 3120, 3131, 3146, 3162, 3224, 3267, 3315, 3333, 3348, 3366, 3410, 3432, 3434, 3510, 3536, 3627, 3630, 3636, 3672, 3720, 3740, 3751, 3861, 3939, 3960, 3978, 4030, 4040, 4080, 4092, 4114, 4185, 4216, 4290, 4356, 4420, 4433, 4444, 4464, 4488, 4545, 4590, 4680, 4719, 4743, 4752, 4836, 4840, 4848, 4862, 5049, 5115, 5148, 5151, 5252, 5270, 5304, 5445, 5454, 5456, 5555, 5580, 5610, 5616, 5720, 5797, 5808, 5940, 5967, 6045, 6060, 6120, 6138, 6171, 6262, 6292, 6324, 6435, 6448, 6534, 6565, 6630, 6666, 6696, 6732, 6820, 6851, 6864, 6868, 7020, 7254, 7260, 7272, 7293, 7344, 7440, 7480, 7502, 7722, 7865, 7878, 7905, 7920, 7956, 8060, 8080, 8184, 8228, 8370, 8415, 8432, 8580, 8585, 8712, 8840, 8866, 8888, 8976, 9090, 9180, 9207, 9360, 9393, 9438, 9486, 9672, 9680, 9724, 9945, 9999, 10098, 10230, 10285, 10296, 10302, 10504, 10540, 10608, 10881, 10890, 10908, 11110, 11160, 11220, 11253, 11440, 11594, 11817, 11880, 11934, 12090, 12120, 12155, 12221, 12240, 12276, 12342, 12524, 12584, 12648, 12870, 13068, 13130, 13260, 13299, 13332, 13392, 13464, 13635, 13640, 13702, 13736, 14040, 14157, 14229, 14443, 14508, 14520, 14544, 14586, 14960, 15004, 15345, 15444, 15453, 15655, 15730, 15756, 15810, 15912, 16120, 16335, 16368, 16456, 16665, 16740, 16830, 17160, 17170, 17391, 17424, 17680, 17732, 17776, 18135, 18180, 18360, 18414, 18513, 18755, 18786, 18876, 18887, 18972, 19305, 19344, 19448, 19695, 19890, 19998, 20196, 20460, 20553, 20570, 20592, 20604, 21008, 21080, 21762, 21780, 21816, 21879, 22165, 22220, 22320, 22321, 22440, 22506, 23188, 23595, 23634, 23715, 23760, 23868, 24180, 24240, 24310, 24442, 24552, 24684, 25048, 25168, 25245, 25296, 25740, 25755, 26136, 26260, 26520, 26598, 26664, 26741, 26928, 27270, 27280, 27404, 27472, 28080, 28179, 28314, 28458, 28886, 28985, 29016, 29040, 29172, 29835, 29997, 30008, 30690, 30855, 30888, 30906, 31310, 31460, 31512, 31620, 31824, 32240, 32670, 32912, 33330, 33480, 33660, 33759, 34255, 34320, 34340, 34441, 34782, 35451, 35464, 36270, 36360, 36465, 36663, 36720, 36828, 37026, 37510, 37572, 37752, 37774, 37944, 38610, 38896, 39390, 39780, 39897, 39996, 40392, 40703, 40920, 41106, 41140, 41208, 42160, 42471, 43329, 43524, 43560, 43632, 43758, 44330, 44440, 44642, 44880, 45012, 46035, 46359, 46376, 46965, 47190, 47268, 47430, 47736, 48360, 48620, 48763, 48884, 49104, 49368, 49995, 50096, 50490, 51480, 51510, 52173, 52272, 52520, 53040, 53196, 53227, 53328, 53482, 54405, 54540, 54808, 55539, 56265, 56358, 56628, 56661, 56916, 57772, 57970, 58032, 58344, 59085, 59670, 59994, 60016, 61105, 61380, 61659, 61710, 61776, 61812, 62620, 62920, 63024, 63240, 63767, 65340, 65637, 66495, 66660, 66960, 66963, 67320, 67518, 68510, 68680, 68882, 69564, 70785, 70902, 70928, 71145, 72215, 72540, 72720, 72930, 73326, 73656, 74052, 75020, 75144, 75361, 75504, 75548, 75888, 77220, 77265, 78780, 79560, 79794, 79992, 80223, 80784, 81406, 81840, 82212, 82280, 82416, 84537, 84942, 86658, 86955, 87048, 87120, 87516, 88660, 88880, 89284, 90024, 92070, 92565, 92718, 92752, 93930, 94380, 94435, 94536, 94860, 95472, 96720, 97240, 97526, 97768, 98736, 99990, 100980, 101277, 102765, 102960, 103020, 103323, 104346, 105040, 106392, 106454, 106964, 108810, 109080, 109395, 109616, 109989, 111078, 111605, 112530, 112716, 113256, 113322, 113832, 115544, 115940, 116688, 118170, 119340, 119691, 119988, 122109, 122210, 122760, 123318, 123420, 123624, 125240, 125840, 126480, 127534, 129987, 130680, 131274, 132990, 133320, 133705, 133926, 134640, 135036, 137020, 137360, 137764, 139128, 140895, 141570, 141804, 142290, 144430, 145080, 145860, 146289, 146652, 147312, 148104, 149985, 150040, 150288, 150722, 151096, 154440, 154530, 156519, 157560, 158873, 159120, 159588, 159681, 159984, 160446, 162812, 164424, 164560, 168795, 169074, 169884, 169983, 172205, 173316, 173910, 174096, 175032, 177255, 177320, 178568, 180048, 183315, 184140, 184977, 185130, 185436, 187860, 188760, 188870, 189072, 189720, 191301, 194480, 195052, 195536, 199485, 199980, 200889, 201960, 202554, 203515, 205530, 206040, 206646, 207757, 208692, 212355, 212784, 212908, 213928, 216645, 217620, 218160, 218790, 219978, 222156, 223210, 225060, 225432, 226083, 226512, 226644, 227664, 231088, 231795, 231880, 236340, 238680, 239382, 239976, 240669, 243815, 244218, 244420, 245520, 245531, 246636, 246840, 247248, 250480, 255068, 259974, 260865, 261360, 262548, 265980, 266135, 266640, 267410, 267852, 270072, 274040, 275528, 277695, 278256, 281790, 283140, 283305, 283608, 284580, 288860, 290160, 291720, 292578, 293304, 296208, 299970, 300080, 301444, 302192, 308295, 308880, 309060, 309969, 313038, 315120, 317746, 318835, 319176, 319362, 320892, 325624, 328185, 328848, 329967, 334815, 337590, 338148, 339768, 339966, 344410, 346632, 347820, 350064, 354510, 354640, 357136, 366327, 366630, 368280, 369954, 370260, 370872, 375720, 376805, 377520, 377740, 378851, 379440, 382602, 389961, 390104, 398970, 399960, 401115, 401778, 403920, 405108, 407030, 411060, 412080, 413292, 415514, 417384, 422685, 424710, 425816, 427856, 433290, 435240, 437580, 438867, 439956, 444312, 446420, 447733, 450120, 450864, 452166, 453288, 463590, 463760, 472680, 476619, 477360, 478764, 479043, 479952, 481338, 487630, 488436, 488840, 491062, 493272, 493680, 506385, 509949, 510136, 516615, 519948, 521730, 525096, 531960, 532270, 534820, 535704, 540144, 548080, 549945, 551056, 555390, 563580, 566280, 566610, 567216, 569160, 573903, 577720, 583440, 585156, 585497, 586608, 598455, 599940, 602667, 602888, 610545, 616590, 618120, 619938, 623271, 626076, 635492, 637670, 638352, 638724, 641784, 649935, 651248, 656370, 659934, 669630, 675180, 676296, 678249, 679536, 679932, 688820, 691951, 693264, 695640, 709020, 722007, 731445, 732654, 733260, 736560, 736593, 739908, 740520, 741744, 751440, 753610, 755480, 757702, 765204, 779922, 780208, 782595, 794365, 797940, 798405, 799920, 802230, 803556, 810216, 814060, 822120, 826584, 828971, 831028, 834768, 845370, 849420, 849915, 851632, 866580, 870480, 875160, 877734, 879912, 888624, 892840, 895466, 900240, 904332, 906576, 924885, 927180, 929907, 945360, 953238, 956505, 957528, 958086, 962676, 975260, 976872, 977680, 982124, 986544, 1004445, 1012770, 1019898, 1020272, 1033230, 1038785, 1039896, 1043460, 1050192, 1063920, 1064540, 1069640, 1071408, 1098981, 1099890, 1110780, 1127160, 1130415, 1132560, 1133220, 1136553, 1138320, 1147806, 1155440, 1170312, 1170994, 1196910, 1199880, 1203345, 1205334, 1205776, 1221090, 1227655, 1233180, 1236240, 1239876, 1246542, 1252152, 1270984, 1275340, 1277448, 1283568, 1299870, 1312740, 1316601, 1319868, 1339260, 1343199, 1350360, 1352592, 1356498, 1359864, 1377640, 1383902, 1391280, 1418040, 1429857, 1437129, 1444014, 1462890, 1465308, 1466520, 1473186, 1479816, 1481040, 1507220, 1510960, 1515404, 1530408, 1549845, 1559844, 1565190, 1588730, 1595880, 1596810, 1604460, 1607112, 1620432, 1628120, 1644240, 1649835, 1653168, 1657942, 1662056, 1690740, 1698840, 1699830, 1721709, 1733160, 1750320, 1755468, 1756491, 1759824, 1785680, 1790932, 1808664, 1831635, 1849770, 1854360, 1859814, 1869813, 1894255, 1906476, 1913010, 1915056, 1916172, 1925352, 1949805, 1950520, 1953744, 1964248, 2008890, 2025540, 2034747, 2039796, 2066460, 2075853, 2077570, 2079792, 2086920, 2129080, 2139280, 2194335, 2197962, 2199780, 2209779, 2221560, 2238665, 2254320, 2260830, 2266440, 2273106, 2295612, 2340624, 2341988, 2383095, 2393820, 2395215, 2399760, 2406690, 2410668, 2442180, 2455310, 2466360, 2479752, 2486913, 2493084, 2504304, 2541968, 2549745, 2550680, 2554896, 2599740, 2625480, 2633202, 2639736, 2678520, 2686398, 2700720, 2700841, 2712996, 2719728, 2755280, 2767804, 2836080, 2859714, 2869515, 2874258, 2888028, 2925780, 2927485, 2930616, 2933040, 2946372, 2959632, 3013335, 3014440, 3030808, 3060816, 3099690, 3116355, 3119688, 3130380, 3177460, 3191760, 3193620, 3208920, 3214224, 3256240, 3299670, 3315884, 3324112, 3381480, 3391245, 3397680, 3399660, 3409659, 3443418, 3459755, 3466320, 3510936, 3512982, 3581864, 3610035, 3617328, 3663270, 3682965, 3699540, 3708720, 3719628, 3739626, 3788510, 3812952, 3826020, 3832344, 3850704, 3899610, 3901040, 3928496, 4017780, 4029597, 4051080, 4069494, 4079592, 4132920, 4144855, 4151706, 4155140, 4173840, 4258160, 4289571, 4388670, 4395924, 4399560, 4419558, 4443120, 4477330, 4521660, 4532880, 4546212, 4591224, 4649535, 4683976, 4766190, 4787640, 4790430, 4813380, 4821336, 4884360, 4910620, 4925063, 4932720, 4959504, 4973826, 4986168, 5099490, 5101360, 5199480, 5250960, 5266404, 5269473, 5279472, 5357040, 5372796, 5401682, 5425992, 5494905, 5535608, 5609439, 5682765, 5719428, 5739030, 5748516, 5776056, 5851560, 5854970, 5861232, 5892744, 6026670, 6028880, 6061616, 6199380, 6227559, 6232710, 6239376, 6260760, 6354920, 6387240, 6417840, 6440467, 6583005, 6599340, 6629337, 6631768, 6715995, 6762960, 6782490, 6799320, 6819318, 6886836, 6919510, 7021872, 7025964, 7149285, 7163728, 7185645, 7220070, 7326540, 7365930, 7399080, 7439256, 7460739, 7479252, 7577020, 7611461, 7625904, 7652040, 7664688, 7799220, 8035560, 8059194, 8102160, 8102523, 8138988, 8159184, 8265840, 8289710, 8303412, 8310280, 8579142, 8608545, 8777340, 8782455, 8791848, 8799120, 8839116, 8954660, 9043320, 9092424, 9182448, 9299070, 9349065, 9367952, 9532380, 9575280, 9580860, 9626760, 9642672, 9768720, 9821240, 9850126, 9947652, 9972336, 10173735, 10198980, 10228977, 10379265, 10398960, 10532808, 10538946, 10745592, 10803364, 10851984, 10989810, 11048895, 11071216, 11218878, 11365530, 11438856, 11478060, 11497032, 11552112, 11703120, 11709940, 11785488, 12053340, 12088791, 12398760, 12434565, 12455118, 12465420, 12521520, 12709840, 12774480, 12880934, 13166010, 13198680, 13258674, 13263536, 13431990, 13504205, 13564980, 13598640, 13638636, 13773672, 13839020, 14051928, 14298570, 14371290, 14440140, 14653080, 14731860, 14775189, 14798160, 14878512, 14921478, 14958504, 15154040, 15222922, 15304080, 15598440, 15808419, 16071120, 16118388, 16205046, 16277976, 16579420, 16606824, 16620560, 17048295, 17158284, 17217090, 17554680, 17564910, 17583696, 17678232, 17909320, 18086640, 18184848, 18598140, 18682677, 18698130, 19064760, 19161720, 19253520, 19321401, 19642480, 19700252, 19895304, 20147985, 20347470, 20397960, 20457954, 20758530, 21065616, 21077892, 21447855, 21491184, 21606728, 21979620, 22097790, 22382217, 22437756, 22731060, 22834383, 22877712, 22956120, 22994064, 23419880, 24106680, 24177582, 24307569, 24625315, 24797520, 24869130, 24910236, 24930840, 25761868, 26332020, 26347365, 26397360, 26517348, 26863980, 27008410, 27129960, 27277272, 27547344, 27678040, 28047195, 28103856, 28597140, 28742580, 28880280, 29306160, 29463720, 29550378, 29842956, 29917008, 30308080, 30445844, 31137795, 31196880, 31616838, 32202335, 32236776, 32410092, 32555952, 33146685, 33158840, 33213648, 34096590, 34316568, 34434180, 35109360, 35129820, 35356464, 35818640, 37196280, 37303695, 37365354, 37396260, 38057305, 38129520, 38323440, 38642802, 39400504, 39790608, 40295970, 40512615, 40694940, 40795920, 40915908, 41517060, 42155784, 42895710, 43213456, 43959240, 44195580, 44325567, 44764434, 44875512, 45462120, 45668766, 45912240, 46839760, 48213360, 48355164, 48615138, 49250630, 49738260, 49820472, 49861680, 51144885, 51523736, 52664040, 52694730, 53034696, 53727960, 54016820, 54259920, 54554544, 55356080, 56094390, 57194280, 57485160, 57760560, 57964203, 58927440, 59100756, 59685912, 60443955, 60891688, 62275590, 63233676, 64404670, 64473552, 64820184, 66293370, 66317680, 68193180, 68503149, 68633136, 68868360, 70259640, 72922707, 73875945, 74392560, 74607390, 74730708, 74792520, 76114610, 77285604, 78801008, 79042095, 80591940, 81025230, 81389880, 81831816, 83034120, 83726071, 84311568, 85791420, 87918480, 88391160, 88651134, 89528868, 89751024, 90924240, 91337532, 93413385, 96607005, 96710328, 97230276, 98501260, 99476520, 99640944, 102289770, 103047472, 105328080, 105389460, 106069392, 107455920, 108033640, 111911085, 112188780, 114171915, 114388560, 114970320, 115928406, 118201512, 119371824, 120887910, 121537845, 121783376, 124551180, 126467352, 128809340, 129640368, 132586740, 132976701, 136386360, 137006298, 137736720, 140519280, 145845414, 147751890, 149214780, 149461416, 149585040, 152229220, 154571208, 158084190, 161183880, 162050460, 162779760, 163663632, 166068240, 167452142, 171582840, 173892609, 176782320, 177302268, 179057736, 182675064, 186826770, 193214010, 193420656, 194460552, 197002520, 198953040, 204579540, 205509447, 210778920, 216067280, 221627835, 223822170, 224377560, 228343830, 231856812, 236403024, 241775820, 243075690, 249102360, 251178213, 252934704, 257618680, 265173480, 265953402, 272772720, 274012596, 289821015, 291690828, 295503780, 298429560, 298922832, 304458440, 309142416, 316168380, 322367760, 324100920, 334904284, 342515745, 343165680, 347785218, 354604536, 358115472, 364613535, 365350128, 373653540, 386428020, 388921104, 394005040, 409159080, 411018894, 418630355, 421557840, 443255670, 447644340, 448755120, 456687660, 463713624, 483551640, 486151380, 498204720, 502356426, 515237360, 530346960, 531906804, 548025192, 579642030, 583381656, 591007560, 596859120, 608916880, 632336760, 648201840, 664883505, 669808568, 685031490, 695570436, 709209072, 729227070, 747307080, 753534639, 772856040, 818318160, 822037788, 837260710, 869463045, 886511340, 895288680, 913375320, 927427248, 967103280, 972302760, 1004712852, 1027547235, 1063813608, 1096050384, 1159284060, 1166763312, 1182015120, 1255891065, 1264673520, 1329767010, 1339617136, 1370062980, 1391140872, 1458454140, 1494614160, 1507069278, 1545712080, 1644075576, 1674521420, 1738926090, 1773022680, 1790577360, 1826750640, 1944605520, 2009425704, 2055094470, 2127627216, 2260603917, 2318568120, 2511782130, 2659534020, 2740125960, 2782281744, 2916908280, 3014138556, 3288151152, 3349042840, 3477852180, 3546045360, 3767673195, 4018851408, 4110188940, 4521207834, 4637136240, 5023564260, 5319068040, 5480251920, 5833816560, 6028277112, 6698085680, 6955704360, 7535346390, 8220377880, 9042415668, 10047128520, 10638136080, 11303019585, 12056554224, 13911408720, 15070692780, 16440755760, 18084831336, 20094257040, 22606039170, 30141385560, 36169662672, 45212078340, 60282771120, 90424156680, 180848313360]

約数ペア:

[(1, 180848313360), (2, 90424156680), (3, 60282771120), (4, 45212078340), (5, 36169662672), (6, 30141385560), (8, 22606039170), (9, 20094257040), (10, 18084831336), (11, 16440755760), (12, 15070692780), (13, 13911408720), (15, 12056554224), (16, 11303019585), (17, 10638136080), (18, 10047128520), (20, 9042415668), (22, 8220377880), (24, 7535346390), (26, 6955704360), (27, 6698085680), (30, 6028277112), (31, 5833816560), (33, 5480251920), (34, 5319068040), (36, 5023564260), (39, 4637136240), (40, 4521207834), (44, 4110188940), (45, 4018851408), (48, 3767673195), (51, 3546045360), (52, 3477852180), (54, 3349042840), (55, 3288151152), (60, 3014138556), (62, 2916908280), (65, 2782281744), (66, 2740125960), (68, 2659534020), (72, 2511782130), (78, 2318568120), (80, 2260603917), (85, 2127627216), (88, 2055094470), (90, 2009425704), (93, 1944605520), (99, 1826750640), (101, 1790577360), (102, 1773022680), (104, 1738926090), (108, 1674521420), (110, 1644075576), (117, 1545712080), (120, 1507069278), (121, 1494614160), (124, 1458454140), (130, 1391140872), (132, 1370062980), (135, 1339617136), (136, 1329767010), (143, 1264673520), (144, 1255891065), (153, 1182015120), (155, 1166763312), (156, 1159284060), (165, 1096050384), (170, 1063813608), (176, 1027547235), (180, 1004712852), (186, 972302760), (187, 967103280), (195, 927427248), (198, 913375320), (202, 895288680), (204, 886511340), (208, 869463045), (216, 837260710), (220, 822037788), (221, 818318160), (234, 772856040), (240, 753534639), (242, 747307080), (248, 729227070), (255, 709209072), (260, 695570436), (264, 685031490), (270, 669808568), (272, 664883505), (279, 648201840), (286, 632336760), (297, 608916880), (303, 596859120), (306, 591007560), (310, 583381656), (312, 579642030), (330, 548025192), (340, 531906804), (341, 530346960), (351, 515237360), (360, 502356426), (363, 498204720), (372, 486151380), (374, 483551640), (390, 463713624), (396, 456687660), (403, 448755120), (404, 447644340), (408, 443255670), (429, 421557840), (432, 418630355), (440, 411018894), (442, 409159080), (459, 394005040), (465, 388921104), (468, 386428020), (484, 373653540), (495, 365350128), (496, 364613535), (505, 358115472), (510, 354604536), (520, 347785218), (527, 343165680), (528, 342515745), (540, 334904284), (558, 324100920), (561, 322367760), (572, 316168380), (585, 309142416), (594, 304458440), (605, 298922832), (606, 298429560), (612, 295503780), (620, 291690828), (624, 289821015), (660, 274012596), (663, 272772720), (680, 265953402), (682, 265173480), (702, 257618680), (715, 252934704), (720, 251178213), (726, 249102360), (744, 243075690), (748, 241775820), (765, 236403024), (780, 231856812), (792, 228343830), (806, 224377560), (808, 223822170), (816, 221627835), (837, 216067280), (858, 210778920), (880, 205509447), (884, 204579540), (909, 198953040), (918, 197002520), (930, 194460552), (935, 193420656), (936, 193214010), (968, 186826770), (990, 182675064), (1010, 179057736), (1020, 177302268), (1023, 176782320), (1040, 173892609), (1054, 171582840), (1080, 167452142), (1089, 166068240), (1105, 163663632), (1111, 162779760), (1116, 162050460), (1122, 161183880), (1144, 158084190), (1170, 154571208), (1188, 152229220), (1209, 149585040), (1210, 149461416), (1212, 149214780), (1224, 147751890), (1240, 145845414), (1287, 140519280), (1313, 137736720), (1320, 137006298), (1326, 136386360), (1360, 132976701), (1364, 132586740), (1395, 129640368), (1404, 128809340), (1430, 126467352), (1452, 124551180), (1485, 121783376), (1488, 121537845), (1496, 120887910), (1515, 119371824), (1530, 118201512), (1560, 115928406), (1573, 114970320), (1581, 114388560), (1584, 114171915), (1612, 112188780), (1616, 111911085), (1674, 108033640), (1683, 107455920), (1705, 106069392), (1716, 105389460), (1717, 105328080), (1755, 103047472), (1768, 102289770), (1815, 99640944), (1818, 99476520), (1836, 98501260), (1860, 97230276), (1870, 96710328), (1872, 96607005), (1936, 93413385), (1980, 91337532), (1989, 90924240), (2015, 89751024), (2020, 89528868), (2040, 88651134), (2046, 88391160), (2057, 87918480), (2108, 85791420), (2145, 84311568), (2160, 83726071), (2178, 83034120), (2210, 81831816), (2222, 81389880), (2232, 81025230), (2244, 80591940), (2288, 79042095), (2295, 78801008), (2340, 77285604), (2376, 76114610), (2418, 74792520), (2420, 74730708), (2424, 74607390), (2431, 74392560), (2448, 73875945), (2480, 72922707), (2574, 70259640), (2626, 68868360), (2635, 68633136), (2640, 68503149), (2652, 68193180), (2727, 66317680), (2728, 66293370), (2790, 64820184), (2805, 64473552), (2808, 64404670), (2860, 63233676), (2904, 62275590), (2970, 60891688), (2992, 60443955), (3030, 59685912), (3060, 59100756), (3069, 58927440), (3120, 57964203), (3131, 57760560), (3146, 57485160), (3162, 57194280), (3224, 56094390), (3267, 55356080), (3315, 54554544), (3333, 54259920), (3348, 54016820), (3366, 53727960), (3410, 53034696), (3432, 52694730), (3434, 52664040), (3510, 51523736), (3536, 51144885), (3627, 49861680), (3630, 49820472), (3636, 49738260), (3672, 49250630), (3720, 48615138), (3740, 48355164), (3751, 48213360), (3861, 46839760), (3939, 45912240), (3960, 45668766), (3978, 45462120), (4030, 44875512), (4040, 44764434), (4080, 44325567), (4092, 44195580), (4114, 43959240), (4185, 43213456), (4216, 42895710), (4290, 42155784), (4356, 41517060), (4420, 40915908), (4433, 40795920), (4444, 40694940), (4464, 40512615), (4488, 40295970), (4545, 39790608), (4590, 39400504), (4680, 38642802), (4719, 38323440), (4743, 38129520), (4752, 38057305), (4836, 37396260), (4840, 37365354), (4848, 37303695), (4862, 37196280), (5049, 35818640), (5115, 35356464), (5148, 35129820), (5151, 35109360), (5252, 34434180), (5270, 34316568), (5304, 34096590), (5445, 33213648), (5454, 33158840), (5456, 33146685), (5555, 32555952), (5580, 32410092), (5610, 32236776), (5616, 32202335), (5720, 31616838), (5797, 31196880), (5808, 31137795), (5940, 30445844), (5967, 30308080), (6045, 29917008), (6060, 29842956), (6120, 29550378), (6138, 29463720), (6171, 29306160), (6262, 28880280), (6292, 28742580), (6324, 28597140), (6435, 28103856), (6448, 28047195), (6534, 27678040), (6565, 27547344), (6630, 27277272), (6666, 27129960), (6696, 27008410), (6732, 26863980), (6820, 26517348), (6851, 26397360), (6864, 26347365), (6868, 26332020), (7020, 25761868), (7254, 24930840), (7260, 24910236), (7272, 24869130), (7293, 24797520), (7344, 24625315), (7440, 24307569), (7480, 24177582), (7502, 24106680), (7722, 23419880), (7865, 22994064), (7878, 22956120), (7905, 22877712), (7920, 22834383), (7956, 22731060), (8060, 22437756), (8080, 22382217), (8184, 22097790), (8228, 21979620), (8370, 21606728), (8415, 21491184), (8432, 21447855), (8580, 21077892), (8585, 21065616), (8712, 20758530), (8840, 20457954), (8866, 20397960), (8888, 20347470), (8976, 20147985), (9090, 19895304), (9180, 19700252), (9207, 19642480), (9360, 19321401), (9393, 19253520), (9438, 19161720), (9486, 19064760), (9672, 18698130), (9680, 18682677), (9724, 18598140), (9945, 18184848), (9999, 18086640), (10098, 17909320), (10230, 17678232), (10285, 17583696), (10296, 17564910), (10302, 17554680), (10504, 17217090), (10540, 17158284), (10608, 17048295), (10881, 16620560), (10890, 16606824), (10908, 16579420), (11110, 16277976), (11160, 16205046), (11220, 16118388), (11253, 16071120), (11440, 15808419), (11594, 15598440), (11817, 15304080), (11880, 15222922), (11934, 15154040), (12090, 14958504), (12120, 14921478), (12155, 14878512), (12221, 14798160), (12240, 14775189), (12276, 14731860), (12342, 14653080), (12524, 14440140), (12584, 14371290), (12648, 14298570), (12870, 14051928), (13068, 13839020), (13130, 13773672), (13260, 13638636), (13299, 13598640), (13332, 13564980), (13392, 13504205), (13464, 13431990), (13635, 13263536), (13640, 13258674), (13702, 13198680), (13736, 13166010), (14040, 12880934), (14157, 12774480), (14229, 12709840), (14443, 12521520), (14508, 12465420), (14520, 12455118), (14544, 12434565), (14586, 12398760), (14960, 12088791), (15004, 12053340), (15345, 11785488), (15444, 11709940), (15453, 11703120), (15655, 11552112), (15730, 11497032), (15756, 11478060), (15810, 11438856), (15912, 11365530), (16120, 11218878), (16335, 11071216), (16368, 11048895), (16456, 10989810), (16665, 10851984), (16740, 10803364), (16830, 10745592), (17160, 10538946), (17170, 10532808), (17391, 10398960), (17424, 10379265), (17680, 10228977), (17732, 10198980), (17776, 10173735), (18135, 9972336), (18180, 9947652), (18360, 9850126), (18414, 9821240), (18513, 9768720), (18755, 9642672), (18786, 9626760), (18876, 9580860), (18887, 9575280), (18972, 9532380), (19305, 9367952), (19344, 9349065), (19448, 9299070), (19695, 9182448), (19890, 9092424), (19998, 9043320), (20196, 8954660), (20460, 8839116), (20553, 8799120), (20570, 8791848), (20592, 8782455), (20604, 8777340), (21008, 8608545), (21080, 8579142), (21762, 8310280), (21780, 8303412), (21816, 8289710), (21879, 8265840), (22165, 8159184), (22220, 8138988), (22320, 8102523), (22321, 8102160), (22440, 8059194), (22506, 8035560), (23188, 7799220), (23595, 7664688), (23634, 7652040), (23715, 7625904), (23760, 7611461), (23868, 7577020), (24180, 7479252), (24240, 7460739), (24310, 7439256), (24442, 7399080), (24552, 7365930), (24684, 7326540), (25048, 7220070), (25168, 7185645), (25245, 7163728), (25296, 7149285), (25740, 7025964), (25755, 7021872), (26136, 6919510), (26260, 6886836), (26520, 6819318), (26598, 6799320), (26664, 6782490), (26741, 6762960), (26928, 6715995), (27270, 6631768), (27280, 6629337), (27404, 6599340), (27472, 6583005), (28080, 6440467), (28179, 6417840), (28314, 6387240), (28458, 6354920), (28886, 6260760), (28985, 6239376), (29016, 6232710), (29040, 6227559), (29172, 6199380), (29835, 6061616), (29997, 6028880), (30008, 6026670), (30690, 5892744), (30855, 5861232), (30888, 5854970), (30906, 5851560), (31310, 5776056), (31460, 5748516), (31512, 5739030), (31620, 5719428), (31824, 5682765), (32240, 5609439), (32670, 5535608), (32912, 5494905), (33330, 5425992), (33480, 5401682), (33660, 5372796), (33759, 5357040), (34255, 5279472), (34320, 5269473), (34340, 5266404), (34441, 5250960), (34782, 5199480), (35451, 5101360), (35464, 5099490), (36270, 4986168), (36360, 4973826), (36465, 4959504), (36663, 4932720), (36720, 4925063), (36828, 4910620), (37026, 4884360), (37510, 4821336), (37572, 4813380), (37752, 4790430), (37774, 4787640), (37944, 4766190), (38610, 4683976), (38896, 4649535), (39390, 4591224), (39780, 4546212), (39897, 4532880), (39996, 4521660), (40392, 4477330), (40703, 4443120), (40920, 4419558), (41106, 4399560), (41140, 4395924), (41208, 4388670), (42160, 4289571), (42471, 4258160), (43329, 4173840), (43524, 4155140), (43560, 4151706), (43632, 4144855), (43758, 4132920), (44330, 4079592), (44440, 4069494), (44642, 4051080), (44880, 4029597), (45012, 4017780), (46035, 3928496), (46359, 3901040), (46376, 3899610), (46965, 3850704), (47190, 3832344), (47268, 3826020), (47430, 3812952), (47736, 3788510), (48360, 3739626), (48620, 3719628), (48763, 3708720), (48884, 3699540), (49104, 3682965), (49368, 3663270), (49995, 3617328), (50096, 3610035), (50490, 3581864), (51480, 3512982), (51510, 3510936), (52173, 3466320), (52272, 3459755), (52520, 3443418), (53040, 3409659), (53196, 3399660), (53227, 3397680), (53328, 3391245), (53482, 3381480), (54405, 3324112), (54540, 3315884), (54808, 3299670), (55539, 3256240), (56265, 3214224), (56358, 3208920), (56628, 3193620), (56661, 3191760), (56916, 3177460), (57772, 3130380), (57970, 3119688), (58032, 3116355), (58344, 3099690), (59085, 3060816), (59670, 3030808), (59994, 3014440), (60016, 3013335), (61105, 2959632), (61380, 2946372), (61659, 2933040), (61710, 2930616), (61776, 2927485), (61812, 2925780), (62620, 2888028), (62920, 2874258), (63024, 2869515), (63240, 2859714), (63767, 2836080), (65340, 2767804), (65637, 2755280), (66495, 2719728), (66660, 2712996), (66960, 2700841), (66963, 2700720), (67320, 2686398), (67518, 2678520), (68510, 2639736), (68680, 2633202), (68882, 2625480), (69564, 2599740), (70785, 2554896), (70902, 2550680), (70928, 2549745), (71145, 2541968), (72215, 2504304), (72540, 2493084), (72720, 2486913), (72930, 2479752), (73326, 2466360), (73656, 2455310), (74052, 2442180), (75020, 2410668), (75144, 2406690), (75361, 2399760), (75504, 2395215), (75548, 2393820), (75888, 2383095), (77220, 2341988), (77265, 2340624), (78780, 2295612), (79560, 2273106), (79794, 2266440), (79992, 2260830), (80223, 2254320), (80784, 2238665), (81406, 2221560), (81840, 2209779), (82212, 2199780), (82280, 2197962), (82416, 2194335), (84537, 2139280), (84942, 2129080), (86658, 2086920), (86955, 2079792), (87048, 2077570), (87120, 2075853), (87516, 2066460), (88660, 2039796), (88880, 2034747), (89284, 2025540), (90024, 2008890), (92070, 1964248), (92565, 1953744), (92718, 1950520), (92752, 1949805), (93930, 1925352), (94380, 1916172), (94435, 1915056), (94536, 1913010), (94860, 1906476), (95472, 1894255), (96720, 1869813), (97240, 1859814), (97526, 1854360), (97768, 1849770), (98736, 1831635), (99990, 1808664), (100980, 1790932), (101277, 1785680), (102765, 1759824), (102960, 1756491), (103020, 1755468), (103323, 1750320), (104346, 1733160), (105040, 1721709), (106392, 1699830), (106454, 1698840), (106964, 1690740), (108810, 1662056), (109080, 1657942), (109395, 1653168), (109616, 1649835), (109989, 1644240), (111078, 1628120), (111605, 1620432), (112530, 1607112), (112716, 1604460), (113256, 1596810), (113322, 1595880), (113832, 1588730), (115544, 1565190), (115940, 1559844), (116688, 1549845), (118170, 1530408), (119340, 1515404), (119691, 1510960), (119988, 1507220), (122109, 1481040), (122210, 1479816), (122760, 1473186), (123318, 1466520), (123420, 1465308), (123624, 1462890), (125240, 1444014), (125840, 1437129), (126480, 1429857), (127534, 1418040), (129987, 1391280), (130680, 1383902), (131274, 1377640), (132990, 1359864), (133320, 1356498), (133705, 1352592), (133926, 1350360), (134640, 1343199), (135036, 1339260), (137020, 1319868), (137360, 1316601), (137764, 1312740), (139128, 1299870), (140895, 1283568), (141570, 1277448), (141804, 1275340), (142290, 1270984), (144430, 1252152), (145080, 1246542), (145860, 1239876), (146289, 1236240), (146652, 1233180), (147312, 1227655), (148104, 1221090), (149985, 1205776), (150040, 1205334), (150288, 1203345), (150722, 1199880), (151096, 1196910), (154440, 1170994), (154530, 1170312), (156519, 1155440), (157560, 1147806), (158873, 1138320), (159120, 1136553), (159588, 1133220), (159681, 1132560), (159984, 1130415), (160446, 1127160), (162812, 1110780), (164424, 1099890), (164560, 1098981), (168795, 1071408), (169074, 1069640), (169884, 1064540), (169983, 1063920), (172205, 1050192), (173316, 1043460), (173910, 1039896), (174096, 1038785), (175032, 1033230), (177255, 1020272), (177320, 1019898), (178568, 1012770), (180048, 1004445), (183315, 986544), (184140, 982124), (184977, 977680), (185130, 976872), (185436, 975260), (187860, 962676), (188760, 958086), (188870, 957528), (189072, 956505), (189720, 953238), (191301, 945360), (194480, 929907), (195052, 927180), (195536, 924885), (199485, 906576), (199980, 904332), (200889, 900240), (201960, 895466), (202554, 892840), (203515, 888624), (205530, 879912), (206040, 877734), (206646, 875160), (207757, 870480), (208692, 866580), (212355, 851632), (212784, 849915), (212908, 849420), (213928, 845370), (216645, 834768), (217620, 831028), (218160, 828971), (218790, 826584), (219978, 822120), (222156, 814060), (223210, 810216), (225060, 803556), (225432, 802230), (226083, 799920), (226512, 798405), (226644, 797940), (227664, 794365), (231088, 782595), (231795, 780208), (231880, 779922), (236340, 765204), (238680, 757702), (239382, 755480), (239976, 753610), (240669, 751440), (243815, 741744), (244218, 740520), (244420, 739908), (245520, 736593), (245531, 736560), (246636, 733260), (246840, 732654), (247248, 731445), (250480, 722007), (255068, 709020), (259974, 695640), (260865, 693264), (261360, 691951), (262548, 688820), (265980, 679932), (266135, 679536), (266640, 678249), (267410, 676296), (267852, 675180), (270072, 669630), (274040, 659934), (275528, 656370), (277695, 651248), (278256, 649935), (281790, 641784), (283140, 638724), (283305, 638352), (283608, 637670), (284580, 635492), (288860, 626076), (290160, 623271), (291720, 619938), (292578, 618120), (293304, 616590), (296208, 610545), (299970, 602888), (300080, 602667), (301444, 599940), (302192, 598455), (308295, 586608), (308880, 585497), (309060, 585156), (309969, 583440), (313038, 577720), (315120, 573903), (317746, 569160), (318835, 567216), (319176, 566610), (319362, 566280), (320892, 563580), (325624, 555390), (328185, 551056), (328848, 549945), (329967, 548080), (334815, 540144), (337590, 535704), (338148, 534820), (339768, 532270), (339966, 531960), (344410, 525096), (346632, 521730), (347820, 519948), (350064, 516615), (354510, 510136), (354640, 509949), (357136, 506385), (366327, 493680), (366630, 493272), (368280, 491062), (369954, 488840), (370260, 488436), (370872, 487630), (375720, 481338), (376805, 479952), (377520, 479043), (377740, 478764), (378851, 477360), (379440, 476619), (382602, 472680), (389961, 463760), (390104, 463590), (398970, 453288), (399960, 452166), (401115, 450864), (401778, 450120), (403920, 447733), (405108, 446420), (407030, 444312), (411060, 439956), (412080, 438867), (413292, 437580), (415514, 435240), (417384, 433290), (422685, 427856), (424710, 425816)]