31519427940

素因数分解:

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

素因数の和:116

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 42, 44, 45, 52, 54, 55, 57, 60, 62, 63, 65, 66, 70, 76, 77, 78, 81, 84, 90, 91, 93, 95, 99, 105, 108, 110, 114, 117, 121, 124, 126, 130, 132, 133, 135, 140, 143, 154, 155, 156, 162, 165, 171, 180, 182, 186, 189, 190, 195, 198, 209, 210, 217, 220, 228, 231, 234, 242, 243, 247, 252, 260, 266, 270, 273, 279, 285, 286, 297, 308, 310, 315, 324, 330, 341, 342, 351, 363, 364, 372, 378, 380, 385, 390, 396, 399, 403, 405, 418, 420, 429, 434, 455, 462, 465, 468, 484, 486, 494, 495, 513, 532, 540, 546, 558, 567, 570, 572, 585, 589, 594, 605, 620, 627, 630, 651, 660, 665, 682, 684, 693, 702, 715, 726, 741, 756, 770, 780, 798, 806, 810, 819, 836, 837, 847, 855, 858, 868, 891, 910, 924, 930, 945, 972, 988, 990, 1001, 1023, 1026, 1045, 1053, 1085, 1089, 1092, 1116, 1134, 1140, 1155, 1170, 1178, 1188, 1197, 1209, 1210, 1215, 1235, 1254, 1260, 1287, 1302, 1330, 1364, 1365, 1386, 1395, 1404, 1430, 1452, 1463, 1482, 1485, 1539, 1540, 1573, 1596, 1612, 1620, 1638, 1674, 1694, 1701, 1705, 1710, 1716, 1729, 1755, 1767, 1782, 1815, 1820, 1860, 1881, 1890, 1953, 1980, 1995, 2002, 2015, 2046, 2052, 2079, 2090, 2106, 2145, 2170, 2178, 2223, 2268, 2299, 2310, 2340, 2356, 2387, 2394, 2418, 2420, 2430, 2457, 2470, 2508, 2511, 2541, 2565, 2574, 2604, 2660, 2673, 2717, 2730, 2772, 2790, 2821, 2835, 2860, 2926, 2945, 2964, 2970, 3003, 3069, 3078, 3135, 3146, 3159, 3255, 3267, 3276, 3348, 3388, 3402, 3410, 3420, 3458, 3465, 3510, 3534, 3564, 3591, 3627, 3630, 3705, 3751, 3762, 3780, 3861, 3906, 3990, 4004, 4030, 4092, 4095, 4123, 4158, 4180, 4185, 4212, 4235, 4290, 4340, 4356, 4389, 4433, 4446, 4455, 4598, 4617, 4620, 4719, 4774, 4788, 4836, 4860, 4914, 4940, 5005, 5022, 5082, 5115, 5130, 5148, 5187, 5265, 5301, 5346, 5434, 5445, 5460, 5580, 5642, 5643, 5670, 5852, 5859, 5890, 5940, 5985, 6006, 6045, 6138, 6156, 6237, 6270, 6292, 6318, 6435, 6479, 6510, 6534, 6669, 6804, 6820, 6897, 6916, 6930, 7020, 7068, 7161, 7182, 7254, 7260, 7315, 7371, 7410, 7502, 7524, 7533, 7623, 7657, 7695, 7722, 7812, 7865, 7980, 8060, 8151, 8190, 8246, 8316, 8370, 8463, 8470, 8505, 8580, 8645, 8778, 8835, 8866, 8892, 8910, 9009, 9196, 9207, 9234, 9405, 9438, 9548, 9765, 9801, 9828, 10010, 10044, 10164, 10230, 10260, 10374, 10395, 10530, 10602, 10692, 10773, 10868, 10881, 10890, 11011, 11115, 11253, 11284, 11286, 11340, 11495, 11583, 11718, 11780, 11935, 11970, 12012, 12090, 12276, 12285, 12369, 12474, 12540, 12555, 12636, 12705, 12870, 12958, 13020, 13068, 13167, 13299, 13338, 13365, 13585, 13794, 13860, 14105, 14157, 14322, 14364, 14508, 14630, 14742, 14820, 15004, 15015, 15066, 15246, 15314, 15345, 15390, 15444, 15561, 15730, 15795, 15903, 16093, 16302, 16335, 16380, 16492, 16740, 16926, 16929, 16940, 17010, 17290, 17556, 17577, 17670, 17732, 17820, 17955, 18018, 18135, 18414, 18468, 18711, 18755, 18810, 18876, 19019, 19305, 19437, 19530, 19602, 20007, 20020, 20460, 20615, 20691, 20748, 20790, 21060, 21204, 21483, 21546, 21762, 21780, 21945, 22022, 22113, 22165, 22230, 22506, 22572, 22869, 22971, 22990, 23085, 23166, 23436, 23595, 23870, 23940, 24180, 24453, 24570, 24738, 24948, 25110, 25389, 25410, 25740, 25916, 25935, 26257, 26334, 26505, 26598, 26676, 26730, 27027, 27170, 27588, 27621, 28210, 28215, 28314, 28644, 29260, 29295, 29403, 29484, 29887, 30030, 30132, 30492, 30628, 30690, 30780, 31031, 31122, 31185, 31460, 31590, 31806, 32186, 32319, 32395, 32604, 32643, 32670, 33033, 33345, 33759, 33852, 33858, 34020, 34485, 34580, 34749, 35154, 35340, 35805, 35910, 36036, 36270, 36828, 36855, 37107, 37422, 37510, 37620, 37665, 38038, 38115, 38285, 38610, 38874, 39060, 39204, 39501, 39897, 40014, 40755, 41230, 41382, 41580, 42315, 42471, 42966, 43092, 43524, 43890, 44044, 44226, 44330, 44460, 45012, 45045, 45353, 45738, 45942, 45980, 46035, 46170, 46332, 46683, 47190, 47709, 47740, 48279, 48763, 48906, 49005, 49140, 49476, 50220, 50778, 50787, 50820, 51870, 52514, 52668, 52731, 53010, 53196, 53460, 53599, 53865, 54054, 54340, 54405, 55055, 55242, 56265, 56420, 56430, 56628, 57057, 57915, 58311, 58590, 58806, 59774, 60021, 60060, 61380, 61845, 62062, 62073, 62244, 62370, 63180, 63612, 64372, 64449, 64638, 64790, 65286, 65340, 65835, 66066, 66495, 66690, 67518, 67716, 68607, 68913, 68970, 69498, 70308, 70785, 71269, 71610, 71820, 72540, 73359, 73710, 74214, 74844, 75020, 75330, 76076, 76167, 76230, 76570, 77220, 77748, 77805, 78771, 79002, 79515, 79794, 80028, 80465, 81081, 81510, 82460, 82764, 82863, 84227, 84630, 84645, 84942, 85932, 87780, 87885, 88452, 88660, 89661, 90090, 90706, 91476, 91884, 92070, 92340, 93093, 93366, 93555, 94380, 95095, 95418, 96558, 97185, 97526, 97812, 97929, 98010, 99099, 100035, 101277, 101556, 101574, 103455, 103740, 105028, 105462, 106020, 107198, 107415, 107730, 108108, 108810, 110110, 110484, 110565, 111321, 112530, 112860, 114114, 114345, 114855, 115830, 116622, 117180, 117612, 118503, 119548, 119691, 120042, 122265, 123690, 124124, 124146, 124740, 126945, 127413, 128898, 129276, 129580, 130572, 131285, 131670, 132132, 132990, 133380, 135036, 135135, 136059, 137214, 137826, 137940, 138105, 138996, 140049, 141570, 142538, 143127, 143220, 144837, 146289, 146718, 147015, 147420, 148428, 149435, 150660, 152334, 152460, 153140, 155155, 155610, 157542, 158004, 159030, 159588, 160797, 160930, 161595, 162162, 163020, 163215, 165165, 165726, 168454, 168795, 169260, 169290, 169884, 171171, 173745, 174933, 175770, 179322, 180180, 181412, 184140, 185535, 186186, 186219, 186732, 187110, 190190, 190836, 193116, 193347, 194370, 195052, 195858, 196020, 197505, 198198, 199485, 200070, 202554, 203148, 205821, 206739, 206910, 209209, 210924, 212355, 213807, 214396, 214830, 215460, 217620, 220077, 220220, 221130, 222642, 225060, 226765, 228228, 228501, 228690, 229710, 231660, 233244, 233415, 236313, 237006, 238545, 239382, 240084, 241395, 243243, 243815, 244530, 247380, 248292, 252681, 253890, 253935, 254826, 257796, 262570, 263340, 263655, 265980, 267995, 268983, 270270, 272118, 274428, 275652, 276210, 279279, 280098, 283140, 285076, 285285, 286254, 289674, 291555, 292578, 293436, 294030, 297297, 298870, 300105, 303831, 304668, 310310, 310365, 311220, 315084, 318060, 321594, 321860, 322245, 323190, 324324, 326430, 330330, 331452, 333963, 336908, 337590, 338580, 341341, 342342, 343035, 344565, 347490, 349866, 351540, 355509, 356345, 358644, 359073, 366795, 371070, 372372, 372438, 374220, 380380, 380835, 382239, 386694, 388740, 391716, 393855, 395010, 396396, 398970, 400140, 405108, 405405, 408177, 411642, 413478, 413820, 414315, 418418, 420147, 421135, 424710, 427614, 429660, 434511, 438867, 440154, 442260, 445284, 448305, 453530, 457002, 457380, 459420, 465465, 466830, 472626, 474012, 477090, 478764, 482391, 482790, 486486, 487630, 489060, 489645, 495495, 498883, 505362, 506385, 507780, 507870, 509652, 513513, 524799, 525140, 527310, 535990, 537966, 540540, 544236, 552420, 556605, 558558, 558657, 560196, 570570, 572508, 579348, 580041, 583110, 585156, 588060, 589589, 592515, 594594, 597740, 598455, 600210, 607662, 620217, 620620, 620730, 627627, 637065, 641421, 643188, 644490, 646380, 652860, 660231, 660660, 667926, 675180, 680295, 682682, 684684, 685503, 686070, 689130, 694980, 699732, 700245, 708939, 711018, 712690, 715635, 718146, 724185, 731445, 733590, 742140, 744876, 758043, 761670, 764478, 773388, 787710, 790020, 797940, 803985, 806949, 810810, 816354, 823284, 826956, 828630, 836836, 837837, 840294, 842270, 849420, 855228, 855855, 869022, 874665, 877734, 880308, 891891, 896610, 907060, 911493, 914004, 926497, 930930, 931095, 933660, 945252, 954180, 964782, 965580, 966735, 972972, 975260, 979290, 990990, 997766, 1001889, 1010724, 1012770, 1015740, 1024023, 1027026, 1029105, 1033695, 1046045, 1049598, 1054620, 1069035, 1071980, 1075932, 1077219, 1100385, 1113210, 1117116, 1117314, 1141140, 1142505, 1160082, 1166220, 1179178, 1181565, 1185030, 1189188, 1196910, 1200420, 1215324, 1216215, 1224531, 1240434, 1241460, 1255254, 1263405, 1274130, 1282842, 1288980, 1303533, 1316601, 1320462, 1335852, 1344915, 1360590, 1365364, 1371006, 1372140, 1378260, 1396395, 1400490, 1417878, 1422036, 1425380, 1431270, 1436292, 1447173, 1448370, 1462890, 1467180, 1486485, 1496649, 1516086, 1519155, 1523340, 1528956, 1540539, 1574397, 1575420, 1607970, 1613898, 1621620, 1632708, 1657260, 1669815, 1675674, 1680588, 1684540, 1706705, 1711710, 1738044, 1749330, 1755468, 1768767, 1777545, 1783782, 1793220, 1795365, 1822986, 1852994, 1860651, 1861860, 1862190, 1882881, 1911195, 1924263, 1929564, 1933470, 1958580, 1981980, 1995532, 2003778, 2025540, 2040885, 2048046, 2054052, 2058210, 2067390, 2092090, 2099196, 2100735, 2126817, 2138070, 2154438, 2172555, 2194335, 2200770, 2226420, 2234628, 2274129, 2285010, 2320164, 2358356, 2363130, 2370060, 2393820, 2411955, 2420847, 2432430, 2449062, 2480868, 2494415, 2510508, 2513511, 2526810, 2548260, 2565684, 2567565, 2607066, 2623995, 2633202, 2640924, 2675673, 2689830, 2721180, 2742012, 2779491, 2792790, 2793285, 2800980, 2835756, 2862540, 2894346, 2896740, 2900205, 2925780, 2947945, 2972970, 2993298, 3032172, 3038310, 3072069, 3081078, 3101085, 3138135, 3148794, 3207105, 3215940, 3227796, 3301155, 3339630, 3351348, 3413410, 3423420, 3427515, 3498660, 3537534, 3544695, 3555090, 3567564, 3590730, 3645972, 3673593, 3705988, 3721302, 3724380, 3765762, 3790215, 3822390, 3848526, 3866940, 3910599, 3949803, 4007556, 4034745, 4081770, 4096092, 4116420, 4134780, 4184180, 4189185, 4201470, 4253634, 4276140, 4308876, 4341519, 4345110, 4388670, 4401540, 4459455, 4489947, 4548258, 4557465, 4570020, 4621617, 4632485, 4726260, 4823910, 4841694, 4864860, 4898124, 4988830, 5009445, 5027022, 5053620, 5120115, 5135130, 5214132, 5247990, 5266404, 5306301, 5351346, 5379660, 5386095, 5558982, 5585580, 5586570, 5648643, 5772789, 5788692, 5800410, 5895890, 5945940, 5986596, 6076620, 6122655, 6144138, 6162156, 6202170, 6276270, 6297588, 6380451, 6414210, 6485479, 6517665, 6583005, 6602310, 6679260, 6822387, 6826820, 6855030, 7075068, 7089390, 7110180, 7181460, 7235865, 7262541, 7347186, 7442604, 7483245, 7531524, 7540533, 7580430, 7644780, 7697052, 7702695, 7821198, 7871985, 7899606, 8069490, 8163540, 8338473, 8378370, 8402940, 8507268, 8683038, 8690220, 8777340, 8843835, 8918910, 8979894, 9096516, 9114930, 9216207, 9243234, 9264970, 9303255, 9414405, 9621315, 9647820, 9683388, 9977660, 10018890, 10054044, 10240230, 10270260, 10495980, 10612602, 10634085, 10702692, 10772190, 11020779, 11117964, 11173140, 11297286, 11370645, 11545578, 11600820, 11791780, 11849409, 12104235, 12245310, 12288276, 12404340, 12552540, 12567555, 12760902, 12828420, 12970958, 13024557, 13035330, 13166010, 13204620, 13378365, 13469841, 13644774, 13710060, 13897455, 14178780, 14471730, 14525082, 14694372, 14966490, 15081066, 15160860, 15360345, 15405390, 15642396, 15743970, 15799212, 15918903, 16138980, 16676946, 16756740, 16945929, 17318367, 17366076, 17687670, 17837820, 17959788, 18229860, 18367965, 18432414, 18486468, 18529940, 18606510, 18828810, 19242630, 19456437, 19552995, 19749015, 20037780, 20467161, 20480460, 21225204, 21268170, 21544380, 21707595, 22041558, 22449735, 22594572, 22741290, 23091156, 23108085, 23698818, 24208470, 24490620, 25015419, 25135110, 25521804, 25941916, 26049114, 26070660, 26332020, 26531505, 26756730, 26939682, 27289548, 27648621, 27794910, 28243215, 28863945, 28943460, 29050164, 29932980, 30162132, 30720690, 30810780, 31487940, 31837806, 31902255, 32427395, 33353892, 33891858, 34111935, 34636734, 35375340, 36312705, 36735930, 36864828, 37213020, 37657620, 37702665, 38485260, 38912874, 39105990, 39498030, 40409523, 40934322, 41692365, 42536340, 43415190, 44083116, 44899470, 45482580, 46081035, 46216170, 47397636, 47756709, 48416940, 50030838, 50270220, 50837787, 52098228, 53063010, 53513460, 53879364, 55103895, 55297242, 55589820, 56486430, 57727890, 58369311, 59247045, 61441380, 63675612, 63804510, 64854790, 65122785, 67349205, 67783716, 68223870, 69273468, 72625410, 73471860, 75046257, 75405330, 77825748, 78211980, 78996060, 79594515, 80819046, 81868644, 82945863, 83384730, 84729645, 86591835, 86830380, 89798940, 92162070, 92432340, 95513418, 97282185, 100061676, 101675574, 102335805, 106126020, 110207790, 110594484, 112972860, 115455780, 116738622, 118494090, 121228569, 125077095, 127609020, 129709580, 130245570, 134698410, 136447740, 138243105, 143270127, 145250820, 150092514, 150810660, 159189030, 161638092, 165891726, 166769460, 169459290, 173183670, 175107933, 184324140, 191026836, 194564370, 202047615, 203351148, 204671610, 220415580, 225138771, 233477244, 236988180, 238783545, 242457138, 250154190, 254188935, 260491140, 269396820, 276486210, 286540254, 291846555, 300185028, 318378060, 331783452, 338918580, 346367340, 350215866, 375231285, 389128740, 404095230, 409343220, 414729315, 450277542, 477567090, 484914276, 500308380, 508377870, 525323799, 552972420, 573080508, 583693110, 606142845, 700431732, 716350635, 750462570, 808190460, 829458630, 875539665, 900555084, 955134180, 1016755740, 1050647598, 1125693855, 1167386220, 1212285690, 1432701270, 1500925140, 1575971397, 1658917260, 1751079330, 2101295196, 2251387710, 2424571380, 2626618995, 2865402540, 3151942794, 3502158660, 4502775420, 5253237990, 6303885588, 7879856985, 10506475980, 15759713970, 31519427940]

約数ペア:

[(1, 31519427940), (2, 15759713970), (3, 10506475980), (4, 7879856985), (5, 6303885588), (6, 5253237990), (7, 4502775420), (9, 3502158660), (10, 3151942794), (11, 2865402540), (12, 2626618995), (13, 2424571380), (14, 2251387710), (15, 2101295196), (18, 1751079330), (19, 1658917260), (20, 1575971397), (21, 1500925140), (22, 1432701270), (26, 1212285690), (27, 1167386220), (28, 1125693855), (30, 1050647598), (31, 1016755740), (33, 955134180), (35, 900555084), (36, 875539665), (38, 829458630), (39, 808190460), (42, 750462570), (44, 716350635), (45, 700431732), (52, 606142845), (54, 583693110), (55, 573080508), (57, 552972420), (60, 525323799), (62, 508377870), (63, 500308380), (65, 484914276), (66, 477567090), (70, 450277542), (76, 414729315), (77, 409343220), (78, 404095230), (81, 389128740), (84, 375231285), (90, 350215866), (91, 346367340), (93, 338918580), (95, 331783452), (99, 318378060), (105, 300185028), (108, 291846555), (110, 286540254), (114, 276486210), (117, 269396820), (121, 260491140), (124, 254188935), (126, 250154190), (130, 242457138), (132, 238783545), (133, 236988180), (135, 233477244), (140, 225138771), (143, 220415580), (154, 204671610), (155, 203351148), (156, 202047615), (162, 194564370), (165, 191026836), (171, 184324140), (180, 175107933), (182, 173183670), (186, 169459290), (189, 166769460), (190, 165891726), (195, 161638092), (198, 159189030), (209, 150810660), (210, 150092514), (217, 145250820), (220, 143270127), (228, 138243105), (231, 136447740), (234, 134698410), (242, 130245570), (243, 129709580), (247, 127609020), (252, 125077095), (260, 121228569), (266, 118494090), (270, 116738622), (273, 115455780), (279, 112972860), (285, 110594484), (286, 110207790), (297, 106126020), (308, 102335805), (310, 101675574), (315, 100061676), (324, 97282185), (330, 95513418), (341, 92432340), (342, 92162070), (351, 89798940), (363, 86830380), (364, 86591835), (372, 84729645), (378, 83384730), (380, 82945863), (385, 81868644), (390, 80819046), (396, 79594515), (399, 78996060), (403, 78211980), (405, 77825748), (418, 75405330), (420, 75046257), (429, 73471860), (434, 72625410), (455, 69273468), (462, 68223870), (465, 67783716), (468, 67349205), (484, 65122785), (486, 64854790), (494, 63804510), (495, 63675612), (513, 61441380), (532, 59247045), (540, 58369311), (546, 57727890), (558, 56486430), (567, 55589820), (570, 55297242), (572, 55103895), (585, 53879364), (589, 53513460), (594, 53063010), (605, 52098228), (620, 50837787), (627, 50270220), (630, 50030838), (651, 48416940), (660, 47756709), (665, 47397636), (682, 46216170), (684, 46081035), (693, 45482580), (702, 44899470), (715, 44083116), (726, 43415190), (741, 42536340), (756, 41692365), (770, 40934322), (780, 40409523), (798, 39498030), (806, 39105990), (810, 38912874), (819, 38485260), (836, 37702665), (837, 37657620), (847, 37213020), (855, 36864828), (858, 36735930), (868, 36312705), (891, 35375340), (910, 34636734), (924, 34111935), (930, 33891858), (945, 33353892), (972, 32427395), (988, 31902255), (990, 31837806), (1001, 31487940), (1023, 30810780), (1026, 30720690), (1045, 30162132), (1053, 29932980), (1085, 29050164), (1089, 28943460), (1092, 28863945), (1116, 28243215), (1134, 27794910), (1140, 27648621), (1155, 27289548), (1170, 26939682), (1178, 26756730), (1188, 26531505), (1197, 26332020), (1209, 26070660), (1210, 26049114), (1215, 25941916), (1235, 25521804), (1254, 25135110), (1260, 25015419), (1287, 24490620), (1302, 24208470), (1330, 23698818), (1364, 23108085), (1365, 23091156), (1386, 22741290), (1395, 22594572), (1404, 22449735), (1430, 22041558), (1452, 21707595), (1463, 21544380), (1482, 21268170), (1485, 21225204), (1539, 20480460), (1540, 20467161), (1573, 20037780), (1596, 19749015), (1612, 19552995), (1620, 19456437), (1638, 19242630), (1674, 18828810), (1694, 18606510), (1701, 18529940), (1705, 18486468), (1710, 18432414), (1716, 18367965), (1729, 18229860), (1755, 17959788), (1767, 17837820), (1782, 17687670), (1815, 17366076), (1820, 17318367), (1860, 16945929), (1881, 16756740), (1890, 16676946), (1953, 16138980), (1980, 15918903), (1995, 15799212), (2002, 15743970), (2015, 15642396), (2046, 15405390), (2052, 15360345), (2079, 15160860), (2090, 15081066), (2106, 14966490), (2145, 14694372), (2170, 14525082), (2178, 14471730), (2223, 14178780), (2268, 13897455), (2299, 13710060), (2310, 13644774), (2340, 13469841), (2356, 13378365), (2387, 13204620), (2394, 13166010), (2418, 13035330), (2420, 13024557), (2430, 12970958), (2457, 12828420), (2470, 12760902), (2508, 12567555), (2511, 12552540), (2541, 12404340), (2565, 12288276), (2574, 12245310), (2604, 12104235), (2660, 11849409), (2673, 11791780), (2717, 11600820), (2730, 11545578), (2772, 11370645), (2790, 11297286), (2821, 11173140), (2835, 11117964), (2860, 11020779), (2926, 10772190), (2945, 10702692), (2964, 10634085), (2970, 10612602), (3003, 10495980), (3069, 10270260), (3078, 10240230), (3135, 10054044), (3146, 10018890), (3159, 9977660), (3255, 9683388), (3267, 9647820), (3276, 9621315), (3348, 9414405), (3388, 9303255), (3402, 9264970), (3410, 9243234), (3420, 9216207), (3458, 9114930), (3465, 9096516), (3510, 8979894), (3534, 8918910), (3564, 8843835), (3591, 8777340), (3627, 8690220), (3630, 8683038), (3705, 8507268), (3751, 8402940), (3762, 8378370), (3780, 8338473), (3861, 8163540), (3906, 8069490), (3990, 7899606), (4004, 7871985), (4030, 7821198), (4092, 7702695), (4095, 7697052), (4123, 7644780), (4158, 7580430), (4180, 7540533), (4185, 7531524), (4212, 7483245), (4235, 7442604), (4290, 7347186), (4340, 7262541), (4356, 7235865), (4389, 7181460), (4433, 7110180), (4446, 7089390), (4455, 7075068), (4598, 6855030), (4617, 6826820), (4620, 6822387), (4719, 6679260), (4774, 6602310), (4788, 6583005), (4836, 6517665), (4860, 6485479), (4914, 6414210), (4940, 6380451), (5005, 6297588), (5022, 6276270), (5082, 6202170), (5115, 6162156), (5130, 6144138), (5148, 6122655), (5187, 6076620), (5265, 5986596), (5301, 5945940), (5346, 5895890), (5434, 5800410), (5445, 5788692), (5460, 5772789), (5580, 5648643), (5642, 5586570), (5643, 5585580), (5670, 5558982), (5852, 5386095), (5859, 5379660), (5890, 5351346), (5940, 5306301), (5985, 5266404), (6006, 5247990), (6045, 5214132), (6138, 5135130), (6156, 5120115), (6237, 5053620), (6270, 5027022), (6292, 5009445), (6318, 4988830), (6435, 4898124), (6479, 4864860), (6510, 4841694), (6534, 4823910), (6669, 4726260), (6804, 4632485), (6820, 4621617), (6897, 4570020), (6916, 4557465), (6930, 4548258), (7020, 4489947), (7068, 4459455), (7161, 4401540), (7182, 4388670), (7254, 4345110), (7260, 4341519), (7315, 4308876), (7371, 4276140), (7410, 4253634), (7502, 4201470), (7524, 4189185), (7533, 4184180), (7623, 4134780), (7657, 4116420), (7695, 4096092), (7722, 4081770), (7812, 4034745), (7865, 4007556), (7980, 3949803), (8060, 3910599), (8151, 3866940), (8190, 3848526), (8246, 3822390), (8316, 3790215), (8370, 3765762), (8463, 3724380), (8470, 3721302), (8505, 3705988), (8580, 3673593), (8645, 3645972), (8778, 3590730), (8835, 3567564), (8866, 3555090), (8892, 3544695), (8910, 3537534), (9009, 3498660), (9196, 3427515), (9207, 3423420), (9234, 3413410), (9405, 3351348), (9438, 3339630), (9548, 3301155), (9765, 3227796), (9801, 3215940), (9828, 3207105), (10010, 3148794), (10044, 3138135), (10164, 3101085), (10230, 3081078), (10260, 3072069), (10374, 3038310), (10395, 3032172), (10530, 2993298), (10602, 2972970), (10692, 2947945), (10773, 2925780), (10868, 2900205), (10881, 2896740), (10890, 2894346), (11011, 2862540), (11115, 2835756), (11253, 2800980), (11284, 2793285), (11286, 2792790), (11340, 2779491), (11495, 2742012), (11583, 2721180), (11718, 2689830), (11780, 2675673), (11935, 2640924), (11970, 2633202), (12012, 2623995), (12090, 2607066), (12276, 2567565), (12285, 2565684), (12369, 2548260), (12474, 2526810), (12540, 2513511), (12555, 2510508), (12636, 2494415), (12705, 2480868), (12870, 2449062), (12958, 2432430), (13020, 2420847), (13068, 2411955), (13167, 2393820), (13299, 2370060), (13338, 2363130), (13365, 2358356), (13585, 2320164), (13794, 2285010), (13860, 2274129), (14105, 2234628), (14157, 2226420), (14322, 2200770), (14364, 2194335), (14508, 2172555), (14630, 2154438), (14742, 2138070), (14820, 2126817), (15004, 2100735), (15015, 2099196), (15066, 2092090), (15246, 2067390), (15314, 2058210), (15345, 2054052), (15390, 2048046), (15444, 2040885), (15561, 2025540), (15730, 2003778), (15795, 1995532), (15903, 1981980), (16093, 1958580), (16302, 1933470), (16335, 1929564), (16380, 1924263), (16492, 1911195), (16740, 1882881), (16926, 1862190), (16929, 1861860), (16940, 1860651), (17010, 1852994), (17290, 1822986), (17556, 1795365), (17577, 1793220), (17670, 1783782), (17732, 1777545), (17820, 1768767), (17955, 1755468), (18018, 1749330), (18135, 1738044), (18414, 1711710), (18468, 1706705), (18711, 1684540), (18755, 1680588), (18810, 1675674), (18876, 1669815), (19019, 1657260), (19305, 1632708), (19437, 1621620), (19530, 1613898), (19602, 1607970), (20007, 1575420), (20020, 1574397), (20460, 1540539), (20615, 1528956), (20691, 1523340), (20748, 1519155), (20790, 1516086), (21060, 1496649), (21204, 1486485), (21483, 1467180), (21546, 1462890), (21762, 1448370), (21780, 1447173), (21945, 1436292), (22022, 1431270), (22113, 1425380), (22165, 1422036), (22230, 1417878), (22506, 1400490), (22572, 1396395), (22869, 1378260), (22971, 1372140), (22990, 1371006), (23085, 1365364), (23166, 1360590), (23436, 1344915), (23595, 1335852), (23870, 1320462), (23940, 1316601), (24180, 1303533), (24453, 1288980), (24570, 1282842), (24738, 1274130), (24948, 1263405), (25110, 1255254), (25389, 1241460), (25410, 1240434), (25740, 1224531), (25916, 1216215), (25935, 1215324), (26257, 1200420), (26334, 1196910), (26505, 1189188), (26598, 1185030), (26676, 1181565), (26730, 1179178), (27027, 1166220), (27170, 1160082), (27588, 1142505), (27621, 1141140), (28210, 1117314), (28215, 1117116), (28314, 1113210), (28644, 1100385), (29260, 1077219), (29295, 1075932), (29403, 1071980), (29484, 1069035), (29887, 1054620), (30030, 1049598), (30132, 1046045), (30492, 1033695), (30628, 1029105), (30690, 1027026), (30780, 1024023), (31031, 1015740), (31122, 1012770), (31185, 1010724), (31460, 1001889), (31590, 997766), (31806, 990990), (32186, 979290), (32319, 975260), (32395, 972972), (32604, 966735), (32643, 965580), (32670, 964782), (33033, 954180), (33345, 945252), (33759, 933660), (33852, 931095), (33858, 930930), (34020, 926497), (34485, 914004), (34580, 911493), (34749, 907060), (35154, 896610), (35340, 891891), (35805, 880308), (35910, 877734), (36036, 874665), (36270, 869022), (36828, 855855), (36855, 855228), (37107, 849420), (37422, 842270), (37510, 840294), (37620, 837837), (37665, 836836), (38038, 828630), (38115, 826956), (38285, 823284), (38610, 816354), (38874, 810810), (39060, 806949), (39204, 803985), (39501, 797940), (39897, 790020), (40014, 787710), (40755, 773388), (41230, 764478), (41382, 761670), (41580, 758043), (42315, 744876), (42471, 742140), (42966, 733590), (43092, 731445), (43524, 724185), (43890, 718146), (44044, 715635), (44226, 712690), (44330, 711018), (44460, 708939), (45012, 700245), (45045, 699732), (45353, 694980), (45738, 689130), (45942, 686070), (45980, 685503), (46035, 684684), (46170, 682682), (46332, 680295), (46683, 675180), (47190, 667926), (47709, 660660), (47740, 660231), (48279, 652860), (48763, 646380), (48906, 644490), (49005, 643188), (49140, 641421), (49476, 637065), (50220, 627627), (50778, 620730), (50787, 620620), (50820, 620217), (51870, 607662), (52514, 600210), (52668, 598455), (52731, 597740), (53010, 594594), (53196, 592515), (53460, 589589), (53599, 588060), (53865, 585156), (54054, 583110), (54340, 580041), (54405, 579348), (55055, 572508), (55242, 570570), (56265, 560196), (56420, 558657), (56430, 558558), (56628, 556605), (57057, 552420), (57915, 544236), (58311, 540540), (58590, 537966), (58806, 535990), (59774, 527310), (60021, 525140), (60060, 524799), (61380, 513513), (61845, 509652), (62062, 507870), (62073, 507780), (62244, 506385), (62370, 505362), (63180, 498883), (63612, 495495), (64372, 489645), (64449, 489060), (64638, 487630), (64790, 486486), (65286, 482790), (65340, 482391), (65835, 478764), (66066, 477090), (66495, 474012), (66690, 472626), (67518, 466830), (67716, 465465), (68607, 459420), (68913, 457380), (68970, 457002), (69498, 453530), (70308, 448305), (70785, 445284), (71269, 442260), (71610, 440154), (71820, 438867), (72540, 434511), (73359, 429660), (73710, 427614), (74214, 424710), (74844, 421135), (75020, 420147), (75330, 418418), (76076, 414315), (76167, 413820), (76230, 413478), (76570, 411642), (77220, 408177), (77748, 405405), (77805, 405108), (78771, 400140), (79002, 398970), (79515, 396396), (79794, 395010), (80028, 393855), (80465, 391716), (81081, 388740), (81510, 386694), (82460, 382239), (82764, 380835), (82863, 380380), (84227, 374220), (84630, 372438), (84645, 372372), (84942, 371070), (85932, 366795), (87780, 359073), (87885, 358644), (88452, 356345), (88660, 355509), (89661, 351540), (90090, 349866), (90706, 347490), (91476, 344565), (91884, 343035), (92070, 342342), (92340, 341341), (93093, 338580), (93366, 337590), (93555, 336908), (94380, 333963), (95095, 331452), (95418, 330330), (96558, 326430), (97185, 324324), (97526, 323190), (97812, 322245), (97929, 321860), (98010, 321594), (99099, 318060), (100035, 315084), (101277, 311220), (101556, 310365), (101574, 310310), (103455, 304668), (103740, 303831), (105028, 300105), (105462, 298870), (106020, 297297), (107198, 294030), (107415, 293436), (107730, 292578), (108108, 291555), (108810, 289674), (110110, 286254), (110484, 285285), (110565, 285076), (111321, 283140), (112530, 280098), (112860, 279279), (114114, 276210), (114345, 275652), (114855, 274428), (115830, 272118), (116622, 270270), (117180, 268983), (117612, 267995), (118503, 265980), (119548, 263655), (119691, 263340), (120042, 262570), (122265, 257796), (123690, 254826), (124124, 253935), (124146, 253890), (124740, 252681), (126945, 248292), (127413, 247380), (128898, 244530), (129276, 243815), (129580, 243243), (130572, 241395), (131285, 240084), (131670, 239382), (132132, 238545), (132990, 237006), (133380, 236313), (135036, 233415), (135135, 233244), (136059, 231660), (137214, 229710), (137826, 228690), (137940, 228501), (138105, 228228), (138996, 226765), (140049, 225060), (141570, 222642), (142538, 221130), (143127, 220220), (143220, 220077), (144837, 217620), (146289, 215460), (146718, 214830), (147015, 214396), (147420, 213807), (148428, 212355), (149435, 210924), (150660, 209209), (152334, 206910), (152460, 206739), (153140, 205821), (155155, 203148), (155610, 202554), (157542, 200070), (158004, 199485), (159030, 198198), (159588, 197505), (160797, 196020), (160930, 195858), (161595, 195052), (162162, 194370), (163020, 193347), (163215, 193116), (165165, 190836), (165726, 190190), (168454, 187110), (168795, 186732), (169260, 186219), (169290, 186186), (169884, 185535), (171171, 184140), (173745, 181412), (174933, 180180), (175770, 179322)]