107547335280

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{409}}^1$

素因数の和:500

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 93, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 132, 135, 136, 140, 144, 153, 154, 155, 162, 165, 168, 170, 176, 180, 186, 187, 189, 198, 204, 210, 216, 217, 220, 231, 238, 240, 248, 252, 255, 264, 270, 272, 279, 280, 297, 306, 308, 310, 315, 324, 330, 336, 340, 341, 357, 360, 372, 374, 378, 385, 396, 405, 408, 409, 420, 432, 434, 440, 459, 462, 465, 476, 495, 496, 504, 510, 527, 528, 540, 558, 560, 561, 567, 594, 595, 612, 616, 620, 630, 648, 651, 660, 680, 682, 693, 714, 720, 744, 748, 756, 765, 770, 792, 810, 816, 818, 837, 840, 868, 880, 891, 918, 924, 930, 935, 945, 952, 990, 1008, 1020, 1023, 1054, 1071, 1080, 1085, 1116, 1122, 1134, 1155, 1188, 1190, 1224, 1227, 1232, 1240, 1260, 1296, 1302, 1309, 1320, 1360, 1364, 1377, 1386, 1395, 1428, 1485, 1488, 1496, 1512, 1530, 1540, 1581, 1584, 1620, 1636, 1674, 1680, 1683, 1705, 1736, 1782, 1785, 1836, 1848, 1860, 1870, 1890, 1904, 1953, 1980, 2040, 2045, 2046, 2079, 2108, 2142, 2160, 2170, 2232, 2244, 2268, 2295, 2310, 2376, 2380, 2387, 2448, 2454, 2480, 2511, 2520, 2604, 2618, 2635, 2640, 2728, 2754, 2772, 2790, 2805, 2835, 2856, 2863, 2970, 2992, 3024, 3060, 3069, 3080, 3162, 3213, 3240, 3255, 3272, 3348, 3366, 3410, 3465, 3472, 3564, 3570, 3672, 3681, 3689, 3696, 3720, 3740, 3780, 3906, 3927, 3960, 4080, 4090, 4092, 4158, 4185, 4216, 4284, 4340, 4455, 4464, 4488, 4499, 4536, 4590, 4620, 4743, 4752, 4760, 4774, 4908, 5022, 5040, 5049, 5115, 5208, 5236, 5270, 5355, 5456, 5508, 5544, 5580, 5610, 5670, 5712, 5726, 5797, 5859, 5940, 6120, 6135, 6138, 6160, 6237, 6324, 6426, 6480, 6510, 6544, 6545, 6696, 6732, 6820, 6885, 6930, 6953, 7128, 7140, 7161, 7344, 7362, 7378, 7440, 7480, 7560, 7812, 7854, 7905, 7920, 8180, 8184, 8316, 8370, 8415, 8432, 8568, 8589, 8680, 8910, 8976, 8998, 9072, 9180, 9207, 9240, 9486, 9520, 9548, 9639, 9765, 9816, 10044, 10098, 10230, 10395, 10416, 10472, 10540, 10710, 11016, 11043, 11067, 11088, 11160, 11220, 11340, 11452, 11594, 11718, 11781, 11880, 11935, 12240, 12270, 12276, 12474, 12555, 12648, 12679, 12852, 13020, 13090, 13392, 13464, 13497, 13640, 13770, 13860, 13906, 14229, 14256, 14280, 14315, 14322, 14724, 14756, 14960, 15120, 15147, 15345, 15624, 15708, 15810, 16065, 16360, 16368, 16632, 16740, 16830, 17136, 17178, 17360, 17391, 17577, 17820, 17996, 18360, 18405, 18414, 18445, 18480, 18972, 19096, 19278, 19530, 19632, 19635, 20088, 20196, 20460, 20790, 20859, 20944, 21080, 21420, 21483, 22032, 22086, 22134, 22320, 22440, 22495, 22680, 22904, 23188, 23436, 23562, 23715, 23760, 23870, 24540, 24552, 24948, 25110, 25245, 25296, 25358, 25704, 25767, 26040, 26180, 26928, 26994, 27280, 27540, 27621, 27720, 27812, 28458, 28560, 28630, 28644, 28985, 29295, 29448, 29512, 30294, 30690, 31185, 31248, 31416, 31493, 31620, 32130, 32720, 33129, 33201, 33264, 33480, 33660, 34356, 34765, 34782, 35154, 35343, 35640, 35805, 35992, 36720, 36810, 36828, 36890, 37944, 38037, 38192, 38556, 39060, 39270, 40176, 40392, 40491, 40579, 40920, 41580, 41718, 42160, 42687, 42840, 42945, 42966, 44172, 44268, 44880, 44990, 45360, 45808, 46035, 46376, 46872, 47124, 47430, 47740, 48195, 48671, 49080, 49104, 49896, 50220, 50490, 50716, 51408, 51534, 52080, 52173, 52360, 53988, 55080, 55215, 55242, 55335, 55440, 55624, 56916, 57260, 57288, 57970, 58590, 58896, 58905, 59024, 60588, 61380, 62370, 62577, 62832, 62986, 63240, 63395, 64260, 64449, 66258, 66402, 66960, 67320, 67485, 68712, 69530, 69564, 70308, 70686, 71145, 71280, 71610, 71984, 73620, 73656, 73780, 75735, 75888, 76074, 76483, 77112, 77301, 78120, 78540, 80784, 80982, 81158, 81840, 83160, 83436, 85374, 85680, 85890, 85932, 86955, 87885, 88344, 88536, 88753, 89980, 92070, 92752, 93744, 94248, 94479, 94860, 95480, 96390, 97342, 98160, 99603, 99792, 100440, 100980, 101432, 103068, 104295, 104346, 104720, 106029, 107415, 107976, 110160, 110430, 110484, 110670, 111248, 113832, 114111, 114520, 114576, 115940, 117180, 117810, 121176, 121473, 121737, 122760, 124740, 125154, 125972, 126480, 126790, 128520, 128835, 128898, 132516, 132804, 134640, 134970, 137424, 138105, 139060, 139128, 139469, 140616, 141372, 142290, 143220, 146013, 147240, 147312, 147560, 151470, 152148, 152966, 154224, 154602, 156240, 156519, 157080, 157465, 161964, 162316, 165645, 166005, 166320, 166872, 170748, 171780, 171864, 173910, 175770, 176688, 176715, 177072, 177506, 179960, 184140, 187731, 188496, 188958, 189720, 190185, 190960, 192780, 193347, 194684, 199206, 200880, 201960, 202455, 202864, 202895, 206136, 208590, 208692, 212058, 213435, 214830, 215543, 215952, 220860, 220968, 221340, 227664, 228222, 229040, 229449, 231880, 231903, 234360, 235620, 242352, 242946, 243355, 243474, 245520, 249480, 250308, 251944, 253580, 257040, 257670, 257796, 260865, 265032, 265608, 266259, 269940, 276210, 278120, 278256, 278938, 281232, 282744, 283437, 284580, 286440, 292026, 294480, 295120, 298809, 302940, 304296, 305932, 309204, 312885, 313038, 314160, 314930, 322245, 323928, 324632, 331290, 332010, 333744, 341496, 342333, 343560, 343728, 347820, 351540, 353430, 355012, 359920, 364419, 365211, 368280, 375462, 377916, 379440, 380370, 382415, 385560, 386505, 386694, 389368, 398412, 403920, 404910, 405790, 412272, 417180, 417384, 418407, 424116, 426870, 429660, 431086, 438039, 441720, 441936, 442680, 443765, 456444, 458898, 463760, 463806, 468720, 469557, 471240, 472395, 485892, 486710, 486948, 498015, 498960, 500616, 503888, 507160, 515340, 515592, 521730, 530064, 530145, 531216, 532518, 535381, 539880, 552420, 556240, 557876, 563193, 565488, 566874, 569160, 570555, 572880, 584052, 597618, 605880, 607365, 608592, 608685, 611864, 618408, 625770, 626076, 629860, 644490, 646629, 647856, 649264, 662580, 664020, 682992, 684666, 687120, 688347, 695640, 697345, 703080, 706860, 710024, 728838, 730065, 730422, 736560, 750924, 755832, 760740, 764830, 771120, 773010, 773388, 778736, 782595, 796824, 798777, 809820, 811580, 834360, 834768, 836814, 848232, 850311, 853740, 859320, 862172, 876078, 883440, 885360, 887530, 912888, 917796, 927612, 938655, 939114, 942480, 944790, 966735, 971784, 973420, 973896, 976283, 996030, 1001232, 1014320, 1026999, 1030680, 1031184, 1043460, 1060290, 1065036, 1070762, 1077715, 1079760, 1095633, 1104840, 1115752, 1126386, 1133748, 1138320, 1141110, 1147245, 1159515, 1168104, 1195236, 1211760, 1214730, 1217370, 1223728, 1236816, 1251540, 1252152, 1255221, 1259720, 1288980, 1293258, 1314117, 1325160, 1328040, 1331295, 1369332, 1376694, 1391280, 1394690, 1406160, 1413720, 1417185, 1420048, 1457676, 1460130, 1460844, 1494045, 1501848, 1508801, 1511664, 1521480, 1529660, 1546020, 1546776, 1565190, 1593648, 1597554, 1606143, 1619640, 1623160, 1668720, 1673628, 1696464, 1700622, 1707480, 1711665, 1718640, 1724344, 1752156, 1775060, 1822095, 1825776, 1826055, 1835592, 1855224, 1877310, 1878228, 1889580, 1933470, 1939887, 1943568, 1946840, 1947792, 1952566, 1992060, 2053998, 2061360, 2065041, 2086920, 2092035, 2120580, 2130072, 2141524, 2155430, 2190195, 2191266, 2209680, 2231504, 2252772, 2267496, 2282220, 2294490, 2319030, 2336208, 2347785, 2370973, 2390472, 2396331, 2429460, 2434740, 2503080, 2504304, 2510442, 2519440, 2550933, 2577960, 2586516, 2628234, 2650320, 2656080, 2662590, 2676905, 2738664, 2753388, 2789380, 2815965, 2827440, 2834370, 2915352, 2920260, 2921688, 2928849, 2988090, 3003696, 3017602, 3042960, 3059320, 3092040, 3093552, 3130380, 3195108, 3212286, 3233145, 3239280, 3246320, 3286899, 3347256, 3401244, 3414960, 3423330, 3441735, 3448688, 3504312, 3550120, 3644190, 3652110, 3671184, 3710448, 3754620, 3756456, 3765663, 3779160, 3866940, 3879774, 3893680, 3905132, 3942351, 3984120, 3993885, 4107996, 4130082, 4173840, 4184070, 4241160, 4251555, 4260144, 4283048, 4310860, 4380390, 4382532, 4505544, 4526403, 4534992, 4564440, 4588980, 4638060, 4695570, 4741946, 4780944, 4792662, 4818429, 4858920, 4869480, 4881415, 5006160, 5020884, 5101866, 5134995, 5155920, 5173032, 5256468, 5325180, 5353810, 5477328, 5478165, 5506776, 5578760, 5631930, 5668740, 5819661, 5830704, 5840520, 5843376, 5857698, 5976180, 6035204, 6118640, 6184080, 6195123, 6260760, 6276105, 6390216, 6424572, 6466290, 6570585, 6573798, 6694512, 6802488, 6846660, 6883470, 7008624, 7100240, 7112919, 7188993, 7288380, 7304220, 7509240, 7512912, 7531326, 7544005, 7558320, 7733880, 7759548, 7810264, 7884702, 7968240, 7987770, 8030715, 8215992, 8260164, 8368140, 8482320, 8503110, 8566096, 8621720, 8760780, 8765064, 8786547, 9011088, 9052806, 9128880, 9177960, 9276120, 9391140, 9483892, 9585324, 9636858, 9699435, 9717840, 9738960, 9762830, 10041768, 10203732, 10269990, 10325205, 10346064, 10512936, 10650360, 10707620, 10956330, 11013552, 11157520, 11263860, 11296989, 11337480, 11639322, 11681040, 11715396, 11854865, 11952360, 11981655, 12070408, 12390246, 12521520, 12552210, 12754665, 12780432, 12849144, 12932580, 13141170, 13147596, 13579209, 13604976, 13693320, 13766940, 14225838, 14377986, 14455287, 14576760, 14608440, 14644245, 15018480, 15062652, 15088010, 15467760, 15519096, 15620528, 15769404, 15975540, 16061430, 16431984, 16434495, 16520328, 16596811, 16736280, 17006220, 17243440, 17458983, 17521560, 17530128, 17573094, 18105612, 18355920, 18552240, 18782280, 18828315, 18967784, 19170648, 19273716, 19398870, 19525660, 19711755, 20083536, 20407464, 20539980, 20650410, 21025872, 21300720, 21338757, 21415240, 21912660, 22527720, 22593978, 22632015, 22674960, 23278644, 23430792, 23709730, 23904720, 23963310, 24092145, 24140816, 24780492, 25104420, 25509330, 25698288, 25865160, 26282340, 26295192, 26359641, 27158418, 27386640, 27533880, 28451676, 28755972, 28910574, 29098305, 29153520, 29216880, 29288490, 30125304, 30176020, 30975615, 31038192, 31538808, 31951080, 32122860, 32868990, 33040656, 33193622, 33472560, 34012440, 34917966, 35043120, 35146188, 35564595, 35944965, 36211224, 37564560, 37656630, 37935568, 38341296, 38547432, 38797740, 39051320, 39423510, 40737627, 40814928, 41079960, 41300820, 42677514, 42830480, 43365861, 43825320, 43932735, 45055440, 45187956, 45264030, 46557288, 46861584, 47419460, 47926620, 48184290, 49560984, 49790433, 50208840, 51018660, 51730320, 52564680, 52590384, 52719282, 54316836, 55067760, 56484945, 56903352, 57511944, 57821148, 58196610, 58576980, 60250608, 60352040, 61951230, 63077616, 63902160, 64016271, 64245720, 65737980, 66387244, 67896045, 68024880, 69835932, 70292376, 71129190, 71889930, 72276435, 72422448, 75313260, 77094864, 77595480, 78102640, 78847020, 79078923, 81475254, 82159920, 82601640, 82984055, 85355028, 86731722, 87294915, 87650640, 87865470, 90375912, 90528060, 93114576, 94838920, 95853240, 96368580, 99121968, 99580866, 100417680, 102037320, 105129360, 105438564, 106693785, 108633672, 112969890, 113806704, 115023888, 115642296, 116393220, 117153960, 120704080, 122212881, 123902460, 128032542, 128491440, 131475960, 131798205, 132774488, 135792090, 139671864, 140584752, 142258380, 143779860, 144552870, 149371299, 150626520, 155190960, 157694040, 158157846, 162950508, 165203280, 165968110, 170710056, 173463444, 174589830, 175730940, 180751824, 181056120, 189677840, 191706480, 192048813, 192737160, 199161732, 203688135, 204074640, 210877128, 213387570, 216829305, 217267344, 225939780, 231284592, 232786440, 234307920, 244425762, 247804920, 248952165, 256065084, 262951920, 263596410, 265548976, 271584180, 279343728, 284516760, 287559720, 289105740, 298742598, 301253040, 315388080, 316315692, 320081355, 325901016, 331936220, 341420112, 346926888, 349179660, 351461880, 362112240, 384097626, 385474320, 395394615, 398323464, 407376270, 421754256, 426775140, 433658610, 448113897, 451879560, 465572880, 488851524, 495609840, 497904330, 512130168, 527192820, 543168360, 569033520, 575119440, 578211480, 597485196, 611064405, 632631384, 640162710, 651802032, 663872440, 693853776, 698359320, 702923760, 746856495, 768195252, 790789230, 796646928, 814752540, 853550280, 867317220, 896227794, 903759120, 960244065, 977703048, 995808660, 1024260336, 1054385640, 1086336720, 1156422960, 1194970392, 1222128810, 1265262768, 1280325420, 1327744880, 1344341691, 1396718640, 1493712990, 1536390504, 1581578460, 1629505080, 1707100560, 1734634440, 1792455588, 1920488130, 1955406096, 1991617320, 2108771280, 2240569485, 2389940784, 2444257620, 2560650840, 2688683382, 2987425980, 3072781008, 3163156920, 3259010160, 3469268880, 3584911176, 3840976260, 3983234640, 4481138970, 4888515240, 5121301680, 5377366764, 5974851960, 6326313840, 6721708455, 7169822352, 7681952520, 8962277940, 9777030480, 10754733528, 11949703920, 13443416910, 15363905040, 17924555880, 21509467056, 26886833820, 35849111760, 53773667640, 107547335280]

約数ペア:

[(1, 107547335280), (2, 53773667640), (3, 35849111760), (4, 26886833820), (5, 21509467056), (6, 17924555880), (7, 15363905040), (8, 13443416910), (9, 11949703920), (10, 10754733528), (11, 9777030480), (12, 8962277940), (14, 7681952520), (15, 7169822352), (16, 6721708455), (17, 6326313840), (18, 5974851960), (20, 5377366764), (21, 5121301680), (22, 4888515240), (24, 4481138970), (27, 3983234640), (28, 3840976260), (30, 3584911176), (31, 3469268880), (33, 3259010160), (34, 3163156920), (35, 3072781008), (36, 2987425980), (40, 2688683382), (42, 2560650840), (44, 2444257620), (45, 2389940784), (48, 2240569485), (51, 2108771280), (54, 1991617320), (55, 1955406096), (56, 1920488130), (60, 1792455588), (62, 1734634440), (63, 1707100560), (66, 1629505080), (68, 1581578460), (70, 1536390504), (72, 1493712990), (77, 1396718640), (80, 1344341691), (81, 1327744880), (84, 1280325420), (85, 1265262768), (88, 1222128810), (90, 1194970392), (93, 1156422960), (99, 1086336720), (102, 1054385640), (105, 1024260336), (108, 995808660), (110, 977703048), (112, 960244065), (119, 903759120), (120, 896227794), (124, 867317220), (126, 853550280), (132, 814752540), (135, 796646928), (136, 790789230), (140, 768195252), (144, 746856495), (153, 702923760), (154, 698359320), (155, 693853776), (162, 663872440), (165, 651802032), (168, 640162710), (170, 632631384), (176, 611064405), (180, 597485196), (186, 578211480), (187, 575119440), (189, 569033520), (198, 543168360), (204, 527192820), (210, 512130168), (216, 497904330), (217, 495609840), (220, 488851524), (231, 465572880), (238, 451879560), (240, 448113897), (248, 433658610), (252, 426775140), (255, 421754256), (264, 407376270), (270, 398323464), (272, 395394615), (279, 385474320), (280, 384097626), (297, 362112240), (306, 351461880), (308, 349179660), (310, 346926888), (315, 341420112), (324, 331936220), (330, 325901016), (336, 320081355), (340, 316315692), (341, 315388080), (357, 301253040), (360, 298742598), (372, 289105740), (374, 287559720), (378, 284516760), (385, 279343728), (396, 271584180), (405, 265548976), (408, 263596410), (409, 262951920), (420, 256065084), (432, 248952165), (434, 247804920), (440, 244425762), (459, 234307920), (462, 232786440), (465, 231284592), (476, 225939780), (495, 217267344), (496, 216829305), (504, 213387570), (510, 210877128), (527, 204074640), (528, 203688135), (540, 199161732), (558, 192737160), (560, 192048813), (561, 191706480), (567, 189677840), (594, 181056120), (595, 180751824), (612, 175730940), (616, 174589830), (620, 173463444), (630, 170710056), (648, 165968110), (651, 165203280), (660, 162950508), (680, 158157846), (682, 157694040), (693, 155190960), (714, 150626520), (720, 149371299), (744, 144552870), (748, 143779860), (756, 142258380), (765, 140584752), (770, 139671864), (792, 135792090), (810, 132774488), (816, 131798205), (818, 131475960), (837, 128491440), (840, 128032542), (868, 123902460), (880, 122212881), (891, 120704080), (918, 117153960), (924, 116393220), (930, 115642296), (935, 115023888), (945, 113806704), (952, 112969890), (990, 108633672), (1008, 106693785), (1020, 105438564), (1023, 105129360), (1054, 102037320), (1071, 100417680), (1080, 99580866), (1085, 99121968), (1116, 96368580), (1122, 95853240), (1134, 94838920), (1155, 93114576), (1188, 90528060), (1190, 90375912), (1224, 87865470), (1227, 87650640), (1232, 87294915), (1240, 86731722), (1260, 85355028), (1296, 82984055), (1302, 82601640), (1309, 82159920), (1320, 81475254), (1360, 79078923), (1364, 78847020), (1377, 78102640), (1386, 77595480), (1395, 77094864), (1428, 75313260), (1485, 72422448), (1488, 72276435), (1496, 71889930), (1512, 71129190), (1530, 70292376), (1540, 69835932), (1581, 68024880), (1584, 67896045), (1620, 66387244), (1636, 65737980), (1674, 64245720), (1680, 64016271), (1683, 63902160), (1705, 63077616), (1736, 61951230), (1782, 60352040), (1785, 60250608), (1836, 58576980), (1848, 58196610), (1860, 57821148), (1870, 57511944), (1890, 56903352), (1904, 56484945), (1953, 55067760), (1980, 54316836), (2040, 52719282), (2045, 52590384), (2046, 52564680), (2079, 51730320), (2108, 51018660), (2142, 50208840), (2160, 49790433), (2170, 49560984), (2232, 48184290), (2244, 47926620), (2268, 47419460), (2295, 46861584), (2310, 46557288), (2376, 45264030), (2380, 45187956), (2387, 45055440), (2448, 43932735), (2454, 43825320), (2480, 43365861), (2511, 42830480), (2520, 42677514), (2604, 41300820), (2618, 41079960), (2635, 40814928), (2640, 40737627), (2728, 39423510), (2754, 39051320), (2772, 38797740), (2790, 38547432), (2805, 38341296), (2835, 37935568), (2856, 37656630), (2863, 37564560), (2970, 36211224), (2992, 35944965), (3024, 35564595), (3060, 35146188), (3069, 35043120), (3080, 34917966), (3162, 34012440), (3213, 33472560), (3240, 33193622), (3255, 33040656), (3272, 32868990), (3348, 32122860), (3366, 31951080), (3410, 31538808), (3465, 31038192), (3472, 30975615), (3564, 30176020), (3570, 30125304), (3672, 29288490), (3681, 29216880), (3689, 29153520), (3696, 29098305), (3720, 28910574), (3740, 28755972), (3780, 28451676), (3906, 27533880), (3927, 27386640), (3960, 27158418), (4080, 26359641), (4090, 26295192), (4092, 26282340), (4158, 25865160), (4185, 25698288), (4216, 25509330), (4284, 25104420), (4340, 24780492), (4455, 24140816), (4464, 24092145), (4488, 23963310), (4499, 23904720), (4536, 23709730), (4590, 23430792), (4620, 23278644), (4743, 22674960), (4752, 22632015), (4760, 22593978), (4774, 22527720), (4908, 21912660), (5022, 21415240), (5040, 21338757), (5049, 21300720), (5115, 21025872), (5208, 20650410), (5236, 20539980), (5270, 20407464), (5355, 20083536), (5456, 19711755), (5508, 19525660), (5544, 19398870), (5580, 19273716), (5610, 19170648), (5670, 18967784), (5712, 18828315), (5726, 18782280), (5797, 18552240), (5859, 18355920), (5940, 18105612), (6120, 17573094), (6135, 17530128), (6138, 17521560), (6160, 17458983), (6237, 17243440), (6324, 17006220), (6426, 16736280), (6480, 16596811), (6510, 16520328), (6544, 16434495), (6545, 16431984), (6696, 16061430), (6732, 15975540), (6820, 15769404), (6885, 15620528), (6930, 15519096), (6953, 15467760), (7128, 15088010), (7140, 15062652), (7161, 15018480), (7344, 14644245), (7362, 14608440), (7378, 14576760), (7440, 14455287), (7480, 14377986), (7560, 14225838), (7812, 13766940), (7854, 13693320), (7905, 13604976), (7920, 13579209), (8180, 13147596), (8184, 13141170), (8316, 12932580), (8370, 12849144), (8415, 12780432), (8432, 12754665), (8568, 12552210), (8589, 12521520), (8680, 12390246), (8910, 12070408), (8976, 11981655), (8998, 11952360), (9072, 11854865), (9180, 11715396), (9207, 11681040), (9240, 11639322), (9486, 11337480), (9520, 11296989), (9548, 11263860), (9639, 11157520), (9765, 11013552), (9816, 10956330), (10044, 10707620), (10098, 10650360), (10230, 10512936), (10395, 10346064), (10416, 10325205), (10472, 10269990), (10540, 10203732), (10710, 10041768), (11016, 9762830), (11043, 9738960), (11067, 9717840), (11088, 9699435), (11160, 9636858), (11220, 9585324), (11340, 9483892), (11452, 9391140), (11594, 9276120), (11718, 9177960), (11781, 9128880), (11880, 9052806), (11935, 9011088), (12240, 8786547), (12270, 8765064), (12276, 8760780), (12474, 8621720), (12555, 8566096), (12648, 8503110), (12679, 8482320), (12852, 8368140), (13020, 8260164), (13090, 8215992), (13392, 8030715), (13464, 7987770), (13497, 7968240), (13640, 7884702), (13770, 7810264), (13860, 7759548), (13906, 7733880), (14229, 7558320), (14256, 7544005), (14280, 7531326), (14315, 7512912), (14322, 7509240), (14724, 7304220), (14756, 7288380), (14960, 7188993), (15120, 7112919), (15147, 7100240), (15345, 7008624), (15624, 6883470), (15708, 6846660), (15810, 6802488), (16065, 6694512), (16360, 6573798), (16368, 6570585), (16632, 6466290), (16740, 6424572), (16830, 6390216), (17136, 6276105), (17178, 6260760), (17360, 6195123), (17391, 6184080), (17577, 6118640), (17820, 6035204), (17996, 5976180), (18360, 5857698), (18405, 5843376), (18414, 5840520), (18445, 5830704), (18480, 5819661), (18972, 5668740), (19096, 5631930), (19278, 5578760), (19530, 5506776), (19632, 5478165), (19635, 5477328), (20088, 5353810), (20196, 5325180), (20460, 5256468), (20790, 5173032), (20859, 5155920), (20944, 5134995), (21080, 5101866), (21420, 5020884), (21483, 5006160), (22032, 4881415), (22086, 4869480), (22134, 4858920), (22320, 4818429), (22440, 4792662), (22495, 4780944), (22680, 4741946), (22904, 4695570), (23188, 4638060), (23436, 4588980), (23562, 4564440), (23715, 4534992), (23760, 4526403), (23870, 4505544), (24540, 4382532), (24552, 4380390), (24948, 4310860), (25110, 4283048), (25245, 4260144), (25296, 4251555), (25358, 4241160), (25704, 4184070), (25767, 4173840), (26040, 4130082), (26180, 4107996), (26928, 3993885), (26994, 3984120), (27280, 3942351), (27540, 3905132), (27621, 3893680), (27720, 3879774), (27812, 3866940), (28458, 3779160), (28560, 3765663), (28630, 3756456), (28644, 3754620), (28985, 3710448), (29295, 3671184), (29448, 3652110), (29512, 3644190), (30294, 3550120), (30690, 3504312), (31185, 3448688), (31248, 3441735), (31416, 3423330), (31493, 3414960), (31620, 3401244), (32130, 3347256), (32720, 3286899), (33129, 3246320), (33201, 3239280), (33264, 3233145), (33480, 3212286), (33660, 3195108), (34356, 3130380), (34765, 3093552), (34782, 3092040), (35154, 3059320), (35343, 3042960), (35640, 3017602), (35805, 3003696), (35992, 2988090), (36720, 2928849), (36810, 2921688), (36828, 2920260), (36890, 2915352), (37944, 2834370), (38037, 2827440), (38192, 2815965), (38556, 2789380), (39060, 2753388), (39270, 2738664), (40176, 2676905), (40392, 2662590), (40491, 2656080), (40579, 2650320), (40920, 2628234), (41580, 2586516), (41718, 2577960), (42160, 2550933), (42687, 2519440), (42840, 2510442), (42945, 2504304), (42966, 2503080), (44172, 2434740), (44268, 2429460), (44880, 2396331), (44990, 2390472), (45360, 2370973), (45808, 2347785), (46035, 2336208), (46376, 2319030), (46872, 2294490), (47124, 2282220), (47430, 2267496), (47740, 2252772), (48195, 2231504), (48671, 2209680), (49080, 2191266), (49104, 2190195), (49896, 2155430), (50220, 2141524), (50490, 2130072), (50716, 2120580), (51408, 2092035), (51534, 2086920), (52080, 2065041), (52173, 2061360), (52360, 2053998), (53988, 1992060), (55080, 1952566), (55215, 1947792), (55242, 1946840), (55335, 1943568), (55440, 1939887), (55624, 1933470), (56916, 1889580), (57260, 1878228), (57288, 1877310), (57970, 1855224), (58590, 1835592), (58896, 1826055), (58905, 1825776), (59024, 1822095), (60588, 1775060), (61380, 1752156), (62370, 1724344), (62577, 1718640), (62832, 1711665), (62986, 1707480), (63240, 1700622), (63395, 1696464), (64260, 1673628), (64449, 1668720), (66258, 1623160), (66402, 1619640), (66960, 1606143), (67320, 1597554), (67485, 1593648), (68712, 1565190), (69530, 1546776), (69564, 1546020), (70308, 1529660), (70686, 1521480), (71145, 1511664), (71280, 1508801), (71610, 1501848), (71984, 1494045), (73620, 1460844), (73656, 1460130), (73780, 1457676), (75735, 1420048), (75888, 1417185), (76074, 1413720), (76483, 1406160), (77112, 1394690), (77301, 1391280), (78120, 1376694), (78540, 1369332), (80784, 1331295), (80982, 1328040), (81158, 1325160), (81840, 1314117), (83160, 1293258), (83436, 1288980), (85374, 1259720), (85680, 1255221), (85890, 1252152), (85932, 1251540), (86955, 1236816), (87885, 1223728), (88344, 1217370), (88536, 1214730), (88753, 1211760), (89980, 1195236), (92070, 1168104), (92752, 1159515), (93744, 1147245), (94248, 1141110), (94479, 1138320), (94860, 1133748), (95480, 1126386), (96390, 1115752), (97342, 1104840), (98160, 1095633), (99603, 1079760), (99792, 1077715), (100440, 1070762), (100980, 1065036), (101432, 1060290), (103068, 1043460), (104295, 1031184), (104346, 1030680), (104720, 1026999), (106029, 1014320), (107415, 1001232), (107976, 996030), (110160, 976283), (110430, 973896), (110484, 973420), (110670, 971784), (111248, 966735), (113832, 944790), (114111, 942480), (114520, 939114), (114576, 938655), (115940, 927612), (117180, 917796), (117810, 912888), (121176, 887530), (121473, 885360), (121737, 883440), (122760, 876078), (124740, 862172), (125154, 859320), (125972, 853740), (126480, 850311), (126790, 848232), (128520, 836814), (128835, 834768), (128898, 834360), (132516, 811580), (132804, 809820), (134640, 798777), (134970, 796824), (137424, 782595), (138105, 778736), (139060, 773388), (139128, 773010), (139469, 771120), (140616, 764830), (141372, 760740), (142290, 755832), (143220, 750924), (146013, 736560), (147240, 730422), (147312, 730065), (147560, 728838), (151470, 710024), (152148, 706860), (152966, 703080), (154224, 697345), (154602, 695640), (156240, 688347), (156519, 687120), (157080, 684666), (157465, 682992), (161964, 664020), (162316, 662580), (165645, 649264), (166005, 647856), (166320, 646629), (166872, 644490), (170748, 629860), (171780, 626076), (171864, 625770), (173910, 618408), (175770, 611864), (176688, 608685), (176715, 608592), (177072, 607365), (177506, 605880), (179960, 597618), (184140, 584052), (187731, 572880), (188496, 570555), (188958, 569160), (189720, 566874), (190185, 565488), (190960, 563193), (192780, 557876), (193347, 556240), (194684, 552420), (199206, 539880), (200880, 535381), (201960, 532518), (202455, 531216), (202864, 530145), (202895, 530064), (206136, 521730), (208590, 515592), (208692, 515340), (212058, 507160), (213435, 503888), (214830, 500616), (215543, 498960), (215952, 498015), (220860, 486948), (220968, 486710), (221340, 485892), (227664, 472395), (228222, 471240), (229040, 469557), (229449, 468720), (231880, 463806), (231903, 463760), (234360, 458898), (235620, 456444), (242352, 443765), (242946, 442680), (243355, 441936), (243474, 441720), (245520, 438039), (249480, 431086), (250308, 429660), (251944, 426870), (253580, 424116), (257040, 418407), (257670, 417384), (257796, 417180), (260865, 412272), (265032, 405790), (265608, 404910), (266259, 403920), (269940, 398412), (276210, 389368), (278120, 386694), (278256, 386505), (278938, 385560), (281232, 382415), (282744, 380370), (283437, 379440), (284580, 377916), (286440, 375462), (292026, 368280), (294480, 365211), (295120, 364419), (298809, 359920), (302940, 355012), (304296, 353430), (305932, 351540), (309204, 347820), (312885, 343728), (313038, 343560), (314160, 342333), (314930, 341496), (322245, 333744), (323928, 332010), (324632, 331290)]