169272863760

素因数分解:

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

素因数の和:293

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 33, 34, 35, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 60, 62, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 93, 98, 102, 104, 105, 110, 112, 119, 120, 124, 130, 132, 136, 140, 143, 147, 154, 155, 156, 165, 168, 170, 176, 182, 186, 187, 191, 195, 196, 204, 208, 210, 217, 220, 221, 231, 238, 240, 245, 248, 255, 260, 264, 272, 273, 280, 286, 294, 308, 310, 312, 330, 336, 340, 341, 357, 364, 372, 374, 382, 385, 390, 392, 403, 408, 420, 429, 434, 440, 442, 455, 462, 465, 476, 490, 496, 510, 520, 527, 528, 539, 546, 560, 561, 572, 573, 588, 595, 616, 620, 624, 637, 651, 660, 663, 680, 682, 714, 715, 728, 735, 744, 748, 764, 770, 780, 784, 806, 816, 833, 840, 858, 868, 880, 884, 910, 924, 930, 935, 952, 955, 980, 1001, 1020, 1023, 1040, 1054, 1078, 1085, 1092, 1105, 1122, 1144, 1146, 1155, 1176, 1190, 1209, 1232, 1240, 1274, 1302, 1309, 1320, 1326, 1337, 1360, 1364, 1365, 1428, 1430, 1456, 1470, 1488, 1496, 1519, 1528, 1540, 1547, 1560, 1581, 1612, 1617, 1666, 1680, 1705, 1716, 1736, 1768, 1785, 1820, 1848, 1860, 1870, 1904, 1910, 1911, 1960, 2002, 2015, 2040, 2046, 2101, 2108, 2145, 2156, 2170, 2184, 2210, 2244, 2288, 2292, 2310, 2352, 2380, 2387, 2418, 2431, 2480, 2483, 2499, 2548, 2604, 2618, 2635, 2640, 2652, 2674, 2695, 2728, 2730, 2805, 2821, 2856, 2860, 2865, 2940, 2992, 3003, 3038, 3056, 3080, 3094, 3120, 3162, 3185, 3224, 3234, 3247, 3255, 3315, 3332, 3410, 3432, 3472, 3536, 3570, 3640, 3689, 3696, 3720, 3740, 3820, 3822, 3920, 3927, 4004, 4011, 4030, 4080, 4092, 4165, 4202, 4216, 4290, 4312, 4340, 4368, 4420, 4433, 4488, 4557, 4584, 4620, 4641, 4760, 4774, 4836, 4862, 4966, 4998, 5005, 5096, 5115, 5208, 5236, 5270, 5304, 5348, 5390, 5456, 5460, 5610, 5642, 5712, 5720, 5730, 5797, 5880, 5921, 6006, 6045, 6076, 6160, 6188, 6303, 6324, 6370, 6448, 6468, 6494, 6510, 6545, 6630, 6664, 6685, 6820, 6851, 6864, 7007, 7140, 7161, 7280, 7293, 7378, 7440, 7449, 7480, 7595, 7640, 7644, 7735, 7854, 7905, 8008, 8022, 8060, 8085, 8184, 8330, 8404, 8432, 8463, 8580, 8624, 8680, 8840, 8866, 8976, 9114, 9163, 9168, 9240, 9282, 9359, 9520, 9548, 9555, 9672, 9724, 9741, 9932, 9996, 10010, 10192, 10230, 10416, 10472, 10505, 10540, 10608, 10696, 10780, 10829, 10920, 11067, 11220, 11284, 11440, 11460, 11594, 11760, 11842, 11935, 12012, 12090, 12152, 12155, 12376, 12415, 12495, 12606, 12648, 12740, 12936, 12988, 13020, 13090, 13260, 13299, 13328, 13370, 13640, 13702, 14014, 14105, 14280, 14322, 14586, 14707, 14756, 14898, 14960, 15015, 15190, 15280, 15288, 15470, 15708, 15810, 16016, 16044, 16120, 16170, 16235, 16368, 16660, 16709, 16808, 16926, 17017, 17160, 17360, 17381, 17391, 17680, 17732, 17763, 18228, 18326, 18445, 18480, 18564, 18718, 19096, 19110, 19344, 19448, 19482, 19635, 19747, 19864, 19992, 20020, 20055, 20460, 20553, 20944, 21010, 21021, 21080, 21392, 21560, 21658, 21840, 22134, 22165, 22440, 22568, 22729, 22785, 22920, 23188, 23205, 23684, 23870, 24024, 24180, 24304, 24310, 24752, 24830, 24990, 25212, 25296, 25480, 25823, 25872, 25976, 26040, 26180, 26520, 26598, 26740, 27280, 27313, 27404, 27489, 28028, 28077, 28210, 28560, 28644, 28985, 29172, 29414, 29512, 29605, 29796, 30030, 30380, 30576, 30940, 31031, 31416, 31515, 31620, 32088, 32240, 32340, 32470, 32487, 33320, 33418, 33616, 33852, 34034, 34255, 34320, 34762, 34782, 35035, 35464, 35526, 35717, 35805, 36456, 36465, 36652, 36890, 37128, 37245, 37436, 38192, 38220, 38896, 38964, 39270, 39494, 39728, 39984, 40040, 40110, 40579, 40920, 41106, 41447, 42020, 42042, 42160, 42211, 42315, 43120, 43316, 44121, 44268, 44330, 44880, 45136, 45458, 45570, 45815, 45840, 46376, 46410, 46795, 47368, 47740, 47957, 48048, 48360, 48620, 48705, 49660, 49980, 50127, 50424, 50960, 51051, 51646, 51952, 52080, 52143, 52360, 53040, 53196, 53480, 54145, 54626, 54808, 54978, 55335, 56056, 56154, 56420, 57288, 57970, 58344, 58828, 59024, 59210, 59241, 59592, 60060, 60760, 61880, 62062, 62832, 63030, 63240, 64176, 64680, 64940, 64974, 65131, 66495, 66640, 66836, 67704, 68068, 68187, 68510, 69524, 69564, 70070, 70928, 71052, 71434, 71610, 72912, 72930, 73304, 73535, 73780, 74256, 74490, 74872, 75361, 76440, 76973, 77469, 77928, 78540, 78988, 80080, 80220, 81158, 81840, 81939, 82212, 82894, 83545, 84040, 84084, 84422, 84630, 85085, 86632, 86905, 86955, 88242, 88536, 88660, 88815, 90916, 91140, 91630, 92752, 92820, 93093, 93590, 94736, 95480, 95914, 96720, 97240, 97410, 98735, 99320, 99960, 100254, 100657, 100848, 102102, 102765, 102949, 103292, 104286, 104720, 105105, 106392, 106960, 107151, 108290, 109252, 109616, 109956, 110670, 112112, 112308, 112840, 113645, 114576, 115940, 116688, 117656, 118420, 118482, 119119, 119184, 120120, 121520, 121667, 121737, 123760, 124124, 124341, 126060, 126480, 126633, 129115, 129360, 129880, 129948, 130262, 132990, 133672, 135408, 136136, 136374, 136565, 137020, 137445, 139048, 139128, 140140, 140385, 142104, 142868, 143220, 143871, 145860, 146608, 147070, 147560, 148980, 149744, 150722, 152880, 153946, 154938, 155155, 155856, 157080, 157976, 159103, 160440, 162316, 162435, 163878, 164424, 165788, 167090, 168080, 168168, 168844, 169260, 170170, 173264, 173810, 173910, 176484, 177072, 177320, 177630, 178585, 181832, 182280, 183260, 185640, 186186, 187180, 190960, 191191, 191828, 194480, 194820, 195393, 197470, 198640, 199920, 200508, 201314, 202895, 204204, 205530, 205898, 206584, 207235, 208572, 210210, 211055, 212784, 214302, 216580, 217217, 218504, 219912, 220605, 221340, 224616, 225680, 226083, 227290, 230919, 231880, 235312, 236840, 236964, 238238, 239785, 240240, 243334, 243474, 248248, 248682, 250019, 250635, 252120, 253266, 255255, 258230, 259760, 259896, 260524, 260715, 265980, 267344, 272272, 272748, 273130, 274040, 274890, 278096, 278256, 280280, 280770, 284053, 284208, 285736, 286440, 287742, 290129, 291720, 294140, 295120, 295477, 296205, 297960, 301444, 301971, 307892, 308847, 309876, 310310, 314160, 315952, 318206, 320880, 324632, 324870, 325655, 327756, 328848, 331576, 334180, 335699, 336336, 337688, 338520, 340340, 340935, 347620, 347820, 352968, 354640, 355260, 357170, 357357, 363664, 364560, 365001, 366520, 371280, 372372, 374360, 376805, 382382, 383656, 384865, 387345, 389640, 390786, 394940, 401016, 402628, 405790, 408408, 409695, 411060, 411796, 413168, 414470, 417144, 420420, 422110, 428604, 433160, 434434, 437008, 439824, 441210, 442680, 449232, 452166, 454580, 455917, 461838, 463760, 464321, 465465, 473680, 473928, 476476, 477309, 479570, 486668, 486948, 496496, 497364, 500038, 501270, 503285, 504240, 506532, 510510, 514745, 516460, 519792, 521048, 521430, 527527, 531960, 535755, 538811, 545496, 546260, 548080, 549780, 560560, 561540, 568106, 571472, 572880, 573573, 575484, 580258, 583440, 588280, 590954, 592410, 595595, 595920, 602888, 603942, 608335, 608685, 615784, 617694, 619752, 620620, 621705, 633165, 636412, 649264, 649740, 651310, 651651, 655512, 663152, 668360, 671398, 675376, 677040, 680680, 681870, 695240, 695640, 704599, 705936, 710520, 714340, 714714, 719355, 730002, 733040, 744744, 748720, 750057, 753610, 764764, 767312, 769730, 774690, 779280, 781572, 789880, 795515, 802032, 805256, 811580, 816816, 819390, 822120, 823592, 828940, 834288, 840840, 844220, 846703, 852159, 857208, 866320, 868868, 870387, 882420, 885360, 886431, 904332, 909160, 911834, 923676, 928642, 930930, 947856, 952952, 954618, 955955, 959140, 973336, 973896, 976965, 994728, 1000076, 1002540, 1006570, 1007097, 1013064, 1021020, 1029490, 1032920, 1042096, 1042860, 1055054, 1063920, 1071510, 1077622, 1086085, 1090992, 1092520, 1099560, 1107227, 1123080, 1130415, 1136212, 1147146, 1150968, 1154595, 1160516, 1176560, 1181908, 1184820, 1191190, 1205776, 1207884, 1216670, 1217370, 1231568, 1235388, 1239504, 1241240, 1243410, 1250095, 1266330, 1272824, 1299480, 1302620, 1303302, 1308541, 1311024, 1336720, 1338337, 1342796, 1361360, 1363740, 1367751, 1390480, 1391280, 1392963, 1409198, 1420265, 1421040, 1428680, 1429428, 1438710, 1450645, 1460004, 1477385, 1489488, 1500114, 1507220, 1509855, 1529528, 1539460, 1544235, 1549380, 1563144, 1579760, 1582581, 1591030, 1610512, 1616433, 1623160, 1638780, 1644240, 1647184, 1657880, 1678495, 1681680, 1688440, 1693406, 1704318, 1714416, 1737736, 1740774, 1750133, 1764840, 1772862, 1786785, 1808664, 1818320, 1823668, 1825005, 1847352, 1857284, 1861860, 1905904, 1909236, 1911910, 1918280, 1946672, 1947792, 1953930, 1989456, 2000152, 2005080, 2013140, 2014194, 2026128, 2042040, 2058980, 2065840, 2068339, 2085720, 2110108, 2113797, 2143020, 2155244, 2172170, 2185040, 2199120, 2214454, 2246160, 2260830, 2272424, 2279585, 2294292, 2301936, 2309190, 2321032, 2321605, 2363816, 2369640, 2382380, 2386545, 2415768, 2433340, 2434740, 2470776, 2482480, 2486820, 2500190, 2532660, 2540109, 2545648, 2598960, 2605240, 2606604, 2617082, 2637635, 2676674, 2685592, 2694055, 2727480, 2735502, 2785926, 2818396, 2840530, 2857360, 2858856, 2867865, 2877420, 2901290, 2920008, 2954770, 3000228, 3014440, 3019710, 3059056, 3078920, 3088470, 3098760, 3126288, 3165162, 3182060, 3191419, 3232866, 3246320, 3250247, 3258255, 3277560, 3315760, 3321681, 3356990, 3376880, 3386812, 3408636, 3475472, 3481548, 3500266, 3522995, 3529680, 3545724, 3573570, 3617328, 3647336, 3650010, 3692689, 3694704, 3714568, 3723720, 3750285, 3771677, 3818472, 3823820, 3836560, 3907860, 3925623, 4000304, 4010160, 4015011, 4026280, 4028388, 4084080, 4117960, 4136678, 4171440, 4220216, 4227594, 4233515, 4260795, 4286040, 4310488, 4344340, 4351935, 4428908, 4432155, 4521660, 4544848, 4559170, 4588584, 4618380, 4642064, 4643210, 4727632, 4739280, 4764760, 4773090, 4831536, 4866680, 4869480, 4932193, 4941552, 4973640, 5000380, 5035485, 5065320, 5080218, 5210480, 5213208, 5234164, 5250399, 5275270, 5353348, 5371184, 5388110, 5454960, 5471004, 5536135, 5571852, 5636792, 5681060, 5717712, 5735730, 5754840, 5802580, 5840016, 5909540, 5926921, 6000456, 6028880, 6039420, 6157840, 6176940, 6197520, 6205017, 6330324, 6364120, 6382838, 6465732, 6500494, 6516510, 6542705, 6555120, 6643362, 6691685, 6713980, 6773624, 6817272, 6838755, 6963096, 6964815, 7000532, 7045990, 7091448, 7147140, 7294672, 7300020, 7385378, 7429136, 7447440, 7500570, 7543354, 7636944, 7647640, 7750589, 7815720, 7851246, 7912905, 8030022, 8052560, 8056776, 8082165, 8235920, 8273356, 8440432, 8455188, 8467030, 8521590, 8572080, 8620976, 8688680, 8703870, 8750665, 8857816, 8864310, 9043320, 9118340, 9159787, 9177168, 9236760, 9286420, 9529520, 9546180, 9574257, 9733360, 9738960, 9750741, 9864386, 9947280, 10000760, 10070970, 10130640, 10160436, 10341695, 10426416, 10468328, 10500798, 10550540, 10568985, 10706696, 10776220, 10942008, 11072270, 11078067, 11143704, 11273584, 11315031, 11362120, 11471460, 11509680, 11605160, 11819080, 11853842, 12000912, 12078840, 12353880, 12410034, 12660648, 12700545, 12728240, 12765676, 12931464, 13000988, 13033020, 13085410, 13286724, 13383370, 13427960, 13547248, 13634544, 13677510, 13926192, 13929630, 14001064, 14091980, 14182896, 14294280, 14393951, 14600040, 14770756, 14796579, 15001140, 15086708, 15295280, 15501178, 15631440, 15702492, 15825810, 15957095, 16060044, 16113552, 16164330, 16251235, 16546712, 16608405, 16910376, 16934060, 17043180, 17377360, 17407740, 17501330, 17715632, 17728620, 17780763, 18086640, 18236680, 18319574, 18463445, 18473520, 18572840, 18858385, 19092360, 19148514, 19501482, 19628115, 19728772, 20001520, 20075055, 20141940, 20320872, 20683390, 20936656, 21001596, 21101080, 21137970, 21413392, 21552440, 21884016, 22144540, 22156134, 22287408, 22630062, 22724240, 22751729, 22942920, 23210320, 23251767, 23638160, 23707684, 24157680, 24660965, 24707760, 24820068, 25321296, 25401090, 25531352, 25862928, 26001976, 26066040, 26170820, 26251995, 26573448, 26766740, 26855920, 27355020, 27479361, 27859260, 28002128, 28183960, 28588560, 28787902, 29200080, 29541512, 29593158, 29634605, 30002280, 30173416, 31002356, 31025085, 31404984, 31651620, 31914190, 32120088, 32328660, 32502470, 33093424, 33216810, 33820752, 33868120, 34086360, 34815480, 35002660, 35457240, 35561526, 36473360, 36639148, 36926890, 37145680, 37716770, 38184720, 38297028, 38752945, 39002964, 39256230, 39457544, 40150110, 40283880, 40641744, 41366780, 41488447, 42003192, 42202160, 42275940, 43104880, 43181853, 44289080, 44312268, 45260124, 45503458, 45798935, 45885840, 46503534, 47415368, 47871285, 48753705, 49321930, 49640136, 50802180, 51062704, 52003952, 52132080, 52341640, 52503990, 53146896, 53533480, 54254123, 54710040, 54958722, 55390335, 55718520, 56367920, 56575155, 57575804, 59083024, 59186316, 59269210, 60004560, 60346832, 62004712, 62050170, 62809968, 63303240, 63828380, 64118509, 64240176, 64657320, 65004940, 66433620, 67736240, 68172720, 68255187, 69630960, 70005320, 70914480, 71123052, 71969755, 73278296, 73853780, 73982895, 75433540, 76594056, 77505890, 78005928, 78512460, 78915088, 80300220, 80567760, 82733560, 82976894, 84006384, 84551880, 86363706, 88578160, 88624536, 88903815, 90520248, 91006916, 91597870, 93007068, 94830736, 95742570, 97507410, 98643860, 99280272, 100757657, 101604360, 104683280, 105007980, 107066960, 108508246, 109420080, 109917444, 110780670, 111437040, 113150310, 113758645, 115151608, 116258835, 118372632, 118538420, 124009424, 124100340, 124465341, 126606480, 127656760, 128237018, 129314640, 130009880, 132867240, 136510374, 137396805, 140010640, 142246104, 143939510, 146556592, 147707560, 147965790, 150867080, 153188112, 155011780, 156011856, 157024920, 160600440, 162762369, 165467120, 165953788, 169103760, 172727412, 177249072, 177807630, 181040496, 182013832, 183195740, 186014136, 191485140, 192355527, 195014820, 197287720, 201515314, 203208720, 207442235, 210015960, 215909265, 217016492, 219834888, 221561340, 226300620, 227517290, 230303216, 232517670, 236745264, 237076840, 248200680, 248930682, 255313520, 256474036, 260019760, 265734480, 271270615, 273020748, 274793610, 284492208, 287879020, 295415120, 295931580, 301734160, 302272971, 310023560, 314049840, 320592545, 321200880, 325524738, 331907576, 341275935, 345454824, 355615260, 364027664, 366391480, 372028272, 382970280, 384711054, 390029640, 394575440, 403030628, 414884470, 420031920, 431818530, 434032984, 439669776, 443122680, 452601240, 455034580, 465035340, 474153680, 496401360, 497861364, 503788285, 512948072, 542541230, 546041496, 549587220, 575758040, 591863160, 604545942, 620047120, 622326705, 641185090, 651049476, 663815152, 682551870, 690909648, 705303599, 711230520, 732782960, 765940560, 769422108, 780059280, 806061256, 813811845, 829768940, 863637060, 868065968, 886245360, 905202480, 910069160, 930070680, 961777635, 995722728, 1007576570, 1025896144, 1085082460, 1092082992, 1099174440, 1151516080, 1183726320, 1209091884, 1244653410, 1282370180, 1302098952, 1365103740, 1410607198, 1422461040, 1511364855, 1538844216, 1612122512, 1627623690, 1659537880, 1727274120, 1820138320, 1860141360, 1923555270, 1991445456, 2015153140, 2115910797, 2170164920, 2198348880, 2418183768, 2489306820, 2564740360, 2604197904, 2730207480, 2821214396, 3022729710, 3077688432, 3255247380, 3319075760, 3454548240, 3526517995, 3847110540, 4030306280, 4231821594, 4340329840, 4836367536, 4978613640, 5129480720, 5460414960, 5642428792, 6045459420, 6510494760, 7053035990, 7694221080, 8060612560, 8463643188, 9957227280, 10579553985, 11284857584, 12090918840, 13020989520, 14106071980, 15388442160, 16927286376, 21159107970, 24181837680, 28212143960, 33854572752, 42318215940, 56424287920, 84636431880, 169272863760]

約数ペア:

[(1, 169272863760), (2, 84636431880), (3, 56424287920), (4, 42318215940), (5, 33854572752), (6, 28212143960), (7, 24181837680), (8, 21159107970), (10, 16927286376), (11, 15388442160), (12, 14106071980), (13, 13020989520), (14, 12090918840), (15, 11284857584), (16, 10579553985), (17, 9957227280), (20, 8463643188), (21, 8060612560), (22, 7694221080), (24, 7053035990), (26, 6510494760), (28, 6045459420), (30, 5642428792), (31, 5460414960), (33, 5129480720), (34, 4978613640), (35, 4836367536), (39, 4340329840), (40, 4231821594), (42, 4030306280), (44, 3847110540), (48, 3526517995), (49, 3454548240), (51, 3319075760), (52, 3255247380), (55, 3077688432), (56, 3022729710), (60, 2821214396), (62, 2730207480), (65, 2604197904), (66, 2564740360), (68, 2489306820), (70, 2418183768), (77, 2198348880), (78, 2170164920), (80, 2115910797), (84, 2015153140), (85, 1991445456), (88, 1923555270), (91, 1860141360), (93, 1820138320), (98, 1727274120), (102, 1659537880), (104, 1627623690), (105, 1612122512), (110, 1538844216), (112, 1511364855), (119, 1422461040), (120, 1410607198), (124, 1365103740), (130, 1302098952), (132, 1282370180), (136, 1244653410), (140, 1209091884), (143, 1183726320), (147, 1151516080), (154, 1099174440), (155, 1092082992), (156, 1085082460), (165, 1025896144), (168, 1007576570), (170, 995722728), (176, 961777635), (182, 930070680), (186, 910069160), (187, 905202480), (191, 886245360), (195, 868065968), (196, 863637060), (204, 829768940), (208, 813811845), (210, 806061256), (217, 780059280), (220, 769422108), (221, 765940560), (231, 732782960), (238, 711230520), (240, 705303599), (245, 690909648), (248, 682551870), (255, 663815152), (260, 651049476), (264, 641185090), (272, 622326705), (273, 620047120), (280, 604545942), (286, 591863160), (294, 575758040), (308, 549587220), (310, 546041496), (312, 542541230), (330, 512948072), (336, 503788285), (340, 497861364), (341, 496401360), (357, 474153680), (364, 465035340), (372, 455034580), (374, 452601240), (382, 443122680), (385, 439669776), (390, 434032984), (392, 431818530), (403, 420031920), (408, 414884470), (420, 403030628), (429, 394575440), (434, 390029640), (440, 384711054), (442, 382970280), (455, 372028272), (462, 366391480), (465, 364027664), (476, 355615260), (490, 345454824), (496, 341275935), (510, 331907576), (520, 325524738), (527, 321200880), (528, 320592545), (539, 314049840), (546, 310023560), (560, 302272971), (561, 301734160), (572, 295931580), (573, 295415120), (588, 287879020), (595, 284492208), (616, 274793610), (620, 273020748), (624, 271270615), (637, 265734480), (651, 260019760), (660, 256474036), (663, 255313520), (680, 248930682), (682, 248200680), (714, 237076840), (715, 236745264), (728, 232517670), (735, 230303216), (744, 227517290), (748, 226300620), (764, 221561340), (770, 219834888), (780, 217016492), (784, 215909265), (806, 210015960), (816, 207442235), (833, 203208720), (840, 201515314), (858, 197287720), (868, 195014820), (880, 192355527), (884, 191485140), (910, 186014136), (924, 183195740), (930, 182013832), (935, 181040496), (952, 177807630), (955, 177249072), (980, 172727412), (1001, 169103760), (1020, 165953788), (1023, 165467120), (1040, 162762369), (1054, 160600440), (1078, 157024920), (1085, 156011856), (1092, 155011780), (1105, 153188112), (1122, 150867080), (1144, 147965790), (1146, 147707560), (1155, 146556592), (1176, 143939510), (1190, 142246104), (1209, 140010640), (1232, 137396805), (1240, 136510374), (1274, 132867240), (1302, 130009880), (1309, 129314640), (1320, 128237018), (1326, 127656760), (1337, 126606480), (1360, 124465341), (1364, 124100340), (1365, 124009424), (1428, 118538420), (1430, 118372632), (1456, 116258835), (1470, 115151608), (1488, 113758645), (1496, 113150310), (1519, 111437040), (1528, 110780670), (1540, 109917444), (1547, 109420080), (1560, 108508246), (1581, 107066960), (1612, 105007980), (1617, 104683280), (1666, 101604360), (1680, 100757657), (1705, 99280272), (1716, 98643860), (1736, 97507410), (1768, 95742570), (1785, 94830736), (1820, 93007068), (1848, 91597870), (1860, 91006916), (1870, 90520248), (1904, 88903815), (1910, 88624536), (1911, 88578160), (1960, 86363706), (2002, 84551880), (2015, 84006384), (2040, 82976894), (2046, 82733560), (2101, 80567760), (2108, 80300220), (2145, 78915088), (2156, 78512460), (2170, 78005928), (2184, 77505890), (2210, 76594056), (2244, 75433540), (2288, 73982895), (2292, 73853780), (2310, 73278296), (2352, 71969755), (2380, 71123052), (2387, 70914480), (2418, 70005320), (2431, 69630960), (2480, 68255187), (2483, 68172720), (2499, 67736240), (2548, 66433620), (2604, 65004940), (2618, 64657320), (2635, 64240176), (2640, 64118509), (2652, 63828380), (2674, 63303240), (2695, 62809968), (2728, 62050170), (2730, 62004712), (2805, 60346832), (2821, 60004560), (2856, 59269210), (2860, 59186316), (2865, 59083024), (2940, 57575804), (2992, 56575155), (3003, 56367920), (3038, 55718520), (3056, 55390335), (3080, 54958722), (3094, 54710040), (3120, 54254123), (3162, 53533480), (3185, 53146896), (3224, 52503990), (3234, 52341640), (3247, 52132080), (3255, 52003952), (3315, 51062704), (3332, 50802180), (3410, 49640136), (3432, 49321930), (3472, 48753705), (3536, 47871285), (3570, 47415368), (3640, 46503534), (3689, 45885840), (3696, 45798935), (3720, 45503458), (3740, 45260124), (3820, 44312268), (3822, 44289080), (3920, 43181853), (3927, 43104880), (4004, 42275940), (4011, 42202160), (4030, 42003192), (4080, 41488447), (4092, 41366780), (4165, 40641744), (4202, 40283880), (4216, 40150110), (4290, 39457544), (4312, 39256230), (4340, 39002964), (4368, 38752945), (4420, 38297028), (4433, 38184720), (4488, 37716770), (4557, 37145680), (4584, 36926890), (4620, 36639148), (4641, 36473360), (4760, 35561526), (4774, 35457240), (4836, 35002660), (4862, 34815480), (4966, 34086360), (4998, 33868120), (5005, 33820752), (5096, 33216810), (5115, 33093424), (5208, 32502470), (5236, 32328660), (5270, 32120088), (5304, 31914190), (5348, 31651620), (5390, 31404984), (5456, 31025085), (5460, 31002356), (5610, 30173416), (5642, 30002280), (5712, 29634605), (5720, 29593158), (5730, 29541512), (5797, 29200080), (5880, 28787902), (5921, 28588560), (6006, 28183960), (6045, 28002128), (6076, 27859260), (6160, 27479361), (6188, 27355020), (6303, 26855920), (6324, 26766740), (6370, 26573448), (6448, 26251995), (6468, 26170820), (6494, 26066040), (6510, 26001976), (6545, 25862928), (6630, 25531352), (6664, 25401090), (6685, 25321296), (6820, 24820068), (6851, 24707760), (6864, 24660965), (7007, 24157680), (7140, 23707684), (7161, 23638160), (7280, 23251767), (7293, 23210320), (7378, 22942920), (7440, 22751729), (7449, 22724240), (7480, 22630062), (7595, 22287408), (7640, 22156134), (7644, 22144540), (7735, 21884016), (7854, 21552440), (7905, 21413392), (8008, 21137970), (8022, 21101080), (8060, 21001596), (8085, 20936656), (8184, 20683390), (8330, 20320872), (8404, 20141940), (8432, 20075055), (8463, 20001520), (8580, 19728772), (8624, 19628115), (8680, 19501482), (8840, 19148514), (8866, 19092360), (8976, 18858385), (9114, 18572840), (9163, 18473520), (9168, 18463445), (9240, 18319574), (9282, 18236680), (9359, 18086640), (9520, 17780763), (9548, 17728620), (9555, 17715632), (9672, 17501330), (9724, 17407740), (9741, 17377360), (9932, 17043180), (9996, 16934060), (10010, 16910376), (10192, 16608405), (10230, 16546712), (10416, 16251235), (10472, 16164330), (10505, 16113552), (10540, 16060044), (10608, 15957095), (10696, 15825810), (10780, 15702492), (10829, 15631440), (10920, 15501178), (11067, 15295280), (11220, 15086708), (11284, 15001140), (11440, 14796579), (11460, 14770756), (11594, 14600040), (11760, 14393951), (11842, 14294280), (11935, 14182896), (12012, 14091980), (12090, 14001064), (12152, 13929630), (12155, 13926192), (12376, 13677510), (12415, 13634544), (12495, 13547248), (12606, 13427960), (12648, 13383370), (12740, 13286724), (12936, 13085410), (12988, 13033020), (13020, 13000988), (13090, 12931464), (13260, 12765676), (13299, 12728240), (13328, 12700545), (13370, 12660648), (13640, 12410034), (13702, 12353880), (14014, 12078840), (14105, 12000912), (14280, 11853842), (14322, 11819080), (14586, 11605160), (14707, 11509680), (14756, 11471460), (14898, 11362120), (14960, 11315031), (15015, 11273584), (15190, 11143704), (15280, 11078067), (15288, 11072270), (15470, 10942008), (15708, 10776220), (15810, 10706696), (16016, 10568985), (16044, 10550540), (16120, 10500798), (16170, 10468328), (16235, 10426416), (16368, 10341695), (16660, 10160436), (16709, 10130640), (16808, 10070970), (16926, 10000760), (17017, 9947280), (17160, 9864386), (17360, 9750741), (17381, 9738960), (17391, 9733360), (17680, 9574257), (17732, 9546180), (17763, 9529520), (18228, 9286420), (18326, 9236760), (18445, 9177168), (18480, 9159787), (18564, 9118340), (18718, 9043320), (19096, 8864310), (19110, 8857816), (19344, 8750665), (19448, 8703870), (19482, 8688680), (19635, 8620976), (19747, 8572080), (19864, 8521590), (19992, 8467030), (20020, 8455188), (20055, 8440432), (20460, 8273356), (20553, 8235920), (20944, 8082165), (21010, 8056776), (21021, 8052560), (21080, 8030022), (21392, 7912905), (21560, 7851246), (21658, 7815720), (21840, 7750589), (22134, 7647640), (22165, 7636944), (22440, 7543354), (22568, 7500570), (22729, 7447440), (22785, 7429136), (22920, 7385378), (23188, 7300020), (23205, 7294672), (23684, 7147140), (23870, 7091448), (24024, 7045990), (24180, 7000532), (24304, 6964815), (24310, 6963096), (24752, 6838755), (24830, 6817272), (24990, 6773624), (25212, 6713980), (25296, 6691685), (25480, 6643362), (25823, 6555120), (25872, 6542705), (25976, 6516510), (26040, 6500494), (26180, 6465732), (26520, 6382838), (26598, 6364120), (26740, 6330324), (27280, 6205017), (27313, 6197520), (27404, 6176940), (27489, 6157840), (28028, 6039420), (28077, 6028880), (28210, 6000456), (28560, 5926921), (28644, 5909540), (28985, 5840016), (29172, 5802580), (29414, 5754840), (29512, 5735730), (29605, 5717712), (29796, 5681060), (30030, 5636792), (30380, 5571852), (30576, 5536135), (30940, 5471004), (31031, 5454960), (31416, 5388110), (31515, 5371184), (31620, 5353348), (32088, 5275270), (32240, 5250399), (32340, 5234164), (32470, 5213208), (32487, 5210480), (33320, 5080218), (33418, 5065320), (33616, 5035485), (33852, 5000380), (34034, 4973640), (34255, 4941552), (34320, 4932193), (34762, 4869480), (34782, 4866680), (35035, 4831536), (35464, 4773090), (35526, 4764760), (35717, 4739280), (35805, 4727632), (36456, 4643210), (36465, 4642064), (36652, 4618380), (36890, 4588584), (37128, 4559170), (37245, 4544848), (37436, 4521660), (38192, 4432155), (38220, 4428908), (38896, 4351935), (38964, 4344340), (39270, 4310488), (39494, 4286040), (39728, 4260795), (39984, 4233515), (40040, 4227594), (40110, 4220216), (40579, 4171440), (40920, 4136678), (41106, 4117960), (41447, 4084080), (42020, 4028388), (42042, 4026280), (42160, 4015011), (42211, 4010160), (42315, 4000304), (43120, 3925623), (43316, 3907860), (44121, 3836560), (44268, 3823820), (44330, 3818472), (44880, 3771677), (45136, 3750285), (45458, 3723720), (45570, 3714568), (45815, 3694704), (45840, 3692689), (46376, 3650010), (46410, 3647336), (46795, 3617328), (47368, 3573570), (47740, 3545724), (47957, 3529680), (48048, 3522995), (48360, 3500266), (48620, 3481548), (48705, 3475472), (49660, 3408636), (49980, 3386812), (50127, 3376880), (50424, 3356990), (50960, 3321681), (51051, 3315760), (51646, 3277560), (51952, 3258255), (52080, 3250247), (52143, 3246320), (52360, 3232866), (53040, 3191419), (53196, 3182060), (53480, 3165162), (54145, 3126288), (54626, 3098760), (54808, 3088470), (54978, 3078920), (55335, 3059056), (56056, 3019710), (56154, 3014440), (56420, 3000228), (57288, 2954770), (57970, 2920008), (58344, 2901290), (58828, 2877420), (59024, 2867865), (59210, 2858856), (59241, 2857360), (59592, 2840530), (60060, 2818396), (60760, 2785926), (61880, 2735502), (62062, 2727480), (62832, 2694055), (63030, 2685592), (63240, 2676674), (64176, 2637635), (64680, 2617082), (64940, 2606604), (64974, 2605240), (65131, 2598960), (66495, 2545648), (66640, 2540109), (66836, 2532660), (67704, 2500190), (68068, 2486820), (68187, 2482480), (68510, 2470776), (69524, 2434740), (69564, 2433340), (70070, 2415768), (70928, 2386545), (71052, 2382380), (71434, 2369640), (71610, 2363816), (72912, 2321605), (72930, 2321032), (73304, 2309190), (73535, 2301936), (73780, 2294292), (74256, 2279585), (74490, 2272424), (74872, 2260830), (75361, 2246160), (76440, 2214454), (76973, 2199120), (77469, 2185040), (77928, 2172170), (78540, 2155244), (78988, 2143020), (80080, 2113797), (80220, 2110108), (81158, 2085720), (81840, 2068339), (81939, 2065840), (82212, 2058980), (82894, 2042040), (83545, 2026128), (84040, 2014194), (84084, 2013140), (84422, 2005080), (84630, 2000152), (85085, 1989456), (86632, 1953930), (86905, 1947792), (86955, 1946672), (88242, 1918280), (88536, 1911910), (88660, 1909236), (88815, 1905904), (90916, 1861860), (91140, 1857284), (91630, 1847352), (92752, 1825005), (92820, 1823668), (93093, 1818320), (93590, 1808664), (94736, 1786785), (95480, 1772862), (95914, 1764840), (96720, 1750133), (97240, 1740774), (97410, 1737736), (98735, 1714416), (99320, 1704318), (99960, 1693406), (100254, 1688440), (100657, 1681680), (100848, 1678495), (102102, 1657880), (102765, 1647184), (102949, 1644240), (103292, 1638780), (104286, 1623160), (104720, 1616433), (105105, 1610512), (106392, 1591030), (106960, 1582581), (107151, 1579760), (108290, 1563144), (109252, 1549380), (109616, 1544235), (109956, 1539460), (110670, 1529528), (112112, 1509855), (112308, 1507220), (112840, 1500114), (113645, 1489488), (114576, 1477385), (115940, 1460004), (116688, 1450645), (117656, 1438710), (118420, 1429428), (118482, 1428680), (119119, 1421040), (119184, 1420265), (120120, 1409198), (121520, 1392963), (121667, 1391280), (121737, 1390480), (123760, 1367751), (124124, 1363740), (124341, 1361360), (126060, 1342796), (126480, 1338337), (126633, 1336720), (129115, 1311024), (129360, 1308541), (129880, 1303302), (129948, 1302620), (130262, 1299480), (132990, 1272824), (133672, 1266330), (135408, 1250095), (136136, 1243410), (136374, 1241240), (136565, 1239504), (137020, 1235388), (137445, 1231568), (139048, 1217370), (139128, 1216670), (140140, 1207884), (140385, 1205776), (142104, 1191190), (142868, 1184820), (143220, 1181908), (143871, 1176560), (145860, 1160516), (146608, 1154595), (147070, 1150968), (147560, 1147146), (148980, 1136212), (149744, 1130415), (150722, 1123080), (152880, 1107227), (153946, 1099560), (154938, 1092520), (155155, 1090992), (155856, 1086085), (157080, 1077622), (157976, 1071510), (159103, 1063920), (160440, 1055054), (162316, 1042860), (162435, 1042096), (163878, 1032920), (164424, 1029490), (165788, 1021020), (167090, 1013064), (168080, 1007097), (168168, 1006570), (168844, 1002540), (169260, 1000076), (170170, 994728), (173264, 976965), (173810, 973896), (173910, 973336), (176484, 959140), (177072, 955955), (177320, 954618), (177630, 952952), (178585, 947856), (181832, 930930), (182280, 928642), (183260, 923676), (185640, 911834), (186186, 909160), (187180, 904332), (190960, 886431), (191191, 885360), (191828, 882420), (194480, 870387), (194820, 868868), (195393, 866320), (197470, 857208), (198640, 852159), (199920, 846703), (200508, 844220), (201314, 840840), (202895, 834288), (204204, 828940), (205530, 823592), (205898, 822120), (206584, 819390), (207235, 816816), (208572, 811580), (210210, 805256), (211055, 802032), (212784, 795515), (214302, 789880), (216580, 781572), (217217, 779280), (218504, 774690), (219912, 769730), (220605, 767312), (221340, 764764), (224616, 753610), (225680, 750057), (226083, 748720), (227290, 744744), (230919, 733040), (231880, 730002), (235312, 719355), (236840, 714714), (236964, 714340), (238238, 710520), (239785, 705936), (240240, 704599), (243334, 695640), (243474, 695240), (248248, 681870), (248682, 680680), (250019, 677040), (250635, 675376), (252120, 671398), (253266, 668360), (255255, 663152), (258230, 655512), (259760, 651651), (259896, 651310), (260524, 649740), (260715, 649264), (265980, 636412), (267344, 633165), (272272, 621705), (272748, 620620), (273130, 619752), (274040, 617694), (274890, 615784), (278096, 608685), (278256, 608335), (280280, 603942), (280770, 602888), (284053, 595920), (284208, 595595), (285736, 592410), (286440, 590954), (287742, 588280), (290129, 583440), (291720, 580258), (294140, 575484), (295120, 573573), (295477, 572880), (296205, 571472), (297960, 568106), (301444, 561540), (301971, 560560), (307892, 549780), (308847, 548080), (309876, 546260), (310310, 545496), (314160, 538811), (315952, 535755), (318206, 531960), (320880, 527527), (324632, 521430), (324870, 521048), (325655, 519792), (327756, 516460), (328848, 514745), (331576, 510510), (334180, 506532), (335699, 504240), (336336, 503285), (337688, 501270), (338520, 500038), (340340, 497364), (340935, 496496), (347620, 486948), (347820, 486668), (352968, 479570), (354640, 477309), (355260, 476476), (357170, 473928), (357357, 473680), (363664, 465465), (364560, 464321), (365001, 463760), (366520, 461838), (371280, 455917), (372372, 454580), (374360, 452166), (376805, 449232), (382382, 442680), (383656, 441210), (384865, 439824), (387345, 437008), (389640, 434434), (390786, 433160), (394940, 428604), (401016, 422110), (402628, 420420), (405790, 417144), (408408, 414470), (409695, 413168), (411060, 411796)]