104897990340

素因数分解:

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

素因数の和:154

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 26, 30, 31, 33, 34, 36, 37, 38, 39, 44, 45, 51, 52, 55, 57, 60, 62, 65, 66, 68, 74, 76, 78, 85, 90, 93, 95, 99, 102, 110, 111, 114, 117, 121, 124, 130, 132, 143, 148, 153, 155, 156, 165, 170, 171, 180, 185, 186, 187, 190, 195, 198, 204, 209, 220, 221, 222, 228, 234, 242, 247, 255, 260, 279, 285, 286, 306, 310, 323, 330, 333, 340, 341, 342, 363, 370, 372, 374, 380, 390, 396, 403, 407, 418, 429, 442, 444, 465, 468, 481, 484, 494, 495, 510, 527, 555, 558, 561, 570, 572, 585, 589, 605, 612, 620, 627, 629, 646, 660, 663, 666, 682, 684, 703, 715, 726, 740, 741, 748, 765, 780, 806, 814, 836, 855, 858, 884, 930, 935, 962, 969, 988, 990, 1020, 1023, 1045, 1054, 1089, 1105, 1110, 1116, 1122, 1140, 1147, 1170, 1178, 1209, 1210, 1221, 1235, 1254, 1258, 1287, 1292, 1326, 1332, 1364, 1395, 1406, 1430, 1443, 1452, 1482, 1530, 1573, 1581, 1612, 1615, 1628, 1665, 1683, 1705, 1710, 1716, 1767, 1815, 1860, 1870, 1881, 1887, 1924, 1938, 1980, 1989, 2015, 2035, 2046, 2057, 2090, 2108, 2109, 2145, 2178, 2210, 2220, 2223, 2244, 2294, 2299, 2340, 2356, 2405, 2418, 2420, 2431, 2442, 2470, 2508, 2516, 2574, 2635, 2652, 2717, 2790, 2805, 2812, 2860, 2886, 2907, 2945, 2964, 3060, 3069, 3135, 3145, 3146, 3162, 3230, 3315, 3330, 3366, 3410, 3420, 3441, 3515, 3534, 3553, 3627, 3630, 3663, 3705, 3740, 3751, 3762, 3774, 3876, 3978, 4030, 4070, 4092, 4114, 4180, 4199, 4218, 4290, 4329, 4356, 4420, 4433, 4446, 4477, 4588, 4598, 4719, 4743, 4810, 4836, 4845, 4862, 4884, 4940, 5115, 5148, 5270, 5291, 5301, 5434, 5445, 5580, 5610, 5661, 5735, 5772, 5797, 5814, 5890, 6045, 6105, 6138, 6171, 6270, 6290, 6292, 6324, 6327, 6435, 6460, 6479, 6630, 6660, 6732, 6820, 6851, 6882, 6897, 6919, 7030, 7068, 7106, 7215, 7254, 7260, 7293, 7326, 7410, 7502, 7524, 7548, 7657, 7733, 7865, 7905, 7956, 8060, 8140, 8151, 8177, 8228, 8398, 8415, 8436, 8580, 8658, 8835, 8866, 8892, 8954, 9139, 9196, 9405, 9435, 9438, 9486, 9620, 9690, 9724, 9945, 10013, 10230, 10285, 10323, 10540, 10545, 10582, 10602, 10659, 10868, 10890, 11115, 11220, 11253, 11322, 11470, 11495, 11594, 11628, 11780, 11951, 12090, 12155, 12210, 12276, 12342, 12540, 12580, 12597, 12617, 12654, 12870, 12958, 13260, 13299, 13431, 13585, 13702, 13764, 13794, 13838, 14060, 14157, 14212, 14430, 14508, 14535, 14586, 14652, 14820, 14911, 15004, 15314, 15345, 15466, 15730, 15810, 15873, 16302, 16354, 16796, 16830, 17205, 17316, 17391, 17670, 17732, 17765, 17908, 18135, 18278, 18315, 18513, 18755, 18810, 18870, 18876, 18972, 19380, 19437, 19499, 19890, 20026, 20460, 20553, 20570, 20646, 20691, 20757, 20995, 21090, 21164, 21204, 21318, 21645, 21780, 21793, 21879, 22165, 22230, 22385, 22506, 22644, 22940, 22971, 22990, 23188, 23199, 23595, 23715, 23902, 24180, 24310, 24420, 24453, 24531, 24684, 25194, 25234, 25308, 25740, 25916, 26455, 26505, 26598, 26741, 26862, 27170, 27404, 27417, 27588, 27676, 28305, 28314, 28860, 28985, 29070, 29172, 29822, 29887, 30039, 30628, 30690, 30855, 30932, 31460, 31620, 31635, 31746, 31977, 32395, 32604, 32708, 33660, 33759, 34255, 34410, 34485, 34595, 34782, 35340, 35530, 35853, 36270, 36465, 36556, 36630, 37026, 37510, 37620, 37740, 37791, 37851, 38285, 38665, 38874, 38998, 39083, 39780, 39897, 40052, 40293, 40755, 40885, 41106, 41140, 41292, 41382, 41514, 41990, 42180, 42636, 43290, 43586, 43758, 44330, 44460, 44733, 44770, 45012, 45695, 45942, 45980, 46189, 46398, 47190, 47430, 47619, 47804, 48620, 48763, 48906, 49062, 50065, 50388, 50468, 51615, 52173, 52910, 53010, 53196, 53295, 53482, 53724, 54340, 54834, 56265, 56610, 56628, 57970, 58140, 58201, 58311, 58497, 59644, 59755, 59774, 60078, 61380, 61659, 61710, 62271, 62985, 63085, 63270, 63492, 63767, 63954, 64790, 65379, 66495, 67155, 67518, 68510, 68820, 68913, 68970, 69190, 69564, 69597, 70785, 71060, 71269, 71706, 72540, 72930, 73260, 73593, 74052, 74555, 75020, 75361, 75582, 75702, 76109, 76570, 77330, 77748, 77996, 78166, 79365, 79794, 80223, 80586, 81510, 81770, 82212, 82251, 82764, 83028, 83980, 84227, 85063, 86580, 86955, 87172, 87516, 88660, 89466, 89540, 89661, 89947, 90117, 91390, 91884, 92378, 92565, 92796, 94380, 94860, 95238, 97185, 97495, 97526, 97812, 98124, 100130, 100529, 102765, 103230, 103455, 103785, 104346, 105820, 106020, 106590, 106964, 107559, 108965, 109395, 109668, 110143, 112530, 113220, 113553, 114855, 115940, 115995, 116402, 116622, 116994, 117249, 119510, 119548, 120156, 122265, 122655, 123318, 123420, 124542, 125970, 126170, 126540, 127534, 127908, 129580, 130169, 130758, 131461, 132990, 133705, 134199, 134310, 135036, 137020, 137085, 137826, 137940, 138380, 138567, 138787, 139194, 141570, 142538, 143412, 145860, 146289, 147186, 149110, 149435, 150195, 150722, 151164, 151404, 152218, 153140, 154660, 155363, 156332, 158730, 159588, 159885, 160446, 161172, 163020, 163540, 164021, 164502, 168454, 168795, 170126, 173910, 174603, 175491, 178932, 179265, 179322, 179894, 180234, 182780, 184756, 185130, 188955, 189255, 190476, 191301, 194370, 194990, 195052, 195415, 196137, 199485, 200260, 201058, 201465, 205530, 206460, 206910, 207570, 208692, 213180, 213807, 214489, 215118, 217930, 218790, 220286, 223665, 225060, 226083, 227106, 228327, 229710, 230945, 231990, 232804, 233244, 233988, 234498, 238095, 239020, 239723, 240669, 243815, 244530, 245310, 246636, 249084, 251940, 252340, 252681, 253487, 255068, 255189, 260338, 260865, 261516, 262922, 265980, 267410, 268398, 268620, 268983, 269841, 274170, 275652, 277134, 277574, 278388, 283140, 283309, 285076, 291005, 291555, 292485, 292578, 294372, 298220, 298870, 300390, 301444, 301587, 304436, 308295, 310726, 311355, 317460, 318835, 319770, 320892, 326895, 328042, 329004, 330429, 336908, 337590, 340252, 344565, 347820, 347985, 349206, 350982, 351747, 356345, 358530, 358644, 359788, 360468, 367965, 370260, 370481, 376805, 377910, 378510, 380545, 382602, 388740, 389980, 390507, 390830, 392274, 394383, 398970, 401115, 402116, 402930, 411060, 411255, 413820, 415140, 415701, 416361, 421135, 425315, 427614, 428978, 430236, 435860, 437580, 438867, 440572, 447330, 448305, 449735, 450585, 452166, 454212, 456654, 459420, 461890, 463980, 466089, 468996, 476190, 479446, 481338, 487630, 489060, 490620, 492063, 502645, 505362, 506974, 508079, 510378, 520676, 521730, 523809, 525844, 534820, 536796, 537795, 537966, 539682, 548340, 550715, 554268, 555148, 566618, 567765, 573903, 582010, 583110, 584970, 585156, 586245, 597740, 600780, 603174, 616590, 621452, 622710, 637670, 639540, 641421, 643467, 650845, 653790, 656084, 657305, 660858, 670995, 675180, 678249, 684981, 689130, 692835, 693935, 695970, 698412, 701964, 703494, 712690, 717060, 719169, 731445, 735930, 740962, 753610, 755820, 757020, 758043, 760461, 761090, 765204, 765567, 776815, 781014, 781660, 784548, 788766, 797940, 802230, 805860, 809523, 820105, 822510, 828971, 831402, 832722, 842270, 849927, 850630, 855228, 857956, 873015, 877455, 877734, 894660, 896610, 899470, 901170, 904332, 904761, 913308, 923780, 926497, 932178, 952380, 956505, 958892, 962676, 975260, 980685, 984126, 989417, 991287, 1005290, 1010724, 1013948, 1016158, 1020756, 1043460, 1047618, 1069035, 1072445, 1075590, 1075932, 1079364, 1101430, 1105819, 1111443, 1130415, 1133236, 1135530, 1141635, 1147806, 1164020, 1166220, 1169940, 1171521, 1172490, 1183149, 1198615, 1203345, 1206348, 1211573, 1233180, 1245420, 1249083, 1263405, 1267435, 1275340, 1275945, 1282842, 1286934, 1301690, 1307580, 1314610, 1321716, 1341990, 1344915, 1349205, 1356498, 1369962, 1378260, 1385670, 1387870, 1391940, 1398267, 1406988, 1416545, 1425380, 1431859, 1438338, 1446071, 1462890, 1471860, 1476189, 1481924, 1507220, 1507935, 1516086, 1520922, 1522180, 1524237, 1531134, 1553630, 1562028, 1577532, 1604460, 1619046, 1640210, 1645020, 1652145, 1657942, 1662804, 1665444, 1684540, 1699854, 1701260, 1708993, 1746030, 1754910, 1755468, 1758735, 1793220, 1798940, 1802340, 1804231, 1809522, 1852405, 1852994, 1864356, 1913010, 1930401, 1952535, 1961370, 1968252, 1971915, 1978834, 1982574, 2010580, 2032316, 2078505, 2081805, 2095236, 2138070, 2144890, 2151180, 2157507, 2194335, 2202860, 2211638, 2222886, 2260830, 2271060, 2281383, 2283270, 2295612, 2330445, 2343042, 2344980, 2359379, 2366298, 2397230, 2406690, 2423146, 2460315, 2486913, 2498166, 2526810, 2534870, 2540395, 2549781, 2551890, 2565684, 2573868, 2603380, 2619045, 2629220, 2636953, 2683980, 2689830, 2698410, 2712996, 2739924, 2771340, 2775740, 2779491, 2788357, 2796534, 2833090, 2863718, 2869515, 2876676, 2892142, 2925780, 2952378, 2968251, 3015870, 3032172, 3041844, 3048474, 3062268, 3107260, 3116399, 3207105, 3217335, 3238092, 3280420, 3304290, 3315884, 3317457, 3334329, 3391245, 3399708, 3417986, 3424905, 3492060, 3509820, 3517470, 3595845, 3608462, 3619044, 3634719, 3704810, 3705988, 3790215, 3802305, 3826020, 3827835, 3860802, 3905070, 3922740, 3943830, 3957668, 3965148, 4047615, 4075291, 4144855, 4157010, 4163610, 4249635, 4276140, 4289780, 4295577, 4315014, 4338213, 4388670, 4423276, 4445772, 4521660, 4523805, 4562766, 4566540, 4572711, 4632485, 4660890, 4686084, 4718758, 4732596, 4794460, 4813380, 4816253, 4846292, 4920630, 4947085, 4956435, 4973826, 4996332, 5053620, 5069740, 5080790, 5099562, 5103780, 5126979, 5238090, 5273906, 5379660, 5396820, 5412693, 5529095, 5557215, 5558982, 5576714, 5593068, 5666180, 5727436, 5739030, 5784284, 5857605, 5904756, 5915745, 5936502, 6031740, 6057865, 6096948, 6232798, 6245415, 6414210, 6434670, 6608580, 6634914, 6668658, 6782490, 6835972, 6849810, 6991335, 7034940, 7078137, 7159295, 7191690, 7216924, 7230355, 7269438, 7380945, 7409620, 7460739, 7580430, 7604610, 7621185, 7655670, 7721604, 7810140, 7887660, 7910859, 8095230, 8150582, 8289710, 8314020, 8327220, 8338473, 8365071, 8499270, 8544965, 8591154, 8630028, 8676426, 8777340, 8904753, 9021155, 9047610, 9125532, 9145422, 9264970, 9321780, 9349197, 9437516, 9632506, 9652005, 9841260, 9894170, 9912870, 9947652, 9952371, 10161580, 10199124, 10253958, 10476180, 10547812, 10787535, 10825386, 10904157, 11058190, 11114430, 11117964, 11153428, 11406915, 11478060, 11715210, 11796895, 11831490, 11873004, 12115730, 12225873, 12434565, 12465596, 12490830, 12748905, 12828420, 12869340, 12886731, 13014639, 13184765, 13269828, 13337316, 13564980, 13699620, 13897455, 13941785, 13982670, 14156274, 14318590, 14383380, 14448759, 14460710, 14538876, 14761890, 14841255, 14921478, 15160860, 15209220, 15242370, 15311340, 15380937, 15581995, 15750449, 15821718, 16190460, 16238079, 16301164, 16579420, 16587285, 16671645, 16676946, 16730142, 16998540, 17089930, 17182308, 17352852, 17809506, 18042310, 18095220, 18173595, 18290844, 18529940, 18698394, 18798923, 19265012, 19304010, 19788340, 19825740, 19904742, 20376455, 20507916, 21234411, 21477885, 21575070, 21650772, 21691065, 21808314, 22116380, 22228860, 22813830, 22863555, 23430420, 23593790, 23662980, 23732577, 24081265, 24231460, 24451746, 24869130, 24981660, 25095213, 25497810, 25634895, 25773462, 26029278, 26369530, 27063465, 27794910, 27883570, 27965340, 28047591, 28312548, 28637180, 28897518, 28921420, 29523780, 29682510, 29842956, 30484740, 30671927, 30761874, 31163990, 31500898, 31643436, 32476158, 33174570, 33343290, 33353892, 33460284, 34179860, 34280389, 35390685, 35619012, 36084620, 36347190, 36677619, 37303695, 37396788, 37597846, 38608020, 39554295, 39809484, 40752910, 41692365, 41825355, 42468822, 42955770, 43150140, 43346277, 43382130, 43616628, 44523765, 44828201, 45627660, 45727110, 46745985, 47187580, 47251347, 47465154, 48162530, 48903492, 49738260, 49761855, 50190426, 50995620, 51269790, 51546924, 52058556, 52739060, 52978783, 54126930, 54520785, 55589820, 55767140, 56095182, 56396769, 57795036, 59365020, 61129365, 61343854, 61523748, 62327980, 63001796, 64433655, 64952316, 65073195, 66349140, 66686580, 68560778, 70781370, 72243795, 72694380, 73355238, 74607390, 75195692, 76904685, 78752245, 79108590, 81190395, 81505820, 83384730, 83650710, 84937644, 85911540, 86692554, 86764260, 89047530, 89656402, 91454220, 92015781, 93491970, 93994615, 94502694, 94930308, 96325060, 99523710, 100380852, 102539580, 102841167, 105957566, 106172055, 108253860, 109041570, 112190364, 112793538, 118662885, 122258730, 122687708, 125476065, 128867310, 130146390, 134484603, 137121556, 140237955, 141562740, 141754041, 144487590, 146710476, 149214780, 153359635, 153809370, 157504490, 158217180, 158936349, 162380790, 166769460, 167301420, 169190307, 171401945, 173385108, 178095060, 179312804, 183388095, 184031562, 186983940, 187989230, 189005388, 199047420, 205682334, 211915132, 212344110, 216731385, 218083140, 224141005, 225587076, 236256735, 237325770, 244517460, 250952130, 257734620, 260292780, 264893915, 268969206, 276047343, 280475910, 281983845, 283508082, 288975180, 306719270, 307618740, 308523501, 315008980, 317872698, 324761580, 338380614, 342803890, 366776190, 368063124, 375978460, 403453809, 411364668, 424688220, 433462770, 448282010, 460078905, 472513470, 474651540, 476809047, 501904260, 514205835, 529787830, 537938412, 552094686, 560951820, 563967690, 567016164, 582766613, 613438540, 617047002, 635745396, 672423015, 676761228, 685607780, 708770205, 733552380, 794681745, 806907618, 845951535, 866925540, 896564020, 920157810, 945026940, 953618094, 1028411670, 1059575660, 1104189372, 1127935380, 1165533226, 1234094004, 1344846030, 1380236715, 1417540410, 1542617505, 1589363490, 1613815236, 1691903070, 1748299839, 1840315620, 1907236188, 2017269045, 2056823340, 2331066452, 2384045235, 2689692060, 2760473430, 2835080820, 2913833065, 3085235010, 3178726980, 3383806140, 3496599678, 4034538090, 4768090470, 5244899517, 5520946860, 5827666130, 6170470020, 6993199356, 8069076180, 8741499195, 9536180940, 10489799034, 11655332260, 17482998390, 20979598068, 26224497585, 34965996780, 52448995170, 104897990340]

約数ペア:

[(1, 104897990340), (2, 52448995170), (3, 34965996780), (4, 26224497585), (5, 20979598068), (6, 17482998390), (9, 11655332260), (10, 10489799034), (11, 9536180940), (12, 8741499195), (13, 8069076180), (15, 6993199356), (17, 6170470020), (18, 5827666130), (19, 5520946860), (20, 5244899517), (22, 4768090470), (26, 4034538090), (30, 3496599678), (31, 3383806140), (33, 3178726980), (34, 3085235010), (36, 2913833065), (37, 2835080820), (38, 2760473430), (39, 2689692060), (44, 2384045235), (45, 2331066452), (51, 2056823340), (52, 2017269045), (55, 1907236188), (57, 1840315620), (60, 1748299839), (62, 1691903070), (65, 1613815236), (66, 1589363490), (68, 1542617505), (74, 1417540410), (76, 1380236715), (78, 1344846030), (85, 1234094004), (90, 1165533226), (93, 1127935380), (95, 1104189372), (99, 1059575660), (102, 1028411670), (110, 953618094), (111, 945026940), (114, 920157810), (117, 896564020), (121, 866925540), (124, 845951535), (130, 806907618), (132, 794681745), (143, 733552380), (148, 708770205), (153, 685607780), (155, 676761228), (156, 672423015), (165, 635745396), (170, 617047002), (171, 613438540), (180, 582766613), (185, 567016164), (186, 563967690), (187, 560951820), (190, 552094686), (195, 537938412), (198, 529787830), (204, 514205835), (209, 501904260), (220, 476809047), (221, 474651540), (222, 472513470), (228, 460078905), (234, 448282010), (242, 433462770), (247, 424688220), (255, 411364668), (260, 403453809), (279, 375978460), (285, 368063124), (286, 366776190), (306, 342803890), (310, 338380614), (323, 324761580), (330, 317872698), (333, 315008980), (340, 308523501), (341, 307618740), (342, 306719270), (363, 288975180), (370, 283508082), (372, 281983845), (374, 280475910), (380, 276047343), (390, 268969206), (396, 264893915), (403, 260292780), (407, 257734620), (418, 250952130), (429, 244517460), (442, 237325770), (444, 236256735), (465, 225587076), (468, 224141005), (481, 218083140), (484, 216731385), (494, 212344110), (495, 211915132), (510, 205682334), (527, 199047420), (555, 189005388), (558, 187989230), (561, 186983940), (570, 184031562), (572, 183388095), (585, 179312804), (589, 178095060), (605, 173385108), (612, 171401945), (620, 169190307), (627, 167301420), (629, 166769460), (646, 162380790), (660, 158936349), (663, 158217180), (666, 157504490), (682, 153809370), (684, 153359635), (703, 149214780), (715, 146710476), (726, 144487590), (740, 141754041), (741, 141562740), (748, 140237955), (765, 137121556), (780, 134484603), (806, 130146390), (814, 128867310), (836, 125476065), (855, 122687708), (858, 122258730), (884, 118662885), (930, 112793538), (935, 112190364), (962, 109041570), (969, 108253860), (988, 106172055), (990, 105957566), (1020, 102841167), (1023, 102539580), (1045, 100380852), (1054, 99523710), (1089, 96325060), (1105, 94930308), (1110, 94502694), (1116, 93994615), (1122, 93491970), (1140, 92015781), (1147, 91454220), (1170, 89656402), (1178, 89047530), (1209, 86764260), (1210, 86692554), (1221, 85911540), (1235, 84937644), (1254, 83650710), (1258, 83384730), (1287, 81505820), (1292, 81190395), (1326, 79108590), (1332, 78752245), (1364, 76904685), (1395, 75195692), (1406, 74607390), (1430, 73355238), (1443, 72694380), (1452, 72243795), (1482, 70781370), (1530, 68560778), (1573, 66686580), (1581, 66349140), (1612, 65073195), (1615, 64952316), (1628, 64433655), (1665, 63001796), (1683, 62327980), (1705, 61523748), (1710, 61343854), (1716, 61129365), (1767, 59365020), (1815, 57795036), (1860, 56396769), (1870, 56095182), (1881, 55767140), (1887, 55589820), (1924, 54520785), (1938, 54126930), (1980, 52978783), (1989, 52739060), (2015, 52058556), (2035, 51546924), (2046, 51269790), (2057, 50995620), (2090, 50190426), (2108, 49761855), (2109, 49738260), (2145, 48903492), (2178, 48162530), (2210, 47465154), (2220, 47251347), (2223, 47187580), (2244, 46745985), (2294, 45727110), (2299, 45627660), (2340, 44828201), (2356, 44523765), (2405, 43616628), (2418, 43382130), (2420, 43346277), (2431, 43150140), (2442, 42955770), (2470, 42468822), (2508, 41825355), (2516, 41692365), (2574, 40752910), (2635, 39809484), (2652, 39554295), (2717, 38608020), (2790, 37597846), (2805, 37396788), (2812, 37303695), (2860, 36677619), (2886, 36347190), (2907, 36084620), (2945, 35619012), (2964, 35390685), (3060, 34280389), (3069, 34179860), (3135, 33460284), (3145, 33353892), (3146, 33343290), (3162, 33174570), (3230, 32476158), (3315, 31643436), (3330, 31500898), (3366, 31163990), (3410, 30761874), (3420, 30671927), (3441, 30484740), (3515, 29842956), (3534, 29682510), (3553, 29523780), (3627, 28921420), (3630, 28897518), (3663, 28637180), (3705, 28312548), (3740, 28047591), (3751, 27965340), (3762, 27883570), (3774, 27794910), (3876, 27063465), (3978, 26369530), (4030, 26029278), (4070, 25773462), (4092, 25634895), (4114, 25497810), (4180, 25095213), (4199, 24981660), (4218, 24869130), (4290, 24451746), (4329, 24231460), (4356, 24081265), (4420, 23732577), (4433, 23662980), (4446, 23593790), (4477, 23430420), (4588, 22863555), (4598, 22813830), (4719, 22228860), (4743, 22116380), (4810, 21808314), (4836, 21691065), (4845, 21650772), (4862, 21575070), (4884, 21477885), (4940, 21234411), (5115, 20507916), (5148, 20376455), (5270, 19904742), (5291, 19825740), (5301, 19788340), (5434, 19304010), (5445, 19265012), (5580, 18798923), (5610, 18698394), (5661, 18529940), (5735, 18290844), (5772, 18173595), (5797, 18095220), (5814, 18042310), (5890, 17809506), (6045, 17352852), (6105, 17182308), (6138, 17089930), (6171, 16998540), (6270, 16730142), (6290, 16676946), (6292, 16671645), (6324, 16587285), (6327, 16579420), (6435, 16301164), (6460, 16238079), (6479, 16190460), (6630, 15821718), (6660, 15750449), (6732, 15581995), (6820, 15380937), (6851, 15311340), (6882, 15242370), (6897, 15209220), (6919, 15160860), (7030, 14921478), (7068, 14841255), (7106, 14761890), (7215, 14538876), (7254, 14460710), (7260, 14448759), (7293, 14383380), (7326, 14318590), (7410, 14156274), (7502, 13982670), (7524, 13941785), (7548, 13897455), (7657, 13699620), (7733, 13564980), (7865, 13337316), (7905, 13269828), (7956, 13184765), (8060, 13014639), (8140, 12886731), (8151, 12869340), (8177, 12828420), (8228, 12748905), (8398, 12490830), (8415, 12465596), (8436, 12434565), (8580, 12225873), (8658, 12115730), (8835, 11873004), (8866, 11831490), (8892, 11796895), (8954, 11715210), (9139, 11478060), (9196, 11406915), (9405, 11153428), (9435, 11117964), (9438, 11114430), (9486, 11058190), (9620, 10904157), (9690, 10825386), (9724, 10787535), (9945, 10547812), (10013, 10476180), (10230, 10253958), (10285, 10199124), (10323, 10161580), (10540, 9952371), (10545, 9947652), (10582, 9912870), (10602, 9894170), (10659, 9841260), (10868, 9652005), (10890, 9632506), (11115, 9437516), (11220, 9349197), (11253, 9321780), (11322, 9264970), (11470, 9145422), (11495, 9125532), (11594, 9047610), (11628, 9021155), (11780, 8904753), (11951, 8777340), (12090, 8676426), (12155, 8630028), (12210, 8591154), (12276, 8544965), (12342, 8499270), (12540, 8365071), (12580, 8338473), (12597, 8327220), (12617, 8314020), (12654, 8289710), (12870, 8150582), (12958, 8095230), (13260, 7910859), (13299, 7887660), (13431, 7810140), (13585, 7721604), (13702, 7655670), (13764, 7621185), (13794, 7604610), (13838, 7580430), (14060, 7460739), (14157, 7409620), (14212, 7380945), (14430, 7269438), (14508, 7230355), (14535, 7216924), (14586, 7191690), (14652, 7159295), (14820, 7078137), (14911, 7034940), (15004, 6991335), (15314, 6849810), (15345, 6835972), (15466, 6782490), (15730, 6668658), (15810, 6634914), (15873, 6608580), (16302, 6434670), (16354, 6414210), (16796, 6245415), (16830, 6232798), (17205, 6096948), (17316, 6057865), (17391, 6031740), (17670, 5936502), (17732, 5915745), (17765, 5904756), (17908, 5857605), (18135, 5784284), (18278, 5739030), (18315, 5727436), (18513, 5666180), (18755, 5593068), (18810, 5576714), (18870, 5558982), (18876, 5557215), (18972, 5529095), (19380, 5412693), (19437, 5396820), (19499, 5379660), (19890, 5273906), (20026, 5238090), (20460, 5126979), (20553, 5103780), (20570, 5099562), (20646, 5080790), (20691, 5069740), (20757, 5053620), (20995, 4996332), (21090, 4973826), (21164, 4956435), (21204, 4947085), (21318, 4920630), (21645, 4846292), (21780, 4816253), (21793, 4813380), (21879, 4794460), (22165, 4732596), (22230, 4718758), (22385, 4686084), (22506, 4660890), (22644, 4632485), (22940, 4572711), (22971, 4566540), (22990, 4562766), (23188, 4523805), (23199, 4521660), (23595, 4445772), (23715, 4423276), (23902, 4388670), (24180, 4338213), (24310, 4315014), (24420, 4295577), (24453, 4289780), (24531, 4276140), (24684, 4249635), (25194, 4163610), (25234, 4157010), (25308, 4144855), (25740, 4075291), (25916, 4047615), (26455, 3965148), (26505, 3957668), (26598, 3943830), (26741, 3922740), (26862, 3905070), (27170, 3860802), (27404, 3827835), (27417, 3826020), (27588, 3802305), (27676, 3790215), (28305, 3705988), (28314, 3704810), (28860, 3634719), (28985, 3619044), (29070, 3608462), (29172, 3595845), (29822, 3517470), (29887, 3509820), (30039, 3492060), (30628, 3424905), (30690, 3417986), (30855, 3399708), (30932, 3391245), (31460, 3334329), (31620, 3317457), (31635, 3315884), (31746, 3304290), (31977, 3280420), (32395, 3238092), (32604, 3217335), (32708, 3207105), (33660, 3116399), (33759, 3107260), (34255, 3062268), (34410, 3048474), (34485, 3041844), (34595, 3032172), (34782, 3015870), (35340, 2968251), (35530, 2952378), (35853, 2925780), (36270, 2892142), (36465, 2876676), (36556, 2869515), (36630, 2863718), (37026, 2833090), (37510, 2796534), (37620, 2788357), (37740, 2779491), (37791, 2775740), (37851, 2771340), (38285, 2739924), (38665, 2712996), (38874, 2698410), (38998, 2689830), (39083, 2683980), (39780, 2636953), (39897, 2629220), (40052, 2619045), (40293, 2603380), (40755, 2573868), (40885, 2565684), (41106, 2551890), (41140, 2549781), (41292, 2540395), (41382, 2534870), (41514, 2526810), (41990, 2498166), (42180, 2486913), (42636, 2460315), (43290, 2423146), (43586, 2406690), (43758, 2397230), (44330, 2366298), (44460, 2359379), (44733, 2344980), (44770, 2343042), (45012, 2330445), (45695, 2295612), (45942, 2283270), (45980, 2281383), (46189, 2271060), (46398, 2260830), (47190, 2222886), (47430, 2211638), (47619, 2202860), (47804, 2194335), (48620, 2157507), (48763, 2151180), (48906, 2144890), (49062, 2138070), (50065, 2095236), (50388, 2081805), (50468, 2078505), (51615, 2032316), (52173, 2010580), (52910, 1982574), (53010, 1978834), (53196, 1971915), (53295, 1968252), (53482, 1961370), (53724, 1952535), (54340, 1930401), (54834, 1913010), (56265, 1864356), (56610, 1852994), (56628, 1852405), (57970, 1809522), (58140, 1804231), (58201, 1802340), (58311, 1798940), (58497, 1793220), (59644, 1758735), (59755, 1755468), (59774, 1754910), (60078, 1746030), (61380, 1708993), (61659, 1701260), (61710, 1699854), (62271, 1684540), (62985, 1665444), (63085, 1662804), (63270, 1657942), (63492, 1652145), (63767, 1645020), (63954, 1640210), (64790, 1619046), (65379, 1604460), (66495, 1577532), (67155, 1562028), (67518, 1553630), (68510, 1531134), (68820, 1524237), (68913, 1522180), (68970, 1520922), (69190, 1516086), (69564, 1507935), (69597, 1507220), (70785, 1481924), (71060, 1476189), (71269, 1471860), (71706, 1462890), (72540, 1446071), (72930, 1438338), (73260, 1431859), (73593, 1425380), (74052, 1416545), (74555, 1406988), (75020, 1398267), (75361, 1391940), (75582, 1387870), (75702, 1385670), (76109, 1378260), (76570, 1369962), (77330, 1356498), (77748, 1349205), (77996, 1344915), (78166, 1341990), (79365, 1321716), (79794, 1314610), (80223, 1307580), (80586, 1301690), (81510, 1286934), (81770, 1282842), (82212, 1275945), (82251, 1275340), (82764, 1267435), (83028, 1263405), (83980, 1249083), (84227, 1245420), (85063, 1233180), (86580, 1211573), (86955, 1206348), (87172, 1203345), (87516, 1198615), (88660, 1183149), (89466, 1172490), (89540, 1171521), (89661, 1169940), (89947, 1166220), (90117, 1164020), (91390, 1147806), (91884, 1141635), (92378, 1135530), (92565, 1133236), (92796, 1130415), (94380, 1111443), (94860, 1105819), (95238, 1101430), (97185, 1079364), (97495, 1075932), (97526, 1075590), (97812, 1072445), (98124, 1069035), (100130, 1047618), (100529, 1043460), (102765, 1020756), (103230, 1016158), (103455, 1013948), (103785, 1010724), (104346, 1005290), (105820, 991287), (106020, 989417), (106590, 984126), (106964, 980685), (107559, 975260), (108965, 962676), (109395, 958892), (109668, 956505), (110143, 952380), (112530, 932178), (113220, 926497), (113553, 923780), (114855, 913308), (115940, 904761), (115995, 904332), (116402, 901170), (116622, 899470), (116994, 896610), (117249, 894660), (119510, 877734), (119548, 877455), (120156, 873015), (122265, 857956), (122655, 855228), (123318, 850630), (123420, 849927), (124542, 842270), (125970, 832722), (126170, 831402), (126540, 828971), (127534, 822510), (127908, 820105), (129580, 809523), (130169, 805860), (130758, 802230), (131461, 797940), (132990, 788766), (133705, 784548), (134199, 781660), (134310, 781014), (135036, 776815), (137020, 765567), (137085, 765204), (137826, 761090), (137940, 760461), (138380, 758043), (138567, 757020), (138787, 755820), (139194, 753610), (141570, 740962), (142538, 735930), (143412, 731445), (145860, 719169), (146289, 717060), (147186, 712690), (149110, 703494), (149435, 701964), (150195, 698412), (150722, 695970), (151164, 693935), (151404, 692835), (152218, 689130), (153140, 684981), (154660, 678249), (155363, 675180), (156332, 670995), (158730, 660858), (159588, 657305), (159885, 656084), (160446, 653790), (161172, 650845), (163020, 643467), (163540, 641421), (164021, 639540), (164502, 637670), (168454, 622710), (168795, 621452), (170126, 616590), (173910, 603174), (174603, 600780), (175491, 597740), (178932, 586245), (179265, 585156), (179322, 584970), (179894, 583110), (180234, 582010), (182780, 573903), (184756, 567765), (185130, 566618), (188955, 555148), (189255, 554268), (190476, 550715), (191301, 548340), (194370, 539682), (194990, 537966), (195052, 537795), (195415, 536796), (196137, 534820), (199485, 525844), (200260, 523809), (201058, 521730), (201465, 520676), (205530, 510378), (206460, 508079), (206910, 506974), (207570, 505362), (208692, 502645), (213180, 492063), (213807, 490620), (214489, 489060), (215118, 487630), (217930, 481338), (218790, 479446), (220286, 476190), (223665, 468996), (225060, 466089), (226083, 463980), (227106, 461890), (228327, 459420), (229710, 456654), (230945, 454212), (231990, 452166), (232804, 450585), (233244, 449735), (233988, 448305), (234498, 447330), (238095, 440572), (239020, 438867), (239723, 437580), (240669, 435860), (243815, 430236), (244530, 428978), (245310, 427614), (246636, 425315), (249084, 421135), (251940, 416361), (252340, 415701), (252681, 415140), (253487, 413820), (255068, 411255), (255189, 411060), (260338, 402930), (260865, 402116), (261516, 401115), (262922, 398970), (265980, 394383), (267410, 392274), (268398, 390830), (268620, 390507), (268983, 389980), (269841, 388740), (274170, 382602), (275652, 380545), (277134, 378510), (277574, 377910), (278388, 376805), (283140, 370481), (283309, 370260), (285076, 367965), (291005, 360468), (291555, 359788), (292485, 358644), (292578, 358530), (294372, 356345), (298220, 351747), (298870, 350982), (300390, 349206), (301444, 347985), (301587, 347820), (304436, 344565), (308295, 340252), (310726, 337590), (311355, 336908), (317460, 330429), (318835, 329004), (319770, 328042), (320892, 326895)]