206948899080

素因数分解:

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

素因数の和:97

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 95, 98, 99, 105, 108, 110, 114, 120, 121, 126, 132, 133, 135, 140, 147, 152, 154, 162, 165, 168, 171, 180, 189, 190, 196, 198, 209, 210, 216, 220, 228, 231, 242, 243, 245, 252, 264, 266, 270, 280, 285, 294, 297, 308, 315, 324, 330, 342, 343, 360, 363, 378, 380, 385, 392, 396, 399, 405, 418, 420, 440, 441, 456, 462, 484, 486, 490, 495, 504, 513, 532, 539, 540, 567, 570, 588, 594, 605, 616, 627, 630, 648, 660, 665, 684, 686, 693, 726, 729, 735, 756, 760, 770, 792, 798, 810, 836, 840, 847, 855, 882, 891, 924, 931, 945, 968, 972, 980, 990, 1026, 1029, 1045, 1064, 1078, 1080, 1089, 1134, 1140, 1155, 1176, 1188, 1197, 1210, 1215, 1254, 1260, 1320, 1323, 1330, 1368, 1372, 1386, 1452, 1458, 1463, 1470, 1485, 1512, 1539, 1540, 1596, 1617, 1620, 1672, 1694, 1701, 1710, 1715, 1764, 1782, 1815, 1848, 1862, 1881, 1890, 1944, 1960, 1980, 1995, 2052, 2058, 2079, 2090, 2156, 2178, 2187, 2205, 2268, 2280, 2299, 2310, 2376, 2394, 2420, 2430, 2508, 2520, 2541, 2565, 2646, 2660, 2673, 2695, 2744, 2772, 2793, 2835, 2904, 2916, 2926, 2940, 2970, 3078, 3080, 3087, 3135, 3192, 3234, 3240, 3267, 3388, 3402, 3420, 3430, 3465, 3528, 3564, 3591, 3630, 3645, 3724, 3762, 3773, 3780, 3960, 3969, 3990, 4104, 4116, 4158, 4180, 4235, 4312, 4356, 4374, 4389, 4410, 4455, 4536, 4598, 4617, 4620, 4655, 4788, 4840, 4851, 4860, 5016, 5082, 5103, 5130, 5145, 5292, 5320, 5346, 5390, 5445, 5544, 5586, 5643, 5670, 5832, 5852, 5880, 5929, 5940, 5985, 6156, 6174, 6237, 6270, 6468, 6517, 6534, 6561, 6615, 6776, 6804, 6840, 6860, 6897, 6930, 7128, 7182, 7260, 7290, 7315, 7448, 7524, 7546, 7560, 7623, 7695, 7938, 7980, 8019, 8085, 8232, 8316, 8360, 8379, 8470, 8505, 8712, 8748, 8778, 8820, 8910, 9196, 9234, 9240, 9261, 9310, 9405, 9576, 9702, 9720, 9801, 10164, 10206, 10241, 10260, 10290, 10395, 10584, 10692, 10773, 10780, 10890, 10935, 11172, 11286, 11319, 11340, 11495, 11704, 11858, 11880, 11907, 11970, 12312, 12348, 12474, 12540, 12705, 12936, 13034, 13068, 13122, 13167, 13230, 13365, 13608, 13720, 13794, 13851, 13860, 13965, 14364, 14520, 14553, 14580, 14630, 15048, 15092, 15246, 15309, 15390, 15435, 15876, 15960, 16038, 16093, 16170, 16335, 16632, 16758, 16929, 16940, 17010, 17496, 17556, 17640, 17787, 17820, 17955, 18392, 18468, 18522, 18620, 18711, 18810, 18865, 19404, 19551, 19602, 19845, 20328, 20412, 20482, 20520, 20580, 20691, 20790, 21384, 21546, 21560, 21780, 21870, 21945, 22344, 22572, 22638, 22680, 22869, 22990, 23085, 23716, 23814, 23940, 24057, 24255, 24696, 24948, 25080, 25137, 25410, 25515, 26068, 26136, 26244, 26334, 26460, 26730, 27588, 27702, 27720, 27783, 27930, 28215, 28728, 29106, 29160, 29260, 29403, 29645, 30184, 30492, 30618, 30723, 30780, 30870, 31185, 31752, 32076, 32186, 32319, 32340, 32585, 32670, 32805, 33516, 33858, 33880, 33957, 34020, 34485, 35112, 35574, 35640, 35721, 35910, 36936, 37044, 37240, 37422, 37620, 37730, 38115, 38808, 39102, 39204, 39501, 39690, 40095, 40824, 40964, 41160, 41382, 41503, 41553, 41580, 41895, 43092, 43560, 43659, 43740, 43890, 45144, 45276, 45738, 45927, 45980, 46170, 46305, 47432, 47628, 47880, 48114, 48279, 48510, 49005, 49896, 50274, 50787, 50820, 51030, 51205, 52136, 52488, 52668, 52920, 53361, 53460, 53865, 55176, 55404, 55566, 55860, 56133, 56430, 56595, 58212, 58520, 58653, 58806, 59290, 59535, 60984, 61236, 61446, 61560, 61740, 62073, 62370, 64152, 64372, 64638, 64680, 65170, 65340, 65610, 65835, 67032, 67716, 67914, 68040, 68607, 68970, 69255, 71148, 71442, 71687, 71820, 72171, 72765, 74088, 74844, 75240, 75411, 75460, 76230, 76545, 78204, 78408, 79002, 79380, 80190, 80465, 81928, 82764, 83006, 83106, 83160, 83349, 83790, 84645, 86184, 87318, 87480, 87780, 88209, 88935, 90552, 91476, 91854, 91960, 92169, 92340, 92610, 93555, 95256, 96228, 96558, 96957, 97020, 97755, 98010, 100548, 101574, 101640, 101871, 102060, 102410, 103455, 105336, 106722, 106920, 107163, 107730, 110808, 111132, 111720, 112266, 112651, 112860, 113190, 114345, 116424, 117306, 117612, 118503, 118580, 119070, 120285, 122472, 122892, 123480, 124146, 124509, 124659, 124740, 125685, 128744, 129276, 130340, 130680, 130977, 131220, 131670, 135432, 135828, 137214, 137940, 138510, 138915, 142296, 142884, 143374, 143640, 144342, 144837, 145530, 147015, 149688, 150822, 150920, 152361, 152460, 153090, 153615, 156408, 158004, 158760, 160083, 160380, 160930, 161595, 165528, 166012, 166212, 166698, 167580, 168399, 169290, 169785, 174636, 175560, 175959, 176418, 177870, 178605, 182952, 183708, 184338, 184680, 185220, 186219, 187110, 192456, 193116, 193914, 194040, 195510, 196020, 197505, 201096, 203148, 203742, 204120, 204820, 205821, 206910, 207515, 207765, 213444, 214326, 215061, 215460, 218295, 222264, 224532, 225302, 225720, 226233, 226380, 228690, 229635, 234612, 235224, 237006, 237160, 238140, 240570, 241395, 245784, 248292, 249018, 249318, 249480, 250047, 251370, 253935, 258552, 260680, 261954, 262440, 263340, 264627, 266805, 271656, 274428, 275880, 276507, 277020, 277830, 280665, 285768, 286748, 288684, 289674, 290871, 291060, 293265, 294030, 301644, 304722, 304920, 305613, 306180, 307230, 310365, 316008, 320166, 320760, 321489, 321860, 323190, 332024, 332424, 333396, 335160, 336798, 337953, 338580, 339570, 343035, 349272, 351918, 352836, 355509, 355740, 357210, 358435, 360855, 367416, 368676, 370440, 372438, 373527, 374220, 377055, 386232, 387828, 391020, 392040, 392931, 395010, 406296, 407484, 409640, 411642, 413820, 415030, 415530, 416745, 426888, 428652, 430122, 430920, 434511, 436590, 441045, 449064, 450604, 452466, 452760, 457083, 457380, 459270, 460845, 469224, 474012, 476280, 480249, 481140, 482790, 484785, 496584, 498036, 498636, 500094, 502740, 505197, 507870, 509355, 523908, 526680, 527877, 529254, 533610, 535815, 548856, 553014, 554040, 555660, 558657, 561330, 563255, 573496, 577368, 579348, 581742, 582120, 586530, 588060, 592515, 603288, 609444, 611226, 612360, 614460, 617463, 620730, 622545, 623295, 640332, 642978, 643720, 645183, 646380, 654885, 666792, 673596, 675906, 677160, 678699, 679140, 686070, 703836, 705672, 711018, 711480, 714420, 716870, 721710, 724185, 737352, 744876, 747054, 748440, 750141, 754110, 761805, 775656, 782040, 785862, 788557, 790020, 793881, 800415, 814968, 823284, 827640, 829521, 830060, 831060, 833490, 841995, 857304, 860244, 869022, 872613, 873180, 879795, 882090, 901208, 904932, 914166, 914760, 916839, 918540, 921690, 931095, 948024, 960498, 962280, 965580, 969570, 996072, 997272, 1000188, 1005480, 1010394, 1013859, 1015740, 1018710, 1029105, 1047816, 1055754, 1058508, 1066527, 1067220, 1071630, 1075305, 1106028, 1111320, 1117314, 1120581, 1122660, 1126510, 1131165, 1158696, 1163484, 1173060, 1176120, 1178793, 1185030, 1218888, 1222452, 1228920, 1234926, 1241460, 1245090, 1246590, 1250235, 1280664, 1285956, 1290366, 1292760, 1303533, 1309770, 1323135, 1347192, 1351812, 1357398, 1358280, 1371249, 1372140, 1382535, 1407672, 1422036, 1428840, 1433740, 1440747, 1443420, 1448370, 1454355, 1489752, 1494108, 1500282, 1508220, 1523610, 1528065, 1571724, 1577114, 1580040, 1583631, 1587762, 1600830, 1607445, 1646568, 1659042, 1660120, 1662120, 1666980, 1675971, 1683990, 1689765, 1720488, 1738044, 1745226, 1746360, 1759590, 1764180, 1777545, 1809864, 1828332, 1833678, 1837080, 1843380, 1852389, 1862190, 1867635, 1920996, 1931160, 1935549, 1939140, 1964655, 2000376, 2020788, 2027718, 2031480, 2036097, 2037420, 2058210, 2111508, 2117016, 2133054, 2134440, 2143260, 2150610, 2172555, 2212056, 2234628, 2241162, 2245320, 2250423, 2253020, 2262330, 2285415, 2326968, 2346120, 2357586, 2365671, 2370060, 2401245, 2444904, 2469852, 2482920, 2488563, 2490180, 2493180, 2500470, 2525985, 2571912, 2580732, 2607066, 2619540, 2639385, 2646270, 2703624, 2714796, 2742498, 2744280, 2750517, 2765070, 2793285, 2844072, 2867480, 2881494, 2886840, 2896740, 2908710, 2988216, 3000564, 3016440, 3041577, 3047220, 3056130, 3087315, 3143448, 3154228, 3167262, 3175524, 3199581, 3201660, 3214890, 3225915, 3318084, 3333960, 3351942, 3361743, 3367980, 3379530, 3393495, 3476088, 3490452, 3519180, 3528360, 3536379, 3555090, 3656664, 3667356, 3686760, 3704778, 3724380, 3735270, 3750705, 3841992, 3871098, 3878280, 3910599, 3929310, 3942785, 3969405, 4041576, 4055436, 4072194, 4074840, 4116420, 4147605, 4223016, 4266108, 4286520, 4301220, 4322241, 4345110, 4363065, 4469256, 4482324, 4500846, 4506040, 4524660, 4570830, 4584195, 4715172, 4731342, 4740120, 4750893, 4802490, 4939704, 4977126, 4980360, 4986360, 5000940, 5027913, 5051970, 5069295, 5161464, 5214132, 5239080, 5278770, 5292540, 5332635, 5429592, 5484996, 5501034, 5530140, 5557167, 5586570, 5602905, 5762988, 5793480, 5806647, 5817420, 5893965, 6001128, 6083154, 6094440, 6108291, 6112260, 6174630, 6308456, 6334524, 6351048, 6399162, 6403320, 6429780, 6451830, 6517665, 6636168, 6703884, 6723486, 6735960, 6759060, 6786990, 6856245, 6980904, 7038360, 7072758, 7097013, 7110180, 7203735, 7334712, 7409556, 7448760, 7465689, 7470540, 7501410, 7742196, 7821198, 7858620, 7885570, 7918155, 7938810, 8110872, 8144388, 8232840, 8251551, 8295210, 8379855, 8532216, 8602440, 8644482, 8690220, 8726130, 8964648, 9001692, 9049320, 9124731, 9141660, 9168390, 9261945, 9430344, 9462684, 9501786, 9598743, 9604980, 9677745, 9954252, 10001880, 10055826, 10085229, 10103940, 10138590, 10180485, 10428264, 10557540, 10585080, 10665270, 10969992, 11002068, 11060280, 11114334, 11173140, 11205810, 11252115, 11525976, 11613294, 11634840, 11731797, 11787930, 11828355, 12166308, 12216582, 12224520, 12349260, 12442815, 12669048, 12798324, 12859560, 12903660, 12966723, 13035330, 13407768, 13446972, 13518120, 13573980, 13712490, 13752585, 14145516, 14194026, 14220360, 14252679, 14407470, 14819112, 14931378, 14941080, 15002820, 15083739, 15207885, 15484392, 15642396, 15717240, 15771140, 15836310, 15877620, 15997905, 16288776, 16503102, 16590420, 16759710, 16808715, 17288964, 17380440, 17419941, 17452260, 17681895, 18003384, 18249462, 18283320, 18336780, 18523890, 18925368, 19003572, 19197486, 19209960, 19355490, 19552995, 19908504, 20111652, 20170458, 20207880, 20277180, 20360970, 21115080, 21291039, 21330540, 21611205, 22004136, 22228668, 22346280, 22397067, 22411620, 22504230, 23226588, 23463594, 23575860, 23656710, 23754465, 24332616, 24433164, 24698520, 24754653, 24885630, 25139565, 25596648, 25807320, 25933446, 26070660, 26893944, 27147960, 27374193, 27424980, 27505170, 27785835, 28291032, 28388052, 28505358, 28814940, 29033235, 29862756, 30005640, 30167478, 30255687, 30415770, 30541455, 31284792, 31542280, 31672620, 31755240, 31995810, 33006204, 33180840, 33519420, 33617430, 34577928, 34839882, 34904520, 35195391, 35363790, 35485065, 36498924, 36673560, 37047780, 37328445, 38007144, 38394972, 38710980, 38900169, 39105990, 40223304, 40340916, 40554360, 40721940, 41257755, 42582078, 42661080, 42758037, 43222410, 44457336, 44794134, 44823240, 45008460, 45623655, 46453176, 46927188, 47151720, 47313420, 47508930, 47993715, 48866328, 49509306, 49771260, 50279130, 50426145, 51866892, 52141320, 52259823, 54748386, 54849960, 55010340, 55571670, 56776104, 57010716, 57629880, 58066470, 58658985, 59725512, 60334956, 60511374, 60831540, 61082910, 63345240, 63873117, 63991620, 64833615, 66012408, 67038840, 67191201, 67234860, 69679764, 70390782, 70727580, 70970130, 71263395, 72997848, 74095560, 74656890, 75418695, 76789944, 77421960, 77800338, 78211980, 80681832, 81443880, 82122579, 82515510, 85164156, 85516074, 86444820, 87099705, 89588268, 90016920, 90767061, 91247310, 93854376, 94626840, 95017860, 95987430, 99018612, 99542520, 100558260, 100852290, 103733784, 104519646, 105586173, 106455195, 109496772, 110020680, 111143340, 111985335, 114021432, 116132940, 117317970, 120669912, 121022748, 121663080, 122165820, 123773265, 127746234, 127983240, 129667230, 134382402, 134469720, 136870965, 139359528, 140781564, 141455160, 141940260, 142526790, 149313780, 150837390, 151278435, 155600676, 156423960, 156779469, 164245158, 165031020, 170328312, 171032148, 172889640, 174199410, 175976955, 179176536, 181534122, 182494620, 190035720, 191619351, 191974860, 194500845, 198037224, 201116520, 201704580, 209039292, 211172346, 212910390, 213790185, 218993544, 222286680, 223970670, 232265880, 234635940, 242045496, 244331640, 246367737, 247546530, 255492468, 259334460, 261299115, 268764804, 272301183, 273741930, 281563128, 283880520, 285053580, 298627560, 301674780, 302556870, 311201352, 313558938, 319365585, 328490316, 330062040, 335956005, 342064296, 348398820, 351953910, 363068244, 364989240, 383238702, 383949720, 389001690, 403409160, 410612895, 418078584, 422344692, 425820780, 427580370, 447941340, 453835305, 469271880, 470338407, 492735474, 495093060, 510984936, 518668920, 522598230, 527930865, 537529608, 544602366, 547483860, 570107160, 574858053, 603349560, 605113740, 627117876, 638731170, 656980632, 671912010, 696797640, 703907820, 726136488, 739103211, 766477404, 778003380, 783897345, 821225790, 844689384, 851641560, 855160740, 895882680, 907670610, 940676814, 958096755, 985470948, 990186120, 1045196460, 1055861730, 1089204732, 1094967720, 1149716106, 1210227480, 1231838685, 1254235752, 1277462340, 1343824020, 1361505915, 1407815640, 1478206422, 1532954808, 1556006760, 1567794690, 1642451580, 1710321480, 1724574159, 1815341220, 1881353628, 1916193510, 1970941896, 2090392920, 2111723460, 2178409464, 2299432212, 2351692035, 2463677370, 2554924680, 2687648040, 2723011830, 2874290265, 2956412844, 3135589380, 3284903160, 3449148318, 3630682440, 3695516055, 3762707256, 3832387020, 4223446920, 4598864424, 4703384070, 4927354740, 5173722477, 5446023660, 5748580530, 5912825688, 6271178760, 6898296636, 7391032110, 7664774040, 8622870795, 9406768140, 9854709480, 10347444954, 10892047320, 11497161060, 13796593272, 14782064220, 17245741590, 18813536280, 20694889908, 22994322120, 25868612385, 29564128440, 34491483180, 41389779816, 51737224770, 68982966360, 103474449540, 206948899080]

約数ペア:

[(1, 206948899080), (2, 103474449540), (3, 68982966360), (4, 51737224770), (5, 41389779816), (6, 34491483180), (7, 29564128440), (8, 25868612385), (9, 22994322120), (10, 20694889908), (11, 18813536280), (12, 17245741590), (14, 14782064220), (15, 13796593272), (18, 11497161060), (19, 10892047320), (20, 10347444954), (21, 9854709480), (22, 9406768140), (24, 8622870795), (27, 7664774040), (28, 7391032110), (30, 6898296636), (33, 6271178760), (35, 5912825688), (36, 5748580530), (38, 5446023660), (40, 5173722477), (42, 4927354740), (44, 4703384070), (45, 4598864424), (49, 4223446920), (54, 3832387020), (55, 3762707256), (56, 3695516055), (57, 3630682440), (60, 3449148318), (63, 3284903160), (66, 3135589380), (70, 2956412844), (72, 2874290265), (76, 2723011830), (77, 2687648040), (81, 2554924680), (84, 2463677370), (88, 2351692035), (90, 2299432212), (95, 2178409464), (98, 2111723460), (99, 2090392920), (105, 1970941896), (108, 1916193510), (110, 1881353628), (114, 1815341220), (120, 1724574159), (121, 1710321480), (126, 1642451580), (132, 1567794690), (133, 1556006760), (135, 1532954808), (140, 1478206422), (147, 1407815640), (152, 1361505915), (154, 1343824020), (162, 1277462340), (165, 1254235752), (168, 1231838685), (171, 1210227480), (180, 1149716106), (189, 1094967720), (190, 1089204732), (196, 1055861730), (198, 1045196460), (209, 990186120), (210, 985470948), (216, 958096755), (220, 940676814), (228, 907670610), (231, 895882680), (242, 855160740), (243, 851641560), (245, 844689384), (252, 821225790), (264, 783897345), (266, 778003380), (270, 766477404), (280, 739103211), (285, 726136488), (294, 703907820), (297, 696797640), (308, 671912010), (315, 656980632), (324, 638731170), (330, 627117876), (342, 605113740), (343, 603349560), (360, 574858053), (363, 570107160), (378, 547483860), (380, 544602366), (385, 537529608), (392, 527930865), (396, 522598230), (399, 518668920), (405, 510984936), (418, 495093060), (420, 492735474), (440, 470338407), (441, 469271880), (456, 453835305), (462, 447941340), (484, 427580370), (486, 425820780), (490, 422344692), (495, 418078584), (504, 410612895), (513, 403409160), (532, 389001690), (539, 383949720), (540, 383238702), (567, 364989240), (570, 363068244), (588, 351953910), (594, 348398820), (605, 342064296), (616, 335956005), (627, 330062040), (630, 328490316), (648, 319365585), (660, 313558938), (665, 311201352), (684, 302556870), (686, 301674780), (693, 298627560), (726, 285053580), (729, 283880520), (735, 281563128), (756, 273741930), (760, 272301183), (770, 268764804), (792, 261299115), (798, 259334460), (810, 255492468), (836, 247546530), (840, 246367737), (847, 244331640), (855, 242045496), (882, 234635940), (891, 232265880), (924, 223970670), (931, 222286680), (945, 218993544), (968, 213790185), (972, 212910390), (980, 211172346), (990, 209039292), (1026, 201704580), (1029, 201116520), (1045, 198037224), (1064, 194500845), (1078, 191974860), (1080, 191619351), (1089, 190035720), (1134, 182494620), (1140, 181534122), (1155, 179176536), (1176, 175976955), (1188, 174199410), (1197, 172889640), (1210, 171032148), (1215, 170328312), (1254, 165031020), (1260, 164245158), (1320, 156779469), (1323, 156423960), (1330, 155600676), (1368, 151278435), (1372, 150837390), (1386, 149313780), (1452, 142526790), (1458, 141940260), (1463, 141455160), (1470, 140781564), (1485, 139359528), (1512, 136870965), (1539, 134469720), (1540, 134382402), (1596, 129667230), (1617, 127983240), (1620, 127746234), (1672, 123773265), (1694, 122165820), (1701, 121663080), (1710, 121022748), (1715, 120669912), (1764, 117317970), (1782, 116132940), (1815, 114021432), (1848, 111985335), (1862, 111143340), (1881, 110020680), (1890, 109496772), (1944, 106455195), (1960, 105586173), (1980, 104519646), (1995, 103733784), (2052, 100852290), (2058, 100558260), (2079, 99542520), (2090, 99018612), (2156, 95987430), (2178, 95017860), (2187, 94626840), (2205, 93854376), (2268, 91247310), (2280, 90767061), (2299, 90016920), (2310, 89588268), (2376, 87099705), (2394, 86444820), (2420, 85516074), (2430, 85164156), (2508, 82515510), (2520, 82122579), (2541, 81443880), (2565, 80681832), (2646, 78211980), (2660, 77800338), (2673, 77421960), (2695, 76789944), (2744, 75418695), (2772, 74656890), (2793, 74095560), (2835, 72997848), (2904, 71263395), (2916, 70970130), (2926, 70727580), (2940, 70390782), (2970, 69679764), (3078, 67234860), (3080, 67191201), (3087, 67038840), (3135, 66012408), (3192, 64833615), (3234, 63991620), (3240, 63873117), (3267, 63345240), (3388, 61082910), (3402, 60831540), (3420, 60511374), (3430, 60334956), (3465, 59725512), (3528, 58658985), (3564, 58066470), (3591, 57629880), (3630, 57010716), (3645, 56776104), (3724, 55571670), (3762, 55010340), (3773, 54849960), (3780, 54748386), (3960, 52259823), (3969, 52141320), (3990, 51866892), (4104, 50426145), (4116, 50279130), (4158, 49771260), (4180, 49509306), (4235, 48866328), (4312, 47993715), (4356, 47508930), (4374, 47313420), (4389, 47151720), (4410, 46927188), (4455, 46453176), (4536, 45623655), (4598, 45008460), (4617, 44823240), (4620, 44794134), (4655, 44457336), (4788, 43222410), (4840, 42758037), (4851, 42661080), (4860, 42582078), (5016, 41257755), (5082, 40721940), (5103, 40554360), (5130, 40340916), (5145, 40223304), (5292, 39105990), (5320, 38900169), (5346, 38710980), (5390, 38394972), (5445, 38007144), (5544, 37328445), (5586, 37047780), (5643, 36673560), (5670, 36498924), (5832, 35485065), (5852, 35363790), (5880, 35195391), (5929, 34904520), (5940, 34839882), (5985, 34577928), (6156, 33617430), (6174, 33519420), (6237, 33180840), (6270, 33006204), (6468, 31995810), (6517, 31755240), (6534, 31672620), (6561, 31542280), (6615, 31284792), (6776, 30541455), (6804, 30415770), (6840, 30255687), (6860, 30167478), (6897, 30005640), (6930, 29862756), (7128, 29033235), (7182, 28814940), (7260, 28505358), (7290, 28388052), (7315, 28291032), (7448, 27785835), (7524, 27505170), (7546, 27424980), (7560, 27374193), (7623, 27147960), (7695, 26893944), (7938, 26070660), (7980, 25933446), (8019, 25807320), (8085, 25596648), (8232, 25139565), (8316, 24885630), (8360, 24754653), (8379, 24698520), (8470, 24433164), (8505, 24332616), (8712, 23754465), (8748, 23656710), (8778, 23575860), (8820, 23463594), (8910, 23226588), (9196, 22504230), (9234, 22411620), (9240, 22397067), (9261, 22346280), (9310, 22228668), (9405, 22004136), (9576, 21611205), (9702, 21330540), (9720, 21291039), (9801, 21115080), (10164, 20360970), (10206, 20277180), (10241, 20207880), (10260, 20170458), (10290, 20111652), (10395, 19908504), (10584, 19552995), (10692, 19355490), (10773, 19209960), (10780, 19197486), (10890, 19003572), (10935, 18925368), (11172, 18523890), (11286, 18336780), (11319, 18283320), (11340, 18249462), (11495, 18003384), (11704, 17681895), (11858, 17452260), (11880, 17419941), (11907, 17380440), (11970, 17288964), (12312, 16808715), (12348, 16759710), (12474, 16590420), (12540, 16503102), (12705, 16288776), (12936, 15997905), (13034, 15877620), (13068, 15836310), (13122, 15771140), (13167, 15717240), (13230, 15642396), (13365, 15484392), (13608, 15207885), (13720, 15083739), (13794, 15002820), (13851, 14941080), (13860, 14931378), (13965, 14819112), (14364, 14407470), (14520, 14252679), (14553, 14220360), (14580, 14194026), (14630, 14145516), (15048, 13752585), (15092, 13712490), (15246, 13573980), (15309, 13518120), (15390, 13446972), (15435, 13407768), (15876, 13035330), (15960, 12966723), (16038, 12903660), (16093, 12859560), (16170, 12798324), (16335, 12669048), (16632, 12442815), (16758, 12349260), (16929, 12224520), (16940, 12216582), (17010, 12166308), (17496, 11828355), (17556, 11787930), (17640, 11731797), (17787, 11634840), (17820, 11613294), (17955, 11525976), (18392, 11252115), (18468, 11205810), (18522, 11173140), (18620, 11114334), (18711, 11060280), (18810, 11002068), (18865, 10969992), (19404, 10665270), (19551, 10585080), (19602, 10557540), (19845, 10428264), (20328, 10180485), (20412, 10138590), (20482, 10103940), (20520, 10085229), (20580, 10055826), (20691, 10001880), (20790, 9954252), (21384, 9677745), (21546, 9604980), (21560, 9598743), (21780, 9501786), (21870, 9462684), (21945, 9430344), (22344, 9261945), (22572, 9168390), (22638, 9141660), (22680, 9124731), (22869, 9049320), (22990, 9001692), (23085, 8964648), (23716, 8726130), (23814, 8690220), (23940, 8644482), (24057, 8602440), (24255, 8532216), (24696, 8379855), (24948, 8295210), (25080, 8251551), (25137, 8232840), (25410, 8144388), (25515, 8110872), (26068, 7938810), (26136, 7918155), (26244, 7885570), (26334, 7858620), (26460, 7821198), (26730, 7742196), (27588, 7501410), (27702, 7470540), (27720, 7465689), (27783, 7448760), (27930, 7409556), (28215, 7334712), (28728, 7203735), (29106, 7110180), (29160, 7097013), (29260, 7072758), (29403, 7038360), (29645, 6980904), (30184, 6856245), (30492, 6786990), (30618, 6759060), (30723, 6735960), (30780, 6723486), (30870, 6703884), (31185, 6636168), (31752, 6517665), (32076, 6451830), (32186, 6429780), (32319, 6403320), (32340, 6399162), (32585, 6351048), (32670, 6334524), (32805, 6308456), (33516, 6174630), (33858, 6112260), (33880, 6108291), (33957, 6094440), (34020, 6083154), (34485, 6001128), (35112, 5893965), (35574, 5817420), (35640, 5806647), (35721, 5793480), (35910, 5762988), (36936, 5602905), (37044, 5586570), (37240, 5557167), (37422, 5530140), (37620, 5501034), (37730, 5484996), (38115, 5429592), (38808, 5332635), (39102, 5292540), (39204, 5278770), (39501, 5239080), (39690, 5214132), (40095, 5161464), (40824, 5069295), (40964, 5051970), (41160, 5027913), (41382, 5000940), (41503, 4986360), (41553, 4980360), (41580, 4977126), (41895, 4939704), (43092, 4802490), (43560, 4750893), (43659, 4740120), (43740, 4731342), (43890, 4715172), (45144, 4584195), (45276, 4570830), (45738, 4524660), (45927, 4506040), (45980, 4500846), (46170, 4482324), (46305, 4469256), (47432, 4363065), (47628, 4345110), (47880, 4322241), (48114, 4301220), (48279, 4286520), (48510, 4266108), (49005, 4223016), (49896, 4147605), (50274, 4116420), (50787, 4074840), (50820, 4072194), (51030, 4055436), (51205, 4041576), (52136, 3969405), (52488, 3942785), (52668, 3929310), (52920, 3910599), (53361, 3878280), (53460, 3871098), (53865, 3841992), (55176, 3750705), (55404, 3735270), (55566, 3724380), (55860, 3704778), (56133, 3686760), (56430, 3667356), (56595, 3656664), (58212, 3555090), (58520, 3536379), (58653, 3528360), (58806, 3519180), (59290, 3490452), (59535, 3476088), (60984, 3393495), (61236, 3379530), (61446, 3367980), (61560, 3361743), (61740, 3351942), (62073, 3333960), (62370, 3318084), (64152, 3225915), (64372, 3214890), (64638, 3201660), (64680, 3199581), (65170, 3175524), (65340, 3167262), (65610, 3154228), (65835, 3143448), (67032, 3087315), (67716, 3056130), (67914, 3047220), (68040, 3041577), (68607, 3016440), (68970, 3000564), (69255, 2988216), (71148, 2908710), (71442, 2896740), (71687, 2886840), (71820, 2881494), (72171, 2867480), (72765, 2844072), (74088, 2793285), (74844, 2765070), (75240, 2750517), (75411, 2744280), (75460, 2742498), (76230, 2714796), (76545, 2703624), (78204, 2646270), (78408, 2639385), (79002, 2619540), (79380, 2607066), (80190, 2580732), (80465, 2571912), (81928, 2525985), (82764, 2500470), (83006, 2493180), (83106, 2490180), (83160, 2488563), (83349, 2482920), (83790, 2469852), (84645, 2444904), (86184, 2401245), (87318, 2370060), (87480, 2365671), (87780, 2357586), (88209, 2346120), (88935, 2326968), (90552, 2285415), (91476, 2262330), (91854, 2253020), (91960, 2250423), (92169, 2245320), (92340, 2241162), (92610, 2234628), (93555, 2212056), (95256, 2172555), (96228, 2150610), (96558, 2143260), (96957, 2134440), (97020, 2133054), (97755, 2117016), (98010, 2111508), (100548, 2058210), (101574, 2037420), (101640, 2036097), (101871, 2031480), (102060, 2027718), (102410, 2020788), (103455, 2000376), (105336, 1964655), (106722, 1939140), (106920, 1935549), (107163, 1931160), (107730, 1920996), (110808, 1867635), (111132, 1862190), (111720, 1852389), (112266, 1843380), (112651, 1837080), (112860, 1833678), (113190, 1828332), (114345, 1809864), (116424, 1777545), (117306, 1764180), (117612, 1759590), (118503, 1746360), (118580, 1745226), (119070, 1738044), (120285, 1720488), (122472, 1689765), (122892, 1683990), (123480, 1675971), (124146, 1666980), (124509, 1662120), (124659, 1660120), (124740, 1659042), (125685, 1646568), (128744, 1607445), (129276, 1600830), (130340, 1587762), (130680, 1583631), (130977, 1580040), (131220, 1577114), (131670, 1571724), (135432, 1528065), (135828, 1523610), (137214, 1508220), (137940, 1500282), (138510, 1494108), (138915, 1489752), (142296, 1454355), (142884, 1448370), (143374, 1443420), (143640, 1440747), (144342, 1433740), (144837, 1428840), (145530, 1422036), (147015, 1407672), (149688, 1382535), (150822, 1372140), (150920, 1371249), (152361, 1358280), (152460, 1357398), (153090, 1351812), (153615, 1347192), (156408, 1323135), (158004, 1309770), (158760, 1303533), (160083, 1292760), (160380, 1290366), (160930, 1285956), (161595, 1280664), (165528, 1250235), (166012, 1246590), (166212, 1245090), (166698, 1241460), (167580, 1234926), (168399, 1228920), (169290, 1222452), (169785, 1218888), (174636, 1185030), (175560, 1178793), (175959, 1176120), (176418, 1173060), (177870, 1163484), (178605, 1158696), (182952, 1131165), (183708, 1126510), (184338, 1122660), (184680, 1120581), (185220, 1117314), (186219, 1111320), (187110, 1106028), (192456, 1075305), (193116, 1071630), (193914, 1067220), (194040, 1066527), (195510, 1058508), (196020, 1055754), (197505, 1047816), (201096, 1029105), (203148, 1018710), (203742, 1015740), (204120, 1013859), (204820, 1010394), (205821, 1005480), (206910, 1000188), (207515, 997272), (207765, 996072), (213444, 969570), (214326, 965580), (215061, 962280), (215460, 960498), (218295, 948024), (222264, 931095), (224532, 921690), (225302, 918540), (225720, 916839), (226233, 914760), (226380, 914166), (228690, 904932), (229635, 901208), (234612, 882090), (235224, 879795), (237006, 873180), (237160, 872613), (238140, 869022), (240570, 860244), (241395, 857304), (245784, 841995), (248292, 833490), (249018, 831060), (249318, 830060), (249480, 829521), (250047, 827640), (251370, 823284), (253935, 814968), (258552, 800415), (260680, 793881), (261954, 790020), (262440, 788557), (263340, 785862), (264627, 782040), (266805, 775656), (271656, 761805), (274428, 754110), (275880, 750141), (276507, 748440), (277020, 747054), (277830, 744876), (280665, 737352), (285768, 724185), (286748, 721710), (288684, 716870), (289674, 714420), (290871, 711480), (291060, 711018), (293265, 705672), (294030, 703836), (301644, 686070), (304722, 679140), (304920, 678699), (305613, 677160), (306180, 675906), (307230, 673596), (310365, 666792), (316008, 654885), (320166, 646380), (320760, 645183), (321489, 643720), (321860, 642978), (323190, 640332), (332024, 623295), (332424, 622545), (333396, 620730), (335160, 617463), (336798, 614460), (337953, 612360), (338580, 611226), (339570, 609444), (343035, 603288), (349272, 592515), (351918, 588060), (352836, 586530), (355509, 582120), (355740, 581742), (357210, 579348), (358435, 577368), (360855, 573496), (367416, 563255), (368676, 561330), (370440, 558657), (372438, 555660), (373527, 554040), (374220, 553014), (377055, 548856), (386232, 535815), (387828, 533610), (391020, 529254), (392040, 527877), (392931, 526680), (395010, 523908), (406296, 509355), (407484, 507870), (409640, 505197), (411642, 502740), (413820, 500094), (415030, 498636), (415530, 498036), (416745, 496584), (426888, 484785), (428652, 482790), (430122, 481140), (430920, 480249), (434511, 476280), (436590, 474012), (441045, 469224), (449064, 460845), (450604, 459270), (452466, 457380), (452760, 457083)]