30614563980

素因数分解:

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

素因数の和:122

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 27, 28, 29, 30, 31, 33, 35, 36, 39, 42, 44, 45, 49, 52, 54, 55, 58, 60, 62, 63, 65, 66, 70, 77, 78, 81, 84, 87, 90, 91, 93, 98, 99, 105, 108, 110, 116, 117, 124, 126, 130, 132, 135, 140, 143, 145, 147, 154, 155, 156, 162, 165, 174, 180, 182, 186, 189, 195, 196, 198, 203, 210, 217, 220, 231, 234, 243, 245, 252, 260, 261, 270, 273, 279, 286, 290, 294, 297, 308, 310, 315, 319, 324, 330, 341, 348, 351, 364, 372, 377, 378, 385, 390, 396, 403, 405, 406, 420, 429, 434, 435, 441, 455, 462, 465, 468, 486, 490, 495, 522, 539, 540, 546, 558, 567, 572, 580, 585, 588, 594, 609, 620, 630, 637, 638, 651, 660, 682, 693, 702, 715, 735, 754, 756, 770, 780, 783, 806, 810, 812, 819, 837, 858, 868, 870, 882, 891, 899, 910, 924, 930, 945, 957, 972, 980, 990, 1001, 1015, 1023, 1044, 1053, 1078, 1085, 1092, 1116, 1131, 1134, 1155, 1170, 1188, 1209, 1215, 1218, 1260, 1274, 1276, 1287, 1302, 1305, 1323, 1364, 1365, 1386, 1395, 1404, 1421, 1430, 1470, 1485, 1508, 1519, 1540, 1566, 1595, 1612, 1617, 1620, 1638, 1674, 1701, 1705, 1716, 1740, 1755, 1764, 1782, 1798, 1820, 1827, 1860, 1885, 1890, 1911, 1914, 1953, 1980, 2002, 2015, 2030, 2046, 2079, 2106, 2145, 2156, 2170, 2205, 2233, 2262, 2268, 2310, 2340, 2349, 2387, 2418, 2430, 2436, 2457, 2511, 2548, 2574, 2604, 2610, 2639, 2646, 2673, 2695, 2697, 2730, 2772, 2790, 2821, 2835, 2842, 2860, 2871, 2940, 2970, 3003, 3038, 3045, 3069, 3132, 3159, 3185, 3190, 3234, 3255, 3276, 3348, 3393, 3402, 3410, 3465, 3510, 3564, 3596, 3627, 3654, 3770, 3780, 3822, 3828, 3861, 3906, 3915, 3969, 4004, 4030, 4060, 4092, 4095, 4147, 4158, 4185, 4212, 4263, 4290, 4340, 4410, 4433, 4455, 4466, 4495, 4524, 4557, 4620, 4698, 4774, 4785, 4836, 4851, 4860, 4914, 5005, 5022, 5115, 5148, 5220, 5265, 5278, 5292, 5346, 5390, 5394, 5460, 5481, 5580, 5642, 5655, 5670, 5684, 5733, 5742, 5859, 5940, 6006, 6045, 6076, 6090, 6138, 6237, 6293, 6318, 6370, 6380, 6435, 6468, 6510, 6615, 6699, 6786, 6804, 6820, 6930, 7007, 7020, 7047, 7105, 7161, 7254, 7308, 7371, 7533, 7540, 7595, 7644, 7722, 7812, 7830, 7917, 7938, 8060, 8085, 8091, 8190, 8294, 8316, 8370, 8463, 8505, 8526, 8580, 8613, 8820, 8866, 8910, 8932, 8990, 9009, 9114, 9135, 9207, 9396, 9548, 9555, 9570, 9702, 9765, 9828, 9889, 10010, 10044, 10179, 10230, 10395, 10530, 10556, 10692, 10780, 10788, 10881, 10962, 11165, 11284, 11310, 11340, 11466, 11484, 11583, 11687, 11718, 11745, 11907, 11935, 12012, 12090, 12180, 12276, 12285, 12441, 12474, 12555, 12586, 12636, 12740, 12789, 12870, 13020, 13195, 13230, 13299, 13365, 13398, 13485, 13572, 13671, 13860, 14014, 14094, 14105, 14210, 14322, 14355, 14508, 14553, 14742, 15015, 15066, 15190, 15345, 15444, 15631, 15660, 15795, 15834, 15876, 16170, 16182, 16380, 16443, 16588, 16709, 16740, 16926, 16965, 17010, 17052, 17199, 17226, 17577, 17732, 17820, 17980, 18018, 18135, 18228, 18270, 18414, 18473, 18711, 18879, 19110, 19140, 19305, 19404, 19530, 19747, 19778, 19845, 20020, 20097, 20358, 20460, 20735, 20790, 21021, 21060, 21315, 21483, 21762, 21924, 22113, 22165, 22330, 22620, 22785, 22932, 23166, 23374, 23436, 23490, 23751, 23814, 23870, 24180, 24255, 24273, 24570, 24882, 24948, 25110, 25172, 25389, 25578, 25740, 25839, 26390, 26460, 26598, 26730, 26796, 26970, 27027, 27342, 27405, 27621, 28028, 28188, 28210, 28420, 28644, 28665, 28710, 29029, 29106, 29295, 29484, 29667, 30030, 30132, 30380, 30537, 30690, 31031, 31185, 31262, 31465, 31590, 31668, 32340, 32364, 32643, 32886, 33418, 33495, 33852, 33930, 34020, 34398, 34452, 34749, 35035, 35061, 35154, 35235, 35805, 36036, 36270, 36540, 36828, 36855, 36946, 37323, 37422, 37665, 37758, 38220, 38367, 38610, 39060, 39494, 39556, 39585, 39690, 39897, 40194, 40455, 40716, 41013, 41470, 41580, 42042, 42315, 42630, 42966, 43065, 43524, 43659, 44051, 44226, 44330, 44660, 45045, 45570, 46035, 46332, 46748, 46893, 46980, 47502, 47628, 47740, 48510, 48546, 49140, 49329, 49445, 49764, 50127, 50220, 50778, 50895, 51156, 51597, 51678, 52731, 52780, 53196, 53460, 53940, 54054, 54405, 54684, 54810, 55242, 55419, 56420, 56637, 57330, 57420, 57915, 58058, 58212, 58435, 58590, 59241, 59334, 59535, 60060, 60291, 61074, 61380, 62062, 62205, 62370, 62524, 62930, 63063, 63180, 63945, 64449, 65286, 65772, 66495, 66836, 66990, 67860, 68355, 68796, 69223, 69498, 70070, 70122, 70308, 70470, 71253, 71610, 72540, 72765, 72819, 73710, 73892, 74646, 74844, 75330, 75516, 76167, 76734, 77220, 77517, 78155, 78988, 79170, 79380, 79794, 80388, 80910, 81081, 81809, 82026, 82215, 82863, 82940, 83545, 84084, 84630, 85260, 85932, 85995, 86130, 87087, 87318, 87885, 88102, 88452, 88660, 89001, 90090, 91140, 91611, 92070, 92365, 93093, 93555, 93786, 94395, 95004, 97020, 97092, 97929, 98658, 98735, 98890, 100254, 100485, 101556, 101790, 103194, 103356, 105105, 105183, 105462, 107415, 108108, 108810, 109620, 110484, 110565, 110838, 111969, 113274, 114660, 115101, 115830, 116116, 116870, 117180, 118482, 118668, 118755, 119070, 119691, 120582, 121365, 122148, 123039, 124124, 124410, 124740, 125860, 126126, 126945, 127890, 128557, 128898, 129195, 130572, 130977, 132153, 132990, 133980, 135135, 136710, 138105, 138446, 138996, 140140, 140244, 140679, 140940, 142506, 143220, 145145, 145530, 145638, 147420, 148335, 149292, 150381, 150660, 152334, 152685, 153468, 154791, 155034, 155155, 156310, 158340, 159588, 161820, 162162, 163215, 163618, 164052, 164430, 165726, 166257, 167090, 169260, 169911, 171990, 172260, 173745, 174174, 174636, 175305, 175770, 176204, 177723, 178002, 180180, 180873, 183222, 184140, 184730, 186186, 186615, 187110, 187572, 188790, 189189, 191835, 193347, 195858, 197316, 197470, 197780, 199485, 200508, 200970, 203203, 203580, 205065, 206388, 207669, 210210, 210366, 210924, 213759, 214830, 217217, 217620, 218295, 218457, 220255, 221130, 221676, 223938, 226548, 228501, 230202, 231660, 233740, 234465, 236964, 237510, 238140, 239382, 241164, 242730, 243243, 245427, 246078, 246645, 248820, 250635, 252252, 253890, 255780, 257114, 257796, 257985, 258390, 261261, 261954, 263655, 264306, 265980, 267003, 270270, 273420, 276210, 276892, 277095, 279279, 281358, 283185, 285012, 290290, 291060, 291276, 296205, 296670, 300762, 301455, 304668, 305370, 309582, 310068, 310310, 312620, 315315, 315549, 322245, 324324, 326430, 327236, 328860, 331452, 332514, 334180, 335907, 339822, 343980, 345303, 346115, 347490, 348348, 350610, 351540, 355446, 356004, 356265, 359073, 361746, 364095, 366444, 369117, 369460, 372372, 373230, 374220, 377580, 378378, 380835, 383670, 385671, 386694, 387585, 391716, 394940, 396459, 398970, 401940, 405405, 406406, 409045, 410130, 414315, 415338, 420420, 420732, 422037, 427518, 429660, 434434, 435435, 436590, 436914, 440510, 442260, 445005, 447876, 451143, 457002, 458055, 460404, 465465, 468930, 475020, 478764, 484561, 485460, 486486, 489645, 490854, 492156, 493290, 498771, 501270, 507780, 509733, 514228, 515970, 516780, 522522, 523908, 525915, 527310, 528612, 533169, 534006, 540540, 542619, 552420, 554190, 558558, 559845, 562716, 566370, 567567, 572663, 575505, 580041, 580580, 592410, 593340, 598455, 601524, 602910, 609609, 610740, 615195, 619164, 620620, 623007, 630630, 631098, 641277, 642785, 644490, 651651, 652860, 654885, 660765, 665028, 671814, 679644, 685503, 690606, 692230, 694980, 701220, 703395, 710892, 712530, 718146, 723492, 728190, 736281, 738234, 746460, 751905, 756756, 761670, 767340, 771342, 773388, 773955, 775170, 783783, 792918, 797940, 801009, 810810, 812812, 818090, 820260, 828630, 830676, 831285, 837837, 844074, 849555, 855036, 868868, 870870, 873180, 873828, 881020, 888615, 890010, 899899, 902286, 904365, 914004, 916110, 930930, 937860, 945945, 946647, 966735, 969122, 972972, 979290, 981708, 986580, 997542, 1002540, 1007721, 1016015, 1019466, 1031940, 1038345, 1045044, 1051830, 1054620, 1066338, 1068012, 1068795, 1077219, 1085238, 1086085, 1092285, 1108380, 1117116, 1119690, 1132740, 1135134, 1142505, 1145326, 1151010, 1157013, 1160082, 1184820, 1189377, 1196910, 1205820, 1216215, 1219218, 1227135, 1230390, 1246014, 1261260, 1262196, 1266111, 1282554, 1285570, 1288980, 1303302, 1306305, 1309770, 1321530, 1335015, 1343628, 1353429, 1371006, 1381212, 1384460, 1396395, 1406790, 1425060, 1436292, 1453683, 1456380, 1472562, 1476468, 1496313, 1503810, 1523340, 1529199, 1542684, 1547910, 1550340, 1567566, 1577745, 1585836, 1599507, 1602018, 1621620, 1636180, 1657260, 1662570, 1675674, 1679535, 1688148, 1699110, 1702701, 1717989, 1726515, 1741740, 1777230, 1780020, 1795365, 1799798, 1804572, 1808730, 1828827, 1832220, 1845585, 1861860, 1869021, 1891890, 1893294, 1928355, 1933470, 1938244, 1954953, 1958580, 1982295, 1995084, 2015442, 2032030, 2038932, 2076690, 2103660, 2110185, 2132676, 2137590, 2154438, 2170476, 2172170, 2184570, 2208843, 2239380, 2255715, 2270268, 2285010, 2290652, 2302020, 2314026, 2320164, 2351349, 2378754, 2393820, 2403027, 2422805, 2432430, 2438436, 2454270, 2460780, 2492028, 2493855, 2513511, 2532222, 2548665, 2565108, 2571140, 2606604, 2612610, 2619540, 2643060, 2665845, 2670030, 2699697, 2706858, 2713095, 2742012, 2792790, 2813580, 2837835, 2839941, 2863315, 2900205, 2907366, 2945124, 2992626, 3007620, 3048045, 3058398, 3095820, 3115035, 3135132, 3155490, 3199014, 3204036, 3206385, 3258255, 3325140, 3351348, 3359070, 3398220, 3405402, 3427515, 3435978, 3453030, 3471039, 3554460, 3568131, 3590730, 3599596, 3617460, 3657654, 3681405, 3691170, 3738042, 3783780, 3786588, 3798333, 3856710, 3866940, 3909906, 3918915, 3964590, 4005045, 4030884, 4060287, 4064060, 4153380, 4189185, 4220370, 4275180, 4308876, 4344340, 4361049, 4369140, 4417686, 4488939, 4499495, 4511430, 4570020, 4628052, 4702698, 4733235, 4757508, 4798521, 4806054, 4845610, 4864860, 4908540, 4987710, 5027022, 5038605, 5064444, 5097330, 5153967, 5225220, 5331690, 5340060, 5386095, 5399394, 5413716, 5426190, 5486481, 5585580, 5607063, 5675670, 5679882, 5726630, 5785065, 5800410, 5814732, 5864859, 5946885, 5985252, 6096090, 6116796, 6230070, 6299293, 6310980, 6330555, 6398028, 6412770, 6516510, 6626529, 6718140, 6767145, 6810804, 6855030, 6871956, 6906060, 6942078, 7054047, 7136262, 7181460, 7268415, 7315308, 7362810, 7382340, 7476084, 7481565, 7540533, 7596666, 7645995, 7713420, 7819812, 7837830, 7929180, 7997535, 8010090, 8099091, 8120574, 8378370, 8440740, 8513505, 8589945, 8722098, 8835372, 8977878, 8998990, 9022860, 9144135, 9345105, 9405396, 9466470, 9597042, 9612108, 9691220, 9774765, 9975420, 10054044, 10077210, 10194660, 10307934, 10413117, 10663380, 10704393, 10772190, 10798788, 10852380, 10972962, 11044215, 11214126, 11351340, 11359764, 11453260, 11570130, 11600820, 11729718, 11756745, 11893770, 12015135, 12192180, 12460140, 12567555, 12598586, 12661110, 12825540, 13033020, 13083147, 13253058, 13498485, 13534290, 13710060, 13884156, 14108094, 14199705, 14272524, 14536830, 14725620, 14963130, 15081066, 15193332, 15291990, 15461901, 15675660, 15995070, 16020180, 16198182, 16241148, 16459443, 16756740, 16821189, 17027010, 17179890, 17355195, 17444196, 17594577, 17840655, 17955756, 17997980, 18288270, 18690210, 18897879, 18932940, 18991665, 19194084, 19549530, 19879587, 20154420, 20301435, 20615868, 20826234, 21408786, 21544380, 21805245, 21945924, 22088430, 22428252, 22444695, 23140260, 23459436, 23513490, 23787540, 23992605, 24030270, 24297273, 25135110, 25197172, 25322220, 25769835, 26166294, 26506116, 26996970, 27068580, 27432405, 28035315, 28216188, 28399410, 29073660, 29324295, 29926260, 30162132, 30583980, 30923802, 31239351, 31496465, 31990140, 32396364, 32918886, 33132645, 33642378, 34054020, 34359780, 34710390, 35189154, 35270235, 35681310, 36576540, 37380420, 37702665, 37795758, 37983330, 39099060, 39249441, 39759174, 40495455, 40602870, 41652468, 42817572, 43610490, 44176860, 44889390, 46385703, 47026980, 47985210, 48060540, 48594546, 49378329, 50270220, 51539670, 52065585, 52332588, 52783731, 53521965, 53993940, 54864810, 56070630, 56693637, 56798820, 58648590, 61847604, 62478702, 62992930, 65415735, 65837772, 66265290, 67284756, 69420780, 70378308, 70540470, 71362620, 72891819, 75405330, 75591516, 75966660, 77309505, 78498882, 79518348, 80990910, 81205740, 82297215, 84105945, 87220980, 87972885, 89778780, 92771406, 94489395, 95970420, 97189092, 98756658, 99397935, 103079340, 104131170, 105567462, 107043930, 109729620, 112141260, 113387274, 117297180, 117748323, 121486365, 124957404, 125985860, 130831470, 132530580, 139157109, 141080940, 145783638, 150810660, 154619010, 156196755, 156997764, 161981820, 164594430, 168211890, 170080911, 175945770, 185542812, 188978790, 196247205, 197513316, 198795870, 208262340, 211134924, 214087860, 218675457, 226774548, 231928515, 235496646, 242972730, 246891645, 261662940, 263918655, 278314218, 283468185, 291567276, 309238020, 312393510, 329188860, 336423780, 340161822, 351891540, 364459095, 377957580, 392494410, 397591740, 437350914, 463857030, 470993292, 485945460, 493783290, 510242733, 527837310, 556628436, 566936370, 588741615, 624787020, 680323644, 695785545, 728918190, 784988820, 850404555, 874701828, 927714060, 987566580, 1020485466, 1055674620, 1093377285, 1133872740, 1177483230, 1391571090, 1457836380, 1530728199, 1700809110, 2040970932, 2186754570, 2354966460, 2551213665, 2783142180, 3061456398, 3401618220, 4373509140, 5102427330, 6122912796, 7653640995, 10204854660, 15307281990, 30614563980]

約数ペア:

[(1, 30614563980), (2, 15307281990), (3, 10204854660), (4, 7653640995), (5, 6122912796), (6, 5102427330), (7, 4373509140), (9, 3401618220), (10, 3061456398), (11, 2783142180), (12, 2551213665), (13, 2354966460), (14, 2186754570), (15, 2040970932), (18, 1700809110), (20, 1530728199), (21, 1457836380), (22, 1391571090), (26, 1177483230), (27, 1133872740), (28, 1093377285), (29, 1055674620), (30, 1020485466), (31, 987566580), (33, 927714060), (35, 874701828), (36, 850404555), (39, 784988820), (42, 728918190), (44, 695785545), (45, 680323644), (49, 624787020), (52, 588741615), (54, 566936370), (55, 556628436), (58, 527837310), (60, 510242733), (62, 493783290), (63, 485945460), (65, 470993292), (66, 463857030), (70, 437350914), (77, 397591740), (78, 392494410), (81, 377957580), (84, 364459095), (87, 351891540), (90, 340161822), (91, 336423780), (93, 329188860), (98, 312393510), (99, 309238020), (105, 291567276), (108, 283468185), (110, 278314218), (116, 263918655), (117, 261662940), (124, 246891645), (126, 242972730), (130, 235496646), (132, 231928515), (135, 226774548), (140, 218675457), (143, 214087860), (145, 211134924), (147, 208262340), (154, 198795870), (155, 197513316), (156, 196247205), (162, 188978790), (165, 185542812), (174, 175945770), (180, 170080911), (182, 168211890), (186, 164594430), (189, 161981820), (195, 156997764), (196, 156196755), (198, 154619010), (203, 150810660), (210, 145783638), (217, 141080940), (220, 139157109), (231, 132530580), (234, 130831470), (243, 125985860), (245, 124957404), (252, 121486365), (260, 117748323), (261, 117297180), (270, 113387274), (273, 112141260), (279, 109729620), (286, 107043930), (290, 105567462), (294, 104131170), (297, 103079340), (308, 99397935), (310, 98756658), (315, 97189092), (319, 95970420), (324, 94489395), (330, 92771406), (341, 89778780), (348, 87972885), (351, 87220980), (364, 84105945), (372, 82297215), (377, 81205740), (378, 80990910), (385, 79518348), (390, 78498882), (396, 77309505), (403, 75966660), (405, 75591516), (406, 75405330), (420, 72891819), (429, 71362620), (434, 70540470), (435, 70378308), (441, 69420780), (455, 67284756), (462, 66265290), (465, 65837772), (468, 65415735), (486, 62992930), (490, 62478702), (495, 61847604), (522, 58648590), (539, 56798820), (540, 56693637), (546, 56070630), (558, 54864810), (567, 53993940), (572, 53521965), (580, 52783731), (585, 52332588), (588, 52065585), (594, 51539670), (609, 50270220), (620, 49378329), (630, 48594546), (637, 48060540), (638, 47985210), (651, 47026980), (660, 46385703), (682, 44889390), (693, 44176860), (702, 43610490), (715, 42817572), (735, 41652468), (754, 40602870), (756, 40495455), (770, 39759174), (780, 39249441), (783, 39099060), (806, 37983330), (810, 37795758), (812, 37702665), (819, 37380420), (837, 36576540), (858, 35681310), (868, 35270235), (870, 35189154), (882, 34710390), (891, 34359780), (899, 34054020), (910, 33642378), (924, 33132645), (930, 32918886), (945, 32396364), (957, 31990140), (972, 31496465), (980, 31239351), (990, 30923802), (1001, 30583980), (1015, 30162132), (1023, 29926260), (1044, 29324295), (1053, 29073660), (1078, 28399410), (1085, 28216188), (1092, 28035315), (1116, 27432405), (1131, 27068580), (1134, 26996970), (1155, 26506116), (1170, 26166294), (1188, 25769835), (1209, 25322220), (1215, 25197172), (1218, 25135110), (1260, 24297273), (1274, 24030270), (1276, 23992605), (1287, 23787540), (1302, 23513490), (1305, 23459436), (1323, 23140260), (1364, 22444695), (1365, 22428252), (1386, 22088430), (1395, 21945924), (1404, 21805245), (1421, 21544380), (1430, 21408786), (1470, 20826234), (1485, 20615868), (1508, 20301435), (1519, 20154420), (1540, 19879587), (1566, 19549530), (1595, 19194084), (1612, 18991665), (1617, 18932940), (1620, 18897879), (1638, 18690210), (1674, 18288270), (1701, 17997980), (1705, 17955756), (1716, 17840655), (1740, 17594577), (1755, 17444196), (1764, 17355195), (1782, 17179890), (1798, 17027010), (1820, 16821189), (1827, 16756740), (1860, 16459443), (1885, 16241148), (1890, 16198182), (1911, 16020180), (1914, 15995070), (1953, 15675660), (1980, 15461901), (2002, 15291990), (2015, 15193332), (2030, 15081066), (2046, 14963130), (2079, 14725620), (2106, 14536830), (2145, 14272524), (2156, 14199705), (2170, 14108094), (2205, 13884156), (2233, 13710060), (2262, 13534290), (2268, 13498485), (2310, 13253058), (2340, 13083147), (2349, 13033020), (2387, 12825540), (2418, 12661110), (2430, 12598586), (2436, 12567555), (2457, 12460140), (2511, 12192180), (2548, 12015135), (2574, 11893770), (2604, 11756745), (2610, 11729718), (2639, 11600820), (2646, 11570130), (2673, 11453260), (2695, 11359764), (2697, 11351340), (2730, 11214126), (2772, 11044215), (2790, 10972962), (2821, 10852380), (2835, 10798788), (2842, 10772190), (2860, 10704393), (2871, 10663380), (2940, 10413117), (2970, 10307934), (3003, 10194660), (3038, 10077210), (3045, 10054044), (3069, 9975420), (3132, 9774765), (3159, 9691220), (3185, 9612108), (3190, 9597042), (3234, 9466470), (3255, 9405396), (3276, 9345105), (3348, 9144135), (3393, 9022860), (3402, 8998990), (3410, 8977878), (3465, 8835372), (3510, 8722098), (3564, 8589945), (3596, 8513505), (3627, 8440740), (3654, 8378370), (3770, 8120574), (3780, 8099091), (3822, 8010090), (3828, 7997535), (3861, 7929180), (3906, 7837830), (3915, 7819812), (3969, 7713420), (4004, 7645995), (4030, 7596666), (4060, 7540533), (4092, 7481565), (4095, 7476084), (4147, 7382340), (4158, 7362810), (4185, 7315308), (4212, 7268415), (4263, 7181460), (4290, 7136262), (4340, 7054047), (4410, 6942078), (4433, 6906060), (4455, 6871956), (4466, 6855030), (4495, 6810804), (4524, 6767145), (4557, 6718140), (4620, 6626529), (4698, 6516510), (4774, 6412770), (4785, 6398028), (4836, 6330555), (4851, 6310980), (4860, 6299293), (4914, 6230070), (5005, 6116796), (5022, 6096090), (5115, 5985252), (5148, 5946885), (5220, 5864859), (5265, 5814732), (5278, 5800410), (5292, 5785065), (5346, 5726630), (5390, 5679882), (5394, 5675670), (5460, 5607063), (5481, 5585580), (5580, 5486481), (5642, 5426190), (5655, 5413716), (5670, 5399394), (5684, 5386095), (5733, 5340060), (5742, 5331690), (5859, 5225220), (5940, 5153967), (6006, 5097330), (6045, 5064444), (6076, 5038605), (6090, 5027022), (6138, 4987710), (6237, 4908540), (6293, 4864860), (6318, 4845610), (6370, 4806054), (6380, 4798521), (6435, 4757508), (6468, 4733235), (6510, 4702698), (6615, 4628052), (6699, 4570020), (6786, 4511430), (6804, 4499495), (6820, 4488939), (6930, 4417686), (7007, 4369140), (7020, 4361049), (7047, 4344340), (7105, 4308876), (7161, 4275180), (7254, 4220370), (7308, 4189185), (7371, 4153380), (7533, 4064060), (7540, 4060287), (7595, 4030884), (7644, 4005045), (7722, 3964590), (7812, 3918915), (7830, 3909906), (7917, 3866940), (7938, 3856710), (8060, 3798333), (8085, 3786588), (8091, 3783780), (8190, 3738042), (8294, 3691170), (8316, 3681405), (8370, 3657654), (8463, 3617460), (8505, 3599596), (8526, 3590730), (8580, 3568131), (8613, 3554460), (8820, 3471039), (8866, 3453030), (8910, 3435978), (8932, 3427515), (8990, 3405402), (9009, 3398220), (9114, 3359070), (9135, 3351348), (9207, 3325140), (9396, 3258255), (9548, 3206385), (9555, 3204036), (9570, 3199014), (9702, 3155490), (9765, 3135132), (9828, 3115035), (9889, 3095820), (10010, 3058398), (10044, 3048045), (10179, 3007620), (10230, 2992626), (10395, 2945124), (10530, 2907366), (10556, 2900205), (10692, 2863315), (10780, 2839941), (10788, 2837835), (10881, 2813580), (10962, 2792790), (11165, 2742012), (11284, 2713095), (11310, 2706858), (11340, 2699697), (11466, 2670030), (11484, 2665845), (11583, 2643060), (11687, 2619540), (11718, 2612610), (11745, 2606604), (11907, 2571140), (11935, 2565108), (12012, 2548665), (12090, 2532222), (12180, 2513511), (12276, 2493855), (12285, 2492028), (12441, 2460780), (12474, 2454270), (12555, 2438436), (12586, 2432430), (12636, 2422805), (12740, 2403027), (12789, 2393820), (12870, 2378754), (13020, 2351349), (13195, 2320164), (13230, 2314026), (13299, 2302020), (13365, 2290652), (13398, 2285010), (13485, 2270268), (13572, 2255715), (13671, 2239380), (13860, 2208843), (14014, 2184570), (14094, 2172170), (14105, 2170476), (14210, 2154438), (14322, 2137590), (14355, 2132676), (14508, 2110185), (14553, 2103660), (14742, 2076690), (15015, 2038932), (15066, 2032030), (15190, 2015442), (15345, 1995084), (15444, 1982295), (15631, 1958580), (15660, 1954953), (15795, 1938244), (15834, 1933470), (15876, 1928355), (16170, 1893294), (16182, 1891890), (16380, 1869021), (16443, 1861860), (16588, 1845585), (16709, 1832220), (16740, 1828827), (16926, 1808730), (16965, 1804572), (17010, 1799798), (17052, 1795365), (17199, 1780020), (17226, 1777230), (17577, 1741740), (17732, 1726515), (17820, 1717989), (17980, 1702701), (18018, 1699110), (18135, 1688148), (18228, 1679535), (18270, 1675674), (18414, 1662570), (18473, 1657260), (18711, 1636180), (18879, 1621620), (19110, 1602018), (19140, 1599507), (19305, 1585836), (19404, 1577745), (19530, 1567566), (19747, 1550340), (19778, 1547910), (19845, 1542684), (20020, 1529199), (20097, 1523340), (20358, 1503810), (20460, 1496313), (20735, 1476468), (20790, 1472562), (21021, 1456380), (21060, 1453683), (21315, 1436292), (21483, 1425060), (21762, 1406790), (21924, 1396395), (22113, 1384460), (22165, 1381212), (22330, 1371006), (22620, 1353429), (22785, 1343628), (22932, 1335015), (23166, 1321530), (23374, 1309770), (23436, 1306305), (23490, 1303302), (23751, 1288980), (23814, 1285570), (23870, 1282554), (24180, 1266111), (24255, 1262196), (24273, 1261260), (24570, 1246014), (24882, 1230390), (24948, 1227135), (25110, 1219218), (25172, 1216215), (25389, 1205820), (25578, 1196910), (25740, 1189377), (25839, 1184820), (26390, 1160082), (26460, 1157013), (26598, 1151010), (26730, 1145326), (26796, 1142505), (26970, 1135134), (27027, 1132740), (27342, 1119690), (27405, 1117116), (27621, 1108380), (28028, 1092285), (28188, 1086085), (28210, 1085238), (28420, 1077219), (28644, 1068795), (28665, 1068012), (28710, 1066338), (29029, 1054620), (29106, 1051830), (29295, 1045044), (29484, 1038345), (29667, 1031940), (30030, 1019466), (30132, 1016015), (30380, 1007721), (30537, 1002540), (30690, 997542), (31031, 986580), (31185, 981708), (31262, 979290), (31465, 972972), (31590, 969122), (31668, 966735), (32340, 946647), (32364, 945945), (32643, 937860), (32886, 930930), (33418, 916110), (33495, 914004), (33852, 904365), (33930, 902286), (34020, 899899), (34398, 890010), (34452, 888615), (34749, 881020), (35035, 873828), (35061, 873180), (35154, 870870), (35235, 868868), (35805, 855036), (36036, 849555), (36270, 844074), (36540, 837837), (36828, 831285), (36855, 830676), (36946, 828630), (37323, 820260), (37422, 818090), (37665, 812812), (37758, 810810), (38220, 801009), (38367, 797940), (38610, 792918), (39060, 783783), (39494, 775170), (39556, 773955), (39585, 773388), (39690, 771342), (39897, 767340), (40194, 761670), (40455, 756756), (40716, 751905), (41013, 746460), (41470, 738234), (41580, 736281), (42042, 728190), (42315, 723492), (42630, 718146), (42966, 712530), (43065, 710892), (43524, 703395), (43659, 701220), (44051, 694980), (44226, 692230), (44330, 690606), (44660, 685503), (45045, 679644), (45570, 671814), (46035, 665028), (46332, 660765), (46748, 654885), (46893, 652860), (46980, 651651), (47502, 644490), (47628, 642785), (47740, 641277), (48510, 631098), (48546, 630630), (49140, 623007), (49329, 620620), (49445, 619164), (49764, 615195), (50127, 610740), (50220, 609609), (50778, 602910), (50895, 601524), (51156, 598455), (51597, 593340), (51678, 592410), (52731, 580580), (52780, 580041), (53196, 575505), (53460, 572663), (53940, 567567), (54054, 566370), (54405, 562716), (54684, 559845), (54810, 558558), (55242, 554190), (55419, 552420), (56420, 542619), (56637, 540540), (57330, 534006), (57420, 533169), (57915, 528612), (58058, 527310), (58212, 525915), (58435, 523908), (58590, 522522), (59241, 516780), (59334, 515970), (59535, 514228), (60060, 509733), (60291, 507780), (61074, 501270), (61380, 498771), (62062, 493290), (62205, 492156), (62370, 490854), (62524, 489645), (62930, 486486), (63063, 485460), (63180, 484561), (63945, 478764), (64449, 475020), (65286, 468930), (65772, 465465), (66495, 460404), (66836, 458055), (66990, 457002), (67860, 451143), (68355, 447876), (68796, 445005), (69223, 442260), (69498, 440510), (70070, 436914), (70122, 436590), (70308, 435435), (70470, 434434), (71253, 429660), (71610, 427518), (72540, 422037), (72765, 420732), (72819, 420420), (73710, 415338), (73892, 414315), (74646, 410130), (74844, 409045), (75330, 406406), (75516, 405405), (76167, 401940), (76734, 398970), (77220, 396459), (77517, 394940), (78155, 391716), (78988, 387585), (79170, 386694), (79380, 385671), (79794, 383670), (80388, 380835), (80910, 378378), (81081, 377580), (81809, 374220), (82026, 373230), (82215, 372372), (82863, 369460), (82940, 369117), (83545, 366444), (84084, 364095), (84630, 361746), (85260, 359073), (85932, 356265), (85995, 356004), (86130, 355446), (87087, 351540), (87318, 350610), (87885, 348348), (88102, 347490), (88452, 346115), (88660, 345303), (89001, 343980), (90090, 339822), (91140, 335907), (91611, 334180), (92070, 332514), (92365, 331452), (93093, 328860), (93555, 327236), (93786, 326430), (94395, 324324), (95004, 322245), (97020, 315549), (97092, 315315), (97929, 312620), (98658, 310310), (98735, 310068), (98890, 309582), (100254, 305370), (100485, 304668), (101556, 301455), (101790, 300762), (103194, 296670), (103356, 296205), (105105, 291276), (105183, 291060), (105462, 290290), (107415, 285012), (108108, 283185), (108810, 281358), (109620, 279279), (110484, 277095), (110565, 276892), (110838, 276210), (111969, 273420), (113274, 270270), (114660, 267003), (115101, 265980), (115830, 264306), (116116, 263655), (116870, 261954), (117180, 261261), (118482, 258390), (118668, 257985), (118755, 257796), (119070, 257114), (119691, 255780), (120582, 253890), (121365, 252252), (122148, 250635), (123039, 248820), (124124, 246645), (124410, 246078), (124740, 245427), (125860, 243243), (126126, 242730), (126945, 241164), (127890, 239382), (128557, 238140), (128898, 237510), (129195, 236964), (130572, 234465), (130977, 233740), (132153, 231660), (132990, 230202), (133980, 228501), (135135, 226548), (136710, 223938), (138105, 221676), (138446, 221130), (138996, 220255), (140140, 218457), (140244, 218295), (140679, 217620), (140940, 217217), (142506, 214830), (143220, 213759), (145145, 210924), (145530, 210366), (145638, 210210), (147420, 207669), (148335, 206388), (149292, 205065), (150381, 203580), (150660, 203203), (152334, 200970), (152685, 200508), (153468, 199485), (154791, 197780), (155034, 197470), (155155, 197316), (156310, 195858), (158340, 193347), (159588, 191835), (161820, 189189), (162162, 188790), (163215, 187572), (163618, 187110), (164052, 186615), (164430, 186186), (165726, 184730), (166257, 184140), (167090, 183222), (169260, 180873), (169911, 180180), (171990, 178002), (172260, 177723), (173745, 176204), (174174, 175770), (174636, 175305)]