725090205840

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{167}}^1$

素因数の和:309

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 39, 40, 42, 44, 48, 52, 53, 55, 56, 60, 62, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 104, 105, 106, 110, 112, 120, 121, 124, 130, 132, 140, 143, 154, 155, 156, 159, 165, 167, 168, 176, 182, 186, 195, 208, 210, 212, 217, 220, 231, 240, 242, 248, 260, 264, 265, 273, 280, 286, 308, 310, 312, 318, 330, 334, 336, 341, 363, 364, 371, 372, 385, 390, 403, 420, 424, 429, 434, 440, 455, 462, 465, 484, 496, 501, 520, 528, 530, 546, 560, 572, 583, 605, 616, 620, 624, 636, 651, 660, 668, 682, 689, 715, 726, 728, 742, 744, 770, 780, 795, 806, 835, 840, 847, 848, 858, 868, 880, 910, 924, 930, 968, 1001, 1002, 1023, 1040, 1060, 1085, 1092, 1113, 1144, 1155, 1166, 1169, 1209, 1210, 1232, 1240, 1272, 1302, 1320, 1336, 1364, 1365, 1378, 1430, 1452, 1456, 1484, 1488, 1540, 1560, 1573, 1590, 1612, 1643, 1670, 1680, 1694, 1705, 1716, 1736, 1749, 1815, 1820, 1837, 1848, 1855, 1860, 1936, 2002, 2004, 2015, 2046, 2067, 2120, 2145, 2170, 2171, 2184, 2226, 2288, 2310, 2332, 2338, 2387, 2418, 2420, 2480, 2505, 2541, 2544, 2604, 2640, 2672, 2728, 2730, 2756, 2821, 2860, 2904, 2915, 2968, 3003, 3080, 3120, 3146, 3180, 3224, 3255, 3286, 3340, 3388, 3410, 3432, 3445, 3472, 3498, 3507, 3630, 3640, 3674, 3696, 3710, 3720, 3751, 4004, 4008, 4030, 4081, 4092, 4134, 4235, 4240, 4290, 4340, 4342, 4368, 4433, 4452, 4620, 4664, 4676, 4719, 4774, 4823, 4836, 4840, 4929, 5005, 5010, 5082, 5115, 5177, 5208, 5456, 5460, 5511, 5512, 5565, 5642, 5720, 5808, 5830, 5845, 5936, 6006, 6045, 6160, 6292, 6360, 6413, 6448, 6510, 6513, 6572, 6680, 6776, 6820, 6864, 6890, 6996, 7014, 7161, 7260, 7280, 7348, 7420, 7440, 7502, 7579, 7865, 8008, 8016, 8060, 8162, 8184, 8215, 8268, 8463, 8470, 8580, 8680, 8684, 8745, 8851, 8866, 8904, 9185, 9240, 9328, 9352, 9438, 9548, 9646, 9672, 9680, 9858, 10010, 10020, 10164, 10230, 10335, 10354, 10416, 10855, 10920, 11011, 11022, 11024, 11130, 11253, 11284, 11440, 11501, 11660, 11690, 11935, 12012, 12090, 12243, 12584, 12705, 12720, 12826, 12859, 13020, 13026, 13144, 13299, 13360, 13552, 13640, 13780, 13992, 14028, 14105, 14322, 14469, 14520, 14696, 14840, 15004, 15015, 15158, 15197, 15531, 15730, 16016, 16120, 16324, 16368, 16430, 16536, 16926, 16940, 17160, 17360, 17368, 17490, 17535, 17702, 17732, 17808, 18073, 18370, 18480, 18704, 18755, 18876, 19096, 19239, 19292, 19344, 19716, 20020, 20040, 20207, 20328, 20405, 20460, 20670, 20708, 21359, 21710, 21840, 22022, 22044, 22165, 22260, 22506, 22568, 22737, 23002, 23320, 23380, 23595, 23870, 23881, 24024, 24115, 24180, 24486, 24645, 25168, 25410, 25652, 25718, 25885, 26040, 26052, 26257, 26288, 26553, 26598, 27280, 27555, 27560, 27984, 28056, 28210, 28644, 28938, 29040, 29392, 29680, 30008, 30030, 30316, 30394, 31031, 31062, 31460, 32065, 32240, 32565, 32648, 32860, 33033, 33072, 33852, 33880, 34320, 34503, 34736, 34980, 35070, 35404, 35464, 35805, 36146, 36239, 36740, 37510, 37752, 37895, 38192, 38478, 38577, 38584, 39432, 40040, 40080, 40414, 40656, 40810, 40920, 41340, 41416, 42315, 42718, 43420, 44044, 44088, 44255, 44330, 44520, 44891, 45012, 45136, 45474, 45591, 46004, 46640, 46760, 47190, 47740, 47762, 48048, 48230, 48360, 48763, 48972, 49290, 50820, 51304, 51436, 51770, 52080, 52104, 52514, 53053, 53106, 53196, 54219, 55055, 55110, 55120, 56112, 56265, 56420, 56947, 57288, 57505, 57876, 60016, 60060, 60621, 60632, 60788, 61215, 61957, 62062, 62124, 62920, 64077, 64130, 64295, 65130, 65296, 65720, 66066, 66495, 67301, 67704, 67760, 69006, 69960, 70140, 70808, 70928, 71610, 71643, 72292, 72345, 72478, 73480, 75020, 75504, 75790, 75985, 76956, 77154, 77168, 77655, 78771, 78864, 80080, 80828, 81620, 81840, 82680, 82832, 83369, 84630, 85436, 86840, 88088, 88176, 88510, 88660, 89040, 89782, 90024, 90365, 90948, 91182, 92008, 93093, 93520, 94380, 95480, 95524, 96195, 96460, 96720, 97361, 97526, 97944, 98580, 101035, 101640, 102608, 102872, 103540, 104208, 105028, 106106, 106212, 106392, 106795, 108438, 108717, 110110, 110220, 112530, 112840, 113685, 113894, 114576, 115010, 115063, 115752, 119405, 120120, 121242, 121264, 121576, 122430, 123914, 124124, 124248, 125840, 126511, 128154, 128260, 128590, 130260, 131285, 131440, 132132, 132765, 132990, 134602, 134673, 135408, 138012, 139920, 140280, 141449, 141616, 143220, 143286, 144584, 144690, 144956, 146289, 146960, 149513, 150040, 151580, 151970, 153912, 154308, 155155, 155310, 157542, 159159, 161656, 163240, 165165, 165360, 166738, 167167, 169260, 170841, 170872, 172515, 173680, 176176, 177020, 177320, 179564, 180048, 180730, 181195, 181896, 182364, 184016, 185871, 186186, 188760, 190960, 191048, 192390, 192885, 192920, 194722, 195052, 195888, 197160, 198803, 201903, 202070, 203280, 205744, 207080, 210056, 212212, 212424, 212784, 213590, 216876, 217434, 220220, 220440, 224455, 225060, 225680, 227370, 227788, 227955, 230020, 230126, 231504, 234949, 238810, 240240, 242484, 243152, 243815, 244860, 247828, 248248, 248496, 250107, 253022, 256308, 256520, 257180, 260520, 262570, 262691, 264264, 265265, 265530, 265980, 269204, 269346, 271095, 274381, 276024, 280560, 282898, 284735, 286440, 286572, 289168, 289380, 289912, 292083, 292578, 299026, 300080, 303105, 303160, 303940, 307824, 308616, 309785, 310310, 310620, 315084, 318318, 320385, 323312, 326480, 330330, 333476, 334334, 336505, 338520, 341341, 341682, 341744, 345030, 345189, 354040, 354640, 358215, 359128, 361460, 362390, 363792, 364728, 371742, 372372, 377520, 379533, 382096, 384780, 385770, 385840, 389444, 390104, 393855, 394320, 397606, 398629, 403806, 404140, 414160, 416845, 420112, 424347, 424424, 424848, 427180, 433752, 434868, 440440, 440880, 448539, 448910, 450120, 454740, 455576, 455910, 460040, 460252, 465465, 469898, 471107, 477620, 484968, 486805, 487630, 489720, 495656, 496496, 500214, 501501, 506044, 512616, 513040, 514360, 521040, 525140, 525382, 528528, 530530, 531060, 531960, 538408, 538692, 542190, 543585, 548762, 552048, 565796, 569470, 572880, 573144, 575315, 578760, 579824, 583583, 584166, 585156, 596409, 598052, 606210, 606320, 607880, 617232, 619570, 620620, 621240, 626417, 630168, 632555, 636636, 640770, 660660, 666952, 668668, 673010, 673365, 677040, 681527, 682682, 683364, 690060, 690378, 704847, 707245, 708080, 716430, 718256, 722920, 724780, 729456, 731445, 740311, 743484, 744744, 747565, 759066, 769560, 771540, 778888, 780208, 787710, 788073, 795212, 795795, 797258, 805441, 807612, 808280, 823143, 833690, 835835, 848694, 848848, 854205, 854360, 867504, 869736, 880880, 897078, 897820, 900240, 909480, 911152, 911820, 920080, 920504, 929355, 930930, 939796, 942214, 955240, 969936, 973610, 975260, 979440, 991312, 994015, 1000428, 1003002, 1009515, 1012088, 1024023, 1025232, 1028720, 1050280, 1050764, 1061060, 1062120, 1063920, 1070971, 1076816, 1077384, 1084380, 1087170, 1097524, 1131592, 1138940, 1146288, 1150630, 1157520, 1167166, 1168332, 1170312, 1174745, 1192818, 1195887, 1196104, 1212420, 1215760, 1239140, 1241240, 1242480, 1250535, 1252834, 1260336, 1265110, 1265693, 1273272, 1281540, 1313455, 1321320, 1333904, 1337336, 1346020, 1346730, 1363054, 1365364, 1366728, 1371905, 1380120, 1380756, 1391621, 1409694, 1413321, 1414490, 1432860, 1445840, 1449560, 1460415, 1462890, 1480622, 1486968, 1489488, 1495130, 1518132, 1539120, 1543080, 1557776, 1575420, 1576146, 1590424, 1591590, 1594516, 1610882, 1615224, 1616560, 1644643, 1646286, 1667380, 1671670, 1697388, 1706705, 1708410, 1708720, 1725945, 1739472, 1750749, 1794156, 1795640, 1818960, 1823640, 1838837, 1841008, 1858710, 1861860, 1879251, 1879592, 1884428, 1897665, 1910480, 1920667, 1947220, 1950520, 1988030, 1993145, 2000856, 2006004, 2019030, 2024176, 2044581, 2048046, 2100560, 2101528, 2121735, 2122120, 2124240, 2141942, 2154768, 2168760, 2174340, 2195048, 2220933, 2242695, 2263184, 2277880, 2301260, 2334332, 2336664, 2340624, 2349490, 2355535, 2385636, 2391774, 2392208, 2416323, 2424840, 2478280, 2482480, 2501070, 2505668, 2507505, 2530220, 2531386, 2546544, 2563080, 2584439, 2626910, 2642640, 2674672, 2692040, 2693460, 2726108, 2730728, 2733456, 2743810, 2760240, 2761512, 2783242, 2819388, 2826642, 2828980, 2865720, 2899120, 2917915, 2920830, 2925780, 2961244, 2973936, 2982045, 2990260, 3018191, 3036264, 3086160, 3132085, 3150840, 3152292, 3180848, 3183180, 3189032, 3212913, 3221764, 3230448, 3289286, 3292572, 3334760, 3343340, 3394776, 3407635, 3413410, 3416820, 3451890, 3501498, 3524235, 3566953, 3588312, 3591280, 3647280, 3677674, 3701555, 3717420, 3723720, 3758502, 3759184, 3768856, 3795330, 3797079, 3841334, 3894440, 3901040, 3940365, 3976060, 3986290, 4001712, 4012008, 4027205, 4038060, 4089162, 4096092, 4115715, 4174863, 4203056, 4243470, 4244240, 4283884, 4337520, 4348680, 4384919, 4390096, 4441866, 4485390, 4555760, 4602520, 4668664, 4673328, 4698980, 4711070, 4771272, 4783548, 4832646, 4849680, 4933929, 4956560, 5002140, 5011336, 5015010, 5060440, 5062772, 5120115, 5126160, 5168878, 5182177, 5253820, 5354855, 5384080, 5386920, 5452216, 5461456, 5487620, 5516511, 5523024, 5566484, 5638776, 5653284, 5657960, 5731440, 5762001, 5835830, 5841660, 5851560, 5922488, 5964090, 5979435, 5980520, 6036382, 6072528, 6264170, 6301680, 6304584, 6328465, 6366360, 6378064, 6425826, 6443528, 6578572, 6585144, 6669520, 6686680, 6789552, 6815270, 6826820, 6833640, 6903780, 6958105, 7002996, 7048470, 7066605, 7133906, 7176624, 7355348, 7403110, 7434840, 7447440, 7496797, 7517004, 7537712, 7590660, 7594158, 7682668, 7753317, 7788880, 7880730, 7952120, 7972580, 8024016, 8054410, 8076120, 8143421, 8178324, 8192184, 8223215, 8231430, 8349726, 8486940, 8567768, 8697360, 8753745, 8769838, 8859851, 8883732, 8970780, 9054573, 9194185, 9205040, 9337328, 9396255, 9397960, 9422140, 9542544, 9567096, 9603335, 9665292, 9867858, 10004280, 10022672, 10030020, 10120880, 10125544, 10222905, 10240230, 10337756, 10364354, 10507640, 10700859, 10709710, 10773840, 10904432, 10975240, 11033022, 11104665, 11132968, 11277552, 11306568, 11315920, 11524002, 11671660, 11683320, 11703120, 11844976, 11928180, 11958870, 11961040, 12072764, 12081615, 12528340, 12609168, 12656930, 12732720, 12851652, 12887056, 12922195, 13154757, 13157144, 13170288, 13373360, 13630540, 13653640, 13667280, 13807560, 13916210, 13922623, 14005992, 14096940, 14133210, 14267812, 14710696, 14806220, 14869680, 14993594, 15034008, 15090955, 15181320, 15188316, 15365336, 15506634, 15546531, 15761460, 15904240, 15945160, 16064565, 16108820, 16152240, 16286842, 16356648, 16384368, 16446430, 16462860, 16699452, 16973880, 17135536, 17507490, 17539676, 17719702, 17767464, 17834765, 17941560, 18091073, 18109146, 18388370, 18792510, 18795920, 18844280, 18985395, 19134192, 19206670, 19330584, 19735716, 20008560, 20060040, 20251088, 20445810, 20480460, 20675512, 20728708, 20874315, 21015280, 21127337, 21401718, 21419420, 21924595, 21950480, 22066044, 22209330, 22265936, 22490391, 22613136, 23048004, 23343320, 23366640, 23856360, 23917740, 24145528, 24163230, 24430263, 24669645, 24968671, 25056680, 25313860, 25703304, 25844390, 25910885, 26309514, 26314288, 26579553, 27261080, 27307280, 27582555, 27615120, 27832420, 27845246, 28011984, 28193880, 28266420, 28535624, 28810005, 29421392, 29612440, 29987188, 30068016, 30181910, 30362640, 30376632, 30730672, 31013268, 31093062, 31522920, 31890320, 32129130, 32217640, 32573684, 32713296, 32892860, 32925720, 33200101, 33398904, 33947760, 35014980, 35079352, 35439404, 35534928, 35669530, 35883120, 36182146, 36218292, 36776740, 37483985, 37585020, 37688560, 37970790, 38413340, 38661168, 38766585, 39236483, 39471432, 40120080, 40717105, 40891620, 40960920, 41351024, 41457416, 41748630, 41767869, 42254674, 42803436, 42838840, 43849190, 44132088, 44299255, 44418660, 44980782, 45272865, 46096008, 46686640, 47712720, 47835480, 48291056, 48326460, 48860526, 49339290, 49937342, 50113360, 50627720, 51406608, 51688780, 51821770, 52619028, 53159106, 53504295, 54273219, 54522160, 55165110, 55664840, 55690492, 56387760, 56532840, 57003947, 57071248, 57620010, 59224880, 59974376, 60363820, 60753264, 62026536, 62186124, 63045840, 63382011, 64258260, 64435280, 65147368, 65773785, 65785720, 65851440, 66400202, 66797808, 69613115, 70029960, 70158704, 70878808, 71339060, 72364292, 72436584, 73553480, 74906013, 74967970, 75170040, 75941580, 76826680, 77533170, 77732655, 78472966, 78942864, 81434210, 81783240, 81921840, 82914832, 83497260, 83535738, 84509348, 85606872, 85677680, 87698380, 88264176, 88598510, 88837320, 89961564, 90455365, 90545730, 92192016, 95670960, 96652920, 97458361, 97721052, 98678580, 99600303, 99874684, 101255440, 103377560, 103643540, 105238056, 105636685, 106318212, 107008590, 108546438, 110330220, 111329680, 111380984, 112451955, 113065680, 114007894, 115240020, 117709449, 119948752, 120727640, 122151315, 124053072, 124372248, 124843355, 126764022, 128516520, 130294736, 131547570, 131571440, 132800404, 132897765, 139226230, 140059920, 141757616, 142678120, 144728584, 144873168, 147106960, 149812026, 149935940, 150340080, 151883160, 153653360, 155066340, 155465310, 156945932, 162868420, 163566480, 166000505, 166994520, 167071476, 169018696, 171011841, 171213744, 175396760, 177197020, 177674640, 179923128, 180910730, 181091460, 193305840, 194916722, 195442104, 196182415, 197357160, 199200606, 199749368, 206755120, 207287080, 208839345, 210476112, 211273370, 212636424, 214017180, 217092876, 220660440, 222761968, 224903910, 228015788, 230480040, 232400707, 235418898, 241455280, 244302630, 248744496, 249686710, 253528044, 257033040, 263095140, 265600808, 265795530, 271366095, 274655381, 278452460, 285019735, 285356240, 289457168, 292375083, 299624052, 299871880, 303766320, 310132680, 310930620, 313891864, 316910055, 325736840, 332001010, 333989040, 334142952, 338037392, 342023682, 350793520, 354394040, 359846256, 361821460, 362182920, 374530065, 389833444, 390884208, 392364830, 394714320, 398401212, 399498736, 414574160, 417678690, 422546740, 425272848, 428034360, 431601313, 434185752, 441320880, 449807820, 456031576, 460960080, 464801414, 470837796, 487291805, 488605260, 498001515, 499373420, 507056088, 526190280, 531201616, 531591060, 542732190, 549310762, 556904920, 570039470, 584750166, 588547245, 599248104, 599743760, 620265360, 621861240, 627783728, 633820110, 651473680, 664002020, 668285904, 684047364, 697202121, 708788080, 723642920, 724365840, 749060130, 779666888, 784729660, 796802424, 823966143, 835357380, 845093480, 855059205, 856068720, 863202626, 868371504, 899615640, 912063152, 929602828, 941675592, 974583610, 977210520, 996003030, 998746840, 1014112176, 1052380560, 1063182120, 1085464380, 1098621524, 1113809840, 1140078940, 1162003535, 1169500332, 1177094490, 1198496208, 1243722480, 1267640220, 1294803939, 1328004040, 1368094728, 1373276905, 1394404242, 1447285840, 1461875415, 1498120260, 1559333776, 1569459320, 1593604848, 1647932286, 1670714760, 1690186960, 1710118410, 1726405252, 1799231280, 1859205656, 1883351184, 1949167220, 1954421040, 1992006060, 1997493680, 2126364240, 2158006565, 2170928760, 2197243048, 2280157880, 2324007070, 2339000664, 2354188980, 2535280440, 2589607878, 2656008080, 2736189456, 2746553810, 2788808484, 2923750830, 2996240520, 3021209191, 3138918640, 3295864572, 3341429520, 3420236820, 3452810504, 3486010605, 3718411312, 3898334440, 3984012120, 4119830715, 4316013130, 4341857520, 4394486096, 4560315760, 4648014140, 4678001328, 4708377960, 5070560880, 5179215756, 5493107620, 5577616968, 5847501660, 5992481040, 6042418382, 6474019695, 6591729144, 6840473640, 6905621008, 6972021210, 7796668880, 7968024240, 8239661430, 8632026260, 9063627573, 9296028280, 9416755920, 10358431512, 10986215240, 11155233936, 11695003320, 12084836764, 12948039390, 13183458288, 13680947280, 13944042420, 15106045955, 16479322860, 17264052520, 18127255146, 18592056560, 20716863024, 21972430480, 23390006640, 24169673528, 25896078780, 27888084840, 30212091910, 32958645720, 34528105040, 36254510292, 45318137865, 48339347056, 51792157560, 55776169680, 60424183820, 65917291440, 72509020584, 90636275730, 103584315120, 120848367640, 145018041168, 181272551460, 241696735280, 362545102920, 725090205840]

約数ペア:

[(1, 725090205840), (2, 362545102920), (3, 241696735280), (4, 181272551460), (5, 145018041168), (6, 120848367640), (7, 103584315120), (8, 90636275730), (10, 72509020584), (11, 65917291440), (12, 60424183820), (13, 55776169680), (14, 51792157560), (15, 48339347056), (16, 45318137865), (20, 36254510292), (21, 34528105040), (22, 32958645720), (24, 30212091910), (26, 27888084840), (28, 25896078780), (30, 24169673528), (31, 23390006640), (33, 21972430480), (35, 20716863024), (39, 18592056560), (40, 18127255146), (42, 17264052520), (44, 16479322860), (48, 15106045955), (52, 13944042420), (53, 13680947280), (55, 13183458288), (56, 12948039390), (60, 12084836764), (62, 11695003320), (65, 11155233936), (66, 10986215240), (70, 10358431512), (77, 9416755920), (78, 9296028280), (80, 9063627573), (84, 8632026260), (88, 8239661430), (91, 7968024240), (93, 7796668880), (104, 6972021210), (105, 6905621008), (106, 6840473640), (110, 6591729144), (112, 6474019695), (120, 6042418382), (121, 5992481040), (124, 5847501660), (130, 5577616968), (132, 5493107620), (140, 5179215756), (143, 5070560880), (154, 4708377960), (155, 4678001328), (156, 4648014140), (159, 4560315760), (165, 4394486096), (167, 4341857520), (168, 4316013130), (176, 4119830715), (182, 3984012120), (186, 3898334440), (195, 3718411312), (208, 3486010605), (210, 3452810504), (212, 3420236820), (217, 3341429520), (220, 3295864572), (231, 3138918640), (240, 3021209191), (242, 2996240520), (248, 2923750830), (260, 2788808484), (264, 2746553810), (265, 2736189456), (273, 2656008080), (280, 2589607878), (286, 2535280440), (308, 2354188980), (310, 2339000664), (312, 2324007070), (318, 2280157880), (330, 2197243048), (334, 2170928760), (336, 2158006565), (341, 2126364240), (363, 1997493680), (364, 1992006060), (371, 1954421040), (372, 1949167220), (385, 1883351184), (390, 1859205656), (403, 1799231280), (420, 1726405252), (424, 1710118410), (429, 1690186960), (434, 1670714760), (440, 1647932286), (455, 1593604848), (462, 1569459320), (465, 1559333776), (484, 1498120260), (496, 1461875415), (501, 1447285840), (520, 1394404242), (528, 1373276905), (530, 1368094728), (546, 1328004040), (560, 1294803939), (572, 1267640220), (583, 1243722480), (605, 1198496208), (616, 1177094490), (620, 1169500332), (624, 1162003535), (636, 1140078940), (651, 1113809840), (660, 1098621524), (668, 1085464380), (682, 1063182120), (689, 1052380560), (715, 1014112176), (726, 998746840), (728, 996003030), (742, 977210520), (744, 974583610), (770, 941675592), (780, 929602828), (795, 912063152), (806, 899615640), (835, 868371504), (840, 863202626), (847, 856068720), (848, 855059205), (858, 845093480), (868, 835357380), (880, 823966143), (910, 796802424), (924, 784729660), (930, 779666888), (968, 749060130), (1001, 724365840), (1002, 723642920), (1023, 708788080), (1040, 697202121), (1060, 684047364), (1085, 668285904), (1092, 664002020), (1113, 651473680), (1144, 633820110), (1155, 627783728), (1166, 621861240), (1169, 620265360), (1209, 599743760), (1210, 599248104), (1232, 588547245), (1240, 584750166), (1272, 570039470), (1302, 556904920), (1320, 549310762), (1336, 542732190), (1364, 531591060), (1365, 531201616), (1378, 526190280), (1430, 507056088), (1452, 499373420), (1456, 498001515), (1484, 488605260), (1488, 487291805), (1540, 470837796), (1560, 464801414), (1573, 460960080), (1590, 456031576), (1612, 449807820), (1643, 441320880), (1670, 434185752), (1680, 431601313), (1694, 428034360), (1705, 425272848), (1716, 422546740), (1736, 417678690), (1749, 414574160), (1815, 399498736), (1820, 398401212), (1837, 394714320), (1848, 392364830), (1855, 390884208), (1860, 389833444), (1936, 374530065), (2002, 362182920), (2004, 361821460), (2015, 359846256), (2046, 354394040), (2067, 350793520), (2120, 342023682), (2145, 338037392), (2170, 334142952), (2171, 333989040), (2184, 332001010), (2226, 325736840), (2288, 316910055), (2310, 313891864), (2332, 310930620), (2338, 310132680), (2387, 303766320), (2418, 299871880), (2420, 299624052), (2480, 292375083), (2505, 289457168), (2541, 285356240), (2544, 285019735), (2604, 278452460), (2640, 274655381), (2672, 271366095), (2728, 265795530), (2730, 265600808), (2756, 263095140), (2821, 257033040), (2860, 253528044), (2904, 249686710), (2915, 248744496), (2968, 244302630), (3003, 241455280), (3080, 235418898), (3120, 232400707), (3146, 230480040), (3180, 228015788), (3224, 224903910), (3255, 222761968), (3286, 220660440), (3340, 217092876), (3388, 214017180), (3410, 212636424), (3432, 211273370), (3445, 210476112), (3472, 208839345), (3498, 207287080), (3507, 206755120), (3630, 199749368), (3640, 199200606), (3674, 197357160), (3696, 196182415), (3710, 195442104), (3720, 194916722), (3751, 193305840), (4004, 181091460), (4008, 180910730), (4030, 179923128), (4081, 177674640), (4092, 177197020), (4134, 175396760), (4235, 171213744), (4240, 171011841), (4290, 169018696), (4340, 167071476), (4342, 166994520), (4368, 166000505), (4433, 163566480), (4452, 162868420), (4620, 156945932), (4664, 155465310), (4676, 155066340), (4719, 153653360), (4774, 151883160), (4823, 150340080), (4836, 149935940), (4840, 149812026), (4929, 147106960), (5005, 144873168), (5010, 144728584), (5082, 142678120), (5115, 141757616), (5177, 140059920), (5208, 139226230), (5456, 132897765), (5460, 132800404), (5511, 131571440), (5512, 131547570), (5565, 130294736), (5642, 128516520), (5720, 126764022), (5808, 124843355), (5830, 124372248), (5845, 124053072), (5936, 122151315), (6006, 120727640), (6045, 119948752), (6160, 117709449), (6292, 115240020), (6360, 114007894), (6413, 113065680), (6448, 112451955), (6510, 111380984), (6513, 111329680), (6572, 110330220), (6680, 108546438), (6776, 107008590), (6820, 106318212), (6864, 105636685), (6890, 105238056), (6996, 103643540), (7014, 103377560), (7161, 101255440), (7260, 99874684), (7280, 99600303), (7348, 98678580), (7420, 97721052), (7440, 97458361), (7502, 96652920), (7579, 95670960), (7865, 92192016), (8008, 90545730), (8016, 90455365), (8060, 89961564), (8162, 88837320), (8184, 88598510), (8215, 88264176), (8268, 87698380), (8463, 85677680), (8470, 85606872), (8580, 84509348), (8680, 83535738), (8684, 83497260), (8745, 82914832), (8851, 81921840), (8866, 81783240), (8904, 81434210), (9185, 78942864), (9240, 78472966), (9328, 77732655), (9352, 77533170), (9438, 76826680), (9548, 75941580), (9646, 75170040), (9672, 74967970), (9680, 74906013), (9858, 73553480), (10010, 72436584), (10020, 72364292), (10164, 71339060), (10230, 70878808), (10335, 70158704), (10354, 70029960), (10416, 69613115), (10855, 66797808), (10920, 66400202), (11011, 65851440), (11022, 65785720), (11024, 65773785), (11130, 65147368), (11253, 64435280), (11284, 64258260), (11440, 63382011), (11501, 63045840), (11660, 62186124), (11690, 62026536), (11935, 60753264), (12012, 60363820), (12090, 59974376), (12243, 59224880), (12584, 57620010), (12705, 57071248), (12720, 57003947), (12826, 56532840), (12859, 56387760), (13020, 55690492), (13026, 55664840), (13144, 55165110), (13299, 54522160), (13360, 54273219), (13552, 53504295), (13640, 53159106), (13780, 52619028), (13992, 51821770), (14028, 51688780), (14105, 51406608), (14322, 50627720), (14469, 50113360), (14520, 49937342), (14696, 49339290), (14840, 48860526), (15004, 48326460), (15015, 48291056), (15158, 47835480), (15197, 47712720), (15531, 46686640), (15730, 46096008), (16016, 45272865), (16120, 44980782), (16324, 44418660), (16368, 44299255), (16430, 44132088), (16536, 43849190), (16926, 42838840), (16940, 42803436), (17160, 42254674), (17360, 41767869), (17368, 41748630), (17490, 41457416), (17535, 41351024), (17702, 40960920), (17732, 40891620), (17808, 40717105), (18073, 40120080), (18370, 39471432), (18480, 39236483), (18704, 38766585), (18755, 38661168), (18876, 38413340), (19096, 37970790), (19239, 37688560), (19292, 37585020), (19344, 37483985), (19716, 36776740), (20020, 36218292), (20040, 36182146), (20207, 35883120), (20328, 35669530), (20405, 35534928), (20460, 35439404), (20670, 35079352), (20708, 35014980), (21359, 33947760), (21710, 33398904), (21840, 33200101), (22022, 32925720), (22044, 32892860), (22165, 32713296), (22260, 32573684), (22506, 32217640), (22568, 32129130), (22737, 31890320), (23002, 31522920), (23320, 31093062), (23380, 31013268), (23595, 30730672), (23870, 30376632), (23881, 30362640), (24024, 30181910), (24115, 30068016), (24180, 29987188), (24486, 29612440), (24645, 29421392), (25168, 28810005), (25410, 28535624), (25652, 28266420), (25718, 28193880), (25885, 28011984), (26040, 27845246), (26052, 27832420), (26257, 27615120), (26288, 27582555), (26553, 27307280), (26598, 27261080), (27280, 26579553), (27555, 26314288), (27560, 26309514), (27984, 25910885), (28056, 25844390), (28210, 25703304), (28644, 25313860), (28938, 25056680), (29040, 24968671), (29392, 24669645), (29680, 24430263), (30008, 24163230), (30030, 24145528), (30316, 23917740), (30394, 23856360), (31031, 23366640), (31062, 23343320), (31460, 23048004), (32065, 22613136), (32240, 22490391), (32565, 22265936), (32648, 22209330), (32860, 22066044), (33033, 21950480), (33072, 21924595), (33852, 21419420), (33880, 21401718), (34320, 21127337), (34503, 21015280), (34736, 20874315), (34980, 20728708), (35070, 20675512), (35404, 20480460), (35464, 20445810), (35805, 20251088), (36146, 20060040), (36239, 20008560), (36740, 19735716), (37510, 19330584), (37752, 19206670), (37895, 19134192), (38192, 18985395), (38478, 18844280), (38577, 18795920), (38584, 18792510), (39432, 18388370), (40040, 18109146), (40080, 18091073), (40414, 17941560), (40656, 17834765), (40810, 17767464), (40920, 17719702), (41340, 17539676), (41416, 17507490), (42315, 17135536), (42718, 16973880), (43420, 16699452), (44044, 16462860), (44088, 16446430), (44255, 16384368), (44330, 16356648), (44520, 16286842), (44891, 16152240), (45012, 16108820), (45136, 16064565), (45474, 15945160), (45591, 15904240), (46004, 15761460), (46640, 15546531), (46760, 15506634), (47190, 15365336), (47740, 15188316), (47762, 15181320), (48048, 15090955), (48230, 15034008), (48360, 14993594), (48763, 14869680), (48972, 14806220), (49290, 14710696), (50820, 14267812), (51304, 14133210), (51436, 14096940), (51770, 14005992), (52080, 13922623), (52104, 13916210), (52514, 13807560), (53053, 13667280), (53106, 13653640), (53196, 13630540), (54219, 13373360), (55055, 13170288), (55110, 13157144), (55120, 13154757), (56112, 12922195), (56265, 12887056), (56420, 12851652), (56947, 12732720), (57288, 12656930), (57505, 12609168), (57876, 12528340), (60016, 12081615), (60060, 12072764), (60621, 11961040), (60632, 11958870), (60788, 11928180), (61215, 11844976), (61957, 11703120), (62062, 11683320), (62124, 11671660), (62920, 11524002), (64077, 11315920), (64130, 11306568), (64295, 11277552), (65130, 11132968), (65296, 11104665), (65720, 11033022), (66066, 10975240), (66495, 10904432), (67301, 10773840), (67704, 10709710), (67760, 10700859), (69006, 10507640), (69960, 10364354), (70140, 10337756), (70808, 10240230), (70928, 10222905), (71610, 10125544), (71643, 10120880), (72292, 10030020), (72345, 10022672), (72478, 10004280), (73480, 9867858), (75020, 9665292), (75504, 9603335), (75790, 9567096), (75985, 9542544), (76956, 9422140), (77154, 9397960), (77168, 9396255), (77655, 9337328), (78771, 9205040), (78864, 9194185), (80080, 9054573), (80828, 8970780), (81620, 8883732), (81840, 8859851), (82680, 8769838), (82832, 8753745), (83369, 8697360), (84630, 8567768), (85436, 8486940), (86840, 8349726), (88088, 8231430), (88176, 8223215), (88510, 8192184), (88660, 8178324), (89040, 8143421), (89782, 8076120), (90024, 8054410), (90365, 8024016), (90948, 7972580), (91182, 7952120), (92008, 7880730), (93093, 7788880), (93520, 7753317), (94380, 7682668), (95480, 7594158), (95524, 7590660), (96195, 7537712), (96460, 7517004), (96720, 7496797), (97361, 7447440), (97526, 7434840), (97944, 7403110), (98580, 7355348), (101035, 7176624), (101640, 7133906), (102608, 7066605), (102872, 7048470), (103540, 7002996), (104208, 6958105), (105028, 6903780), (106106, 6833640), (106212, 6826820), (106392, 6815270), (106795, 6789552), (108438, 6686680), (108717, 6669520), (110110, 6585144), (110220, 6578572), (112530, 6443528), (112840, 6425826), (113685, 6378064), (113894, 6366360), (114576, 6328465), (115010, 6304584), (115063, 6301680), (115752, 6264170), (119405, 6072528), (120120, 6036382), (121242, 5980520), (121264, 5979435), (121576, 5964090), (122430, 5922488), (123914, 5851560), (124124, 5841660), (124248, 5835830), (125840, 5762001), (126511, 5731440), (128154, 5657960), (128260, 5653284), (128590, 5638776), (130260, 5566484), (131285, 5523024), (131440, 5516511), (132132, 5487620), (132765, 5461456), (132990, 5452216), (134602, 5386920), (134673, 5384080), (135408, 5354855), (138012, 5253820), (139920, 5182177), (140280, 5168878), (141449, 5126160), (141616, 5120115), (143220, 5062772), (143286, 5060440), (144584, 5015010), (144690, 5011336), (144956, 5002140), (146289, 4956560), (146960, 4933929), (149513, 4849680), (150040, 4832646), (151580, 4783548), (151970, 4771272), (153912, 4711070), (154308, 4698980), (155155, 4673328), (155310, 4668664), (157542, 4602520), (159159, 4555760), (161656, 4485390), (163240, 4441866), (165165, 4390096), (165360, 4384919), (166738, 4348680), (167167, 4337520), (169260, 4283884), (170841, 4244240), (170872, 4243470), (172515, 4203056), (173680, 4174863), (176176, 4115715), (177020, 4096092), (177320, 4089162), (179564, 4038060), (180048, 4027205), (180730, 4012008), (181195, 4001712), (181896, 3986290), (182364, 3976060), (184016, 3940365), (185871, 3901040), (186186, 3894440), (188760, 3841334), (190960, 3797079), (191048, 3795330), (192390, 3768856), (192885, 3759184), (192920, 3758502), (194722, 3723720), (195052, 3717420), (195888, 3701555), (197160, 3677674), (198803, 3647280), (201903, 3591280), (202070, 3588312), (203280, 3566953), (205744, 3524235), (207080, 3501498), (210056, 3451890), (212212, 3416820), (212424, 3413410), (212784, 3407635), (213590, 3394776), (216876, 3343340), (217434, 3334760), (220220, 3292572), (220440, 3289286), (224455, 3230448), (225060, 3221764), (225680, 3212913), (227370, 3189032), (227788, 3183180), (227955, 3180848), (230020, 3152292), (230126, 3150840), (231504, 3132085), (234949, 3086160), (238810, 3036264), (240240, 3018191), (242484, 2990260), (243152, 2982045), (243815, 2973936), (244860, 2961244), (247828, 2925780), (248248, 2920830), (248496, 2917915), (250107, 2899120), (253022, 2865720), (256308, 2828980), (256520, 2826642), (257180, 2819388), (260520, 2783242), (262570, 2761512), (262691, 2760240), (264264, 2743810), (265265, 2733456), (265530, 2730728), (265980, 2726108), (269204, 2693460), (269346, 2692040), (271095, 2674672), (274381, 2642640), (276024, 2626910), (280560, 2584439), (282898, 2563080), (284735, 2546544), (286440, 2531386), (286572, 2530220), (289168, 2507505), (289380, 2505668), (289912, 2501070), (292083, 2482480), (292578, 2478280), (299026, 2424840), (300080, 2416323), (303105, 2392208), (303160, 2391774), (303940, 2385636), (307824, 2355535), (308616, 2349490), (309785, 2340624), (310310, 2336664), (310620, 2334332), (315084, 2301260), (318318, 2277880), (320385, 2263184), (323312, 2242695), (326480, 2220933), (330330, 2195048), (333476, 2174340), (334334, 2168760), (336505, 2154768), (338520, 2141942), (341341, 2124240), (341682, 2122120), (341744, 2121735), (345030, 2101528), (345189, 2100560), (354040, 2048046), (354640, 2044581), (358215, 2024176), (359128, 2019030), (361460, 2006004), (362390, 2000856), (363792, 1993145), (364728, 1988030), (371742, 1950520), (372372, 1947220), (377520, 1920667), (379533, 1910480), (382096, 1897665), (384780, 1884428), (385770, 1879592), (385840, 1879251), (389444, 1861860), (390104, 1858710), (393855, 1841008), (394320, 1838837), (397606, 1823640), (398629, 1818960), (403806, 1795640), (404140, 1794156), (414160, 1750749), (416845, 1739472), (420112, 1725945), (424347, 1708720), (424424, 1708410), (424848, 1706705), (427180, 1697388), (433752, 1671670), (434868, 1667380), (440440, 1646286), (440880, 1644643), (448539, 1616560), (448910, 1615224), (450120, 1610882), (454740, 1594516), (455576, 1591590), (455910, 1590424), (460040, 1576146), (460252, 1575420), (465465, 1557776), (469898, 1543080), (471107, 1539120), (477620, 1518132), (484968, 1495130), (486805, 1489488), (487630, 1486968), (489720, 1480622), (495656, 1462890), (496496, 1460415), (500214, 1449560), (501501, 1445840), (506044, 1432860), (512616, 1414490), (513040, 1413321), (514360, 1409694), (521040, 1391621), (525140, 1380756), (525382, 1380120), (528528, 1371905), (530530, 1366728), (531060, 1365364), (531960, 1363054), (538408, 1346730), (538692, 1346020), (542190, 1337336), (543585, 1333904), (548762, 1321320), (552048, 1313455), (565796, 1281540), (569470, 1273272), (572880, 1265693), (573144, 1265110), (575315, 1260336), (578760, 1252834), (579824, 1250535), (583583, 1242480), (584166, 1241240), (585156, 1239140), (596409, 1215760), (598052, 1212420), (606210, 1196104), (606320, 1195887), (607880, 1192818), (617232, 1174745), (619570, 1170312), (620620, 1168332), (621240, 1167166), (626417, 1157520), (630168, 1150630), (632555, 1146288), (636636, 1138940), (640770, 1131592), (660660, 1097524), (666952, 1087170), (668668, 1084380), (673010, 1077384), (673365, 1076816), (677040, 1070971), (681527, 1063920), (682682, 1062120), (683364, 1061060), (690060, 1050764), (690378, 1050280), (704847, 1028720), (707245, 1025232), (708080, 1024023), (716430, 1012088), (718256, 1009515), (722920, 1003002), (724780, 1000428), (729456, 994015), (731445, 991312), (740311, 979440), (743484, 975260), (744744, 973610), (747565, 969936), (759066, 955240), (769560, 942214), (771540, 939796), (778888, 930930), (780208, 929355), (787710, 920504), (788073, 920080), (795212, 911820), (795795, 911152), (797258, 909480), (805441, 900240), (807612, 897820), (808280, 897078), (823143, 880880), (833690, 869736), (835835, 867504), (848694, 854360), (848848, 854205)]