106756551720

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{59}}^1$

素因数の和:157

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 59, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 114, 117, 118, 119, 120, 126, 130, 133, 135, 136, 140, 152, 153, 156, 162, 168, 170, 171, 177, 180, 182, 189, 190, 195, 204, 210, 216, 221, 228, 234, 236, 238, 247, 252, 255, 260, 266, 270, 273, 280, 285, 295, 306, 312, 315, 323, 324, 340, 342, 351, 354, 357, 360, 361, 364, 378, 380, 390, 399, 405, 408, 413, 420, 442, 455, 456, 459, 468, 472, 476, 494, 504, 510, 513, 520, 531, 532, 540, 546, 567, 570, 585, 590, 595, 612, 630, 646, 648, 663, 665, 680, 684, 702, 708, 714, 722, 728, 741, 756, 760, 765, 767, 780, 798, 810, 819, 826, 840, 855, 884, 885, 910, 918, 936, 945, 952, 969, 988, 1003, 1020, 1026, 1053, 1062, 1064, 1071, 1080, 1083, 1092, 1105, 1121, 1134, 1140, 1170, 1180, 1190, 1197, 1224, 1235, 1239, 1260, 1292, 1326, 1330, 1365, 1368, 1377, 1404, 1416, 1428, 1444, 1482, 1512, 1530, 1534, 1539, 1547, 1560, 1593, 1596, 1615, 1620, 1638, 1652, 1710, 1729, 1755, 1768, 1770, 1785, 1805, 1820, 1836, 1890, 1938, 1976, 1989, 1995, 2006, 2040, 2052, 2065, 2106, 2124, 2142, 2166, 2184, 2210, 2223, 2242, 2261, 2268, 2280, 2295, 2301, 2340, 2360, 2380, 2394, 2457, 2470, 2478, 2520, 2527, 2565, 2584, 2652, 2655, 2660, 2730, 2754, 2808, 2835, 2856, 2888, 2907, 2964, 3009, 3060, 3068, 3078, 3094, 3186, 3192, 3213, 3230, 3240, 3249, 3276, 3304, 3315, 3363, 3420, 3458, 3510, 3540, 3570, 3591, 3610, 3640, 3672, 3705, 3717, 3780, 3835, 3876, 3978, 3990, 4012, 4095, 4104, 4130, 4199, 4212, 4248, 4284, 4332, 4420, 4446, 4484, 4522, 4536, 4590, 4602, 4641, 4680, 4693, 4760, 4779, 4788, 4845, 4914, 4940, 4956, 5015, 5054, 5130, 5187, 5265, 5304, 5310, 5320, 5355, 5369, 5415, 5460, 5508, 5605, 5670, 5814, 5928, 5967, 5985, 6018, 6120, 6136, 6137, 6156, 6188, 6195, 6372, 6426, 6460, 6498, 6552, 6630, 6669, 6726, 6783, 6840, 6885, 6903, 6916, 7020, 7021, 7080, 7140, 7182, 7220, 7371, 7410, 7434, 7560, 7581, 7670, 7695, 7735, 7752, 7847, 7956, 7965, 7980, 8024, 8190, 8260, 8398, 8424, 8568, 8645, 8664, 8721, 8840, 8892, 8968, 9027, 9044, 9180, 9204, 9282, 9386, 9558, 9576, 9639, 9690, 9747, 9828, 9880, 9912, 9945, 10030, 10089, 10108, 10260, 10374, 10530, 10620, 10710, 10738, 10773, 10830, 10920, 11016, 11115, 11151, 11210, 11305, 11340, 11505, 11628, 11934, 11970, 12036, 12274, 12285, 12312, 12376, 12390, 12597, 12635, 12744, 12852, 12920, 12996, 13039, 13260, 13338, 13452, 13566, 13770, 13806, 13832, 13923, 14040, 14042, 14079, 14280, 14364, 14440, 14535, 14573, 14742, 14820, 14868, 15045, 15162, 15340, 15390, 15470, 15561, 15694, 15912, 15930, 15960, 16065, 16107, 16245, 16380, 16520, 16796, 16815, 17290, 17442, 17784, 17901, 17955, 18054, 18088, 18360, 18408, 18411, 18564, 18585, 18772, 19057, 19116, 19278, 19380, 19494, 19656, 19890, 20007, 20060, 20178, 20216, 20349, 20520, 20709, 20748, 20995, 21060, 21063, 21240, 21299, 21420, 21476, 21546, 21660, 22230, 22302, 22420, 22610, 22680, 22743, 23010, 23205, 23256, 23465, 23541, 23868, 23895, 23940, 24072, 24548, 24570, 24780, 25194, 25270, 25704, 25935, 25992, 26078, 26163, 26520, 26676, 26845, 26904, 27081, 27132, 27540, 27612, 27846, 28084, 28158, 28728, 29070, 29146, 29241, 29393, 29484, 29640, 29736, 29835, 30090, 30267, 30324, 30680, 30685, 30780, 30940, 31122, 31388, 31860, 32130, 32214, 32490, 32760, 32851, 33345, 33453, 33592, 33630, 33915, 34515, 34580, 34884, 35105, 35802, 35910, 36108, 36822, 36855, 37128, 37170, 37544, 37791, 37905, 38114, 38232, 38556, 38760, 38988, 39117, 39235, 39780, 40014, 40120, 40356, 40698, 41418, 41496, 41769, 41990, 42120, 42126, 42237, 42598, 42840, 42952, 42959, 43092, 43320, 43605, 43719, 44460, 44604, 44840, 45135, 45220, 45486, 46020, 46410, 46683, 46930, 47082, 47736, 47790, 47880, 48195, 48321, 48735, 49096, 49140, 49560, 50388, 50445, 50540, 51870, 52156, 52326, 53352, 53690, 53865, 54162, 54264, 55080, 55224, 55233, 55692, 55755, 56168, 56316, 57171, 58140, 58292, 58482, 58786, 58968, 59670, 60180, 60534, 60648, 61047, 61370, 61560, 61880, 62127, 62244, 62776, 62985, 63189, 63720, 63897, 64260, 64428, 64980, 65195, 65702, 66690, 66906, 67260, 67830, 68229, 69030, 69160, 69615, 69768, 70210, 70395, 70623, 71604, 71820, 72216, 72865, 73644, 73710, 74340, 75582, 75810, 76228, 77112, 77805, 77976, 78234, 78470, 79560, 79781, 80028, 80535, 80712, 81243, 81396, 82836, 83538, 83980, 84252, 84474, 85196, 85918, 86184, 87210, 87438, 88179, 88920, 89208, 89505, 90270, 90440, 90801, 90972, 91273, 92040, 92055, 92820, 93366, 93860, 94164, 95285, 95580, 96390, 96642, 97470, 98280, 98553, 100035, 100776, 100890, 101080, 101745, 102011, 103545, 103740, 104312, 104652, 105315, 106495, 107380, 107730, 108324, 110466, 111384, 111510, 112632, 113373, 113715, 114342, 116280, 116584, 116964, 117351, 117572, 117705, 119340, 120360, 121068, 122094, 122740, 124254, 124488, 125307, 125970, 126378, 126711, 127794, 128520, 128856, 128877, 129960, 130390, 130815, 131157, 131404, 133380, 133399, 133812, 134520, 135405, 135660, 136458, 138060, 139230, 140049, 140420, 140790, 141246, 143208, 143640, 144963, 145730, 146205, 146965, 147288, 147420, 148680, 149093, 151164, 151335, 151620, 152456, 155610, 156468, 156940, 159562, 160056, 161070, 162486, 162792, 164255, 165672, 165699, 167076, 167265, 167960, 168504, 168948, 170392, 171513, 171836, 174420, 174876, 176358, 179010, 180540, 181602, 181944, 182546, 183141, 184110, 185640, 186732, 187720, 188328, 188955, 189567, 190570, 191160, 191691, 192780, 193284, 194940, 195585, 197106, 200070, 201780, 203490, 204022, 204687, 207090, 207480, 208845, 209304, 210630, 211185, 211869, 212990, 214760, 214795, 215460, 216648, 218595, 220932, 223020, 226746, 227430, 228684, 233415, 233928, 234702, 235144, 235410, 238680, 239343, 241605, 242136, 244188, 245480, 247741, 248508, 250614, 251940, 252756, 253422, 255588, 257754, 260780, 261630, 262314, 262808, 264537, 266760, 266798, 267624, 270810, 271320, 272916, 273819, 276120, 276165, 276887, 278460, 280098, 280840, 281580, 282492, 285855, 289926, 291460, 292410, 293930, 294840, 295659, 298186, 302328, 302670, 303240, 305235, 306033, 310635, 311220, 312936, 313880, 315945, 319124, 319485, 322140, 324972, 328510, 331398, 334152, 334530, 337896, 340119, 341145, 343026, 343672, 348840, 349752, 352053, 352716, 353115, 358020, 361080, 362083, 363204, 365092, 366282, 368220, 373464, 377910, 379134, 380133, 381140, 383382, 385560, 386568, 386631, 389880, 391170, 393471, 394212, 398905, 400140, 400197, 403560, 406215, 406980, 408044, 409374, 414180, 417690, 421260, 422370, 423738, 425980, 429590, 430920, 434889, 437190, 440895, 441864, 446040, 447279, 453492, 454005, 454860, 456365, 457368, 466830, 469404, 470820, 478686, 483210, 488376, 492765, 495482, 497016, 497097, 501228, 503880, 505512, 506844, 510055, 511176, 514539, 515508, 521560, 523260, 524628, 529074, 533596, 541620, 545832, 547638, 552330, 553774, 556920, 558467, 560196, 563160, 564984, 566865, 568701, 571710, 575073, 579852, 582920, 584820, 586755, 587860, 591318, 596372, 605340, 610470, 612066, 621270, 622440, 626535, 631890, 633555, 635607, 638248, 638970, 644280, 644385, 649944, 655785, 657020, 662796, 666995, 669060, 680238, 682290, 686052, 700245, 704106, 705432, 706230, 716040, 718029, 724166, 724815, 726408, 730184, 732564, 736440, 743223, 745465, 755820, 758268, 760266, 762280, 766764, 773262, 782340, 786942, 788424, 793611, 797810, 800280, 800394, 812430, 813960, 816088, 818748, 821457, 828360, 828495, 830661, 835380, 842520, 844740, 847476, 851960, 857565, 859180, 869778, 874380, 881790, 886977, 894558, 906984, 908010, 909720, 912730, 915705, 918099, 933660, 938808, 941640, 947835, 957372, 958455, 966420, 985530, 990964, 994194, 1002456, 1013688, 1020110, 1023435, 1029078, 1031016, 1046520, 1049256, 1056159, 1058148, 1059345, 1067192, 1083240, 1086249, 1095276, 1104660, 1107548, 1116934, 1120392, 1133730, 1137402, 1143420, 1150146, 1159704, 1159893, 1169640, 1173510, 1175720, 1180413, 1182636, 1192744, 1196715, 1200591, 1210680, 1220940, 1224132, 1238705, 1242540, 1253070, 1263780, 1267110, 1271214, 1277940, 1288770, 1311570, 1314040, 1322685, 1325592, 1333990, 1338120, 1341837, 1360476, 1364580, 1369095, 1372104, 1384435, 1400490, 1408212, 1412460, 1436058, 1448332, 1449630, 1465128, 1478295, 1486446, 1490930, 1511640, 1516536, 1520532, 1530165, 1533528, 1543617, 1546524, 1564680, 1573884, 1587222, 1595620, 1600788, 1624860, 1637496, 1642914, 1656990, 1661322, 1670760, 1675401, 1689480, 1694952, 1700595, 1715130, 1718360, 1725219, 1734187, 1739556, 1748760, 1760265, 1763580, 1773954, 1789116, 1810415, 1816020, 1825460, 1831410, 1836198, 1867320, 1895670, 1900665, 1914744, 1916910, 1932840, 1933155, 1938209, 1967355, 1971060, 1981928, 1988388, 2000985, 2040220, 2046870, 2058156, 2112318, 2116296, 2118690, 2154087, 2172498, 2174445, 2190552, 2209320, 2215096, 2229669, 2233868, 2236395, 2267460, 2274804, 2286840, 2300292, 2319786, 2347020, 2360826, 2365272, 2380833, 2393430, 2401182, 2441880, 2448264, 2464371, 2477410, 2485080, 2485485, 2491983, 2506140, 2527560, 2534220, 2534581, 2542428, 2555880, 2572695, 2577540, 2623140, 2645370, 2660931, 2667980, 2683674, 2720952, 2729160, 2738190, 2754297, 2768870, 2792335, 2800980, 2816424, 2824920, 2843505, 2872116, 2875365, 2896664, 2899260, 2956590, 2972892, 2981860, 3041064, 3060330, 3087234, 3093048, 3147768, 3174444, 3178035, 3191240, 3201576, 3249720, 3258747, 3285828, 3313980, 3322644, 3350802, 3401190, 3430260, 3450438, 3468374, 3479112, 3479679, 3520530, 3527160, 3547908, 3578232, 3590145, 3601773, 3620830, 3632040, 3650920, 3662820, 3672396, 3716115, 3791340, 3801330, 3833820, 3866310, 3876418, 3934710, 3942120, 3968055, 3976776, 4001970, 4025511, 4080440, 4093740, 4107285, 4116312, 4153305, 4224636, 4237380, 4308174, 4344996, 4348890, 4434885, 4459338, 4467736, 4472790, 4534920, 4549608, 4590495, 4600584, 4639572, 4694040, 4707079, 4721652, 4761666, 4786860, 4802364, 4928742, 4954820, 4970970, 4983966, 5012280, 5026203, 5068440, 5069162, 5084856, 5145390, 5155080, 5202561, 5246280, 5280795, 5290740, 5321862, 5335960, 5367348, 5431245, 5476380, 5508594, 5537740, 5584670, 5601960, 5687010, 5744232, 5750730, 5798520, 5799465, 5814627, 5902065, 5913180, 5945784, 5963720, 6002955, 6120660, 6174468, 6348888, 6356070, 6462261, 6517494, 6571656, 6627960, 6645288, 6689007, 6701604, 6709185, 6802380, 6860520, 6900876, 6936748, 6959358, 7041060, 7095816, 7180290, 7203546, 7241660, 7325640, 7344792, 7393113, 7432230, 7475949, 7582680, 7602660, 7603743, 7667640, 7718085, 7732620, 7752836, 7869420, 7936110, 8003940, 8051022, 8187480, 8214570, 8262891, 8306610, 8377005, 8449272, 8474760, 8616348, 8626095, 8670935, 8689992, 8697780, 8869770, 8918676, 8945580, 9180990, 9279144, 9414158, 9443304, 9523332, 9573720, 9604728, 9691045, 9776241, 9857484, 9909640, 9941940, 9967932, 10052406, 10138324, 10290780, 10405122, 10561590, 10581480, 10643724, 10734696, 10770435, 10805319, 10862490, 10952760, 11017188, 11075480, 11148345, 11169340, 11374020, 11501460, 11598930, 11629254, 11804130, 11826360, 11904165, 12005910, 12076533, 12241320, 12321855, 12348936, 12459915, 12672905, 12712140, 12924522, 13034988, 13304655, 13378014, 13403208, 13418370, 13604760, 13771485, 13801752, 13873496, 13918716, 14082120, 14121237, 14360580, 14407092, 14483320, 14786226, 14864460, 14951898, 15078609, 15205320, 15207486, 15436170, 15465240, 15505672, 15607683, 15738840, 15872220, 16007880, 16102044, 16293735, 16429140, 16525782, 16613220, 16754010, 17232696, 17252190, 17341870, 17395560, 17398395, 17443881, 17739540, 17837352, 17891160, 18008865, 18361980, 18828316, 19046664, 19382090, 19552482, 19714968, 19883880, 19935864, 20067021, 20104812, 20127555, 20276648, 20581560, 20810244, 21123180, 21287448, 21540870, 21610638, 21724980, 22034376, 22296690, 22338680, 22427847, 22748040, 22811229, 23002920, 23197860, 23258508, 23535395, 23608260, 23808330, 24011820, 24153066, 24643710, 24919830, 25131015, 25345810, 25424280, 25849044, 26012805, 26069976, 26609310, 26756028, 26836740, 27542970, 27837432, 28242474, 28721160, 28814184, 29073135, 29328723, 29572452, 29728920, 29903796, 30157218, 30414972, 30872340, 31215366, 31744440, 32204088, 32311305, 32587470, 32858280, 32949553, 33051564, 33226440, 33445035, 33508020, 34504380, 34683740, 34796790, 34887762, 35479080, 36017730, 36723960, 36965565, 37379745, 37656632, 38018715, 38764180, 39104964, 40134042, 40209624, 40255110, 41314455, 41620488, 42246360, 42363711, 43081740, 43221276, 43449960, 44593380, 44855694, 45235827, 45622458, 46395720, 46517016, 46823049, 47070790, 47216520, 47616660, 48023640, 48306132, 48881205, 49287420, 49839660, 50262030, 50691620, 51698088, 52025610, 52331643, 53218620, 53512056, 53673480, 54026595, 55085940, 56484948, 58146270, 58657446, 59144904, 59807592, 60314436, 60382665, 60829944, 61744680, 62430732, 64622610, 65174940, 65899106, 66103128, 66890070, 67016040, 68433687, 69008760, 69367480, 69593580, 69775524, 70606185, 72035460, 73931130, 74759490, 75393045, 76037430, 77528360, 78038415, 78209928, 80268084, 80510220, 82628910, 84727422, 86163480, 86442552, 87219405, 89186760, 89711388, 90471654, 91244916, 93646098, 94141580, 95233320, 96612264, 97762410, 98574840, 98848659, 99679320, 100335105, 100524060, 101383240, 104051220, 104663286, 106437240, 108053190, 110171880, 112139235, 112969896, 114056145, 116292540, 117314892, 120628872, 120765330, 124861464, 127091133, 129245220, 130349880, 131798212, 133780140, 136867374, 139187160, 139551048, 140469147, 141212370, 144070920, 146643615, 147862260, 149518980, 150786090, 152074860, 156076830, 156994929, 160536168, 161020440, 164747765, 165257820, 169454844, 174438810, 179422776, 180943308, 182489832, 187292196, 188283160, 195524820, 197697318, 200670210, 201048120, 205301061, 208102440, 209326572, 211818555, 216106380, 224278470, 226179135, 228112290, 232585080, 234115245, 234629784, 241530660, 254182266, 258490440, 261658215, 263596424, 267560280, 273734748, 280938294, 282424740, 293287230, 295724520, 296545977, 299037960, 301572180, 304149720, 312153660, 313989858, 329495530, 330515640, 338909688, 342168435, 348877620, 361886616, 374584392, 381273399, 391049640, 395394636, 401340420, 410602122, 418653144, 423637110, 432212760, 448556940, 452358270, 456224580, 468230490, 483061320, 494243295, 508364532, 523316430, 547469496, 561876588, 564849480, 586574460, 593091954, 603144360, 624307320, 627979716, 635455665, 658991060, 684336870, 697755240, 702345735, 762546798, 784974645, 790789272, 802680840, 821204244, 847274220, 889637931, 897113880, 904716540, 912449160, 936460980, 988486590, 1016729064, 1026505305, 1046632860, 1123753176, 1173148920, 1186183908, 1255959432, 1270911330, 1317982120, 1368673740, 1404691470, 1482729885, 1525093596, 1569949290, 1642408488, 1694548440, 1779275862, 1809433080, 1872921960, 1906366995, 1976973180, 2053010610, 2093265720, 2372367816, 2541822660, 2668913793, 2737347480, 2809382940, 2965459770, 3050187192, 3139898580, 3558551724, 3812733990, 3953946360, 4106021220, 4448189655, 5083645320, 5337827586, 5618765880, 5930919540, 6279797160, 7117103448, 7625467980, 8212042440, 8896379310, 10675655172, 11861839080, 13344568965, 15250935960, 17792758620, 21351310344, 26689137930, 35585517240, 53378275860, 106756551720]

約数ペア:

[(1, 106756551720), (2, 53378275860), (3, 35585517240), (4, 26689137930), (5, 21351310344), (6, 17792758620), (7, 15250935960), (8, 13344568965), (9, 11861839080), (10, 10675655172), (12, 8896379310), (13, 8212042440), (14, 7625467980), (15, 7117103448), (17, 6279797160), (18, 5930919540), (19, 5618765880), (20, 5337827586), (21, 5083645320), (24, 4448189655), (26, 4106021220), (27, 3953946360), (28, 3812733990), (30, 3558551724), (34, 3139898580), (35, 3050187192), (36, 2965459770), (38, 2809382940), (39, 2737347480), (40, 2668913793), (42, 2541822660), (45, 2372367816), (51, 2093265720), (52, 2053010610), (54, 1976973180), (56, 1906366995), (57, 1872921960), (59, 1809433080), (60, 1779275862), (63, 1694548440), (65, 1642408488), (68, 1569949290), (70, 1525093596), (72, 1482729885), (76, 1404691470), (78, 1368673740), (81, 1317982120), (84, 1270911330), (85, 1255959432), (90, 1186183908), (91, 1173148920), (95, 1123753176), (102, 1046632860), (104, 1026505305), (105, 1016729064), (108, 988486590), (114, 936460980), (117, 912449160), (118, 904716540), (119, 897113880), (120, 889637931), (126, 847274220), (130, 821204244), (133, 802680840), (135, 790789272), (136, 784974645), (140, 762546798), (152, 702345735), (153, 697755240), (156, 684336870), (162, 658991060), (168, 635455665), (170, 627979716), (171, 624307320), (177, 603144360), (180, 593091954), (182, 586574460), (189, 564849480), (190, 561876588), (195, 547469496), (204, 523316430), (210, 508364532), (216, 494243295), (221, 483061320), (228, 468230490), (234, 456224580), (236, 452358270), (238, 448556940), (247, 432212760), (252, 423637110), (255, 418653144), (260, 410602122), (266, 401340420), (270, 395394636), (273, 391049640), (280, 381273399), (285, 374584392), (295, 361886616), (306, 348877620), (312, 342168435), (315, 338909688), (323, 330515640), (324, 329495530), (340, 313989858), (342, 312153660), (351, 304149720), (354, 301572180), (357, 299037960), (360, 296545977), (361, 295724520), (364, 293287230), (378, 282424740), (380, 280938294), (390, 273734748), (399, 267560280), (405, 263596424), (408, 261658215), (413, 258490440), (420, 254182266), (442, 241530660), (455, 234629784), (456, 234115245), (459, 232585080), (468, 228112290), (472, 226179135), (476, 224278470), (494, 216106380), (504, 211818555), (510, 209326572), (513, 208102440), (520, 205301061), (531, 201048120), (532, 200670210), (540, 197697318), (546, 195524820), (567, 188283160), (570, 187292196), (585, 182489832), (590, 180943308), (595, 179422776), (612, 174438810), (630, 169454844), (646, 165257820), (648, 164747765), (663, 161020440), (665, 160536168), (680, 156994929), (684, 156076830), (702, 152074860), (708, 150786090), (714, 149518980), (722, 147862260), (728, 146643615), (741, 144070920), (756, 141212370), (760, 140469147), (765, 139551048), (767, 139187160), (780, 136867374), (798, 133780140), (810, 131798212), (819, 130349880), (826, 129245220), (840, 127091133), (855, 124861464), (884, 120765330), (885, 120628872), (910, 117314892), (918, 116292540), (936, 114056145), (945, 112969896), (952, 112139235), (969, 110171880), (988, 108053190), (1003, 106437240), (1020, 104663286), (1026, 104051220), (1053, 101383240), (1062, 100524060), (1064, 100335105), (1071, 99679320), (1080, 98848659), (1083, 98574840), (1092, 97762410), (1105, 96612264), (1121, 95233320), (1134, 94141580), (1140, 93646098), (1170, 91244916), (1180, 90471654), (1190, 89711388), (1197, 89186760), (1224, 87219405), (1235, 86442552), (1239, 86163480), (1260, 84727422), (1292, 82628910), (1326, 80510220), (1330, 80268084), (1365, 78209928), (1368, 78038415), (1377, 77528360), (1404, 76037430), (1416, 75393045), (1428, 74759490), (1444, 73931130), (1482, 72035460), (1512, 70606185), (1530, 69775524), (1534, 69593580), (1539, 69367480), (1547, 69008760), (1560, 68433687), (1593, 67016040), (1596, 66890070), (1615, 66103128), (1620, 65899106), (1638, 65174940), (1652, 64622610), (1710, 62430732), (1729, 61744680), (1755, 60829944), (1768, 60382665), (1770, 60314436), (1785, 59807592), (1805, 59144904), (1820, 58657446), (1836, 58146270), (1890, 56484948), (1938, 55085940), (1976, 54026595), (1989, 53673480), (1995, 53512056), (2006, 53218620), (2040, 52331643), (2052, 52025610), (2065, 51698088), (2106, 50691620), (2124, 50262030), (2142, 49839660), (2166, 49287420), (2184, 48881205), (2210, 48306132), (2223, 48023640), (2242, 47616660), (2261, 47216520), (2268, 47070790), (2280, 46823049), (2295, 46517016), (2301, 46395720), (2340, 45622458), (2360, 45235827), (2380, 44855694), (2394, 44593380), (2457, 43449960), (2470, 43221276), (2478, 43081740), (2520, 42363711), (2527, 42246360), (2565, 41620488), (2584, 41314455), (2652, 40255110), (2655, 40209624), (2660, 40134042), (2730, 39104964), (2754, 38764180), (2808, 38018715), (2835, 37656632), (2856, 37379745), (2888, 36965565), (2907, 36723960), (2964, 36017730), (3009, 35479080), (3060, 34887762), (3068, 34796790), (3078, 34683740), (3094, 34504380), (3186, 33508020), (3192, 33445035), (3213, 33226440), (3230, 33051564), (3240, 32949553), (3249, 32858280), (3276, 32587470), (3304, 32311305), (3315, 32204088), (3363, 31744440), (3420, 31215366), (3458, 30872340), (3510, 30414972), (3540, 30157218), (3570, 29903796), (3591, 29728920), (3610, 29572452), (3640, 29328723), (3672, 29073135), (3705, 28814184), (3717, 28721160), (3780, 28242474), (3835, 27837432), (3876, 27542970), (3978, 26836740), (3990, 26756028), (4012, 26609310), (4095, 26069976), (4104, 26012805), (4130, 25849044), (4199, 25424280), (4212, 25345810), (4248, 25131015), (4284, 24919830), (4332, 24643710), (4420, 24153066), (4446, 24011820), (4484, 23808330), (4522, 23608260), (4536, 23535395), (4590, 23258508), (4602, 23197860), (4641, 23002920), (4680, 22811229), (4693, 22748040), (4760, 22427847), (4779, 22338680), (4788, 22296690), (4845, 22034376), (4914, 21724980), (4940, 21610638), (4956, 21540870), (5015, 21287448), (5054, 21123180), (5130, 20810244), (5187, 20581560), (5265, 20276648), (5304, 20127555), (5310, 20104812), (5320, 20067021), (5355, 19935864), (5369, 19883880), (5415, 19714968), (5460, 19552482), (5508, 19382090), (5605, 19046664), (5670, 18828316), (5814, 18361980), (5928, 18008865), (5967, 17891160), (5985, 17837352), (6018, 17739540), (6120, 17443881), (6136, 17398395), (6137, 17395560), (6156, 17341870), (6188, 17252190), (6195, 17232696), (6372, 16754010), (6426, 16613220), (6460, 16525782), (6498, 16429140), (6552, 16293735), (6630, 16102044), (6669, 16007880), (6726, 15872220), (6783, 15738840), (6840, 15607683), (6885, 15505672), (6903, 15465240), (6916, 15436170), (7020, 15207486), (7021, 15205320), (7080, 15078609), (7140, 14951898), (7182, 14864460), (7220, 14786226), (7371, 14483320), (7410, 14407092), (7434, 14360580), (7560, 14121237), (7581, 14082120), (7670, 13918716), (7695, 13873496), (7735, 13801752), (7752, 13771485), (7847, 13604760), (7956, 13418370), (7965, 13403208), (7980, 13378014), (8024, 13304655), (8190, 13034988), (8260, 12924522), (8398, 12712140), (8424, 12672905), (8568, 12459915), (8645, 12348936), (8664, 12321855), (8721, 12241320), (8840, 12076533), (8892, 12005910), (8968, 11904165), (9027, 11826360), (9044, 11804130), (9180, 11629254), (9204, 11598930), (9282, 11501460), (9386, 11374020), (9558, 11169340), (9576, 11148345), (9639, 11075480), (9690, 11017188), (9747, 10952760), (9828, 10862490), (9880, 10805319), (9912, 10770435), (9945, 10734696), (10030, 10643724), (10089, 10581480), (10108, 10561590), (10260, 10405122), (10374, 10290780), (10530, 10138324), (10620, 10052406), (10710, 9967932), (10738, 9941940), (10773, 9909640), (10830, 9857484), (10920, 9776241), (11016, 9691045), (11115, 9604728), (11151, 9573720), (11210, 9523332), (11305, 9443304), (11340, 9414158), (11505, 9279144), (11628, 9180990), (11934, 8945580), (11970, 8918676), (12036, 8869770), (12274, 8697780), (12285, 8689992), (12312, 8670935), (12376, 8626095), (12390, 8616348), (12597, 8474760), (12635, 8449272), (12744, 8377005), (12852, 8306610), (12920, 8262891), (12996, 8214570), (13039, 8187480), (13260, 8051022), (13338, 8003940), (13452, 7936110), (13566, 7869420), (13770, 7752836), (13806, 7732620), (13832, 7718085), (13923, 7667640), (14040, 7603743), (14042, 7602660), (14079, 7582680), (14280, 7475949), (14364, 7432230), (14440, 7393113), (14535, 7344792), (14573, 7325640), (14742, 7241660), (14820, 7203546), (14868, 7180290), (15045, 7095816), (15162, 7041060), (15340, 6959358), (15390, 6936748), (15470, 6900876), (15561, 6860520), (15694, 6802380), (15912, 6709185), (15930, 6701604), (15960, 6689007), (16065, 6645288), (16107, 6627960), (16245, 6571656), (16380, 6517494), (16520, 6462261), (16796, 6356070), (16815, 6348888), (17290, 6174468), (17442, 6120660), (17784, 6002955), (17901, 5963720), (17955, 5945784), (18054, 5913180), (18088, 5902065), (18360, 5814627), (18408, 5799465), (18411, 5798520), (18564, 5750730), (18585, 5744232), (18772, 5687010), (19057, 5601960), (19116, 5584670), (19278, 5537740), (19380, 5508594), (19494, 5476380), (19656, 5431245), (19890, 5367348), (20007, 5335960), (20060, 5321862), (20178, 5290740), (20216, 5280795), (20349, 5246280), (20520, 5202561), (20709, 5155080), (20748, 5145390), (20995, 5084856), (21060, 5069162), (21063, 5068440), (21240, 5026203), (21299, 5012280), (21420, 4983966), (21476, 4970970), (21546, 4954820), (21660, 4928742), (22230, 4802364), (22302, 4786860), (22420, 4761666), (22610, 4721652), (22680, 4707079), (22743, 4694040), (23010, 4639572), (23205, 4600584), (23256, 4590495), (23465, 4549608), (23541, 4534920), (23868, 4472790), (23895, 4467736), (23940, 4459338), (24072, 4434885), (24548, 4348890), (24570, 4344996), (24780, 4308174), (25194, 4237380), (25270, 4224636), (25704, 4153305), (25935, 4116312), (25992, 4107285), (26078, 4093740), (26163, 4080440), (26520, 4025511), (26676, 4001970), (26845, 3976776), (26904, 3968055), (27081, 3942120), (27132, 3934710), (27540, 3876418), (27612, 3866310), (27846, 3833820), (28084, 3801330), (28158, 3791340), (28728, 3716115), (29070, 3672396), (29146, 3662820), (29241, 3650920), (29393, 3632040), (29484, 3620830), (29640, 3601773), (29736, 3590145), (29835, 3578232), (30090, 3547908), (30267, 3527160), (30324, 3520530), (30680, 3479679), (30685, 3479112), (30780, 3468374), (30940, 3450438), (31122, 3430260), (31388, 3401190), (31860, 3350802), (32130, 3322644), (32214, 3313980), (32490, 3285828), (32760, 3258747), (32851, 3249720), (33345, 3201576), (33453, 3191240), (33592, 3178035), (33630, 3174444), (33915, 3147768), (34515, 3093048), (34580, 3087234), (34884, 3060330), (35105, 3041064), (35802, 2981860), (35910, 2972892), (36108, 2956590), (36822, 2899260), (36855, 2896664), (37128, 2875365), (37170, 2872116), (37544, 2843505), (37791, 2824920), (37905, 2816424), (38114, 2800980), (38232, 2792335), (38556, 2768870), (38760, 2754297), (38988, 2738190), (39117, 2729160), (39235, 2720952), (39780, 2683674), (40014, 2667980), (40120, 2660931), (40356, 2645370), (40698, 2623140), (41418, 2577540), (41496, 2572695), (41769, 2555880), (41990, 2542428), (42120, 2534581), (42126, 2534220), (42237, 2527560), (42598, 2506140), (42840, 2491983), (42952, 2485485), (42959, 2485080), (43092, 2477410), (43320, 2464371), (43605, 2448264), (43719, 2441880), (44460, 2401182), (44604, 2393430), (44840, 2380833), (45135, 2365272), (45220, 2360826), (45486, 2347020), (46020, 2319786), (46410, 2300292), (46683, 2286840), (46930, 2274804), (47082, 2267460), (47736, 2236395), (47790, 2233868), (47880, 2229669), (48195, 2215096), (48321, 2209320), (48735, 2190552), (49096, 2174445), (49140, 2172498), (49560, 2154087), (50388, 2118690), (50445, 2116296), (50540, 2112318), (51870, 2058156), (52156, 2046870), (52326, 2040220), (53352, 2000985), (53690, 1988388), (53865, 1981928), (54162, 1971060), (54264, 1967355), (55080, 1938209), (55224, 1933155), (55233, 1932840), (55692, 1916910), (55755, 1914744), (56168, 1900665), (56316, 1895670), (57171, 1867320), (58140, 1836198), (58292, 1831410), (58482, 1825460), (58786, 1816020), (58968, 1810415), (59670, 1789116), (60180, 1773954), (60534, 1763580), (60648, 1760265), (61047, 1748760), (61370, 1739556), (61560, 1734187), (61880, 1725219), (62127, 1718360), (62244, 1715130), (62776, 1700595), (62985, 1694952), (63189, 1689480), (63720, 1675401), (63897, 1670760), (64260, 1661322), (64428, 1656990), (64980, 1642914), (65195, 1637496), (65702, 1624860), (66690, 1600788), (66906, 1595620), (67260, 1587222), (67830, 1573884), (68229, 1564680), (69030, 1546524), (69160, 1543617), (69615, 1533528), (69768, 1530165), (70210, 1520532), (70395, 1516536), (70623, 1511640), (71604, 1490930), (71820, 1486446), (72216, 1478295), (72865, 1465128), (73644, 1449630), (73710, 1448332), (74340, 1436058), (75582, 1412460), (75810, 1408212), (76228, 1400490), (77112, 1384435), (77805, 1372104), (77976, 1369095), (78234, 1364580), (78470, 1360476), (79560, 1341837), (79781, 1338120), (80028, 1333990), (80535, 1325592), (80712, 1322685), (81243, 1314040), (81396, 1311570), (82836, 1288770), (83538, 1277940), (83980, 1271214), (84252, 1267110), (84474, 1263780), (85196, 1253070), (85918, 1242540), (86184, 1238705), (87210, 1224132), (87438, 1220940), (88179, 1210680), (88920, 1200591), (89208, 1196715), (89505, 1192744), (90270, 1182636), (90440, 1180413), (90801, 1175720), (90972, 1173510), (91273, 1169640), (92040, 1159893), (92055, 1159704), (92820, 1150146), (93366, 1143420), (93860, 1137402), (94164, 1133730), (95285, 1120392), (95580, 1116934), (96390, 1107548), (96642, 1104660), (97470, 1095276), (98280, 1086249), (98553, 1083240), (100035, 1067192), (100776, 1059345), (100890, 1058148), (101080, 1056159), (101745, 1049256), (102011, 1046520), (103545, 1031016), (103740, 1029078), (104312, 1023435), (104652, 1020110), (105315, 1013688), (106495, 1002456), (107380, 994194), (107730, 990964), (108324, 985530), (110466, 966420), (111384, 958455), (111510, 957372), (112632, 947835), (113373, 941640), (113715, 938808), (114342, 933660), (116280, 918099), (116584, 915705), (116964, 912730), (117351, 909720), (117572, 908010), (117705, 906984), (119340, 894558), (120360, 886977), (121068, 881790), (122094, 874380), (122740, 869778), (124254, 859180), (124488, 857565), (125307, 851960), (125970, 847476), (126378, 844740), (126711, 842520), (127794, 835380), (128520, 830661), (128856, 828495), (128877, 828360), (129960, 821457), (130390, 818748), (130815, 816088), (131157, 813960), (131404, 812430), (133380, 800394), (133399, 800280), (133812, 797810), (134520, 793611), (135405, 788424), (135660, 786942), (136458, 782340), (138060, 773262), (139230, 766764), (140049, 762280), (140420, 760266), (140790, 758268), (141246, 755820), (143208, 745465), (143640, 743223), (144963, 736440), (145730, 732564), (146205, 730184), (146965, 726408), (147288, 724815), (147420, 724166), (148680, 718029), (149093, 716040), (151164, 706230), (151335, 705432), (151620, 704106), (152456, 700245), (155610, 686052), (156468, 682290), (156940, 680238), (159562, 669060), (160056, 666995), (161070, 662796), (162486, 657020), (162792, 655785), (164255, 649944), (165672, 644385), (165699, 644280), (167076, 638970), (167265, 638248), (167960, 635607), (168504, 633555), (168948, 631890), (170392, 626535), (171513, 622440), (171836, 621270), (174420, 612066), (174876, 610470), (176358, 605340), (179010, 596372), (180540, 591318), (181602, 587860), (181944, 586755), (182546, 584820), (183141, 582920), (184110, 579852), (185640, 575073), (186732, 571710), (187720, 568701), (188328, 566865), (188955, 564984), (189567, 563160), (190570, 560196), (191160, 558467), (191691, 556920), (192780, 553774), (193284, 552330), (194940, 547638), (195585, 545832), (197106, 541620), (200070, 533596), (201780, 529074), (203490, 524628), (204022, 523260), (204687, 521560), (207090, 515508), (207480, 514539), (208845, 511176), (209304, 510055), (210630, 506844), (211185, 505512), (211869, 503880), (212990, 501228), (214760, 497097), (214795, 497016), (215460, 495482), (216648, 492765), (218595, 488376), (220932, 483210), (223020, 478686), (226746, 470820), (227430, 469404), (228684, 466830), (233415, 457368), (233928, 456365), (234702, 454860), (235144, 454005), (235410, 453492), (238680, 447279), (239343, 446040), (241605, 441864), (242136, 440895), (244188, 437190), (245480, 434889), (247741, 430920), (248508, 429590), (250614, 425980), (251940, 423738), (252756, 422370), (253422, 421260), (255588, 417690), (257754, 414180), (260780, 409374), (261630, 408044), (262314, 406980), (262808, 406215), (264537, 403560), (266760, 400197), (266798, 400140), (267624, 398905), (270810, 394212), (271320, 393471), (272916, 391170), (273819, 389880), (276120, 386631), (276165, 386568), (276887, 385560), (278460, 383382), (280098, 381140), (280840, 380133), (281580, 379134), (282492, 377910), (285855, 373464), (289926, 368220), (291460, 366282), (292410, 365092), (293930, 363204), (294840, 362083), (295659, 361080), (298186, 358020), (302328, 353115), (302670, 352716), (303240, 352053), (305235, 349752), (306033, 348840), (310635, 343672), (311220, 343026), (312936, 341145), (313880, 340119), (315945, 337896), (319124, 334530), (319485, 334152), (322140, 331398), (324972, 328510)]