2179251957960

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{139}}^1\times {\mathrm{197}}^1$

素因数の和:417

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 29, 30, 33, 35, 36, 40, 42, 44, 45, 54, 55, 56, 58, 60, 63, 66, 70, 72, 77, 81, 84, 87, 88, 90, 99, 105, 108, 110, 116, 120, 121, 126, 132, 135, 139, 140, 145, 154, 162, 165, 168, 174, 180, 189, 197, 198, 203, 210, 216, 220, 231, 232, 242, 252, 261, 264, 270, 278, 280, 290, 297, 308, 315, 319, 324, 330, 348, 360, 363, 378, 385, 394, 396, 405, 406, 417, 420, 435, 440, 462, 484, 495, 504, 522, 540, 556, 567, 580, 591, 594, 605, 609, 616, 630, 638, 648, 660, 693, 695, 696, 726, 756, 770, 783, 788, 792, 810, 812, 834, 840, 847, 870, 891, 924, 945, 957, 968, 973, 985, 990, 1015, 1044, 1080, 1089, 1112, 1134, 1155, 1160, 1182, 1188, 1210, 1218, 1251, 1260, 1276, 1305, 1320, 1379, 1386, 1390, 1452, 1485, 1512, 1529, 1540, 1566, 1576, 1595, 1620, 1624, 1668, 1694, 1740, 1773, 1782, 1815, 1827, 1848, 1890, 1914, 1946, 1970, 1980, 2030, 2079, 2085, 2088, 2167, 2178, 2233, 2268, 2310, 2349, 2364, 2376, 2420, 2436, 2502, 2520, 2541, 2552, 2610, 2758, 2772, 2780, 2835, 2871, 2904, 2919, 2955, 2970, 3045, 3058, 3080, 3132, 3190, 3240, 3267, 3336, 3388, 3465, 3480, 3509, 3546, 3564, 3630, 3654, 3753, 3780, 3828, 3892, 3915, 3940, 3960, 4031, 4060, 4137, 4158, 4170, 4235, 4334, 4356, 4455, 4466, 4536, 4587, 4620, 4698, 4728, 4785, 4840, 4865, 4872, 5004, 5082, 5220, 5319, 5445, 5481, 5516, 5544, 5560, 5670, 5713, 5742, 5838, 5910, 5940, 6090, 6116, 6237, 6255, 6264, 6380, 6501, 6534, 6699, 6776, 6895, 6930, 7018, 7092, 7128, 7260, 7308, 7506, 7560, 7623, 7645, 7656, 7784, 7830, 7880, 8062, 8120, 8274, 8316, 8340, 8470, 8613, 8668, 8712, 8757, 8865, 8910, 8932, 9135, 9174, 9240, 9396, 9570, 9730, 9801, 10008, 10164, 10395, 10440, 10527, 10638, 10703, 10835, 10890, 10962, 11032, 11165, 11259, 11340, 11426, 11484, 11676, 11745, 11820, 11880, 12093, 12180, 12232, 12411, 12474, 12510, 12705, 12760, 13002, 13068, 13398, 13761, 13790, 13860, 14036, 14184, 14355, 14520, 14595, 14616, 15012, 15169, 15246, 15290, 15660, 15957, 16124, 16335, 16443, 16548, 16632, 16680, 16819, 16940, 17139, 17226, 17336, 17514, 17545, 17730, 17820, 17864, 18270, 18348, 18765, 18792, 19140, 19460, 19503, 19602, 20097, 20155, 20328, 20685, 20790, 21054, 21276, 21406, 21670, 21780, 21924, 22330, 22518, 22680, 22852, 22869, 22935, 22968, 23352, 23490, 23640, 23837, 24186, 24360, 24563, 24822, 24948, 25020, 25410, 25839, 26004, 26136, 26271, 26595, 26796, 27383, 27405, 27522, 27580, 27720, 28072, 28217, 28565, 28710, 29190, 30024, 30338, 30492, 30580, 31185, 31320, 31581, 31914, 32109, 32248, 32505, 32670, 32886, 33096, 33495, 33638, 33880, 34278, 34452, 35028, 35090, 35460, 35640, 36279, 36540, 36696, 37233, 37530, 38115, 38280, 38920, 39006, 39204, 39991, 40194, 40310, 41283, 41370, 41580, 42108, 42552, 42812, 43065, 43340, 43560, 43785, 43848, 44341, 44660, 45036, 45507, 45704, 45738, 45870, 46980, 47674, 48372, 49005, 49126, 49644, 49896, 50040, 50457, 50820, 51417, 51678, 52008, 52542, 52635, 53190, 53515, 53592, 54766, 54810, 55044, 55160, 56295, 56434, 57130, 57420, 58380, 58509, 60291, 60465, 60676, 60984, 61160, 62055, 62370, 62843, 63162, 63828, 64218, 65010, 65340, 65772, 66990, 67276, 68556, 68607, 68805, 68904, 70056, 70180, 70920, 71511, 72558, 73080, 73689, 74466, 75060, 75845, 76230, 78012, 78408, 78813, 79785, 79982, 80388, 80620, 82149, 82215, 82566, 82740, 83160, 84095, 84216, 84651, 85624, 85695, 86130, 86680, 87570, 88682, 89320, 90072, 91014, 91476, 91740, 93960, 94743, 95348, 96327, 96744, 97515, 98010, 98252, 99288, 100485, 100914, 101640, 102834, 103356, 105084, 105270, 106380, 107030, 108837, 109532, 109620, 110088, 111699, 112590, 112868, 114260, 114345, 114840, 116760, 117018, 117733, 119185, 119973, 120582, 120930, 121352, 122815, 123849, 124110, 124740, 125686, 126324, 127656, 128436, 129195, 130020, 130680, 131355, 131544, 133023, 133980, 134552, 136521, 136915, 137112, 137214, 137610, 140360, 141085, 143022, 145116, 147378, 148932, 150120, 151371, 151690, 152460, 154251, 156024, 157626, 157905, 159570, 159964, 160545, 160776, 161240, 164298, 164430, 165132, 165480, 166859, 168190, 169302, 171390, 172260, 175140, 175527, 177364, 180873, 181395, 182028, 182952, 183480, 186165, 188529, 189486, 190696, 191681, 192654, 195030, 196020, 196504, 199955, 200970, 201828, 205668, 206415, 206712, 210168, 210540, 212760, 214060, 214533, 217674, 219064, 219240, 221067, 221705, 223398, 225180, 225736, 227535, 228520, 228690, 234036, 235466, 238370, 239946, 241164, 241860, 245630, 246447, 247698, 248220, 249480, 251372, 252285, 252648, 253953, 256872, 257085, 258390, 260040, 262710, 266046, 267960, 273042, 273830, 274428, 275220, 282170, 284229, 286044, 288981, 290232, 292545, 294756, 297864, 301213, 301455, 302742, 303380, 304920, 308502, 310387, 314215, 315252, 315810, 319140, 319928, 321090, 326511, 328596, 328860, 330264, 333718, 336380, 338604, 342780, 343035, 344520, 350280, 351054, 353199, 354728, 357555, 359919, 361746, 362790, 364056, 368445, 372330, 377058, 378972, 383362, 385308, 390060, 392040, 394065, 399069, 399910, 401940, 403656, 409563, 410745, 411336, 412830, 421080, 423255, 428120, 429066, 435348, 439901, 442134, 443410, 446796, 450360, 454113, 455070, 457380, 462753, 468072, 470932, 473715, 476740, 479892, 481635, 482328, 483720, 487751, 491260, 492894, 495396, 496440, 500577, 502744, 504570, 507906, 514170, 516780, 525420, 532092, 544185, 546084, 547660, 548856, 550440, 558495, 564340, 565587, 568458, 572088, 575043, 577962, 585090, 588665, 589512, 599865, 602426, 602910, 605484, 606760, 617004, 619245, 620774, 628430, 630504, 631620, 638280, 642180, 643599, 653022, 657192, 657720, 663201, 665115, 667436, 672760, 677208, 682605, 685560, 686070, 691273, 702108, 706398, 715110, 719838, 723492, 725580, 736890, 739341, 744660, 754116, 756855, 757944, 761859, 766724, 770616, 771255, 780120, 788130, 794107, 798138, 799820, 803880, 819126, 821490, 825660, 834295, 846510, 858132, 866943, 870696, 877635, 879802, 884268, 886820, 893592, 903639, 904365, 908226, 910140, 914760, 925506, 931161, 941864, 942645, 947430, 953480, 958405, 959784, 963270, 975502, 982520, 985788, 990792, 1001154, 1009140, 1015812, 1028340, 1033560, 1050840, 1059597, 1064184, 1072665, 1079757, 1088370, 1092168, 1095320, 1105335, 1116990, 1128680, 1131174, 1136916, 1150086, 1155924, 1170180, 1177330, 1197207, 1199730, 1204852, 1205820, 1210968, 1228689, 1232235, 1234008, 1238490, 1241548, 1256860, 1263240, 1269765, 1284360, 1287198, 1306044, 1319703, 1326402, 1330230, 1334872, 1362339, 1365210, 1372140, 1382546, 1404216, 1412796, 1421145, 1430220, 1439676, 1444905, 1446984, 1451160, 1463253, 1473780, 1478682, 1489320, 1501731, 1506065, 1508232, 1513710, 1523718, 1533448, 1542510, 1551935, 1576260, 1588214, 1596276, 1599640, 1632555, 1638252, 1642980, 1651320, 1668590, 1693020, 1696761, 1716264, 1725129, 1733886, 1755270, 1759604, 1765995, 1768536, 1773640, 1799595, 1807278, 1808730, 1816452, 1820280, 1851012, 1862322, 1885290, 1894860, 1916810, 1926540, 1930797, 1951004, 1971576, 1989603, 1995345, 2002308, 2018280, 2031624, 2047815, 2056680, 2073819, 2108491, 2119194, 2145330, 2159514, 2176740, 2199505, 2210670, 2218023, 2233980, 2262348, 2270565, 2273832, 2285577, 2300172, 2311848, 2313765, 2340360, 2354660, 2382321, 2394414, 2399460, 2409704, 2411640, 2438755, 2457378, 2464470, 2476980, 2483096, 2502885, 2513720, 2539530, 2574396, 2612088, 2639406, 2652804, 2660460, 2710917, 2724678, 2730420, 2744280, 2765092, 2793483, 2825592, 2827935, 2842290, 2860440, 2875215, 2879352, 2889810, 2926506, 2947560, 2957364, 3003462, 3012130, 3027420, 3047436, 3085020, 3103870, 3152520, 3176428, 3178791, 3192552, 3217995, 3239271, 3265110, 3276504, 3285960, 3313343, 3316005, 3337180, 3386040, 3393522, 3414257, 3450258, 3456365, 3467772, 3510540, 3519208, 3531990, 3591621, 3599190, 3614556, 3617460, 3632904, 3696705, 3702024, 3724644, 3770580, 3789720, 3809295, 3833620, 3853080, 3861594, 3902008, 3959109, 3970535, 3979206, 3990690, 4004616, 4095630, 4147638, 4216982, 4238388, 4290660, 4319028, 4334715, 4353480, 4389759, 4399010, 4421340, 4436046, 4467960, 4505193, 4518195, 4524696, 4541130, 4571154, 4600344, 4627530, 4655805, 4709320, 4764642, 4788828, 4798920, 4838911, 4877510, 4914756, 4928940, 4953960, 5005770, 5079060, 5090283, 5148792, 5175387, 5278812, 5297985, 5305608, 5320920, 5398785, 5421834, 5449356, 5460840, 5530184, 5558749, 5586966, 5655870, 5684580, 5750430, 5779620, 5853012, 5914728, 5986035, 6006924, 6024260, 6054840, 6094872, 6143445, 6170040, 6207740, 6221457, 6325473, 6352856, 6357582, 6435990, 6478542, 6530220, 6598515, 6626686, 6632010, 6674360, 6787044, 6811695, 6828514, 6900516, 6912730, 6935544, 7021080, 7063980, 7146963, 7183242, 7198380, 7229112, 7234920, 7316265, 7393410, 7449288, 7508655, 7541160, 7618590, 7667240, 7723188, 7918218, 7941070, 7958412, 7981380, 8132751, 8191260, 8295276, 8380449, 8433964, 8476776, 8483805, 8581320, 8625645, 8638056, 8669430, 8735177, 8779518, 8798020, 8842680, 8872092, 9010386, 9036390, 9082260, 9142308, 9255060, 9311610, 9529284, 9536373, 9577656, 9653985, 9677822, 9755020, 9829512, 9857880, 9940029, 9948015, 10011540, 10158120, 10180566, 10242771, 10350774, 10369095, 10542455, 10557624, 10595970, 10797570, 10843668, 10898712, 11090115, 11117498, 11173932, 11311740, 11369160, 11427885, 11500860, 11559240, 11706024, 11877327, 11911605, 11972070, 12013848, 12048520, 12286890, 12415480, 12442914, 12650946, 12715164, 12871980, 12957084, 13060440, 13169277, 13197030, 13253372, 13264020, 13515579, 13554585, 13574088, 13623390, 13657028, 13801032, 13825460, 13967415, 14127960, 14293926, 14366484, 14396760, 14516733, 14632530, 14786820, 15017310, 15237180, 15446376, 15526161, 15836436, 15882140, 15893955, 15916824, 15962760, 16196355, 16265502, 16382520, 16566715, 16590552, 16676247, 16760898, 16867928, 16967610, 17071285, 17251290, 17338860, 17470354, 17559036, 17596040, 17744184, 17958105, 18020772, 18072780, 18164520, 18284616, 18510120, 18623220, 18664371, 18976419, 19058568, 19072746, 19307970, 19355644, 19510040, 19795545, 19880058, 19896030, 20023080, 20361132, 20485542, 20701548, 20738190, 21084910, 21191940, 21440889, 21595140, 21687336, 21948795, 22180230, 22234996, 22347864, 22525965, 22623480, 22855770, 23001720, 23193401, 23754654, 23823210, 23944140, 24194555, 24398253, 24573780, 24885828, 25141347, 25301892, 25430328, 25451415, 25743960, 25876935, 25914168, 26205531, 26338554, 26394060, 26506744, 26528040, 27031158, 27109170, 27246780, 27314056, 27650920, 27793745, 27934830, 28587852, 28732968, 29033466, 29265060, 29573640, 29820087, 30034620, 30474360, 30728313, 31052322, 31107285, 31627365, 31672872, 31764280, 31787910, 32392710, 32531004, 33133430, 33352494, 33521796, 33935220, 34142570, 34502580, 34677720, 34940708, 35118072, 35631981, 35734815, 35916210, 36041544, 36145560, 37246440, 37328742, 37952838, 38145492, 38615940, 38711288, 39507831, 39591090, 39760116, 39792060, 40663755, 40722264, 40971084, 41403096, 41476380, 41902245, 42169820, 42383880, 42881778, 43190280, 43550199, 43675885, 43897590, 44360460, 44469992, 45051930, 45711540, 46386802, 47509308, 47646420, 47681865, 47888280, 48389110, 48796506, 49147560, 49700145, 49771656, 50028741, 50282694, 50603784, 50902830, 51213855, 51753870, 52411062, 52677108, 52788120, 54062316, 54218340, 54493560, 55587490, 55869660, 55993113, 56929257, 57175704, 58066932, 58530120, 59386635, 59640174, 60069240, 61146239, 61456626, 62104644, 62214570, 63254730, 63575820, 64322667, 64785420, 65062008, 65846385, 66266860, 66704988, 67043592, 67577895, 67870440, 68285140, 69005160, 69580203, 69881416, 71263962, 71469630, 71832420, 72583665, 74657484, 75905676, 76290984, 77231880, 77630805, 78616593, 79015662, 79182180, 79520232, 79584120, 81327510, 81942168, 82952760, 83381235, 83804490, 84339640, 85763556, 87100398, 87351770, 87795180, 88720920, 89460261, 90103860, 91423080, 92184939, 92773604, 93321855, 94882095, 95018616, 95292840, 95363730, 96086947, 96778220, 97593012, 99400290, 100057482, 100565388, 101805660, 102427710, 103507740, 104822124, 105354216, 107204445, 108124632, 108436680, 111174980, 111739320, 111986226, 113858514, 115967005, 116133864, 118773270, 119280348, 121991265, 122292478, 122913252, 124209288, 124429140, 125706735, 126509460, 127151640, 128645334, 129570840, 130650597, 131027655, 131692770, 132533720, 133409976, 135155790, 136570280, 139160406, 142527924, 142939260, 143664840, 145167330, 149100435, 149314968, 150086223, 151811352, 153641565, 155261610, 157233186, 158031324, 158364360, 162655020, 166762470, 167608980, 170787771, 171527112, 174200796, 174703540, 175590360, 178159905, 178920522, 180207720, 183438717, 184369878, 185547208, 186643710, 189764190, 190727460, 192173894, 193556440, 195186024, 197539155, 198800580, 200114964, 201130776, 203611320, 204855420, 207015480, 208740609, 209644248, 214408890, 217750995, 222349960, 223972452, 227717028, 231934010, 235849779, 237546540, 238560696, 243982530, 244584956, 245826504, 248858280, 250143705, 251413470, 253018920, 257290668, 261301194, 262055310, 263385540, 268380783, 270311580, 276554817, 278320812, 279965565, 284646285, 285055848, 285878520, 288260841, 290334660, 298200870, 300172446, 305731195, 307283130, 310523220, 314466372, 316062648, 321613335, 325310040, 333524940, 335217960, 341575542, 347901015, 348401592, 349407080, 356319810, 357841044, 366877434, 368739756, 373287420, 379528380, 381454920, 384347788, 391951791, 393082965, 395078310, 397601160, 400229928, 409710840, 417481218, 428817780, 435501990, 447301305, 447944904, 450258669, 455434056, 460924695, 463868020, 471699558, 475093080, 480434735, 487965060, 489169912, 500287410, 502826940, 514581336, 522602388, 524110620, 526771080, 536761566, 540623160, 550316151, 553109634, 556641624, 559931130, 569292570, 576521682, 580669320, 596401740, 600344892, 611462390, 614566260, 621046440, 626221827, 628932744, 643226670, 653252985, 667049880, 672608629, 683151084, 695802030, 707549337, 712639620, 715682088, 733754868, 737479512, 746574840, 750431115, 759056760, 768695576, 783903582, 786165930, 790156620, 834962436, 853938855, 857635560, 864782523, 871003980, 894602610, 900517338, 917193585, 921849390, 927736040, 943399116, 960869470, 975930120, 1000574820, 1005653880, 1043703045, 1045204776, 1048221240, 1073523132, 1100632302, 1106219268, 1119862260, 1138585140, 1153043364, 1179248895, 1192803480, 1200689784, 1222924780, 1229132520, 1252443654, 1286453340, 1306505970, 1341903915, 1345217258, 1366302168, 1382774085, 1391604060, 1415098674, 1425279240, 1441304205, 1467509736, 1500862230, 1567807164, 1572331860, 1580313240, 1650948453, 1669924872, 1707877710, 1729565046, 1742007960, 1789205220, 1801034676, 1834387170, 1843698780, 1878665481, 1886798232, 1921738940, 1959758955, 2001149640, 2017825887, 2087406090, 2147046264, 2201264604, 2212438536, 2239724520, 2251293345, 2277170280, 2306086728, 2358497790, 2445849560, 2504887308, 2572906680, 2594347569, 2613011940, 2683807830, 2690434516, 2751580755, 2765548170, 2783208120, 2830197348, 2882608410, 3001724460, 3131109135, 3135614328, 3144663720, 3301896906, 3363043145, 3415755420, 3459130092, 3537746685, 3578410440, 3602069352, 3668774340, 3687397560, 3757330962, 3843477880, 3919517910, 4035651774, 4174812180, 4323912615, 4402529208, 4502586690, 4716995580, 4952845359, 5009774616, 5188695138, 5226023880, 5367615660, 5380869032, 5503161510, 5531096340, 5660394696, 5765216820, 6003448920, 6053477661, 6262218270, 6603793812, 6726086290, 6831510840, 6918260184, 7075493370, 7337548680, 7514661924, 7783042707, 7839035820, 8071303548, 8254742265, 8349624360, 8647825230, 9005173380, 9393327405, 9433991160, 9905690718, 10089129435, 10377390276, 10735231320, 11006323020, 11062192680, 11530433640, 12106955322, 12524436540, 12971737845, 13207587624, 13452172580, 14150986740, 15029323848, 15566085414, 15678071640, 16142607096, 16509484530, 17295650460, 18010346760, 18160432983, 18786654810, 19811381436, 20178258870, 20754780552, 22012646040, 24213910644, 24764226795, 25048873080, 25943475690, 26904345160, 28301973480, 30267388305, 31132170828, 33018969060, 34591300920, 36320865966, 37573309620, 38915213535, 39622762872, 40356517740, 48427821288, 49528453590, 51886951380, 54481298949, 60534776610, 62264341656, 66037938120, 72641731932, 75146619240, 77830427070, 80713035480, 90802164915, 99056907180, 103773902760, 108962597898, 121069553220, 145283463864, 155660854140, 181604329830, 198113814360, 217925195796, 242139106440, 272406494745, 311321708280, 363208659660, 435850391592, 544812989490, 726417319320, 1089625978980, 2179251957960]

約数ペア:

[(1, 2179251957960), (2, 1089625978980), (3, 726417319320), (4, 544812989490), (5, 435850391592), (6, 363208659660), (7, 311321708280), (8, 272406494745), (9, 242139106440), (10, 217925195796), (11, 198113814360), (12, 181604329830), (14, 155660854140), (15, 145283463864), (18, 121069553220), (20, 108962597898), (21, 103773902760), (22, 99056907180), (24, 90802164915), (27, 80713035480), (28, 77830427070), (29, 75146619240), (30, 72641731932), (33, 66037938120), (35, 62264341656), (36, 60534776610), (40, 54481298949), (42, 51886951380), (44, 49528453590), (45, 48427821288), (54, 40356517740), (55, 39622762872), (56, 38915213535), (58, 37573309620), (60, 36320865966), (63, 34591300920), (66, 33018969060), (70, 31132170828), (72, 30267388305), (77, 28301973480), (81, 26904345160), (84, 25943475690), (87, 25048873080), (88, 24764226795), (90, 24213910644), (99, 22012646040), (105, 20754780552), (108, 20178258870), (110, 19811381436), (116, 18786654810), (120, 18160432983), (121, 18010346760), (126, 17295650460), (132, 16509484530), (135, 16142607096), (139, 15678071640), (140, 15566085414), (145, 15029323848), (154, 14150986740), (162, 13452172580), (165, 13207587624), (168, 12971737845), (174, 12524436540), (180, 12106955322), (189, 11530433640), (197, 11062192680), (198, 11006323020), (203, 10735231320), (210, 10377390276), (216, 10089129435), (220, 9905690718), (231, 9433991160), (232, 9393327405), (242, 9005173380), (252, 8647825230), (261, 8349624360), (264, 8254742265), (270, 8071303548), (278, 7839035820), (280, 7783042707), (290, 7514661924), (297, 7337548680), (308, 7075493370), (315, 6918260184), (319, 6831510840), (324, 6726086290), (330, 6603793812), (348, 6262218270), (360, 6053477661), (363, 6003448920), (378, 5765216820), (385, 5660394696), (394, 5531096340), (396, 5503161510), (405, 5380869032), (406, 5367615660), (417, 5226023880), (420, 5188695138), (435, 5009774616), (440, 4952845359), (462, 4716995580), (484, 4502586690), (495, 4402529208), (504, 4323912615), (522, 4174812180), (540, 4035651774), (556, 3919517910), (567, 3843477880), (580, 3757330962), (591, 3687397560), (594, 3668774340), (605, 3602069352), (609, 3578410440), (616, 3537746685), (630, 3459130092), (638, 3415755420), (648, 3363043145), (660, 3301896906), (693, 3144663720), (695, 3135614328), (696, 3131109135), (726, 3001724460), (756, 2882608410), (770, 2830197348), (783, 2783208120), (788, 2765548170), (792, 2751580755), (810, 2690434516), (812, 2683807830), (834, 2613011940), (840, 2594347569), (847, 2572906680), (870, 2504887308), (891, 2445849560), (924, 2358497790), (945, 2306086728), (957, 2277170280), (968, 2251293345), (973, 2239724520), (985, 2212438536), (990, 2201264604), (1015, 2147046264), (1044, 2087406090), (1080, 2017825887), (1089, 2001149640), (1112, 1959758955), (1134, 1921738940), (1155, 1886798232), (1160, 1878665481), (1182, 1843698780), (1188, 1834387170), (1210, 1801034676), (1218, 1789205220), (1251, 1742007960), (1260, 1729565046), (1276, 1707877710), (1305, 1669924872), (1320, 1650948453), (1379, 1580313240), (1386, 1572331860), (1390, 1567807164), (1452, 1500862230), (1485, 1467509736), (1512, 1441304205), (1529, 1425279240), (1540, 1415098674), (1566, 1391604060), (1576, 1382774085), (1595, 1366302168), (1620, 1345217258), (1624, 1341903915), (1668, 1306505970), (1694, 1286453340), (1740, 1252443654), (1773, 1229132520), (1782, 1222924780), (1815, 1200689784), (1827, 1192803480), (1848, 1179248895), (1890, 1153043364), (1914, 1138585140), (1946, 1119862260), (1970, 1106219268), (1980, 1100632302), (2030, 1073523132), (2079, 1048221240), (2085, 1045204776), (2088, 1043703045), (2167, 1005653880), (2178, 1000574820), (2233, 975930120), (2268, 960869470), (2310, 943399116), (2349, 927736040), (2364, 921849390), (2376, 917193585), (2420, 900517338), (2436, 894602610), (2502, 871003980), (2520, 864782523), (2541, 857635560), (2552, 853938855), (2610, 834962436), (2758, 790156620), (2772, 786165930), (2780, 783903582), (2835, 768695576), (2871, 759056760), (2904, 750431115), (2919, 746574840), (2955, 737479512), (2970, 733754868), (3045, 715682088), (3058, 712639620), (3080, 707549337), (3132, 695802030), (3190, 683151084), (3240, 672608629), (3267, 667049880), (3336, 653252985), (3388, 643226670), (3465, 628932744), (3480, 626221827), (3509, 621046440), (3546, 614566260), (3564, 611462390), (3630, 600344892), (3654, 596401740), (3753, 580669320), (3780, 576521682), (3828, 569292570), (3892, 559931130), (3915, 556641624), (3940, 553109634), (3960, 550316151), (4031, 540623160), (4060, 536761566), (4137, 526771080), (4158, 524110620), (4170, 522602388), (4235, 514581336), (4334, 502826940), (4356, 500287410), (4455, 489169912), (4466, 487965060), (4536, 480434735), (4587, 475093080), (4620, 471699558), (4698, 463868020), (4728, 460924695), (4785, 455434056), (4840, 450258669), (4865, 447944904), (4872, 447301305), (5004, 435501990), (5082, 428817780), (5220, 417481218), (5319, 409710840), (5445, 400229928), (5481, 397601160), (5516, 395078310), (5544, 393082965), (5560, 391951791), (5670, 384347788), (5713, 381454920), (5742, 379528380), (5838, 373287420), (5910, 368739756), (5940, 366877434), (6090, 357841044), (6116, 356319810), (6237, 349407080), (6255, 348401592), (6264, 347901015), (6380, 341575542), (6501, 335217960), (6534, 333524940), (6699, 325310040), (6776, 321613335), (6895, 316062648), (6930, 314466372), (7018, 310523220), (7092, 307283130), (7128, 305731195), (7260, 300172446), (7308, 298200870), (7506, 290334660), (7560, 288260841), (7623, 285878520), (7645, 285055848), (7656, 284646285), (7784, 279965565), (7830, 278320812), (7880, 276554817), (8062, 270311580), (8120, 268380783), (8274, 263385540), (8316, 262055310), (8340, 261301194), (8470, 257290668), (8613, 253018920), (8668, 251413470), (8712, 250143705), (8757, 248858280), (8865, 245826504), (8910, 244584956), (8932, 243982530), (9135, 238560696), (9174, 237546540), (9240, 235849779), (9396, 231934010), (9570, 227717028), (9730, 223972452), (9801, 222349960), (10008, 217750995), (10164, 214408890), (10395, 209644248), (10440, 208740609), (10527, 207015480), (10638, 204855420), (10703, 203611320), (10835, 201130776), (10890, 200114964), (10962, 198800580), (11032, 197539155), (11165, 195186024), (11259, 193556440), (11340, 192173894), (11426, 190727460), (11484, 189764190), (11676, 186643710), (11745, 185547208), (11820, 184369878), (11880, 183438717), (12093, 180207720), (12180, 178920522), (12232, 178159905), (12411, 175590360), (12474, 174703540), (12510, 174200796), (12705, 171527112), (12760, 170787771), (13002, 167608980), (13068, 166762470), (13398, 162655020), (13761, 158364360), (13790, 158031324), (13860, 157233186), (14036, 155261610), (14184, 153641565), (14355, 151811352), (14520, 150086223), (14595, 149314968), (14616, 149100435), (15012, 145167330), (15169, 143664840), (15246, 142939260), (15290, 142527924), (15660, 139160406), (15957, 136570280), (16124, 135155790), (16335, 133409976), (16443, 132533720), (16548, 131692770), (16632, 131027655), (16680, 130650597), (16819, 129570840), (16940, 128645334), (17139, 127151640), (17226, 126509460), (17336, 125706735), (17514, 124429140), (17545, 124209288), (17730, 122913252), (17820, 122292478), (17864, 121991265), (18270, 119280348), (18348, 118773270), (18765, 116133864), (18792, 115967005), (19140, 113858514), (19460, 111986226), (19503, 111739320), (19602, 111174980), (20097, 108436680), (20155, 108124632), (20328, 107204445), (20685, 105354216), (20790, 104822124), (21054, 103507740), (21276, 102427710), (21406, 101805660), (21670, 100565388), (21780, 100057482), (21924, 99400290), (22330, 97593012), (22518, 96778220), (22680, 96086947), (22852, 95363730), (22869, 95292840), (22935, 95018616), (22968, 94882095), (23352, 93321855), (23490, 92773604), (23640, 92184939), (23837, 91423080), (24186, 90103860), (24360, 89460261), (24563, 88720920), (24822, 87795180), (24948, 87351770), (25020, 87100398), (25410, 85763556), (25839, 84339640), (26004, 83804490), (26136, 83381235), (26271, 82952760), (26595, 81942168), (26796, 81327510), (27383, 79584120), (27405, 79520232), (27522, 79182180), (27580, 79015662), (27720, 78616593), (28072, 77630805), (28217, 77231880), (28565, 76290984), (28710, 75905676), (29190, 74657484), (30024, 72583665), (30338, 71832420), (30492, 71469630), (30580, 71263962), (31185, 69881416), (31320, 69580203), (31581, 69005160), (31914, 68285140), (32109, 67870440), (32248, 67577895), (32505, 67043592), (32670, 66704988), (32886, 66266860), (33096, 65846385), (33495, 65062008), (33638, 64785420), (33880, 64322667), (34278, 63575820), (34452, 63254730), (35028, 62214570), (35090, 62104644), (35460, 61456626), (35640, 61146239), (36279, 60069240), (36540, 59640174), (36696, 59386635), (37233, 58530120), (37530, 58066932), (38115, 57175704), (38280, 56929257), (38920, 55993113), (39006, 55869660), (39204, 55587490), (39991, 54493560), (40194, 54218340), (40310, 54062316), (41283, 52788120), (41370, 52677108), (41580, 52411062), (42108, 51753870), (42552, 51213855), (42812, 50902830), (43065, 50603784), (43340, 50282694), (43560, 50028741), (43785, 49771656), (43848, 49700145), (44341, 49147560), (44660, 48796506), (45036, 48389110), (45507, 47888280), (45704, 47681865), (45738, 47646420), (45870, 47509308), (46980, 46386802), (47674, 45711540), (48372, 45051930), (49005, 44469992), (49126, 44360460), (49644, 43897590), (49896, 43675885), (50040, 43550199), (50457, 43190280), (50820, 42881778), (51417, 42383880), (51678, 42169820), (52008, 41902245), (52542, 41476380), (52635, 41403096), (53190, 40971084), (53515, 40722264), (53592, 40663755), (54766, 39792060), (54810, 39760116), (55044, 39591090), (55160, 39507831), (56295, 38711288), (56434, 38615940), (57130, 38145492), (57420, 37952838), (58380, 37328742), (58509, 37246440), (60291, 36145560), (60465, 36041544), (60676, 35916210), (60984, 35734815), (61160, 35631981), (62055, 35118072), (62370, 34940708), (62843, 34677720), (63162, 34502580), (63828, 34142570), (64218, 33935220), (65010, 33521796), (65340, 33352494), (65772, 33133430), (66990, 32531004), (67276, 32392710), (68556, 31787910), (68607, 31764280), (68805, 31672872), (68904, 31627365), (70056, 31107285), (70180, 31052322), (70920, 30728313), (71511, 30474360), (72558, 30034620), (73080, 29820087), (73689, 29573640), (74466, 29265060), (75060, 29033466), (75845, 28732968), (76230, 28587852), (78012, 27934830), (78408, 27793745), (78813, 27650920), (79785, 27314056), (79982, 27246780), (80388, 27109170), (80620, 27031158), (82149, 26528040), (82215, 26506744), (82566, 26394060), (82740, 26338554), (83160, 26205531), (84095, 25914168), (84216, 25876935), (84651, 25743960), (85624, 25451415), (85695, 25430328), (86130, 25301892), (86680, 25141347), (87570, 24885828), (88682, 24573780), (89320, 24398253), (90072, 24194555), (91014, 23944140), (91476, 23823210), (91740, 23754654), (93960, 23193401), (94743, 23001720), (95348, 22855770), (96327, 22623480), (96744, 22525965), (97515, 22347864), (98010, 22234996), (98252, 22180230), (99288, 21948795), (100485, 21687336), (100914, 21595140), (101640, 21440889), (102834, 21191940), (103356, 21084910), (105084, 20738190), (105270, 20701548), (106380, 20485542), (107030, 20361132), (108837, 20023080), (109532, 19896030), (109620, 19880058), (110088, 19795545), (111699, 19510040), (112590, 19355644), (112868, 19307970), (114260, 19072746), (114345, 19058568), (114840, 18976419), (116760, 18664371), (117018, 18623220), (117733, 18510120), (119185, 18284616), (119973, 18164520), (120582, 18072780), (120930, 18020772), (121352, 17958105), (122815, 17744184), (123849, 17596040), (124110, 17559036), (124740, 17470354), (125686, 17338860), (126324, 17251290), (127656, 17071285), (128436, 16967610), (129195, 16867928), (130020, 16760898), (130680, 16676247), (131355, 16590552), (131544, 16566715), (133023, 16382520), (133980, 16265502), (134552, 16196355), (136521, 15962760), (136915, 15916824), (137112, 15893955), (137214, 15882140), (137610, 15836436), (140360, 15526161), (141085, 15446376), (143022, 15237180), (145116, 15017310), (147378, 14786820), (148932, 14632530), (150120, 14516733), (151371, 14396760), (151690, 14366484), (152460, 14293926), (154251, 14127960), (156024, 13967415), (157626, 13825460), (157905, 13801032), (159570, 13657028), (159964, 13623390), (160545, 13574088), (160776, 13554585), (161240, 13515579), (164298, 13264020), (164430, 13253372), (165132, 13197030), (165480, 13169277), (166859, 13060440), (168190, 12957084), (169302, 12871980), (171390, 12715164), (172260, 12650946), (175140, 12442914), (175527, 12415480), (177364, 12286890), (180873, 12048520), (181395, 12013848), (182028, 11972070), (182952, 11911605), (183480, 11877327), (186165, 11706024), (188529, 11559240), (189486, 11500860), (190696, 11427885), (191681, 11369160), (192654, 11311740), (195030, 11173932), (196020, 11117498), (196504, 11090115), (199955, 10898712), (200970, 10843668), (201828, 10797570), (205668, 10595970), (206415, 10557624), (206712, 10542455), (210168, 10369095), (210540, 10350774), (212760, 10242771), (214060, 10180566), (214533, 10158120), (217674, 10011540), (219064, 9948015), (219240, 9940029), (221067, 9857880), (221705, 9829512), (223398, 9755020), (225180, 9677822), (225736, 9653985), (227535, 9577656), (228520, 9536373), (228690, 9529284), (234036, 9311610), (235466, 9255060), (238370, 9142308), (239946, 9082260), (241164, 9036390), (241860, 9010386), (245630, 8872092), (246447, 8842680), (247698, 8798020), (248220, 8779518), (249480, 8735177), (251372, 8669430), (252285, 8638056), (252648, 8625645), (253953, 8581320), (256872, 8483805), (257085, 8476776), (258390, 8433964), (260040, 8380449), (262710, 8295276), (266046, 8191260), (267960, 8132751), (273042, 7981380), (273830, 7958412), (274428, 7941070), (275220, 7918218), (282170, 7723188), (284229, 7667240), (286044, 7618590), (288981, 7541160), (290232, 7508655), (292545, 7449288), (294756, 7393410), (297864, 7316265), (301213, 7234920), (301455, 7229112), (302742, 7198380), (303380, 7183242), (304920, 7146963), (308502, 7063980), (310387, 7021080), (314215, 6935544), (315252, 6912730), (315810, 6900516), (319140, 6828514), (319928, 6811695), (321090, 6787044), (326511, 6674360), (328596, 6632010), (328860, 6626686), (330264, 6598515), (333718, 6530220), (336380, 6478542), (338604, 6435990), (342780, 6357582), (343035, 6352856), (344520, 6325473), (350280, 6221457), (351054, 6207740), (353199, 6170040), (354728, 6143445), (357555, 6094872), (359919, 6054840), (361746, 6024260), (362790, 6006924), (364056, 5986035), (368445, 5914728), (372330, 5853012), (377058, 5779620), (378972, 5750430), (383362, 5684580), (385308, 5655870), (390060, 5586966), (392040, 5558749), (394065, 5530184), (399069, 5460840), (399910, 5449356), (401940, 5421834), (403656, 5398785), (409563, 5320920), (410745, 5305608), (411336, 5297985), (412830, 5278812), (421080, 5175387), (423255, 5148792), (428120, 5090283), (429066, 5079060), (435348, 5005770), (439901, 4953960), (442134, 4928940), (443410, 4914756), (446796, 4877510), (450360, 4838911), (454113, 4798920), (455070, 4788828), (457380, 4764642), (462753, 4709320), (468072, 4655805), (470932, 4627530), (473715, 4600344), (476740, 4571154), (479892, 4541130), (481635, 4524696), (482328, 4518195), (483720, 4505193), (487751, 4467960), (491260, 4436046), (492894, 4421340), (495396, 4399010), (496440, 4389759), (500577, 4353480), (502744, 4334715), (504570, 4319028), (507906, 4290660), (514170, 4238388), (516780, 4216982), (525420, 4147638), (532092, 4095630), (544185, 4004616), (546084, 3990690), (547660, 3979206), (548856, 3970535), (550440, 3959109), (558495, 3902008), (564340, 3861594), (565587, 3853080), (568458, 3833620), (572088, 3809295), (575043, 3789720), (577962, 3770580), (585090, 3724644), (588665, 3702024), (589512, 3696705), (599865, 3632904), (602426, 3617460), (602910, 3614556), (605484, 3599190), (606760, 3591621), (617004, 3531990), (619245, 3519208), (620774, 3510540), (628430, 3467772), (630504, 3456365), (631620, 3450258), (638280, 3414257), (642180, 3393522), (643599, 3386040), (653022, 3337180), (657192, 3316005), (657720, 3313343), (663201, 3285960), (665115, 3276504), (667436, 3265110), (672760, 3239271), (677208, 3217995), (682605, 3192552), (685560, 3178791), (686070, 3176428), (691273, 3152520), (702108, 3103870), (706398, 3085020), (715110, 3047436), (719838, 3027420), (723492, 3012130), (725580, 3003462), (736890, 2957364), (739341, 2947560), (744660, 2926506), (754116, 2889810), (756855, 2879352), (757944, 2875215), (761859, 2860440), (766724, 2842290), (770616, 2827935), (771255, 2825592), (780120, 2793483), (788130, 2765092), (794107, 2744280), (798138, 2730420), (799820, 2724678), (803880, 2710917), (819126, 2660460), (821490, 2652804), (825660, 2639406), (834295, 2612088), (846510, 2574396), (858132, 2539530), (866943, 2513720), (870696, 2502885), (877635, 2483096), (879802, 2476980), (884268, 2464470), (886820, 2457378), (893592, 2438755), (903639, 2411640), (904365, 2409704), (908226, 2399460), (910140, 2394414), (914760, 2382321), (925506, 2354660), (931161, 2340360), (941864, 2313765), (942645, 2311848), (947430, 2300172), (953480, 2285577), (958405, 2273832), (959784, 2270565), (963270, 2262348), (975502, 2233980), (982520, 2218023), (985788, 2210670), (990792, 2199505), (1001154, 2176740), (1009140, 2159514), (1015812, 2145330), (1028340, 2119194), (1033560, 2108491), (1050840, 2073819), (1059597, 2056680), (1064184, 2047815), (1072665, 2031624), (1079757, 2018280), (1088370, 2002308), (1092168, 1995345), (1095320, 1989603), (1105335, 1971576), (1116990, 1951004), (1128680, 1930797), (1131174, 1926540), (1136916, 1916810), (1150086, 1894860), (1155924, 1885290), (1170180, 1862322), (1177330, 1851012), (1197207, 1820280), (1199730, 1816452), (1204852, 1808730), (1205820, 1807278), (1210968, 1799595), (1228689, 1773640), (1232235, 1768536), (1234008, 1765995), (1238490, 1759604), (1241548, 1755270), (1256860, 1733886), (1263240, 1725129), (1269765, 1716264), (1284360, 1696761), (1287198, 1693020), (1306044, 1668590), (1319703, 1651320), (1326402, 1642980), (1330230, 1638252), (1334872, 1632555), (1362339, 1599640), (1365210, 1596276), (1372140, 1588214), (1382546, 1576260), (1404216, 1551935), (1412796, 1542510), (1421145, 1533448), (1430220, 1523718), (1439676, 1513710), (1444905, 1508232), (1446984, 1506065), (1451160, 1501731), (1463253, 1489320), (1473780, 1478682)]