115349335920

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:164

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 61, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 98, 104, 105, 112, 114, 117, 120, 122, 124, 126, 130, 133, 140, 144, 147, 152, 155, 156, 168, 171, 180, 182, 183, 186, 190, 195, 196, 208, 210, 217, 228, 234, 240, 244, 245, 247, 248, 252, 260, 266, 273, 279, 280, 285, 294, 304, 305, 310, 312, 315, 336, 342, 343, 360, 364, 366, 372, 380, 390, 392, 399, 403, 420, 427, 434, 441, 455, 456, 465, 468, 488, 490, 494, 496, 504, 520, 532, 546, 549, 558, 560, 570, 585, 588, 589, 610, 620, 624, 630, 637, 651, 665, 684, 686, 720, 728, 732, 735, 741, 744, 760, 780, 784, 793, 798, 806, 819, 840, 854, 855, 868, 882, 910, 912, 915, 930, 931, 936, 976, 980, 988, 1008, 1029, 1040, 1064, 1085, 1092, 1098, 1116, 1140, 1159, 1170, 1176, 1178, 1197, 1209, 1220, 1235, 1240, 1260, 1274, 1281, 1302, 1330, 1365, 1368, 1372, 1395, 1456, 1464, 1470, 1482, 1488, 1519, 1520, 1560, 1586, 1596, 1612, 1638, 1680, 1708, 1710, 1715, 1729, 1736, 1764, 1767, 1820, 1830, 1860, 1862, 1872, 1891, 1911, 1953, 1960, 1976, 1995, 2015, 2058, 2128, 2135, 2170, 2184, 2196, 2205, 2223, 2232, 2280, 2318, 2340, 2352, 2356, 2379, 2394, 2418, 2440, 2470, 2480, 2520, 2548, 2562, 2604, 2660, 2730, 2736, 2744, 2745, 2790, 2793, 2821, 2928, 2940, 2945, 2964, 2989, 3038, 3087, 3120, 3172, 3185, 3192, 3224, 3255, 3276, 3416, 3420, 3430, 3458, 3472, 3477, 3528, 3534, 3627, 3640, 3660, 3705, 3720, 3724, 3782, 3822, 3843, 3906, 3920, 3952, 3965, 3990, 4030, 4095, 4116, 4123, 4270, 4340, 4368, 4392, 4410, 4446, 4459, 4464, 4557, 4560, 4636, 4655, 4680, 4712, 4758, 4788, 4836, 4880, 4940, 5040, 5096, 5124, 5145, 5187, 5208, 5301, 5320, 5460, 5488, 5490, 5551, 5580, 5586, 5642, 5673, 5733, 5795, 5880, 5890, 5928, 5978, 5985, 6045, 6076, 6174, 6344, 6370, 6384, 6405, 6448, 6510, 6517, 6552, 6832, 6840, 6860, 6916, 6954, 7056, 7068, 7137, 7254, 7280, 7320, 7410, 7440, 7448, 7564, 7595, 7644, 7657, 7686, 7812, 7930, 7980, 8060, 8113, 8190, 8232, 8246, 8379, 8463, 8540, 8645, 8680, 8784, 8820, 8835, 8892, 8918, 8967, 9114, 9272, 9310, 9360, 9424, 9455, 9516, 9555, 9576, 9672, 9765, 9880, 10192, 10248, 10290, 10374, 10416, 10431, 10602, 10633, 10640, 10920, 10980, 11102, 11115, 11160, 11172, 11284, 11346, 11466, 11590, 11760, 11780, 11856, 11895, 11956, 11970, 12090, 12103, 12152, 12348, 12369, 12688, 12740, 12810, 13020, 13034, 13104, 13237, 13377, 13671, 13680, 13720, 13832, 13908, 13965, 14105, 14136, 14274, 14508, 14640, 14820, 14896, 14945, 15067, 15128, 15190, 15288, 15314, 15372, 15435, 15561, 15624, 15860, 15960, 16120, 16226, 16380, 16464, 16492, 16653, 16758, 16926, 17019, 17080, 17290, 17360, 17385, 17640, 17670, 17784, 17836, 17934, 18135, 18228, 18544, 18620, 18910, 19032, 19110, 19152, 19215, 19344, 19530, 19551, 19747, 19760, 20496, 20580, 20615, 20748, 20862, 20923, 21204, 21266, 21840, 21960, 22204, 22230, 22295, 22320, 22344, 22568, 22692, 22785, 22932, 22971, 23180, 23560, 23790, 23912, 23940, 24180, 24206, 24304, 24339, 24583, 24696, 24738, 25389, 25480, 25620, 25935, 26040, 26068, 26474, 26505, 26754, 26901, 27342, 27440, 27664, 27755, 27816, 27930, 28210, 28272, 28365, 28548, 28665, 28861, 29016, 29640, 29890, 30134, 30256, 30380, 30576, 30628, 30744, 30870, 31122, 31248, 31720, 31899, 31920, 32240, 32452, 32585, 32760, 32984, 33306, 33516, 33852, 34038, 34160, 34580, 34770, 35280, 35340, 35568, 35672, 35685, 35868, 35929, 36270, 36309, 36456, 37107, 37240, 37820, 38064, 38220, 38285, 38430, 38857, 39060, 39102, 39494, 39711, 40131, 40565, 41160, 41230, 41496, 41724, 41846, 41895, 42315, 42408, 42532, 43920, 44408, 44460, 44590, 44688, 44835, 45136, 45201, 45384, 45570, 45864, 45942, 46360, 47120, 47580, 47824, 47880, 48360, 48412, 48678, 49166, 49392, 49476, 49959, 50778, 50960, 51240, 51870, 52080, 52136, 52155, 52948, 53010, 53165, 53508, 53599, 53802, 54684, 55510, 55632, 55860, 56420, 56730, 56791, 57096, 57330, 57722, 58032, 58653, 59241, 59280, 59780, 60268, 60515, 60760, 61256, 61488, 61740, 61845, 62244, 62769, 63440, 63798, 64904, 65170, 65520, 65968, 66185, 66612, 66885, 67032, 67704, 68076, 68355, 68913, 69160, 69540, 70680, 71344, 71370, 71736, 71858, 72540, 72618, 72912, 73017, 73749, 74214, 74480, 75335, 75640, 76440, 76570, 76860, 77714, 77805, 78120, 78204, 78988, 79422, 80262, 81130, 82320, 82460, 82992, 83265, 83448, 83692, 83790, 84630, 84721, 84816, 85064, 85095, 86583, 88816, 88920, 89180, 89670, 90402, 90768, 91140, 91728, 91884, 92659, 92720, 95160, 95697, 95760, 96720, 96824, 97356, 97755, 98332, 98735, 98952, 99918, 101556, 102480, 103740, 104272, 104310, 104615, 105469, 105896, 106020, 106330, 107016, 107198, 107604, 107787, 108927, 109368, 111020, 111720, 112840, 113460, 113582, 114192, 114660, 114855, 115444, 116571, 117306, 118482, 119133, 119560, 120536, 121030, 121520, 121695, 122512, 122915, 123480, 123690, 124488, 125538, 126945, 127596, 129808, 130340, 132370, 133224, 133770, 134064, 134505, 135408, 135603, 136152, 136710, 137826, 138229, 138320, 139080, 141360, 142740, 143472, 143716, 144305, 145080, 145236, 146034, 147498, 148428, 150670, 151280, 152880, 153140, 153720, 155428, 155610, 156240, 156408, 157976, 158844, 159495, 160524, 160797, 162260, 164920, 166530, 166896, 167384, 167580, 169260, 169442, 170128, 170190, 170373, 172081, 173166, 177723, 177840, 178360, 179340, 179645, 180804, 181545, 182280, 183768, 185318, 185535, 188307, 190320, 191394, 193648, 194285, 194712, 195510, 196664, 197470, 197904, 198555, 199836, 200655, 202027, 203112, 207480, 208620, 209230, 210938, 211792, 212040, 212660, 214032, 214396, 215208, 215574, 217854, 218736, 221247, 222040, 223440, 225680, 226005, 226920, 227164, 229320, 229710, 230888, 233142, 234612, 236964, 238266, 239120, 241072, 242060, 243390, 245830, 246960, 247380, 248976, 249795, 251076, 251503, 253890, 254163, 255192, 259749, 260680, 264740, 266448, 267540, 267995, 269010, 271206, 271999, 272304, 273420, 275652, 276458, 277977, 278160, 283955, 285480, 287432, 288610, 290160, 290472, 292068, 293265, 294996, 296205, 296856, 301340, 306280, 307440, 310856, 311220, 312816, 313845, 315952, 316407, 317688, 318990, 321048, 321594, 323361, 324520, 329840, 333060, 334768, 335160, 338520, 338884, 340380, 340746, 344162, 344565, 346332, 349713, 355446, 356720, 358680, 359290, 361608, 363090, 364560, 365085, 367536, 368745, 370636, 371070, 375193, 376614, 382788, 388570, 389424, 391020, 393328, 394940, 397110, 397537, 399672, 401310, 404054, 406224, 414687, 414960, 417240, 418460, 421876, 423605, 424080, 425320, 428792, 430416, 431148, 432915, 435708, 442494, 444080, 452010, 453840, 454328, 458640, 459420, 461776, 463295, 466284, 467077, 469224, 473928, 476532, 478485, 482391, 484120, 486780, 491660, 494760, 499590, 502152, 503006, 507780, 508326, 510384, 511119, 516243, 519498, 521360, 527345, 529480, 535080, 535990, 538020, 538935, 542412, 543998, 544635, 546840, 551304, 552916, 555954, 567910, 570960, 574864, 577220, 580944, 582855, 584136, 586530, 589992, 592410, 593712, 595665, 602680, 606081, 612560, 621712, 622440, 627690, 632814, 635376, 637980, 642096, 643188, 646722, 648613, 649040, 666120, 670320, 677040, 677768, 678015, 680760, 681492, 688324, 689130, 691145, 692664, 699426, 710892, 717360, 718580, 723216, 726180, 730170, 737490, 738283, 741272, 742140, 750386, 753228, 754509, 762489, 765576, 777140, 782040, 789880, 794220, 795074, 799344, 802620, 803985, 808108, 815997, 829374, 833931, 834480, 836920, 843752, 847210, 850640, 851865, 857584, 860405, 862296, 865830, 871416, 884988, 888615, 904020, 908656, 918840, 926590, 932568, 934154, 938448, 941535, 947856, 949221, 953064, 956970, 964782, 968240, 973560, 983320, 989520, 999180, 1004304, 1006012, 1010135, 1015560, 1016652, 1022238, 1032486, 1038996, 1054690, 1058960, 1070160, 1071980, 1076040, 1077870, 1084824, 1087996, 1089270, 1093680, 1102608, 1105832, 1106235, 1111908, 1125579, 1135820, 1154440, 1165710, 1168272, 1173060, 1179984, 1184820, 1191330, 1192611, 1204567, 1205360, 1212162, 1244061, 1244880, 1255380, 1257515, 1265628, 1270815, 1275960, 1286376, 1293444, 1297226, 1298745, 1332240, 1355536, 1356030, 1359995, 1361520, 1362984, 1376648, 1378260, 1382290, 1385328, 1389885, 1398852, 1401231, 1421784, 1437160, 1452360, 1460340, 1474980, 1476566, 1482544, 1484280, 1500772, 1506456, 1509018, 1524978, 1531152, 1548729, 1554280, 1564080, 1579760, 1582035, 1588440, 1590148, 1605240, 1607970, 1616216, 1616805, 1631994, 1658748, 1667862, 1673840, 1687504, 1694420, 1703730, 1720810, 1724592, 1731660, 1742832, 1748565, 1760521, 1769976, 1777230, 1808040, 1818243, 1837680, 1853180, 1865136, 1868308, 1875965, 1883070, 1898442, 1906128, 1913940, 1929564, 1945839, 1947120, 1966640, 1987685, 1998360, 2012024, 2020270, 2031120, 2033304, 2044476, 2064972, 2073435, 2077992, 2109380, 2143960, 2152080, 2155740, 2169648, 2175992, 2178540, 2211664, 2212470, 2214849, 2223816, 2251158, 2263527, 2271640, 2308880, 2331420, 2335385, 2346120, 2369640, 2382660, 2385222, 2409134, 2411955, 2424324, 2447991, 2488122, 2510760, 2515030, 2531256, 2541630, 2551920, 2555595, 2572752, 2581215, 2586888, 2594452, 2597490, 2626351, 2712060, 2719990, 2725968, 2753296, 2756520, 2764580, 2779770, 2797704, 2802462, 2843568, 2874320, 2904720, 2920680, 2949960, 2953132, 2968560, 3001544, 3012912, 3018036, 3030405, 3049956, 3097458, 3108560, 3164070, 3176880, 3180296, 3210480, 3215940, 3232432, 3233610, 3243065, 3263988, 3269539, 3317496, 3335724, 3376737, 3388840, 3407460, 3441620, 3463320, 3497130, 3521042, 3539952, 3554460, 3577833, 3613701, 3616080, 3636486, 3691415, 3706360, 3736616, 3751930, 3766140, 3772545, 3796884, 3812445, 3827880, 3859128, 3891678, 3975370, 3996720, 4024048, 4040540, 4066608, 4079985, 4088952, 4129944, 4146870, 4155984, 4169655, 4203693, 4218760, 4287920, 4311480, 4351984, 4357080, 4424940, 4429698, 4447632, 4502316, 4527054, 4543280, 4662840, 4670770, 4692240, 4739280, 4746105, 4765320, 4770444, 4818268, 4823910, 4848648, 4895982, 4976244, 5021520, 5030060, 5062512, 5083260, 5111190, 5162430, 5167981, 5173776, 5188904, 5194980, 5252702, 5281563, 5424120, 5439980, 5513040, 5529160, 5559540, 5595408, 5604924, 5627895, 5837517, 5841360, 5899920, 5906264, 5963055, 6003088, 6022835, 6036072, 6060810, 6099912, 6194916, 6220305, 6328140, 6360592, 6431880, 6467220, 6486130, 6527976, 6539078, 6634992, 6644547, 6671448, 6753474, 6777680, 6814920, 6883240, 6926640, 6994260, 7006155, 7042084, 7108920, 7155666, 7227402, 7272972, 7382830, 7412720, 7473232, 7503860, 7532280, 7545090, 7593768, 7624890, 7655760, 7718256, 7743645, 7783356, 7879053, 7950740, 8081080, 8159970, 8177904, 8259888, 8293740, 8339310, 8407386, 8431969, 8437520, 8622960, 8714160, 8802605, 8849880, 8859396, 9004632, 9054108, 9091215, 9325680, 9341540, 9492210, 9530640, 9540888, 9636536, 9647820, 9697296, 9729195, 9791964, 9808617, 9952488, 10060120, 10166520, 10222380, 10324860, 10335962, 10377808, 10389960, 10505404, 10563126, 10841103, 10848240, 10879960, 11058320, 11074245, 11119080, 11209848, 11255790, 11317635, 11675034, 11812528, 11926110, 12045670, 12072144, 12121620, 12199824, 12239955, 12323647, 12389832, 12440610, 12656280, 12863760, 12934440, 12972260, 13055952, 13078156, 13131755, 13289094, 13342896, 13506948, 13629840, 13766480, 13988520, 14012310, 14084168, 14217840, 14311332, 14454804, 14545944, 14765660, 15007720, 15064560, 15090180, 15187536, 15249780, 15487290, 15503943, 15566712, 15758106, 15844689, 15901480, 16162160, 16319940, 16347695, 16587480, 16678620, 16814772, 16863938, 16883685, 17605210, 17699760, 17718792, 17889165, 18009264, 18068505, 18108216, 18182430, 18683080, 18984420, 19081776, 19273072, 19295640, 19458390, 19583928, 19617234, 19904976, 20120240, 20333040, 20444760, 20649720, 20671924, 20779920, 21010808, 21018465, 21126252, 21682206, 21759920, 22148490, 22238160, 22419696, 22511580, 22635270, 22886773, 23350068, 23637159, 23852220, 24091340, 24243240, 24479910, 24647294, 24779664, 24881220, 25295907, 25312560, 25839905, 25868880, 25944520, 26156312, 26263510, 26407815, 26578188, 27013896, 27977040, 28024620, 28168336, 28622664, 28909608, 29091888, 29187585, 29425851, 29531320, 30015440, 30180360, 30499560, 30974580, 31007886, 31133424, 31516212, 31689378, 31802960, 32639880, 32695390, 33174960, 33222735, 33357240, 33629544, 33727876, 33767370, 35210420, 35437584, 35778330, 36137010, 36216432, 36364860, 36970941, 37366160, 37968840, 38591280, 38916780, 39167856, 39234468, 39395265, 40889520, 41299440, 41343848, 42021616, 42036930, 42159845, 42252504, 43364412, 44296980, 45023160, 45270540, 45773546, 46511829, 46700136, 47274318, 47704440, 48182680, 48486480, 48959820, 49043085, 49294588, 49762440, 50591814, 51679810, 51889040, 52312624, 52527020, 52815630, 53156376, 54027792, 54205515, 56049240, 57245328, 57819216, 58375170, 58851702, 59062640, 60360720, 60999120, 61618235, 61949160, 62015772, 63032424, 63378756, 65279760, 65390780, 66445470, 66714480, 67259088, 67455752, 67534740, 68660319, 70420840, 71556660, 72274020, 72729720, 73941882, 75887721, 75937680, 77519715, 77833560, 78468936, 78790530, 79223445, 82687696, 84073860, 84319690, 84505008, 86728824, 88593960, 90046320, 90541080, 91547092, 93023658, 93400272, 94548636, 95408880, 96365360, 97919640, 98086170, 98589176, 99524880, 101183628, 103359620, 105054040, 105631260, 106312752, 108411030, 110912823, 112098480, 114433865, 116750340, 117703404, 118185795, 123236470, 123898320, 124031544, 126064848, 126479535, 126757512, 130781560, 132890940, 134911504, 135069480, 137320638, 140841680, 143113320, 144548040, 145459440, 147129255, 147883764, 151775442, 155039430, 155667120, 156937872, 157581060, 158446890, 160207411, 168147720, 168639380, 173457648, 177187920, 181082160, 183094184, 184854705, 186047316, 189097272, 195839280, 196172340, 197178352, 202367256, 205980957, 206719240, 210108080, 211262520, 216822060, 221825646, 228867730, 232559145, 233500680, 235406808, 236371590, 246472940, 248063088, 252959070, 253515024, 261563120, 265781880, 270138960, 274641276, 286226640, 289096080, 294258510, 295767528, 303550884, 310078860, 315162120, 316893780, 320414822, 336295440, 337278760, 343301595, 366188368, 369709410, 372094632, 378194544, 379438605, 392344680, 404734512, 411961914, 413438480, 422525040, 433644120, 443651292, 457735460, 465118290, 467001360, 470813616, 472743180, 480622233, 492945880, 505918140, 531563760, 549282552, 554564115, 588517020, 591535056, 607101768, 620157720, 630324240, 633787560, 640829644, 674557520, 686603190, 739418820, 744189264, 758877210, 784689360, 801037055, 823923828, 867288240, 887302584, 915470920, 930236580, 945486360, 961244466, 985891760, 1011836280, 1029904785, 1098565104, 1109128230, 1177034040, 1214203536, 1240315440, 1267575120, 1281659288, 1373206380, 1441866699, 1478837640, 1517754420, 1602074110, 1647847656, 1774605168, 1830941840, 1860473160, 1890972720, 1922488932, 2023672560, 2059809570, 2218256460, 2354068080, 2403111165, 2563318576, 2746412760, 2883733398, 2957675280, 3035508840, 3204148220, 3295695312, 3720946320, 3844977864, 4119619140, 4436512920, 4806222330, 5492825520, 5767466796, 6071017680, 6408296440, 7209333495, 7689955728, 8239238280, 8873025840, 9612444660, 11534933592, 12816592880, 14418666990, 16478476560, 19224889320, 23069867184, 28837333980, 38449778640, 57674667960, 115349335920]

約数ペア:

[(1, 115349335920), (2, 57674667960), (3, 38449778640), (4, 28837333980), (5, 23069867184), (6, 19224889320), (7, 16478476560), (8, 14418666990), (9, 12816592880), (10, 11534933592), (12, 9612444660), (13, 8873025840), (14, 8239238280), (15, 7689955728), (16, 7209333495), (18, 6408296440), (19, 6071017680), (20, 5767466796), (21, 5492825520), (24, 4806222330), (26, 4436512920), (28, 4119619140), (30, 3844977864), (31, 3720946320), (35, 3295695312), (36, 3204148220), (38, 3035508840), (39, 2957675280), (40, 2883733398), (42, 2746412760), (45, 2563318576), (48, 2403111165), (49, 2354068080), (52, 2218256460), (56, 2059809570), (57, 2023672560), (60, 1922488932), (61, 1890972720), (62, 1860473160), (63, 1830941840), (65, 1774605168), (70, 1647847656), (72, 1602074110), (76, 1517754420), (78, 1478837640), (80, 1441866699), (84, 1373206380), (90, 1281659288), (91, 1267575120), (93, 1240315440), (95, 1214203536), (98, 1177034040), (104, 1109128230), (105, 1098565104), (112, 1029904785), (114, 1011836280), (117, 985891760), (120, 961244466), (122, 945486360), (124, 930236580), (126, 915470920), (130, 887302584), (133, 867288240), (140, 823923828), (144, 801037055), (147, 784689360), (152, 758877210), (155, 744189264), (156, 739418820), (168, 686603190), (171, 674557520), (180, 640829644), (182, 633787560), (183, 630324240), (186, 620157720), (190, 607101768), (195, 591535056), (196, 588517020), (208, 554564115), (210, 549282552), (217, 531563760), (228, 505918140), (234, 492945880), (240, 480622233), (244, 472743180), (245, 470813616), (247, 467001360), (248, 465118290), (252, 457735460), (260, 443651292), (266, 433644120), (273, 422525040), (279, 413438480), (280, 411961914), (285, 404734512), (294, 392344680), (304, 379438605), (305, 378194544), (310, 372094632), (312, 369709410), (315, 366188368), (336, 343301595), (342, 337278760), (343, 336295440), (360, 320414822), (364, 316893780), (366, 315162120), (372, 310078860), (380, 303550884), (390, 295767528), (392, 294258510), (399, 289096080), (403, 286226640), (420, 274641276), (427, 270138960), (434, 265781880), (441, 261563120), (455, 253515024), (456, 252959070), (465, 248063088), (468, 246472940), (488, 236371590), (490, 235406808), (494, 233500680), (496, 232559145), (504, 228867730), (520, 221825646), (532, 216822060), (546, 211262520), (549, 210108080), (558, 206719240), (560, 205980957), (570, 202367256), (585, 197178352), (588, 196172340), (589, 195839280), (610, 189097272), (620, 186047316), (624, 184854705), (630, 183094184), (637, 181082160), (651, 177187920), (665, 173457648), (684, 168639380), (686, 168147720), (720, 160207411), (728, 158446890), (732, 157581060), (735, 156937872), (741, 155667120), (744, 155039430), (760, 151775442), (780, 147883764), (784, 147129255), (793, 145459440), (798, 144548040), (806, 143113320), (819, 140841680), (840, 137320638), (854, 135069480), (855, 134911504), (868, 132890940), (882, 130781560), (910, 126757512), (912, 126479535), (915, 126064848), (930, 124031544), (931, 123898320), (936, 123236470), (976, 118185795), (980, 117703404), (988, 116750340), (1008, 114433865), (1029, 112098480), (1040, 110912823), (1064, 108411030), (1085, 106312752), (1092, 105631260), (1098, 105054040), (1116, 103359620), (1140, 101183628), (1159, 99524880), (1170, 98589176), (1176, 98086170), (1178, 97919640), (1197, 96365360), (1209, 95408880), (1220, 94548636), (1235, 93400272), (1240, 93023658), (1260, 91547092), (1274, 90541080), (1281, 90046320), (1302, 88593960), (1330, 86728824), (1365, 84505008), (1368, 84319690), (1372, 84073860), (1395, 82687696), (1456, 79223445), (1464, 78790530), (1470, 78468936), (1482, 77833560), (1488, 77519715), (1519, 75937680), (1520, 75887721), (1560, 73941882), (1586, 72729720), (1596, 72274020), (1612, 71556660), (1638, 70420840), (1680, 68660319), (1708, 67534740), (1710, 67455752), (1715, 67259088), (1729, 66714480), (1736, 66445470), (1764, 65390780), (1767, 65279760), (1820, 63378756), (1830, 63032424), (1860, 62015772), (1862, 61949160), (1872, 61618235), (1891, 60999120), (1911, 60360720), (1953, 59062640), (1960, 58851702), (1976, 58375170), (1995, 57819216), (2015, 57245328), (2058, 56049240), (2128, 54205515), (2135, 54027792), (2170, 53156376), (2184, 52815630), (2196, 52527020), (2205, 52312624), (2223, 51889040), (2232, 51679810), (2280, 50591814), (2318, 49762440), (2340, 49294588), (2352, 49043085), (2356, 48959820), (2379, 48486480), (2394, 48182680), (2418, 47704440), (2440, 47274318), (2470, 46700136), (2480, 46511829), (2520, 45773546), (2548, 45270540), (2562, 45023160), (2604, 44296980), (2660, 43364412), (2730, 42252504), (2736, 42159845), (2744, 42036930), (2745, 42021616), (2790, 41343848), (2793, 41299440), (2821, 40889520), (2928, 39395265), (2940, 39234468), (2945, 39167856), (2964, 38916780), (2989, 38591280), (3038, 37968840), (3087, 37366160), (3120, 36970941), (3172, 36364860), (3185, 36216432), (3192, 36137010), (3224, 35778330), (3255, 35437584), (3276, 35210420), (3416, 33767370), (3420, 33727876), (3430, 33629544), (3458, 33357240), (3472, 33222735), (3477, 33174960), (3528, 32695390), (3534, 32639880), (3627, 31802960), (3640, 31689378), (3660, 31516212), (3705, 31133424), (3720, 31007886), (3724, 30974580), (3782, 30499560), (3822, 30180360), (3843, 30015440), (3906, 29531320), (3920, 29425851), (3952, 29187585), (3965, 29091888), (3990, 28909608), (4030, 28622664), (4095, 28168336), (4116, 28024620), (4123, 27977040), (4270, 27013896), (4340, 26578188), (4368, 26407815), (4392, 26263510), (4410, 26156312), (4446, 25944520), (4459, 25868880), (4464, 25839905), (4557, 25312560), (4560, 25295907), (4636, 24881220), (4655, 24779664), (4680, 24647294), (4712, 24479910), (4758, 24243240), (4788, 24091340), (4836, 23852220), (4880, 23637159), (4940, 23350068), (5040, 22886773), (5096, 22635270), (5124, 22511580), (5145, 22419696), (5187, 22238160), (5208, 22148490), (5301, 21759920), (5320, 21682206), (5460, 21126252), (5488, 21018465), (5490, 21010808), (5551, 20779920), (5580, 20671924), (5586, 20649720), (5642, 20444760), (5673, 20333040), (5733, 20120240), (5795, 19904976), (5880, 19617234), (5890, 19583928), (5928, 19458390), (5978, 19295640), (5985, 19273072), (6045, 19081776), (6076, 18984420), (6174, 18683080), (6344, 18182430), (6370, 18108216), (6384, 18068505), (6405, 18009264), (6448, 17889165), (6510, 17718792), (6517, 17699760), (6552, 17605210), (6832, 16883685), (6840, 16863938), (6860, 16814772), (6916, 16678620), (6954, 16587480), (7056, 16347695), (7068, 16319940), (7137, 16162160), (7254, 15901480), (7280, 15844689), (7320, 15758106), (7410, 15566712), (7440, 15503943), (7448, 15487290), (7564, 15249780), (7595, 15187536), (7644, 15090180), (7657, 15064560), (7686, 15007720), (7812, 14765660), (7930, 14545944), (7980, 14454804), (8060, 14311332), (8113, 14217840), (8190, 14084168), (8232, 14012310), (8246, 13988520), (8379, 13766480), (8463, 13629840), (8540, 13506948), (8645, 13342896), (8680, 13289094), (8784, 13131755), (8820, 13078156), (8835, 13055952), (8892, 12972260), (8918, 12934440), (8967, 12863760), (9114, 12656280), (9272, 12440610), (9310, 12389832), (9360, 12323647), (9424, 12239955), (9455, 12199824), (9516, 12121620), (9555, 12072144), (9576, 12045670), (9672, 11926110), (9765, 11812528), (9880, 11675034), (10192, 11317635), (10248, 11255790), (10290, 11209848), (10374, 11119080), (10416, 11074245), (10431, 11058320), (10602, 10879960), (10633, 10848240), (10640, 10841103), (10920, 10563126), (10980, 10505404), (11102, 10389960), (11115, 10377808), (11160, 10335962), (11172, 10324860), (11284, 10222380), (11346, 10166520), (11466, 10060120), (11590, 9952488), (11760, 9808617), (11780, 9791964), (11856, 9729195), (11895, 9697296), (11956, 9647820), (11970, 9636536), (12090, 9540888), (12103, 9530640), (12152, 9492210), (12348, 9341540), (12369, 9325680), (12688, 9091215), (12740, 9054108), (12810, 9004632), (13020, 8859396), (13034, 8849880), (13104, 8802605), (13237, 8714160), (13377, 8622960), (13671, 8437520), (13680, 8431969), (13720, 8407386), (13832, 8339310), (13908, 8293740), (13965, 8259888), (14105, 8177904), (14136, 8159970), (14274, 8081080), (14508, 7950740), (14640, 7879053), (14820, 7783356), (14896, 7743645), (14945, 7718256), (15067, 7655760), (15128, 7624890), (15190, 7593768), (15288, 7545090), (15314, 7532280), (15372, 7503860), (15435, 7473232), (15561, 7412720), (15624, 7382830), (15860, 7272972), (15960, 7227402), (16120, 7155666), (16226, 7108920), (16380, 7042084), (16464, 7006155), (16492, 6994260), (16653, 6926640), (16758, 6883240), (16926, 6814920), (17019, 6777680), (17080, 6753474), (17290, 6671448), (17360, 6644547), (17385, 6634992), (17640, 6539078), (17670, 6527976), (17784, 6486130), (17836, 6467220), (17934, 6431880), (18135, 6360592), (18228, 6328140), (18544, 6220305), (18620, 6194916), (18910, 6099912), (19032, 6060810), (19110, 6036072), (19152, 6022835), (19215, 6003088), (19344, 5963055), (19530, 5906264), (19551, 5899920), (19747, 5841360), (19760, 5837517), (20496, 5627895), (20580, 5604924), (20615, 5595408), (20748, 5559540), (20862, 5529160), (20923, 5513040), (21204, 5439980), (21266, 5424120), (21840, 5281563), (21960, 5252702), (22204, 5194980), (22230, 5188904), (22295, 5173776), (22320, 5167981), (22344, 5162430), (22568, 5111190), (22692, 5083260), (22785, 5062512), (22932, 5030060), (22971, 5021520), (23180, 4976244), (23560, 4895982), (23790, 4848648), (23912, 4823910), (23940, 4818268), (24180, 4770444), (24206, 4765320), (24304, 4746105), (24339, 4739280), (24583, 4692240), (24696, 4670770), (24738, 4662840), (25389, 4543280), (25480, 4527054), (25620, 4502316), (25935, 4447632), (26040, 4429698), (26068, 4424940), (26474, 4357080), (26505, 4351984), (26754, 4311480), (26901, 4287920), (27342, 4218760), (27440, 4203693), (27664, 4169655), (27755, 4155984), (27816, 4146870), (27930, 4129944), (28210, 4088952), (28272, 4079985), (28365, 4066608), (28548, 4040540), (28665, 4024048), (28861, 3996720), (29016, 3975370), (29640, 3891678), (29890, 3859128), (30134, 3827880), (30256, 3812445), (30380, 3796884), (30576, 3772545), (30628, 3766140), (30744, 3751930), (30870, 3736616), (31122, 3706360), (31248, 3691415), (31720, 3636486), (31899, 3616080), (31920, 3613701), (32240, 3577833), (32452, 3554460), (32585, 3539952), (32760, 3521042), (32984, 3497130), (33306, 3463320), (33516, 3441620), (33852, 3407460), (34038, 3388840), (34160, 3376737), (34580, 3335724), (34770, 3317496), (35280, 3269539), (35340, 3263988), (35568, 3243065), (35672, 3233610), (35685, 3232432), (35868, 3215940), (35929, 3210480), (36270, 3180296), (36309, 3176880), (36456, 3164070), (37107, 3108560), (37240, 3097458), (37820, 3049956), (38064, 3030405), (38220, 3018036), (38285, 3012912), (38430, 3001544), (38857, 2968560), (39060, 2953132), (39102, 2949960), (39494, 2920680), (39711, 2904720), (40131, 2874320), (40565, 2843568), (41160, 2802462), (41230, 2797704), (41496, 2779770), (41724, 2764580), (41846, 2756520), (41895, 2753296), (42315, 2725968), (42408, 2719990), (42532, 2712060), (43920, 2626351), (44408, 2597490), (44460, 2594452), (44590, 2586888), (44688, 2581215), (44835, 2572752), (45136, 2555595), (45201, 2551920), (45384, 2541630), (45570, 2531256), (45864, 2515030), (45942, 2510760), (46360, 2488122), (47120, 2447991), (47580, 2424324), (47824, 2411955), (47880, 2409134), (48360, 2385222), (48412, 2382660), (48678, 2369640), (49166, 2346120), (49392, 2335385), (49476, 2331420), (49959, 2308880), (50778, 2271640), (50960, 2263527), (51240, 2251158), (51870, 2223816), (52080, 2214849), (52136, 2212470), (52155, 2211664), (52948, 2178540), (53010, 2175992), (53165, 2169648), (53508, 2155740), (53599, 2152080), (53802, 2143960), (54684, 2109380), (55510, 2077992), (55632, 2073435), (55860, 2064972), (56420, 2044476), (56730, 2033304), (56791, 2031120), (57096, 2020270), (57330, 2012024), (57722, 1998360), (58032, 1987685), (58653, 1966640), (59241, 1947120), (59280, 1945839), (59780, 1929564), (60268, 1913940), (60515, 1906128), (60760, 1898442), (61256, 1883070), (61488, 1875965), (61740, 1868308), (61845, 1865136), (62244, 1853180), (62769, 1837680), (63440, 1818243), (63798, 1808040), (64904, 1777230), (65170, 1769976), (65520, 1760521), (65968, 1748565), (66185, 1742832), (66612, 1731660), (66885, 1724592), (67032, 1720810), (67704, 1703730), (68076, 1694420), (68355, 1687504), (68913, 1673840), (69160, 1667862), (69540, 1658748), (70680, 1631994), (71344, 1616805), (71370, 1616216), (71736, 1607970), (71858, 1605240), (72540, 1590148), (72618, 1588440), (72912, 1582035), (73017, 1579760), (73749, 1564080), (74214, 1554280), (74480, 1548729), (75335, 1531152), (75640, 1524978), (76440, 1509018), (76570, 1506456), (76860, 1500772), (77714, 1484280), (77805, 1482544), (78120, 1476566), (78204, 1474980), (78988, 1460340), (79422, 1452360), (80262, 1437160), (81130, 1421784), (82320, 1401231), (82460, 1398852), (82992, 1389885), (83265, 1385328), (83448, 1382290), (83692, 1378260), (83790, 1376648), (84630, 1362984), (84721, 1361520), (84816, 1359995), (85064, 1356030), (85095, 1355536), (86583, 1332240), (88816, 1298745), (88920, 1297226), (89180, 1293444), (89670, 1286376), (90402, 1275960), (90768, 1270815), (91140, 1265628), (91728, 1257515), (91884, 1255380), (92659, 1244880), (92720, 1244061), (95160, 1212162), (95697, 1205360), (95760, 1204567), (96720, 1192611), (96824, 1191330), (97356, 1184820), (97755, 1179984), (98332, 1173060), (98735, 1168272), (98952, 1165710), (99918, 1154440), (101556, 1135820), (102480, 1125579), (103740, 1111908), (104272, 1106235), (104310, 1105832), (104615, 1102608), (105469, 1093680), (105896, 1089270), (106020, 1087996), (106330, 1084824), (107016, 1077870), (107198, 1076040), (107604, 1071980), (107787, 1070160), (108927, 1058960), (109368, 1054690), (111020, 1038996), (111720, 1032486), (112840, 1022238), (113460, 1016652), (113582, 1015560), (114192, 1010135), (114660, 1006012), (114855, 1004304), (115444, 999180), (116571, 989520), (117306, 983320), (118482, 973560), (119133, 968240), (119560, 964782), (120536, 956970), (121030, 953064), (121520, 949221), (121695, 947856), (122512, 941535), (122915, 938448), (123480, 934154), (123690, 932568), (124488, 926590), (125538, 918840), (126945, 908656), (127596, 904020), (129808, 888615), (130340, 884988), (132370, 871416), (133224, 865830), (133770, 862296), (134064, 860405), (134505, 857584), (135408, 851865), (135603, 850640), (136152, 847210), (136710, 843752), (137826, 836920), (138229, 834480), (138320, 833931), (139080, 829374), (141360, 815997), (142740, 808108), (143472, 803985), (143716, 802620), (144305, 799344), (145080, 795074), (145236, 794220), (146034, 789880), (147498, 782040), (148428, 777140), (150670, 765576), (151280, 762489), (152880, 754509), (153140, 753228), (153720, 750386), (155428, 742140), (155610, 741272), (156240, 738283), (156408, 737490), (157976, 730170), (158844, 726180), (159495, 723216), (160524, 718580), (160797, 717360), (162260, 710892), (164920, 699426), (166530, 692664), (166896, 691145), (167384, 689130), (167580, 688324), (169260, 681492), (169442, 680760), (170128, 678015), (170190, 677768), (170373, 677040), (172081, 670320), (173166, 666120), (177723, 649040), (177840, 648613), (178360, 646722), (179340, 643188), (179645, 642096), (180804, 637980), (181545, 635376), (182280, 632814), (183768, 627690), (185318, 622440), (185535, 621712), (188307, 612560), (190320, 606081), (191394, 602680), (193648, 595665), (194285, 593712), (194712, 592410), (195510, 589992), (196664, 586530), (197470, 584136), (197904, 582855), (198555, 580944), (199836, 577220), (200655, 574864), (202027, 570960), (203112, 567910), (207480, 555954), (208620, 552916), (209230, 551304), (210938, 546840), (211792, 544635), (212040, 543998), (212660, 542412), (214032, 538935), (214396, 538020), (215208, 535990), (215574, 535080), (217854, 529480), (218736, 527345), (221247, 521360), (222040, 519498), (223440, 516243), (225680, 511119), (226005, 510384), (226920, 508326), (227164, 507780), (229320, 503006), (229710, 502152), (230888, 499590), (233142, 494760), (234612, 491660), (236964, 486780), (238266, 484120), (239120, 482391), (241072, 478485), (242060, 476532), (243390, 473928), (245830, 469224), (246960, 467077), (247380, 466284), (248976, 463295), (249795, 461776), (251076, 459420), (251503, 458640), (253890, 454328), (254163, 453840), (255192, 452010), (259749, 444080), (260680, 442494), (264740, 435708), (266448, 432915), (267540, 431148), (267995, 430416), (269010, 428792), (271206, 425320), (271999, 424080), (272304, 423605), (273420, 421876), (275652, 418460), (276458, 417240), (277977, 414960), (278160, 414687), (283955, 406224), (285480, 404054), (287432, 401310), (288610, 399672), (290160, 397537), (290472, 397110), (292068, 394940), (293265, 393328), (294996, 391020), (296205, 389424), (296856, 388570), (301340, 382788), (306280, 376614), (307440, 375193), (310856, 371070), (311220, 370636), (312816, 368745), (313845, 367536), (315952, 365085), (316407, 364560), (317688, 363090), (318990, 361608), (321048, 359290), (321594, 358680), (323361, 356720), (324520, 355446), (329840, 349713), (333060, 346332), (334768, 344565), (335160, 344162), (338520, 340746), (338884, 340380)]