12493200720

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:113

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 21, 22, 23, 24, 26, 28, 30, 33, 34, 35, 38, 39, 40, 42, 44, 46, 48, 49, 51, 52, 55, 56, 57, 60, 65, 66, 68, 69, 70, 76, 77, 78, 80, 84, 85, 88, 91, 92, 95, 98, 102, 104, 105, 110, 112, 114, 115, 119, 120, 130, 132, 133, 136, 138, 140, 143, 147, 152, 154, 156, 161, 165, 168, 170, 176, 182, 184, 187, 190, 195, 196, 204, 208, 209, 210, 220, 221, 228, 230, 231, 238, 240, 245, 247, 253, 255, 260, 264, 266, 272, 273, 276, 280, 285, 286, 294, 299, 304, 308, 312, 322, 323, 330, 336, 340, 345, 357, 364, 368, 374, 380, 385, 390, 391, 392, 399, 408, 418, 420, 429, 437, 440, 442, 455, 456, 460, 462, 476, 483, 490, 494, 506, 510, 520, 528, 532, 539, 546, 552, 560, 561, 570, 572, 588, 595, 598, 616, 624, 627, 637, 644, 646, 660, 663, 665, 680, 690, 714, 715, 728, 735, 741, 748, 759, 760, 770, 780, 782, 784, 798, 805, 816, 833, 836, 840, 858, 874, 880, 884, 897, 910, 912, 920, 924, 931, 935, 952, 966, 969, 980, 988, 1001, 1012, 1020, 1040, 1045, 1064, 1078, 1092, 1104, 1105, 1122, 1127, 1140, 1144, 1155, 1173, 1176, 1190, 1196, 1232, 1235, 1254, 1265, 1274, 1288, 1292, 1309, 1311, 1320, 1326, 1330, 1360, 1365, 1380, 1428, 1430, 1456, 1463, 1470, 1482, 1495, 1496, 1518, 1520, 1540, 1547, 1560, 1564, 1596, 1610, 1615, 1617, 1666, 1672, 1680, 1716, 1729, 1748, 1768, 1771, 1785, 1794, 1820, 1840, 1848, 1862, 1870, 1904, 1911, 1932, 1938, 1955, 1960, 1976, 1995, 2002, 2024, 2040, 2090, 2093, 2128, 2145, 2156, 2184, 2185, 2210, 2244, 2254, 2261, 2280, 2288, 2310, 2346, 2352, 2380, 2392, 2415, 2431, 2470, 2499, 2508, 2530, 2548, 2576, 2584, 2618, 2622, 2640, 2652, 2660, 2695, 2717, 2730, 2737, 2760, 2793, 2805, 2856, 2860, 2926, 2940, 2964, 2990, 2992, 3003, 3036, 3059, 3080, 3094, 3120, 3128, 3135, 3185, 3192, 3220, 3230, 3234, 3289, 3315, 3332, 3344, 3381, 3432, 3458, 3496, 3536, 3542, 3553, 3570, 3588, 3640, 3696, 3705, 3724, 3740, 3795, 3822, 3864, 3876, 3910, 3920, 3927, 3952, 3990, 4004, 4048, 4080, 4165, 4180, 4186, 4199, 4290, 4301, 4312, 4368, 4370, 4389, 4420, 4485, 4488, 4508, 4522, 4560, 4620, 4641, 4655, 4692, 4760, 4784, 4807, 4830, 4845, 4862, 4940, 4998, 5005, 5016, 5060, 5083, 5096, 5168, 5187, 5236, 5244, 5304, 5313, 5320, 5390, 5434, 5460, 5474, 5520, 5586, 5610, 5635, 5681, 5712, 5720, 5852, 5865, 5880, 5928, 5980, 6006, 6072, 6118, 6160, 6188, 6256, 6270, 6279, 6370, 6384, 6440, 6460, 6468, 6545, 6555, 6578, 6630, 6664, 6762, 6783, 6864, 6916, 6992, 7007, 7084, 7106, 7140, 7176, 7280, 7293, 7315, 7410, 7429, 7448, 7480, 7590, 7644, 7728, 7735, 7752, 7820, 7854, 7980, 8008, 8085, 8151, 8211, 8330, 8360, 8372, 8398, 8580, 8602, 8624, 8645, 8740, 8778, 8840, 8855, 8970, 8976, 9016, 9044, 9163, 9177, 9240, 9282, 9310, 9384, 9520, 9555, 9614, 9660, 9690, 9724, 9867, 9880, 9996, 10010, 10032, 10120, 10166, 10192, 10241, 10374, 10465, 10472, 10488, 10608, 10626, 10640, 10659, 10780, 10829, 10868, 10920, 10948, 11172, 11220, 11270, 11305, 11362, 11440, 11704, 11730, 11760, 11856, 11960, 12012, 12103, 12144, 12155, 12236, 12376, 12397, 12495, 12540, 12558, 12597, 12740, 12880, 12903, 12920, 12936, 13090, 13110, 13156, 13260, 13328, 13524, 13566, 13585, 13685, 13832, 13965, 14014, 14168, 14212, 14280, 14352, 14421, 14586, 14630, 14651, 14820, 14858, 14896, 14960, 15015, 15180, 15249, 15288, 15295, 15470, 15504, 15640, 15708, 15827, 15960, 16016, 16170, 16302, 16422, 16445, 16660, 16720, 16744, 16796, 16905, 17017, 17043, 17160, 17204, 17290, 17480, 17556, 17680, 17710, 17765, 17940, 18032, 18088, 18326, 18354, 18480, 18564, 18620, 18768, 19019, 19110, 19159, 19228, 19320, 19380, 19448, 19635, 19734, 19760, 19992, 20020, 20240, 20332, 20482, 20748, 20930, 20944, 20976, 20995, 21021, 21252, 21318, 21413, 21505, 21560, 21658, 21736, 21840, 21896, 21945, 22287, 22344, 22440, 22540, 22610, 22724, 23023, 23205, 23408, 23460, 23920, 24024, 24035, 24206, 24310, 24472, 24752, 24794, 24871, 24990, 25080, 25116, 25194, 25415, 25480, 25806, 25840, 25872, 25935, 26180, 26220, 26312, 26520, 26565, 27048, 27132, 27170, 27370, 27489, 27664, 27930, 28028, 28336, 28405, 28424, 28560, 28842, 29172, 29260, 29302, 29393, 29640, 29716, 30030, 30107, 30360, 30498, 30576, 30590, 30723, 30940, 31280, 31395, 31416, 31654, 31920, 32340, 32487, 32604, 32844, 32890, 33320, 33488, 33592, 33649, 33810, 33915, 34034, 34086, 34320, 34408, 34580, 34960, 35035, 35112, 35420, 35530, 35581, 35880, 36176, 36309, 36465, 36652, 36708, 37128, 37145, 37191, 37240, 38038, 38220, 38318, 38456, 38640, 38760, 38896, 39270, 39468, 39767, 39984, 40040, 40664, 40755, 40964, 41055, 41496, 41860, 41990, 42042, 42504, 42636, 42826, 43010, 43120, 43316, 43472, 43792, 43890, 43953, 44574, 44688, 44880, 45080, 45220, 45448, 45815, 45885, 46046, 46189, 46410, 46920, 47481, 48048, 48070, 48412, 48620, 48944, 49335, 49588, 49742, 49980, 50160, 50232, 50388, 50830, 50960, 51051, 51205, 51612, 51870, 52003, 52360, 52440, 52624, 53040, 53130, 53295, 54096, 54145, 54264, 54340, 54740, 54978, 55860, 55913, 56056, 56810, 56848, 57057, 57477, 57684, 58344, 58520, 58604, 58786, 59280, 59432, 60060, 60214, 60515, 60720, 60996, 61180, 61446, 61880, 61985, 62491, 62790, 62832, 62985, 63308, 64239, 64515, 64680, 64974, 65208, 65688, 65780, 66640, 67184, 67298, 67620, 67830, 68068, 68172, 68816, 69069, 69160, 70070, 70224, 70840, 71060, 71162, 71760, 72105, 72618, 72930, 73255, 73304, 73416, 74256, 74290, 74382, 74480, 74613, 76076, 76245, 76440, 76636, 76912, 77520, 78540, 78936, 79135, 79534, 80080, 81328, 81510, 81719, 81928, 82110, 82992, 83720, 83980, 84084, 85008, 85085, 85215, 85272, 85652, 86020, 86632, 87780, 87906, 88179, 89148, 90160, 90321, 90440, 90896, 91630, 91770, 92092, 92378, 92820, 93840, 94962, 95095, 95795, 96140, 96577, 96824, 97240, 98670, 99176, 99484, 99960, 100464, 100776, 100947, 101660, 102102, 102410, 103224, 103740, 104006, 104720, 104880, 105105, 106260, 106590, 106743, 107065, 108290, 108528, 108680, 109480, 109956, 111435, 111720, 111826, 112112, 113620, 114114, 114954, 115115, 115368, 116688, 117040, 117208, 117572, 118864, 119119, 119301, 120120, 120428, 121030, 121992, 122360, 122892, 123760, 123970, 124355, 124982, 125580, 125970, 126616, 128478, 129030, 129360, 129948, 130416, 131376, 131560, 133133, 134596, 135240, 135660, 136136, 136344, 137445, 138138, 138320, 138567, 140140, 141680, 142120, 142324, 144210, 145236, 145860, 146510, 146608, 146832, 146965, 148580, 148764, 149226, 150535, 152152, 152490, 152880, 153272, 153615, 156009, 157080, 157872, 158270, 159068, 161161, 162435, 163020, 163438, 163856, 164220, 167440, 167739, 167960, 168168, 168245, 170170, 170430, 170544, 171304, 172040, 173264, 174097, 175560, 175812, 176358, 177905, 178296, 180642, 180880, 181545, 183260, 183540, 184184, 184756, 185640, 185955, 187473, 189924, 190190, 191590, 192280, 193154, 193648, 194480, 197340, 198352, 198835, 198968, 199920, 201552, 201894, 203320, 204204, 204820, 205751, 206448, 207480, 208012, 210210, 210749, 212520, 213180, 213486, 214130, 216580, 217360, 218960, 219765, 219912, 222870, 223440, 223652, 227240, 228228, 229908, 230230, 230736, 230945, 234416, 235144, 235543, 237405, 238238, 238602, 240240, 240856, 242060, 243984, 244720, 245157, 245784, 247940, 248710, 249067, 249964, 251160, 251940, 253232, 255255, 256956, 258060, 259896, 260015, 263120, 266266, 269192, 270480, 271320, 272272, 272688, 274890, 276276, 277134, 278369, 279565, 280280, 284240, 284648, 285285, 287385, 288420, 289731, 290472, 291720, 293020, 293930, 297160, 297528, 298452, 301070, 304304, 304980, 306544, 307230, 312018, 312455, 314160, 316540, 318136, 321195, 322322, 323323, 324870, 326040, 326876, 328440, 335478, 335920, 336336, 336490, 340340, 340860, 342608, 344080, 345345, 348194, 351120, 351624, 352716, 355810, 356592, 357357, 361284, 363090, 364021, 366520, 367080, 368368, 369512, 371280, 371910, 373065, 374946, 379848, 380380, 383180, 384560, 386308, 391391, 394680, 397670, 397936, 399399, 403788, 406640, 408408, 408595, 409640, 411502, 414960, 416024, 420420, 421498, 425040, 426360, 426972, 428260, 433160, 437437, 439530, 439824, 440895, 445740, 447304, 451605, 454480, 456456, 459816, 460460, 461890, 470288, 471086, 474810, 476476, 477204, 481712, 482885, 483483, 484120, 490314, 491568, 495880, 497420, 498134, 499928, 502320, 503880, 504735, 510510, 513912, 516120, 519792, 520030, 522291, 532532, 533715, 538384, 542640, 549780, 552552, 554268, 556738, 559130, 560560, 569296, 570570, 572033, 574770, 576840, 579462, 580944, 583440, 586040, 587860, 594320, 595056, 595595, 596505, 596904, 602140, 609960, 614460, 617253, 624036, 624910, 632247, 633080, 636272, 642390, 644644, 646646, 649740, 652080, 653752, 656880, 665665, 670956, 672980, 676039, 680680, 681720, 690690, 692835, 696388, 703248, 705432, 706629, 711620, 714714, 722568, 726180, 728042, 733040, 734160, 739024, 743820, 746130, 747201, 749892, 759696, 760760, 766360, 772616, 780045, 782782, 789360, 795340, 798798, 805805, 807576, 816816, 817190, 819280, 823004, 832048, 835107, 838695, 840840, 842996, 852720, 853944, 856520, 866320, 870485, 874874, 879060, 881790, 891480, 894608, 903210, 912912, 919632, 920920, 923780, 937365, 942172, 949620, 952952, 954408, 965770, 966966, 968240, 969969, 980628, 991760, 994840, 996268, 999856, 1007760, 1009470, 1021020, 1027824, 1028755, 1032240, 1040060, 1044582, 1053745, 1062347, 1065064, 1067430, 1092063, 1099560, 1105104, 1108536, 1113476, 1118260, 1141140, 1144066, 1149540, 1153680, 1158924, 1172080, 1174173, 1175720, 1177715, 1191190, 1193010, 1193808, 1204280, 1219920, 1225785, 1228920, 1234506, 1245335, 1248072, 1249820, 1264494, 1266160, 1284780, 1289288, 1293292, 1299480, 1307504, 1312311, 1331330, 1341912, 1345960, 1352078, 1361360, 1363440, 1381380, 1385670, 1391845, 1392776, 1410864, 1413258, 1423240, 1429428, 1445136, 1448655, 1452360, 1456084, 1487640, 1492260, 1494402, 1499784, 1521520, 1532720, 1545232, 1560090, 1565564, 1590680, 1597596, 1611610, 1615152, 1616615, 1634380, 1646008, 1670214, 1677390, 1681680, 1685992, 1707888, 1713040, 1716099, 1740970, 1749748, 1758120, 1763580, 1782960, 1786785, 1806420, 1820105, 1841840, 1847560, 1874730, 1884344, 1899240, 1905904, 1908816, 1931540, 1933932, 1939938, 1956955, 1961256, 1989680, 1992536, 1996995, 2018940, 2028117, 2042040, 2057510, 2080120, 2089164, 2107490, 2124694, 2130128, 2134860, 2184126, 2187185, 2199120, 2217072, 2226952, 2236520, 2263261, 2282280, 2288132, 2299080, 2317848, 2348346, 2351440, 2355430, 2382380, 2386020, 2408560, 2417415, 2451570, 2457840, 2469012, 2490670, 2496144, 2499640, 2528988, 2569560, 2578576, 2586584, 2598960, 2611455, 2624622, 2662660, 2683824, 2691920, 2704156, 2739737, 2762760, 2771340, 2783690, 2785552, 2826516, 2846480, 2858856, 2860165, 2897310, 2904720, 2912168, 2975280, 2984520, 2988804, 2999568, 3062059, 3086265, 3120180, 3131128, 3161235, 3181360, 3187041, 3195192, 3223220, 3233230, 3268760, 3292016, 3340428, 3354780, 3371984, 3380195, 3432198, 3481940, 3499496, 3516240, 3527160, 3533145, 3573570, 3612840, 3640210, 3695120, 3736005, 3749460, 3768688, 3798480, 3863080, 3867864, 3879876, 3913910, 3922512, 3985072, 3993990, 4004231, 4037880, 4056234, 4084080, 4115020, 4160240, 4175535, 4178328, 4214980, 4249388, 4269720, 4368252, 4374370, 4453904, 4473040, 4526522, 4564560, 4576264, 4598160, 4635696, 4696692, 4710860, 4732273, 4764760, 4772040, 4834830, 4849845, 4903140, 4938024, 4981340, 4999280, 5057976, 5139120, 5173168, 5222910, 5249244, 5311735, 5325320, 5408312, 5460315, 5479474, 5525520, 5542680, 5567380, 5653032, 5717712, 5720330, 5794620, 5824336, 5870865, 5969040, 5977608, 6124118, 6172530, 6240360, 6262256, 6322470, 6374082, 6390384, 6446440, 6466460, 6537520, 6561555, 6680856, 6709560, 6760390, 6789783, 6864396, 6963880, 6998992, 7054320, 7066290, 7147140, 7225680, 7280420, 7436429, 7472010, 7498920, 7726160, 7735728, 7759752, 7827820, 7987980, 8008462, 8075760, 8112468, 8219211, 8230040, 8351070, 8356656, 8429960, 8498776, 8539440, 8580495, 8736504, 8748740, 9053044, 9152528, 9186177, 9393384, 9421720, 9464546, 9529520, 9544080, 9669660, 9699690, 9806280, 9876048, 9962680, 10115952, 10140585, 10445820, 10498488, 10623470, 10650640, 10816624, 10920630, 10958948, 11085360, 11134760, 11306064, 11316305, 11440660, 11589240, 11741730, 11955216, 12012693, 12248236, 12345060, 12480720, 12644940, 12748164, 12892880, 12932920, 13123110, 13361712, 13419120, 13520780, 13579566, 13698685, 13728792, 13927760, 14132580, 14196819, 14294280, 14560840, 14872858, 14944020, 14997840, 15310295, 15519504, 15655640, 15935205, 15975960, 16016924, 16224936, 16438422, 16460080, 16702140, 16859920, 16997552, 17160990, 17473008, 17497480, 18106088, 18372354, 18786768, 18843440, 18929092, 19339320, 19399380, 19612560, 19925360, 20021155, 20281170, 20891640, 20996976, 21246940, 21841260, 21917896, 22269520, 22309287, 22632610, 22881320, 23178480, 23483460, 23661365, 24025386, 24496472, 24690120, 25289880, 25496328, 25865840, 26246220, 27041560, 27159132, 27397370, 27457584, 28265160, 28393638, 28588560, 29121680, 29745716, 29888040, 30620590, 31311280, 31870410, 31951920, 32033848, 32449872, 32876844, 33404280, 33948915, 34321980, 34994960, 36212176, 36744708, 37182145, 37858184, 38678640, 38798760, 40042310, 40562340, 41096055, 41783280, 42493880, 43682520, 43835792, 44618574, 45265220, 45762640, 45930885, 46966920, 47322730, 48050772, 48992944, 49380240, 50579760, 50992656, 52055003, 52492440, 54083120, 54318264, 54794740, 56530320, 56787276, 59491432, 59776080, 60063465, 61241180, 63740820, 64067696, 65753688, 66808560, 67897830, 68643960, 70984095, 73489416, 74364290, 75716368, 77597520, 80084620, 81124680, 82192110, 84987760, 87365040, 89237148, 90530440, 91861770, 93933840, 94645460, 96101544, 104110006, 104984880, 108636528, 109589480, 111546435, 113574552, 118982864, 120126930, 122482360, 127481640, 131507376, 135795660, 137287920, 141968190, 146978832, 148728580, 156165009, 160169240, 162249360, 164384220, 178474296, 181060880, 183723540, 189290920, 192203088, 208220012, 219178960, 223092870, 227149104, 240253860, 244964720, 254963280, 260275015, 271591320, 283936380, 297457160, 312330018, 320338480, 328768440, 356948592, 367447080, 378581840, 416440024, 446185740, 480507720, 520550030, 543182640, 567872760, 594914320, 624660036, 657536880, 734894160, 780825045, 832880048, 892371480, 961015440, 1041100060, 1135745520, 1249320072, 1561650090, 1784742960, 2082200120, 2498640144, 3123300180, 4164400240, 6246600360, 12493200720]

約数ペア:

[(1, 12493200720), (2, 6246600360), (3, 4164400240), (4, 3123300180), (5, 2498640144), (6, 2082200120), (7, 1784742960), (8, 1561650090), (10, 1249320072), (11, 1135745520), (12, 1041100060), (13, 961015440), (14, 892371480), (15, 832880048), (16, 780825045), (17, 734894160), (19, 657536880), (20, 624660036), (21, 594914320), (22, 567872760), (23, 543182640), (24, 520550030), (26, 480507720), (28, 446185740), (30, 416440024), (33, 378581840), (34, 367447080), (35, 356948592), (38, 328768440), (39, 320338480), (40, 312330018), (42, 297457160), (44, 283936380), (46, 271591320), (48, 260275015), (49, 254963280), (51, 244964720), (52, 240253860), (55, 227149104), (56, 223092870), (57, 219178960), (60, 208220012), (65, 192203088), (66, 189290920), (68, 183723540), (69, 181060880), (70, 178474296), (76, 164384220), (77, 162249360), (78, 160169240), (80, 156165009), (84, 148728580), (85, 146978832), (88, 141968190), (91, 137287920), (92, 135795660), (95, 131507376), (98, 127481640), (102, 122482360), (104, 120126930), (105, 118982864), (110, 113574552), (112, 111546435), (114, 109589480), (115, 108636528), (119, 104984880), (120, 104110006), (130, 96101544), (132, 94645460), (133, 93933840), (136, 91861770), (138, 90530440), (140, 89237148), (143, 87365040), (147, 84987760), (152, 82192110), (154, 81124680), (156, 80084620), (161, 77597520), (165, 75716368), (168, 74364290), (170, 73489416), (176, 70984095), (182, 68643960), (184, 67897830), (187, 66808560), (190, 65753688), (195, 64067696), (196, 63740820), (204, 61241180), (208, 60063465), (209, 59776080), (210, 59491432), (220, 56787276), (221, 56530320), (228, 54794740), (230, 54318264), (231, 54083120), (238, 52492440), (240, 52055003), (245, 50992656), (247, 50579760), (253, 49380240), (255, 48992944), (260, 48050772), (264, 47322730), (266, 46966920), (272, 45930885), (273, 45762640), (276, 45265220), (280, 44618574), (285, 43835792), (286, 43682520), (294, 42493880), (299, 41783280), (304, 41096055), (308, 40562340), (312, 40042310), (322, 38798760), (323, 38678640), (330, 37858184), (336, 37182145), (340, 36744708), (345, 36212176), (357, 34994960), (364, 34321980), (368, 33948915), (374, 33404280), (380, 32876844), (385, 32449872), (390, 32033848), (391, 31951920), (392, 31870410), (399, 31311280), (408, 30620590), (418, 29888040), (420, 29745716), (429, 29121680), (437, 28588560), (440, 28393638), (442, 28265160), (455, 27457584), (456, 27397370), (460, 27159132), (462, 27041560), (476, 26246220), (483, 25865840), (490, 25496328), (494, 25289880), (506, 24690120), (510, 24496472), (520, 24025386), (528, 23661365), (532, 23483460), (539, 23178480), (546, 22881320), (552, 22632610), (560, 22309287), (561, 22269520), (570, 21917896), (572, 21841260), (588, 21246940), (595, 20996976), (598, 20891640), (616, 20281170), (624, 20021155), (627, 19925360), (637, 19612560), (644, 19399380), (646, 19339320), (660, 18929092), (663, 18843440), (665, 18786768), (680, 18372354), (690, 18106088), (714, 17497480), (715, 17473008), (728, 17160990), (735, 16997552), (741, 16859920), (748, 16702140), (759, 16460080), (760, 16438422), (770, 16224936), (780, 16016924), (782, 15975960), (784, 15935205), (798, 15655640), (805, 15519504), (816, 15310295), (833, 14997840), (836, 14944020), (840, 14872858), (858, 14560840), (874, 14294280), (880, 14196819), (884, 14132580), (897, 13927760), (910, 13728792), (912, 13698685), (920, 13579566), (924, 13520780), (931, 13419120), (935, 13361712), (952, 13123110), (966, 12932920), (969, 12892880), (980, 12748164), (988, 12644940), (1001, 12480720), (1012, 12345060), (1020, 12248236), (1040, 12012693), (1045, 11955216), (1064, 11741730), (1078, 11589240), (1092, 11440660), (1104, 11316305), (1105, 11306064), (1122, 11134760), (1127, 11085360), (1140, 10958948), (1144, 10920630), (1155, 10816624), (1173, 10650640), (1176, 10623470), (1190, 10498488), (1196, 10445820), (1232, 10140585), (1235, 10115952), (1254, 9962680), (1265, 9876048), (1274, 9806280), (1288, 9699690), (1292, 9669660), (1309, 9544080), (1311, 9529520), (1320, 9464546), (1326, 9421720), (1330, 9393384), (1360, 9186177), (1365, 9152528), (1380, 9053044), (1428, 8748740), (1430, 8736504), (1456, 8580495), (1463, 8539440), (1470, 8498776), (1482, 8429960), (1495, 8356656), (1496, 8351070), (1518, 8230040), (1520, 8219211), (1540, 8112468), (1547, 8075760), (1560, 8008462), (1564, 7987980), (1596, 7827820), (1610, 7759752), (1615, 7735728), (1617, 7726160), (1666, 7498920), (1672, 7472010), (1680, 7436429), (1716, 7280420), (1729, 7225680), (1748, 7147140), (1768, 7066290), (1771, 7054320), (1785, 6998992), (1794, 6963880), (1820, 6864396), (1840, 6789783), (1848, 6760390), (1862, 6709560), (1870, 6680856), (1904, 6561555), (1911, 6537520), (1932, 6466460), (1938, 6446440), (1955, 6390384), (1960, 6374082), (1976, 6322470), (1995, 6262256), (2002, 6240360), (2024, 6172530), (2040, 6124118), (2090, 5977608), (2093, 5969040), (2128, 5870865), (2145, 5824336), (2156, 5794620), (2184, 5720330), (2185, 5717712), (2210, 5653032), (2244, 5567380), (2254, 5542680), (2261, 5525520), (2280, 5479474), (2288, 5460315), (2310, 5408312), (2346, 5325320), (2352, 5311735), (2380, 5249244), (2392, 5222910), (2415, 5173168), (2431, 5139120), (2470, 5057976), (2499, 4999280), (2508, 4981340), (2530, 4938024), (2548, 4903140), (2576, 4849845), (2584, 4834830), (2618, 4772040), (2622, 4764760), (2640, 4732273), (2652, 4710860), (2660, 4696692), (2695, 4635696), (2717, 4598160), (2730, 4576264), (2737, 4564560), (2760, 4526522), (2793, 4473040), (2805, 4453904), (2856, 4374370), (2860, 4368252), (2926, 4269720), (2940, 4249388), (2964, 4214980), (2990, 4178328), (2992, 4175535), (3003, 4160240), (3036, 4115020), (3059, 4084080), (3080, 4056234), (3094, 4037880), (3120, 4004231), (3128, 3993990), (3135, 3985072), (3185, 3922512), (3192, 3913910), (3220, 3879876), (3230, 3867864), (3234, 3863080), (3289, 3798480), (3315, 3768688), (3332, 3749460), (3344, 3736005), (3381, 3695120), (3432, 3640210), (3458, 3612840), (3496, 3573570), (3536, 3533145), (3542, 3527160), (3553, 3516240), (3570, 3499496), (3588, 3481940), (3640, 3432198), (3696, 3380195), (3705, 3371984), (3724, 3354780), (3740, 3340428), (3795, 3292016), (3822, 3268760), (3864, 3233230), (3876, 3223220), (3910, 3195192), (3920, 3187041), (3927, 3181360), (3952, 3161235), (3990, 3131128), (4004, 3120180), (4048, 3086265), (4080, 3062059), (4165, 2999568), (4180, 2988804), (4186, 2984520), (4199, 2975280), (4290, 2912168), (4301, 2904720), (4312, 2897310), (4368, 2860165), (4370, 2858856), (4389, 2846480), (4420, 2826516), (4485, 2785552), (4488, 2783690), (4508, 2771340), (4522, 2762760), (4560, 2739737), (4620, 2704156), (4641, 2691920), (4655, 2683824), (4692, 2662660), (4760, 2624622), (4784, 2611455), (4807, 2598960), (4830, 2586584), (4845, 2578576), (4862, 2569560), (4940, 2528988), (4998, 2499640), (5005, 2496144), (5016, 2490670), (5060, 2469012), (5083, 2457840), (5096, 2451570), (5168, 2417415), (5187, 2408560), (5236, 2386020), (5244, 2382380), (5304, 2355430), (5313, 2351440), (5320, 2348346), (5390, 2317848), (5434, 2299080), (5460, 2288132), (5474, 2282280), (5520, 2263261), (5586, 2236520), (5610, 2226952), (5635, 2217072), (5681, 2199120), (5712, 2187185), (5720, 2184126), (5852, 2134860), (5865, 2130128), (5880, 2124694), (5928, 2107490), (5980, 2089164), (6006, 2080120), (6072, 2057510), (6118, 2042040), (6160, 2028117), (6188, 2018940), (6256, 1996995), (6270, 1992536), (6279, 1989680), (6370, 1961256), (6384, 1956955), (6440, 1939938), (6460, 1933932), (6468, 1931540), (6545, 1908816), (6555, 1905904), (6578, 1899240), (6630, 1884344), (6664, 1874730), (6762, 1847560), (6783, 1841840), (6864, 1820105), (6916, 1806420), (6992, 1786785), (7007, 1782960), (7084, 1763580), (7106, 1758120), (7140, 1749748), (7176, 1740970), (7280, 1716099), (7293, 1713040), (7315, 1707888), (7410, 1685992), (7429, 1681680), (7448, 1677390), (7480, 1670214), (7590, 1646008), (7644, 1634380), (7728, 1616615), (7735, 1615152), (7752, 1611610), (7820, 1597596), (7854, 1590680), (7980, 1565564), (8008, 1560090), (8085, 1545232), (8151, 1532720), (8211, 1521520), (8330, 1499784), (8360, 1494402), (8372, 1492260), (8398, 1487640), (8580, 1456084), (8602, 1452360), (8624, 1448655), (8645, 1445136), (8740, 1429428), (8778, 1423240), (8840, 1413258), (8855, 1410864), (8970, 1392776), (8976, 1391845), (9016, 1385670), (9044, 1381380), (9163, 1363440), (9177, 1361360), (9240, 1352078), (9282, 1345960), (9310, 1341912), (9384, 1331330), (9520, 1312311), (9555, 1307504), (9614, 1299480), (9660, 1293292), (9690, 1289288), (9724, 1284780), (9867, 1266160), (9880, 1264494), (9996, 1249820), (10010, 1248072), (10032, 1245335), (10120, 1234506), (10166, 1228920), (10192, 1225785), (10241, 1219920), (10374, 1204280), (10465, 1193808), (10472, 1193010), (10488, 1191190), (10608, 1177715), (10626, 1175720), (10640, 1174173), (10659, 1172080), (10780, 1158924), (10829, 1153680), (10868, 1149540), (10920, 1144066), (10948, 1141140), (11172, 1118260), (11220, 1113476), (11270, 1108536), (11305, 1105104), (11362, 1099560), (11440, 1092063), (11704, 1067430), (11730, 1065064), (11760, 1062347), (11856, 1053745), (11960, 1044582), (12012, 1040060), (12103, 1032240), (12144, 1028755), (12155, 1027824), (12236, 1021020), (12376, 1009470), (12397, 1007760), (12495, 999856), (12540, 996268), (12558, 994840), (12597, 991760), (12740, 980628), (12880, 969969), (12903, 968240), (12920, 966966), (12936, 965770), (13090, 954408), (13110, 952952), (13156, 949620), (13260, 942172), (13328, 937365), (13524, 923780), (13566, 920920), (13585, 919632), (13685, 912912), (13832, 903210), (13965, 894608), (14014, 891480), (14168, 881790), (14212, 879060), (14280, 874874), (14352, 870485), (14421, 866320), (14586, 856520), (14630, 853944), (14651, 852720), (14820, 842996), (14858, 840840), (14896, 838695), (14960, 835107), (15015, 832048), (15180, 823004), (15249, 819280), (15288, 817190), (15295, 816816), (15470, 807576), (15504, 805805), (15640, 798798), (15708, 795340), (15827, 789360), (15960, 782782), (16016, 780045), (16170, 772616), (16302, 766360), (16422, 760760), (16445, 759696), (16660, 749892), (16720, 747201), (16744, 746130), (16796, 743820), (16905, 739024), (17017, 734160), (17043, 733040), (17160, 728042), (17204, 726180), (17290, 722568), (17480, 714714), (17556, 711620), (17680, 706629), (17710, 705432), (17765, 703248), (17940, 696388), (18032, 692835), (18088, 690690), (18326, 681720), (18354, 680680), (18480, 676039), (18564, 672980), (18620, 670956), (18768, 665665), (19019, 656880), (19110, 653752), (19159, 652080), (19228, 649740), (19320, 646646), (19380, 644644), (19448, 642390), (19635, 636272), (19734, 633080), (19760, 632247), (19992, 624910), (20020, 624036), (20240, 617253), (20332, 614460), (20482, 609960), (20748, 602140), (20930, 596904), (20944, 596505), (20976, 595595), (20995, 595056), (21021, 594320), (21252, 587860), (21318, 586040), (21413, 583440), (21505, 580944), (21560, 579462), (21658, 576840), (21736, 574770), (21840, 572033), (21896, 570570), (21945, 569296), (22287, 560560), (22344, 559130), (22440, 556738), (22540, 554268), (22610, 552552), (22724, 549780), (23023, 542640), (23205, 538384), (23408, 533715), (23460, 532532), (23920, 522291), (24024, 520030), (24035, 519792), (24206, 516120), (24310, 513912), (24472, 510510), (24752, 504735), (24794, 503880), (24871, 502320), (24990, 499928), (25080, 498134), (25116, 497420), (25194, 495880), (25415, 491568), (25480, 490314), (25806, 484120), (25840, 483483), (25872, 482885), (25935, 481712), (26180, 477204), (26220, 476476), (26312, 474810), (26520, 471086), (26565, 470288), (27048, 461890), (27132, 460460), (27170, 459816), (27370, 456456), (27489, 454480), (27664, 451605), (27930, 447304), (28028, 445740), (28336, 440895), (28405, 439824), (28424, 439530), (28560, 437437), (28842, 433160), (29172, 428260), (29260, 426972), (29302, 426360), (29393, 425040), (29640, 421498), (29716, 420420), (30030, 416024), (30107, 414960), (30360, 411502), (30498, 409640), (30576, 408595), (30590, 408408), (30723, 406640), (30940, 403788), (31280, 399399), (31395, 397936), (31416, 397670), (31654, 394680), (31920, 391391), (32340, 386308), (32487, 384560), (32604, 383180), (32844, 380380), (32890, 379848), (33320, 374946), (33488, 373065), (33592, 371910), (33649, 371280), (33810, 369512), (33915, 368368), (34034, 367080), (34086, 366520), (34320, 364021), (34408, 363090), (34580, 361284), (34960, 357357), (35035, 356592), (35112, 355810), (35420, 352716), (35530, 351624), (35581, 351120), (35880, 348194), (36176, 345345), (36309, 344080), (36465, 342608), (36652, 340860), (36708, 340340), (37128, 336490), (37145, 336336), (37191, 335920), (37240, 335478), (38038, 328440), (38220, 326876), (38318, 326040), (38456, 324870), (38640, 323323), (38760, 322322), (38896, 321195), (39270, 318136), (39468, 316540), (39767, 314160), (39984, 312455), (40040, 312018), (40664, 307230), (40755, 306544), (40964, 304980), (41055, 304304), (41496, 301070), (41860, 298452), (41990, 297528), (42042, 297160), (42504, 293930), (42636, 293020), (42826, 291720), (43010, 290472), (43120, 289731), (43316, 288420), (43472, 287385), (43792, 285285), (43890, 284648), (43953, 284240), (44574, 280280), (44688, 279565), (44880, 278369), (45080, 277134), (45220, 276276), (45448, 274890), (45815, 272688), (45885, 272272), (46046, 271320), (46189, 270480), (46410, 269192), (46920, 266266), (47481, 263120), (48048, 260015), (48070, 259896), (48412, 258060), (48620, 256956), (48944, 255255), (49335, 253232), (49588, 251940), (49742, 251160), (49980, 249964), (50160, 249067), (50232, 248710), (50388, 247940), (50830, 245784), (50960, 245157), (51051, 244720), (51205, 243984), (51612, 242060), (51870, 240856), (52003, 240240), (52360, 238602), (52440, 238238), (52624, 237405), (53040, 235543), (53130, 235144), (53295, 234416), (54096, 230945), (54145, 230736), (54264, 230230), (54340, 229908), (54740, 228228), (54978, 227240), (55860, 223652), (55913, 223440), (56056, 222870), (56810, 219912), (56848, 219765), (57057, 218960), (57477, 217360), (57684, 216580), (58344, 214130), (58520, 213486), (58604, 213180), (58786, 212520), (59280, 210749), (59432, 210210), (60060, 208012), (60214, 207480), (60515, 206448), (60720, 205751), (60996, 204820), (61180, 204204), (61446, 203320), (61880, 201894), (61985, 201552), (62491, 199920), (62790, 198968), (62832, 198835), (62985, 198352), (63308, 197340), (64239, 194480), (64515, 193648), (64680, 193154), (64974, 192280), (65208, 191590), (65688, 190190), (65780, 189924), (66640, 187473), (67184, 185955), (67298, 185640), (67620, 184756), (67830, 184184), (68068, 183540), (68172, 183260), (68816, 181545), (69069, 180880), (69160, 180642), (70070, 178296), (70224, 177905), (70840, 176358), (71060, 175812), (71162, 175560), (71760, 174097), (72105, 173264), (72618, 172040), (72930, 171304), (73255, 170544), (73304, 170430), (73416, 170170), (74256, 168245), (74290, 168168), (74382, 167960), (74480, 167739), (74613, 167440), (76076, 164220), (76245, 163856), (76440, 163438), (76636, 163020), (76912, 162435), (77520, 161161), (78540, 159068), (78936, 158270), (79135, 157872), (79534, 157080), (80080, 156009), (81328, 153615), (81510, 153272), (81719, 152880), (81928, 152490), (82110, 152152), (82992, 150535), (83720, 149226), (83980, 148764), (84084, 148580), (85008, 146965), (85085, 146832), (85215, 146608), (85272, 146510), (85652, 145860), (86020, 145236), (86632, 144210), (87780, 142324), (87906, 142120), (88179, 141680), (89148, 140140), (90160, 138567), (90321, 138320), (90440, 138138), (90896, 137445), (91630, 136344), (91770, 136136), (92092, 135660), (92378, 135240), (92820, 134596), (93840, 133133), (94962, 131560), (95095, 131376), (95795, 130416), (96140, 129948), (96577, 129360), (96824, 129030), (97240, 128478), (98670, 126616), (99176, 125970), (99484, 125580), (99960, 124982), (100464, 124355), (100776, 123970), (100947, 123760), (101660, 122892), (102102, 122360), (102410, 121992), (103224, 121030), (103740, 120428), (104006, 120120), (104720, 119301), (104880, 119119), (105105, 118864), (106260, 117572), (106590, 117208), (106743, 117040), (107065, 116688), (108290, 115368), (108528, 115115), (108680, 114954), (109480, 114114), (109956, 113620), (111435, 112112), (111720, 111826)]