49705896240

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{97}}^1$

素因数の和:232

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 79, 80, 81, 84, 88, 90, 91, 97, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 158, 162, 165, 168, 176, 180, 182, 189, 194, 195, 198, 208, 210, 216, 220, 231, 234, 237, 240, 252, 260, 264, 270, 273, 280, 286, 291, 297, 308, 312, 315, 316, 324, 330, 336, 351, 360, 364, 378, 385, 388, 390, 395, 396, 405, 420, 429, 432, 440, 455, 462, 468, 474, 485, 495, 504, 520, 528, 540, 546, 553, 560, 567, 572, 582, 585, 594, 616, 624, 630, 632, 648, 660, 679, 693, 702, 711, 715, 720, 728, 756, 770, 776, 780, 790, 792, 810, 819, 840, 858, 869, 873, 880, 891, 910, 924, 936, 945, 948, 970, 990, 1001, 1008, 1027, 1040, 1053, 1067, 1080, 1092, 1106, 1134, 1144, 1155, 1164, 1170, 1185, 1188, 1232, 1260, 1261, 1264, 1287, 1296, 1320, 1358, 1365, 1386, 1404, 1422, 1430, 1455, 1456, 1485, 1512, 1540, 1552, 1560, 1580, 1584, 1620, 1638, 1659, 1680, 1716, 1738, 1746, 1755, 1782, 1820, 1848, 1872, 1890, 1896, 1940, 1980, 2002, 2037, 2054, 2079, 2106, 2133, 2134, 2145, 2160, 2184, 2212, 2268, 2288, 2310, 2328, 2340, 2370, 2376, 2457, 2520, 2522, 2574, 2607, 2619, 2640, 2716, 2730, 2765, 2772, 2808, 2835, 2844, 2860, 2910, 2970, 3003, 3024, 3080, 3081, 3120, 3160, 3201, 3240, 3276, 3318, 3395, 3432, 3465, 3476, 3492, 3510, 3555, 3564, 3640, 3696, 3780, 3783, 3792, 3861, 3880, 3960, 4004, 4074, 4095, 4108, 4158, 4212, 4266, 4268, 4290, 4345, 4365, 4368, 4424, 4455, 4536, 4620, 4656, 4680, 4740, 4752, 4914, 4977, 5005, 5040, 5044, 5135, 5148, 5214, 5238, 5265, 5335, 5432, 5460, 5530, 5544, 5616, 5670, 5688, 5720, 5820, 5940, 6006, 6083, 6111, 6160, 6162, 6237, 6305, 6320, 6399, 6402, 6435, 6480, 6552, 6636, 6790, 6864, 6930, 6952, 6984, 7020, 7110, 7128, 7189, 7280, 7371, 7469, 7560, 7566, 7663, 7722, 7760, 7821, 7857, 7920, 8008, 8148, 8190, 8216, 8295, 8316, 8424, 8532, 8536, 8580, 8690, 8730, 8827, 8848, 8910, 9009, 9072, 9240, 9243, 9360, 9480, 9603, 9828, 9954, 10010, 10088, 10185, 10270, 10296, 10395, 10428, 10476, 10530, 10665, 10670, 10864, 10920, 11060, 11088, 11297, 11340, 11349, 11376, 11440, 11583, 11640, 11880, 12012, 12166, 12222, 12285, 12324, 12474, 12610, 12798, 12804, 12870, 13035, 13095, 13104, 13272, 13580, 13860, 13871, 13904, 13968, 14040, 14220, 14256, 14378, 14742, 14931, 14938, 15015, 15120, 15132, 15326, 15405, 15444, 15642, 15714, 16005, 16016, 16296, 16380, 16432, 16590, 16632, 16848, 17064, 17072, 17160, 17380, 17460, 17654, 17820, 18018, 18249, 18333, 18480, 18486, 18915, 18960, 19206, 19305, 19656, 19908, 20020, 20176, 20370, 20540, 20592, 20790, 20856, 20952, 21060, 21330, 21340, 21567, 21840, 22120, 22407, 22594, 22680, 22698, 22989, 23166, 23280, 23463, 23760, 24024, 24332, 24444, 24570, 24648, 24885, 24948, 25220, 25596, 25608, 25740, 26070, 26190, 26481, 26544, 27027, 27160, 27720, 27729, 27742, 28080, 28440, 28756, 28809, 29484, 29862, 29876, 30030, 30264, 30415, 30555, 30652, 30810, 30888, 31185, 31284, 31428, 31995, 32010, 32592, 32760, 33180, 33264, 33891, 34047, 34128, 34320, 34760, 34920, 35308, 35640, 35945, 36036, 36498, 36666, 36855, 36972, 37345, 37830, 38315, 38412, 38610, 39105, 39285, 39312, 39816, 40040, 40740, 41080, 41580, 41613, 41712, 41904, 42120, 42660, 42680, 43134, 44135, 44240, 44793, 44814, 45045, 45188, 45360, 45396, 45978, 46215, 46332, 46926, 48015, 48048, 48664, 48888, 49140, 49296, 49770, 49896, 50440, 51192, 51216, 51480, 52140, 52380, 52962, 53641, 54054, 54320, 54747, 54999, 55440, 55458, 55484, 56485, 56745, 56880, 57512, 57618, 57915, 58968, 59724, 59752, 60060, 60528, 60830, 61110, 61304, 61620, 61776, 62370, 62568, 62856, 63990, 64020, 64701, 65520, 66360, 67221, 67782, 68094, 68967, 69355, 69520, 69840, 70389, 70616, 71280, 71890, 72072, 72996, 73332, 73710, 73944, 74655, 74690, 75660, 76630, 76824, 77220, 78210, 78570, 79079, 79443, 79632, 80080, 81081, 81480, 82160, 83160, 83187, 83226, 84240, 84293, 85320, 85360, 86268, 86427, 88270, 89586, 89628, 90090, 90376, 90792, 91245, 91665, 91956, 92430, 92664, 93852, 96030, 97097, 97328, 97776, 98280, 99540, 99619, 99792, 100880, 101673, 102141, 102384, 102960, 104280, 104760, 105924, 107282, 107835, 108108, 109494, 109998, 110916, 110968, 112035, 112970, 113490, 114945, 115024, 115236, 115830, 117315, 117936, 119448, 119504, 120120, 121660, 122220, 122608, 123240, 124740, 124839, 125136, 125712, 127980, 128040, 129402, 132405, 132720, 134442, 135135, 135564, 136188, 137934, 138645, 138710, 140778, 141232, 143780, 144045, 144144, 145992, 146664, 147420, 147888, 149310, 149380, 151320, 153260, 153648, 154440, 156420, 157140, 158158, 158886, 160923, 162162, 162960, 164241, 166320, 166374, 166452, 168586, 169455, 170235, 170640, 172536, 172854, 176540, 179172, 179256, 180180, 180752, 181584, 182490, 183330, 183912, 184860, 185328, 187704, 192060, 194103, 194194, 196560, 199080, 199238, 201663, 203346, 204282, 206901, 208065, 208560, 209520, 211848, 214564, 215670, 216216, 218988, 219996, 221832, 221936, 223965, 224070, 225940, 226980, 229890, 230472, 231660, 234630, 237237, 238329, 238896, 240240, 243320, 244440, 246480, 249480, 249678, 252879, 255960, 256080, 258804, 264810, 268205, 268884, 270270, 271128, 272376, 273735, 274995, 275868, 277290, 277420, 281556, 287560, 288090, 291291, 291984, 293328, 294840, 298620, 298760, 298857, 302640, 305019, 306520, 308880, 312840, 314280, 316316, 317772, 321846, 323505, 324324, 328482, 332748, 332904, 336105, 337172, 338910, 340470, 344835, 345072, 345708, 351945, 353080, 358344, 358512, 360360, 364980, 366660, 367824, 369720, 374517, 375408, 384120, 388206, 388388, 395395, 397215, 398160, 398476, 403326, 405405, 406692, 408564, 413802, 415935, 416130, 421465, 423696, 429128, 431340, 432135, 432432, 437976, 439992, 443664, 447930, 448140, 451880, 453960, 459780, 460944, 463320, 469260, 474474, 476658, 482769, 485485, 486640, 488880, 492723, 498095, 498960, 499356, 505758, 508365, 510705, 511920, 517608, 529620, 536410, 537768, 540540, 542256, 544752, 547470, 549990, 551736, 554580, 554840, 563112, 575120, 576180, 582309, 582582, 589680, 590051, 597240, 597520, 597714, 604989, 610038, 613040, 620703, 624195, 625680, 628560, 632632, 635544, 643692, 647010, 648648, 656964, 665496, 665808, 672210, 674344, 677820, 680940, 689670, 691416, 697333, 703890, 706160, 711711, 714987, 716688, 720720, 729960, 733320, 739440, 749034, 758637, 768240, 776412, 776776, 790790, 794430, 796952, 804615, 806652, 810810, 813384, 817128, 821205, 827604, 831870, 832260, 842930, 858256, 862680, 864270, 873873, 875952, 879984, 895860, 896280, 896571, 903760, 907920, 915057, 919560, 926640, 938520, 948948, 953316, 965538, 970515, 970970, 985446, 996190, 998712, 1008315, 1011516, 1016730, 1021410, 1034505, 1035216, 1059240, 1072820, 1075536, 1081080, 1094940, 1095809, 1099980, 1103472, 1109160, 1109680, 1123551, 1126224, 1152360, 1164618, 1165164, 1180102, 1186185, 1191645, 1194480, 1195428, 1209978, 1220076, 1241406, 1248390, 1264395, 1265264, 1271088, 1287384, 1294020, 1297296, 1313928, 1330992, 1344420, 1348688, 1355640, 1361880, 1379340, 1382832, 1394666, 1407780, 1423422, 1429974, 1448307, 1456455, 1459920, 1466640, 1494285, 1498068, 1517274, 1525095, 1552824, 1553552, 1581580, 1588860, 1593904, 1609230, 1613304, 1621620, 1626768, 1634256, 1642410, 1655208, 1663740, 1664520, 1685860, 1725360, 1728540, 1747746, 1770153, 1791720, 1792560, 1793142, 1830114, 1839120, 1872585, 1877040, 1897896, 1906632, 1931076, 1941030, 1941940, 1970892, 1992380, 1997424, 2016630, 2023032, 2033460, 2042820, 2069010, 2091999, 2118480, 2135133, 2145640, 2162160, 2189880, 2191618, 2199960, 2218320, 2247102, 2275911, 2304720, 2329236, 2330328, 2360204, 2372370, 2383290, 2390856, 2413845, 2419956, 2440152, 2463615, 2482812, 2496780, 2528790, 2574768, 2588040, 2621619, 2627856, 2688840, 2689713, 2711280, 2723760, 2758680, 2789332, 2815560, 2846844, 2859948, 2896614, 2911545, 2912910, 2950255, 2988570, 2996136, 3024945, 3034548, 3050190, 3103515, 3105648, 3163160, 3177720, 3218460, 3226608, 3243240, 3284820, 3287427, 3310416, 3327480, 3329040, 3371720, 3457080, 3486665, 3495492, 3540306, 3558555, 3574935, 3583440, 3586284, 3660228, 3745170, 3793185, 3795792, 3813264, 3862152, 3882060, 3883880, 3941784, 3984760, 4033260, 4046064, 4066920, 4085640, 4138020, 4183998, 4270266, 4291280, 4344921, 4369365, 4379760, 4383236, 4399920, 4482855, 4494204, 4551822, 4575285, 4658472, 4660656, 4720408, 4744740, 4766580, 4781712, 4827690, 4839912, 4880304, 4927230, 4965624, 4993560, 5057580, 5176080, 5243238, 5310459, 5377680, 5379426, 5479045, 5517360, 5578664, 5617755, 5631120, 5693688, 5719896, 5793228, 5823090, 5825820, 5900510, 5977140, 5992272, 6049890, 6069096, 6100380, 6207030, 6275997, 6326320, 6355440, 6405399, 6436920, 6486480, 6569640, 6574854, 6654960, 6743440, 6827733, 6914160, 6973330, 6990984, 7080612, 7117110, 7149870, 7172568, 7241535, 7320456, 7490340, 7586370, 7670663, 7724304, 7764120, 7767760, 7864857, 7883568, 7969520, 8066520, 8069139, 8133840, 8171280, 8276040, 8367996, 8540532, 8689842, 8738730, 8766472, 8850765, 8965710, 8988408, 9103644, 9150570, 9316944, 9440816, 9489480, 9533160, 9655380, 9679824, 9854460, 9862281, 9931248, 9987120, 10115160, 10459995, 10486476, 10620918, 10675665, 10758852, 10958090, 11157328, 11235510, 11379555, 11387376, 11439792, 11586456, 11646180, 11651640, 11801020, 11954280, 12099780, 12138192, 12200760, 12414060, 12551994, 12810798, 12873840, 13108095, 13139280, 13149708, 13448565, 13655466, 13946660, 13981968, 14161224, 14234220, 14299740, 14345136, 14483070, 14640912, 14980680, 15172740, 15341326, 15528240, 15729714, 15931377, 16133040, 16138278, 16437135, 16552080, 16735992, 17081064, 17379684, 17477460, 17532944, 17701530, 17931420, 17976816, 18207288, 18301140, 18827991, 18978960, 19066320, 19310760, 19708920, 19724562, 20230320, 20919990, 20972952, 21241836, 21351330, 21517704, 21724605, 21916180, 22471020, 22759110, 23011989, 23172912, 23292360, 23303280, 23602040, 23908560, 24199560, 24401520, 24828120, 25103988, 25621596, 26216190, 26299416, 26552295, 26897130, 27310932, 27893320, 28322448, 28468440, 28599480, 28966140, 29586843, 29961360, 30345480, 30682652, 31379985, 31459428, 31862754, 32026995, 32276556, 32874270, 33471984, 34138665, 34162128, 34759368, 34954920, 35403060, 35862840, 36414576, 36602280, 37655982, 38353315, 38621520, 39324285, 39417840, 39449124, 40345695, 41839980, 41945904, 42483672, 42702660, 43035408, 43449210, 43832360, 44942040, 45518220, 46023978, 46584720, 47204080, 47794131, 48399120, 49311405, 49656240, 50207976, 51243192, 52432380, 52598832, 53104590, 53794260, 54621864, 55786640, 56483973, 56936880, 57198960, 57932280, 59173686, 60690960, 61365304, 62759970, 62918856, 63725508, 64053990, 64553112, 65748540, 68277330, 69035967, 69518736, 69909840, 70806120, 71725680, 73204560, 75311964, 76706630, 78648570, 78898248, 79656885, 80691390, 83679960, 84967344, 85405320, 86898420, 87664720, 88760529, 89884080, 91036440, 92047956, 94139955, 95588262, 98622810, 100415952, 102486384, 104864760, 106209180, 107588520, 109243728, 112967946, 115059945, 115864560, 118347372, 122730608, 125519940, 125837712, 127451016, 128107980, 129106224, 131497080, 136554660, 138071934, 141612240, 147934215, 150623928, 153413260, 157297140, 157796496, 159313770, 161382780, 167359920, 170810640, 173796840, 177521058, 182072880, 184095912, 188279910, 191176524, 197245620, 207107901, 209729520, 212418360, 215177040, 225935892, 230119890, 236694744, 238970655, 251039880, 254902032, 256215960, 262994160, 273109320, 276143868, 282419865, 295868430, 301247856, 306826520, 314594280, 318627540, 322765560, 345179835, 347593680, 355042116, 368191824, 376559820, 382353048, 394491240, 414215802, 424836720, 443802645, 451871784, 460239780, 473389488, 477941310, 502079760, 512431920, 546218640, 552287736, 564839730, 591736860, 613653040, 621323703, 629188560, 637255080, 645531120, 690359670, 710084232, 753119640, 764706096, 788982480, 828431604, 887605290, 903743568, 920479560, 955882620, 1035539505, 1104575472, 1129679460, 1183473720, 1242647406, 1274510160, 1380719340, 1420168464, 1506239280, 1656863208, 1775210580, 1840959120, 1911765240, 2071079010, 2259358920, 2366947440, 2485294812, 2761438680, 3106618515, 3313726416, 3550421160, 3823530480, 4142158020, 4518717840, 4970589624, 5522877360, 6213237030, 7100842320, 8284316040, 9941179248, 12426474060, 16568632080, 24852948120, 49705896240]

約数ペア:

[(1, 49705896240), (2, 24852948120), (3, 16568632080), (4, 12426474060), (5, 9941179248), (6, 8284316040), (7, 7100842320), (8, 6213237030), (9, 5522877360), (10, 4970589624), (11, 4518717840), (12, 4142158020), (13, 3823530480), (14, 3550421160), (15, 3313726416), (16, 3106618515), (18, 2761438680), (20, 2485294812), (21, 2366947440), (22, 2259358920), (24, 2071079010), (26, 1911765240), (27, 1840959120), (28, 1775210580), (30, 1656863208), (33, 1506239280), (35, 1420168464), (36, 1380719340), (39, 1274510160), (40, 1242647406), (42, 1183473720), (44, 1129679460), (45, 1104575472), (48, 1035539505), (52, 955882620), (54, 920479560), (55, 903743568), (56, 887605290), (60, 828431604), (63, 788982480), (65, 764706096), (66, 753119640), (70, 710084232), (72, 690359670), (77, 645531120), (78, 637255080), (79, 629188560), (80, 621323703), (81, 613653040), (84, 591736860), (88, 564839730), (90, 552287736), (91, 546218640), (97, 512431920), (99, 502079760), (104, 477941310), (105, 473389488), (108, 460239780), (110, 451871784), (112, 443802645), (117, 424836720), (120, 414215802), (126, 394491240), (130, 382353048), (132, 376559820), (135, 368191824), (140, 355042116), (143, 347593680), (144, 345179835), (154, 322765560), (156, 318627540), (158, 314594280), (162, 306826520), (165, 301247856), (168, 295868430), (176, 282419865), (180, 276143868), (182, 273109320), (189, 262994160), (194, 256215960), (195, 254902032), (198, 251039880), (208, 238970655), (210, 236694744), (216, 230119890), (220, 225935892), (231, 215177040), (234, 212418360), (237, 209729520), (240, 207107901), (252, 197245620), (260, 191176524), (264, 188279910), (270, 184095912), (273, 182072880), (280, 177521058), (286, 173796840), (291, 170810640), (297, 167359920), (308, 161382780), (312, 159313770), (315, 157796496), (316, 157297140), (324, 153413260), (330, 150623928), (336, 147934215), (351, 141612240), (360, 138071934), (364, 136554660), (378, 131497080), (385, 129106224), (388, 128107980), (390, 127451016), (395, 125837712), (396, 125519940), (405, 122730608), (420, 118347372), (429, 115864560), (432, 115059945), (440, 112967946), (455, 109243728), (462, 107588520), (468, 106209180), (474, 104864760), (485, 102486384), (495, 100415952), (504, 98622810), (520, 95588262), (528, 94139955), (540, 92047956), (546, 91036440), (553, 89884080), (560, 88760529), (567, 87664720), (572, 86898420), (582, 85405320), (585, 84967344), (594, 83679960), (616, 80691390), (624, 79656885), (630, 78898248), (632, 78648570), (648, 76706630), (660, 75311964), (679, 73204560), (693, 71725680), (702, 70806120), (711, 69909840), (715, 69518736), (720, 69035967), (728, 68277330), (756, 65748540), (770, 64553112), (776, 64053990), (780, 63725508), (790, 62918856), (792, 62759970), (810, 61365304), (819, 60690960), (840, 59173686), (858, 57932280), (869, 57198960), (873, 56936880), (880, 56483973), (891, 55786640), (910, 54621864), (924, 53794260), (936, 53104590), (945, 52598832), (948, 52432380), (970, 51243192), (990, 50207976), (1001, 49656240), (1008, 49311405), (1027, 48399120), (1040, 47794131), (1053, 47204080), (1067, 46584720), (1080, 46023978), (1092, 45518220), (1106, 44942040), (1134, 43832360), (1144, 43449210), (1155, 43035408), (1164, 42702660), (1170, 42483672), (1185, 41945904), (1188, 41839980), (1232, 40345695), (1260, 39449124), (1261, 39417840), (1264, 39324285), (1287, 38621520), (1296, 38353315), (1320, 37655982), (1358, 36602280), (1365, 36414576), (1386, 35862840), (1404, 35403060), (1422, 34954920), (1430, 34759368), (1455, 34162128), (1456, 34138665), (1485, 33471984), (1512, 32874270), (1540, 32276556), (1552, 32026995), (1560, 31862754), (1580, 31459428), (1584, 31379985), (1620, 30682652), (1638, 30345480), (1659, 29961360), (1680, 29586843), (1716, 28966140), (1738, 28599480), (1746, 28468440), (1755, 28322448), (1782, 27893320), (1820, 27310932), (1848, 26897130), (1872, 26552295), (1890, 26299416), (1896, 26216190), (1940, 25621596), (1980, 25103988), (2002, 24828120), (2037, 24401520), (2054, 24199560), (2079, 23908560), (2106, 23602040), (2133, 23303280), (2134, 23292360), (2145, 23172912), (2160, 23011989), (2184, 22759110), (2212, 22471020), (2268, 21916180), (2288, 21724605), (2310, 21517704), (2328, 21351330), (2340, 21241836), (2370, 20972952), (2376, 20919990), (2457, 20230320), (2520, 19724562), (2522, 19708920), (2574, 19310760), (2607, 19066320), (2619, 18978960), (2640, 18827991), (2716, 18301140), (2730, 18207288), (2765, 17976816), (2772, 17931420), (2808, 17701530), (2835, 17532944), (2844, 17477460), (2860, 17379684), (2910, 17081064), (2970, 16735992), (3003, 16552080), (3024, 16437135), (3080, 16138278), (3081, 16133040), (3120, 15931377), (3160, 15729714), (3201, 15528240), (3240, 15341326), (3276, 15172740), (3318, 14980680), (3395, 14640912), (3432, 14483070), (3465, 14345136), (3476, 14299740), (3492, 14234220), (3510, 14161224), (3555, 13981968), (3564, 13946660), (3640, 13655466), (3696, 13448565), (3780, 13149708), (3783, 13139280), (3792, 13108095), (3861, 12873840), (3880, 12810798), (3960, 12551994), (4004, 12414060), (4074, 12200760), (4095, 12138192), (4108, 12099780), (4158, 11954280), (4212, 11801020), (4266, 11651640), (4268, 11646180), (4290, 11586456), (4345, 11439792), (4365, 11387376), (4368, 11379555), (4424, 11235510), (4455, 11157328), (4536, 10958090), (4620, 10758852), (4656, 10675665), (4680, 10620918), (4740, 10486476), (4752, 10459995), (4914, 10115160), (4977, 9987120), (5005, 9931248), (5040, 9862281), (5044, 9854460), (5135, 9679824), (5148, 9655380), (5214, 9533160), (5238, 9489480), (5265, 9440816), (5335, 9316944), (5432, 9150570), (5460, 9103644), (5530, 8988408), (5544, 8965710), (5616, 8850765), (5670, 8766472), (5688, 8738730), (5720, 8689842), (5820, 8540532), (5940, 8367996), (6006, 8276040), (6083, 8171280), (6111, 8133840), (6160, 8069139), (6162, 8066520), (6237, 7969520), (6305, 7883568), (6320, 7864857), (6399, 7767760), (6402, 7764120), (6435, 7724304), (6480, 7670663), (6552, 7586370), (6636, 7490340), (6790, 7320456), (6864, 7241535), (6930, 7172568), (6952, 7149870), (6984, 7117110), (7020, 7080612), (7110, 6990984), (7128, 6973330), (7189, 6914160), (7280, 6827733), (7371, 6743440), (7469, 6654960), (7560, 6574854), (7566, 6569640), (7663, 6486480), (7722, 6436920), (7760, 6405399), (7821, 6355440), (7857, 6326320), (7920, 6275997), (8008, 6207030), (8148, 6100380), (8190, 6069096), (8216, 6049890), (8295, 5992272), (8316, 5977140), (8424, 5900510), (8532, 5825820), (8536, 5823090), (8580, 5793228), (8690, 5719896), (8730, 5693688), (8827, 5631120), (8848, 5617755), (8910, 5578664), (9009, 5517360), (9072, 5479045), (9240, 5379426), (9243, 5377680), (9360, 5310459), (9480, 5243238), (9603, 5176080), (9828, 5057580), (9954, 4993560), (10010, 4965624), (10088, 4927230), (10185, 4880304), (10270, 4839912), (10296, 4827690), (10395, 4781712), (10428, 4766580), (10476, 4744740), (10530, 4720408), (10665, 4660656), (10670, 4658472), (10864, 4575285), (10920, 4551822), (11060, 4494204), (11088, 4482855), (11297, 4399920), (11340, 4383236), (11349, 4379760), (11376, 4369365), (11440, 4344921), (11583, 4291280), (11640, 4270266), (11880, 4183998), (12012, 4138020), (12166, 4085640), (12222, 4066920), (12285, 4046064), (12324, 4033260), (12474, 3984760), (12610, 3941784), (12798, 3883880), (12804, 3882060), (12870, 3862152), (13035, 3813264), (13095, 3795792), (13104, 3793185), (13272, 3745170), (13580, 3660228), (13860, 3586284), (13871, 3583440), (13904, 3574935), (13968, 3558555), (14040, 3540306), (14220, 3495492), (14256, 3486665), (14378, 3457080), (14742, 3371720), (14931, 3329040), (14938, 3327480), (15015, 3310416), (15120, 3287427), (15132, 3284820), (15326, 3243240), (15405, 3226608), (15444, 3218460), (15642, 3177720), (15714, 3163160), (16005, 3105648), (16016, 3103515), (16296, 3050190), (16380, 3034548), (16432, 3024945), (16590, 2996136), (16632, 2988570), (16848, 2950255), (17064, 2912910), (17072, 2911545), (17160, 2896614), (17380, 2859948), (17460, 2846844), (17654, 2815560), (17820, 2789332), (18018, 2758680), (18249, 2723760), (18333, 2711280), (18480, 2689713), (18486, 2688840), (18915, 2627856), (18960, 2621619), (19206, 2588040), (19305, 2574768), (19656, 2528790), (19908, 2496780), (20020, 2482812), (20176, 2463615), (20370, 2440152), (20540, 2419956), (20592, 2413845), (20790, 2390856), (20856, 2383290), (20952, 2372370), (21060, 2360204), (21330, 2330328), (21340, 2329236), (21567, 2304720), (21840, 2275911), (22120, 2247102), (22407, 2218320), (22594, 2199960), (22680, 2191618), (22698, 2189880), (22989, 2162160), (23166, 2145640), (23280, 2135133), (23463, 2118480), (23760, 2091999), (24024, 2069010), (24332, 2042820), (24444, 2033460), (24570, 2023032), (24648, 2016630), (24885, 1997424), (24948, 1992380), (25220, 1970892), (25596, 1941940), (25608, 1941030), (25740, 1931076), (26070, 1906632), (26190, 1897896), (26481, 1877040), (26544, 1872585), (27027, 1839120), (27160, 1830114), (27720, 1793142), (27729, 1792560), (27742, 1791720), (28080, 1770153), (28440, 1747746), (28756, 1728540), (28809, 1725360), (29484, 1685860), (29862, 1664520), (29876, 1663740), (30030, 1655208), (30264, 1642410), (30415, 1634256), (30555, 1626768), (30652, 1621620), (30810, 1613304), (30888, 1609230), (31185, 1593904), (31284, 1588860), (31428, 1581580), (31995, 1553552), (32010, 1552824), (32592, 1525095), (32760, 1517274), (33180, 1498068), (33264, 1494285), (33891, 1466640), (34047, 1459920), (34128, 1456455), (34320, 1448307), (34760, 1429974), (34920, 1423422), (35308, 1407780), (35640, 1394666), (35945, 1382832), (36036, 1379340), (36498, 1361880), (36666, 1355640), (36855, 1348688), (36972, 1344420), (37345, 1330992), (37830, 1313928), (38315, 1297296), (38412, 1294020), (38610, 1287384), (39105, 1271088), (39285, 1265264), (39312, 1264395), (39816, 1248390), (40040, 1241406), (40740, 1220076), (41080, 1209978), (41580, 1195428), (41613, 1194480), (41712, 1191645), (41904, 1186185), (42120, 1180102), (42660, 1165164), (42680, 1164618), (43134, 1152360), (44135, 1126224), (44240, 1123551), (44793, 1109680), (44814, 1109160), (45045, 1103472), (45188, 1099980), (45360, 1095809), (45396, 1094940), (45978, 1081080), (46215, 1075536), (46332, 1072820), (46926, 1059240), (48015, 1035216), (48048, 1034505), (48664, 1021410), (48888, 1016730), (49140, 1011516), (49296, 1008315), (49770, 998712), (49896, 996190), (50440, 985446), (51192, 970970), (51216, 970515), (51480, 965538), (52140, 953316), (52380, 948948), (52962, 938520), (53641, 926640), (54054, 919560), (54320, 915057), (54747, 907920), (54999, 903760), (55440, 896571), (55458, 896280), (55484, 895860), (56485, 879984), (56745, 875952), (56880, 873873), (57512, 864270), (57618, 862680), (57915, 858256), (58968, 842930), (59724, 832260), (59752, 831870), (60060, 827604), (60528, 821205), (60830, 817128), (61110, 813384), (61304, 810810), (61620, 806652), (61776, 804615), (62370, 796952), (62568, 794430), (62856, 790790), (63990, 776776), (64020, 776412), (64701, 768240), (65520, 758637), (66360, 749034), (67221, 739440), (67782, 733320), (68094, 729960), (68967, 720720), (69355, 716688), (69520, 714987), (69840, 711711), (70389, 706160), (70616, 703890), (71280, 697333), (71890, 691416), (72072, 689670), (72996, 680940), (73332, 677820), (73710, 674344), (73944, 672210), (74655, 665808), (74690, 665496), (75660, 656964), (76630, 648648), (76824, 647010), (77220, 643692), (78210, 635544), (78570, 632632), (79079, 628560), (79443, 625680), (79632, 624195), (80080, 620703), (81081, 613040), (81480, 610038), (82160, 604989), (83160, 597714), (83187, 597520), (83226, 597240), (84240, 590051), (84293, 589680), (85320, 582582), (85360, 582309), (86268, 576180), (86427, 575120), (88270, 563112), (89586, 554840), (89628, 554580), (90090, 551736), (90376, 549990), (90792, 547470), (91245, 544752), (91665, 542256), (91956, 540540), (92430, 537768), (92664, 536410), (93852, 529620), (96030, 517608), (97097, 511920), (97328, 510705), (97776, 508365), (98280, 505758), (99540, 499356), (99619, 498960), (99792, 498095), (100880, 492723), (101673, 488880), (102141, 486640), (102384, 485485), (102960, 482769), (104280, 476658), (104760, 474474), (105924, 469260), (107282, 463320), (107835, 460944), (108108, 459780), (109494, 453960), (109998, 451880), (110916, 448140), (110968, 447930), (112035, 443664), (112970, 439992), (113490, 437976), (114945, 432432), (115024, 432135), (115236, 431340), (115830, 429128), (117315, 423696), (117936, 421465), (119448, 416130), (119504, 415935), (120120, 413802), (121660, 408564), (122220, 406692), (122608, 405405), (123240, 403326), (124740, 398476), (124839, 398160), (125136, 397215), (125712, 395395), (127980, 388388), (128040, 388206), (129402, 384120), (132405, 375408), (132720, 374517), (134442, 369720), (135135, 367824), (135564, 366660), (136188, 364980), (137934, 360360), (138645, 358512), (138710, 358344), (140778, 353080), (141232, 351945), (143780, 345708), (144045, 345072), (144144, 344835), (145992, 340470), (146664, 338910), (147420, 337172), (147888, 336105), (149310, 332904), (149380, 332748), (151320, 328482), (153260, 324324), (153648, 323505), (154440, 321846), (156420, 317772), (157140, 316316), (158158, 314280), (158886, 312840), (160923, 308880), (162162, 306520), (162960, 305019), (164241, 302640), (166320, 298857), (166374, 298760), (166452, 298620), (168586, 294840), (169455, 293328), (170235, 291984), (170640, 291291), (172536, 288090), (172854, 287560), (176540, 281556), (179172, 277420), (179256, 277290), (180180, 275868), (180752, 274995), (181584, 273735), (182490, 272376), (183330, 271128), (183912, 270270), (184860, 268884), (185328, 268205), (187704, 264810), (192060, 258804), (194103, 256080), (194194, 255960), (196560, 252879), (199080, 249678), (199238, 249480), (201663, 246480), (203346, 244440), (204282, 243320), (206901, 240240), (208065, 238896), (208560, 238329), (209520, 237237), (211848, 234630), (214564, 231660), (215670, 230472), (216216, 229890), (218988, 226980), (219996, 225940), (221832, 224070), (221936, 223965)]