269711966160

素因数分解:

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

素因数の和:271

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 162, 168, 171, 180, 181, 182, 189, 190, 195, 196, 208, 210, 216, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 304, 312, 315, 324, 336, 342, 351, 360, 361, 362, 364, 378, 380, 390, 392, 399, 405, 420, 432, 441, 455, 456, 468, 490, 494, 504, 513, 520, 532, 540, 543, 546, 560, 567, 570, 585, 588, 624, 630, 637, 648, 665, 684, 702, 720, 722, 724, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 855, 882, 905, 910, 912, 931, 936, 945, 980, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1083, 1086, 1092, 1134, 1140, 1170, 1176, 1197, 1235, 1260, 1267, 1274, 1296, 1323, 1330, 1365, 1368, 1404, 1444, 1448, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1596, 1620, 1629, 1638, 1680, 1710, 1729, 1755, 1764, 1805, 1810, 1820, 1862, 1872, 1890, 1911, 1960, 1976, 1995, 2052, 2106, 2128, 2160, 2166, 2172, 2184, 2205, 2223, 2268, 2280, 2340, 2352, 2353, 2394, 2457, 2470, 2520, 2527, 2534, 2548, 2565, 2646, 2660, 2715, 2730, 2736, 2793, 2808, 2835, 2888, 2896, 2940, 2964, 3024, 3078, 3120, 3185, 3192, 3240, 3249, 3258, 3276, 3420, 3439, 3458, 3510, 3528, 3591, 3610, 3620, 3640, 3705, 3724, 3780, 3801, 3822, 3920, 3952, 3969, 3990, 4095, 4104, 4212, 4332, 4344, 4368, 4410, 4446, 4536, 4560, 4655, 4680, 4693, 4706, 4788, 4887, 4914, 4940, 5040, 5054, 5068, 5096, 5130, 5187, 5265, 5292, 5320, 5415, 5430, 5460, 5586, 5616, 5670, 5733, 5776, 5880, 5928, 5985, 6156, 6335, 6370, 6384, 6480, 6498, 6516, 6552, 6615, 6669, 6840, 6878, 6916, 7020, 7056, 7059, 7182, 7220, 7240, 7280, 7371, 7410, 7448, 7560, 7581, 7602, 7644, 7695, 7938, 7980, 8145, 8190, 8208, 8379, 8424, 8645, 8664, 8688, 8820, 8869, 8892, 9072, 9310, 9360, 9386, 9412, 9555, 9576, 9747, 9774, 9828, 9880, 10108, 10136, 10192, 10260, 10317, 10374, 10530, 10584, 10640, 10773, 10830, 10860, 10920, 11115, 11172, 11340, 11403, 11466, 11760, 11765, 11856, 11970, 12103, 12285, 12312, 12635, 12670, 12740, 12996, 13032, 13104, 13230, 13338, 13680, 13756, 13832, 13965, 14040, 14079, 14118, 14364, 14440, 14480, 14661, 14742, 14820, 14896, 15120, 15162, 15204, 15288, 15390, 15561, 15876, 15960, 16245, 16290, 16380, 16471, 16758, 16848, 17195, 17199, 17290, 17328, 17640, 17689, 17738, 17784, 17955, 18620, 18772, 18824, 19005, 19110, 19152, 19494, 19548, 19656, 19760, 19845, 20007, 20216, 20272, 20520, 20634, 20748, 21060, 21168, 21177, 21546, 21660, 21720, 21840, 22230, 22344, 22680, 22743, 22806, 22932, 23465, 23530, 23940, 24073, 24206, 24435, 24570, 24624, 25137, 25270, 25340, 25480, 25935, 25992, 26064, 26460, 26607, 26676, 27512, 27664, 27930, 28080, 28158, 28236, 28665, 28728, 28880, 29241, 29322, 29484, 29640, 30324, 30408, 30576, 30780, 30951, 31122, 31752, 31920, 32490, 32580, 32760, 32851, 32942, 33345, 33516, 34209, 34390, 34398, 34580, 35280, 35295, 35378, 35476, 35568, 35910, 36309, 36855, 37240, 37544, 37648, 37905, 38010, 38220, 38988, 39096, 39312, 39690, 40014, 40432, 41040, 41268, 41496, 41895, 42120, 42237, 42354, 43092, 43320, 43440, 44345, 44460, 44688, 44707, 45360, 45486, 45612, 45864, 46683, 46930, 47060, 47880, 48146, 48412, 48735, 48870, 49140, 49413, 50274, 50540, 50680, 50960, 51585, 51597, 51870, 51984, 52920, 53067, 53214, 53352, 53865, 55024, 55860, 56316, 56472, 57015, 57330, 57456, 58482, 58644, 58968, 59280, 60515, 60648, 60816, 61560, 61902, 62244, 63504, 63531, 64980, 65160, 65341, 65520, 65702, 65884, 66690, 67032, 68229, 68418, 68780, 68796, 69160, 70395, 70590, 70756, 70952, 71820, 72219, 72618, 73305, 73710, 74480, 75088, 75411, 75810, 76020, 76440, 77805, 77976, 78192, 79380, 79821, 80028, 82355, 82536, 82992, 83790, 84240, 84474, 84708, 85995, 86184, 86640, 88445, 88690, 88920, 89414, 90972, 91224, 91728, 92853, 93366, 93860, 94120, 95760, 96292, 96824, 97470, 97740, 98280, 98553, 98826, 100035, 100548, 101080, 101360, 102627, 103170, 103194, 103740, 105840, 105885, 106134, 106428, 106704, 107730, 108927, 111720, 112632, 112944, 113715, 114030, 114660, 115297, 116964, 117288, 117936, 120365, 121030, 121296, 123120, 123804, 124488, 125685, 126711, 127062, 129960, 130320, 130682, 131404, 131768, 133035, 133380, 134064, 134121, 136458, 136836, 137560, 137592, 138320, 140049, 140790, 141180, 141512, 141904, 143640, 144438, 145236, 146205, 146610, 147420, 148239, 150822, 151620, 152040, 152880, 154755, 155610, 155952, 158760, 159201, 159642, 160056, 164255, 164710, 165072, 167580, 168511, 168948, 169416, 171045, 171990, 172368, 176890, 177380, 177840, 178828, 181545, 181944, 182448, 185706, 186732, 187720, 188240, 190593, 192584, 193648, 194940, 195480, 196023, 196560, 197106, 197652, 200070, 201096, 202160, 204687, 205254, 206340, 206388, 207480, 211185, 211770, 212268, 212856, 215460, 216657, 217854, 223440, 223535, 225264, 227430, 228060, 229320, 229957, 230594, 233415, 233928, 234576, 239463, 240730, 242060, 247065, 247608, 248976, 251370, 253422, 254124, 257985, 259920, 261364, 262808, 263536, 265335, 266070, 266760, 268242, 272916, 273672, 275120, 275184, 278559, 280098, 281580, 282360, 283024, 287280, 288876, 290472, 292410, 293220, 294840, 295659, 296478, 301644, 303240, 304080, 309510, 311220, 312949, 317520, 317655, 318402, 319284, 320112, 326705, 326781, 328510, 329420, 335160, 337022, 337896, 338832, 341145, 342090, 343980, 345891, 353780, 354760, 357656, 361095, 363090, 363888, 371412, 373464, 375440, 377055, 380133, 381186, 385168, 389880, 390960, 392046, 394212, 395304, 399105, 400140, 402192, 402363, 409374, 410508, 412680, 412776, 414960, 422370, 423540, 424536, 425712, 430920, 433314, 435708, 444717, 447070, 454860, 456120, 457387, 458640, 459914, 461188, 464265, 466830, 467856, 477603, 478926, 481460, 484120, 492765, 494130, 495216, 502740, 505533, 506844, 508248, 513135, 515970, 522728, 525616, 530670, 532140, 533520, 536484, 544635, 545832, 547344, 557118, 560196, 563160, 564720, 576485, 577752, 580944, 584820, 586440, 588069, 589680, 591318, 592956, 603288, 606480, 619020, 622440, 625898, 633555, 635310, 636804, 638568, 649971, 653410, 653562, 657020, 658840, 670320, 670605, 674044, 675792, 682290, 684180, 687960, 689871, 691782, 700245, 707560, 709520, 715312, 718389, 722190, 726180, 741195, 742824, 746928, 754110, 760266, 762372, 779760, 784092, 788424, 790608, 796005, 798210, 800280, 804726, 818748, 821016, 825360, 825552, 842555, 844740, 847080, 849072, 849433, 861840, 866628, 871416, 886977, 889434, 894140, 909720, 912240, 914774, 919828, 922376, 928530, 933660, 938847, 952965, 955206, 957852, 962920, 968240, 980115, 980343, 985530, 988260, 1005480, 1011066, 1013688, 1016496, 1023435, 1026270, 1031940, 1037673, 1045456, 1061340, 1064280, 1072968, 1083285, 1089270, 1091664, 1114236, 1120392, 1126320, 1149785, 1152970, 1155504, 1169640, 1172880, 1176138, 1182636, 1185912, 1197315, 1206576, 1207089, 1238040, 1244880, 1251796, 1267110, 1270620, 1273608, 1277136, 1299942, 1306820, 1307124, 1314040, 1317680, 1334151, 1341210, 1348088, 1364580, 1368360, 1372161, 1375920, 1379742, 1383564, 1392795, 1400490, 1415120, 1432809, 1436778, 1444380, 1452360, 1478295, 1482390, 1485648, 1508220, 1516599, 1520532, 1524744, 1564745, 1568184, 1576848, 1592010, 1596420, 1600560, 1609452, 1633905, 1637496, 1642032, 1685110, 1689480, 1694160, 1698866, 1729455, 1733256, 1742832, 1764207, 1773954, 1778868, 1788280, 1819440, 1829548, 1839656, 1844752, 1857060, 1867320, 1877694, 1900665, 1905930, 1910412, 1915704, 1925840, 1949913, 1960230, 1960686, 1971060, 1976520, 2010960, 2011815, 2022132, 2027376, 2046870, 2052540, 2063880, 2069613, 2075346, 2122680, 2128560, 2145936, 2166570, 2178540, 2190643, 2223585, 2228472, 2240784, 2286935, 2299570, 2305940, 2339280, 2352276, 2365272, 2371824, 2388015, 2394630, 2414178, 2476080, 2503592, 2527665, 2534220, 2541240, 2547216, 2548299, 2599884, 2613640, 2614248, 2628080, 2660931, 2668302, 2682420, 2696176, 2729160, 2736720, 2744322, 2759484, 2767128, 2785590, 2800980, 2816541, 2865618, 2873556, 2888760, 2904720, 2940345, 2956590, 2964780, 3016440, 3033198, 3041064, 3049488, 3113019, 3129490, 3136368, 3184020, 3192840, 3201709, 3218904, 3249855, 3267810, 3274992, 3370220, 3378960, 3397732, 3449355, 3458910, 3466512, 3528414, 3547908, 3557736, 3576560, 3591945, 3621267, 3659096, 3679312, 3714120, 3734640, 3755388, 3801330, 3811860, 3820824, 3831408, 3899826, 3920460, 3921372, 3942120, 3953040, 4023630, 4044264, 4093740, 4105080, 4116483, 4127760, 4139226, 4150692, 4245360, 4247165, 4333140, 4357080, 4381286, 4434885, 4447170, 4456944, 4549797, 4573870, 4599140, 4611880, 4694235, 4704552, 4730544, 4776030, 4789260, 4828356, 4901715, 5007184, 5055330, 5068440, 5082480, 5096598, 5188365, 5199768, 5227280, 5228496, 5292621, 5321862, 5336604, 5364840, 5458320, 5488644, 5518968, 5534256, 5571180, 5601960, 5633082, 5731236, 5747112, 5777520, 5880690, 5913180, 5929560, 5946031, 6032880, 6035445, 6066396, 6082128, 6208839, 6226038, 6258980, 6368040, 6385680, 6403418, 6437808, 6499710, 6535620, 6571929, 6670755, 6740440, 6795464, 6860805, 6898710, 6917820, 7056828, 7095816, 7115472, 7164045, 7183890, 7242534, 7318192, 7428240, 7510776, 7582995, 7602660, 7623720, 7641648, 7644897, 7799652, 7840920, 7842744, 7884240, 8047260, 8088528, 8187480, 8210160, 8232966, 8278452, 8301384, 8449623, 8494330, 8666280, 8714160, 8762572, 8821035, 8869770, 8894340, 9099594, 9147740, 9198280, 9223760, 9339057, 9388470, 9409104, 9552060, 9578520, 9605127, 9656712, 9749565, 9803430, 10110660, 10136880, 10193196, 10348065, 10376730, 10399536, 10585242, 10643724, 10673208, 10729680, 10953215, 10977288, 11037936, 11142360, 11203920, 11266164, 11462472, 11494224, 11761380, 11826360, 11859120, 11892062, 12070890, 12132792, 12349449, 12417678, 12452076, 12517960, 12736080, 12741495, 12806836, 12999420, 13071240, 13143858, 13304655, 13341510, 13480880, 13590928, 13649391, 13721610, 13797420, 13835640, 14082705, 14113656, 14191632, 14328090, 14367780, 14485068, 15021552, 15165990, 15205320, 15247440, 15289794, 15565095, 15599304, 15681840, 15685488, 16008545, 16094520, 16374960, 16465932, 16556904, 16602768, 16899246, 16988660, 17332560, 17525144, 17642070, 17739540, 17788680, 17838093, 18106335, 18199188, 18295480, 18396560, 18626517, 18678114, 18776940, 19104120, 19157040, 19210254, 19313424, 19499130, 19606860, 19715787, 20221320, 20386392, 20582415, 20696130, 20753460, 21170484, 21287448, 21346416, 21906430, 21954576, 22284720, 22532328, 22748985, 22924944, 22934691, 23522760, 23652720, 23784124, 24141780, 24265584, 24698898, 24835356, 24904152, 25035920, 25348869, 25482990, 25613672, 25998840, 26142480, 26287716, 26463105, 26609310, 26683020, 27298782, 27443220, 27594840, 27671280, 28165410, 28227312, 28656180, 28735560, 28815381, 28970136, 29730155, 30331980, 30410640, 30579588, 31044195, 31130190, 31198608, 32017090, 32189040, 32859645, 32931864, 33113808, 33798492, 33977320, 35050288, 35284140, 35479080, 35577360, 35676186, 36212670, 36398376, 36590960, 37048347, 37253034, 37356228, 37553880, 38208240, 38224485, 38420508, 38998260, 39213720, 39431574, 40442640, 40772784, 41164830, 41392260, 41506920, 41622217, 42248115, 42340968, 42574896, 43812860, 45064656, 45497970, 45869382, 46695285, 47045520, 47568248, 48025635, 48283560, 49397796, 49670712, 49808304, 50697738, 50965980, 51227344, 51997680, 52575432, 52926210, 53218620, 53366040, 53514279, 54597564, 54886440, 55189680, 56330820, 57312360, 57471120, 57630762, 57940272, 59147361, 59460310, 60663960, 61159176, 61747245, 62088390, 62260380, 64034180, 65719290, 65863728, 67596984, 67954640, 68246955, 68804073, 70568280, 70958160, 71352372, 72425340, 72796752, 74096694, 74506068, 74712456, 75107760, 76448970, 76841016, 77996520, 78427440, 78863148, 82329660, 82784520, 83013840, 83244434, 84496230, 84681936, 86446143, 87625720, 89190465, 90995940, 91738764, 93132585, 93390570, 95136496, 96051270, 96567120, 98578935, 98795592, 99341424, 101395476, 101931960, 105150864, 105852420, 106437240, 106732080, 107028558, 109195128, 109772880, 112661640, 114624720, 114673455, 115261524, 118294722, 118920620, 121327920, 122318352, 123494490, 124176780, 124520760, 124866651, 126744345, 128068360, 131438580, 135193968, 136493910, 137608146, 141136560, 142704744, 144076905, 144850680, 148193388, 149012136, 149424912, 152897940, 153682032, 155993040, 157726296, 160542837, 164659320, 165569040, 166488868, 168992460, 172892286, 175251440, 177442083, 178380930, 181991880, 183477528, 185241735, 186265170, 186781140, 192102540, 197157870, 197591184, 202790952, 203863920, 208111085, 211704840, 212874480, 214057116, 218390256, 225323280, 229346910, 230523048, 236589444, 237841240, 246988980, 248353560, 249041520, 249733302, 253488690, 256136720, 259338429, 262877160, 267571395, 272987820, 275216292, 285409488, 288153810, 289701360, 295736805, 296386776, 298024272, 305795880, 315452592, 321085674, 329318640, 332977736, 337984920, 344020365, 345784572, 354884166, 356761860, 363983760, 366955056, 370483470, 372530340, 373562280, 374599953, 384205080, 394315740, 405581904, 416222170, 423409680, 428114232, 432230715, 458693820, 461046096, 473178888, 475682480, 481628511, 493977960, 496707120, 499466604, 506977380, 518676858, 525754320, 535142790, 545975640, 550432584, 576307620, 591473610, 592773552, 611591760, 624333255, 642171348, 665955472, 675969840, 688040730, 691569144, 709768332, 713523720, 740966940, 745060680, 747124560, 749199906, 768410160, 788631480, 802714185, 832444340, 856228464, 864461430, 887210415, 917387640, 946357776, 963257022, 987955920, 998933208, 1013954760, 1037353716, 1070285580, 1091951280, 1100865168, 1123799859, 1152615240, 1182947220, 1248666510, 1284342696, 1296692145, 1376081460, 1383138288, 1419536664, 1427047440, 1481933880, 1490121360, 1498399812, 1577262960, 1605428370, 1664888680, 1728922860, 1774420830, 1834775280, 1872999765, 1926514044, 1997866416, 2027909520, 2074707432, 2140571160, 2247599718, 2305230480, 2365894440, 2408142555, 2497333020, 2568685392, 2593384290, 2752162920, 2839073328, 2963867760, 2996799624, 3210856740, 3329777360, 3371399577, 3457845720, 3548841660, 3745999530, 3853028088, 4149414864, 4281142320, 4495199436, 4731788880, 4816285110, 4994666040, 5186768580, 5504325840, 5618999295, 5993599248, 6421713480, 6742799154, 6915691440, 7097683320, 7491999060, 7706056176, 8990398872, 9632570220, 9989332080, 10373537160, 11237998590, 12843426960, 13485598308, 14195366640, 14983998120, 16856997885, 17980797744, 19265140440, 20747074320, 22475997180, 26971196616, 29967996240, 33713995770, 38530280880, 44951994360, 53942393232, 67427991540, 89903988720, 134855983080, 269711966160]

約数ペア:

[(1, 269711966160), (2, 134855983080), (3, 89903988720), (4, 67427991540), (5, 53942393232), (6, 44951994360), (7, 38530280880), (8, 33713995770), (9, 29967996240), (10, 26971196616), (12, 22475997180), (13, 20747074320), (14, 19265140440), (15, 17980797744), (16, 16856997885), (18, 14983998120), (19, 14195366640), (20, 13485598308), (21, 12843426960), (24, 11237998590), (26, 10373537160), (27, 9989332080), (28, 9632570220), (30, 8990398872), (35, 7706056176), (36, 7491999060), (38, 7097683320), (39, 6915691440), (40, 6742799154), (42, 6421713480), (45, 5993599248), (48, 5618999295), (49, 5504325840), (52, 5186768580), (54, 4994666040), (56, 4816285110), (57, 4731788880), (60, 4495199436), (63, 4281142320), (65, 4149414864), (70, 3853028088), (72, 3745999530), (76, 3548841660), (78, 3457845720), (80, 3371399577), (81, 3329777360), (84, 3210856740), (90, 2996799624), (91, 2963867760), (95, 2839073328), (98, 2752162920), (104, 2593384290), (105, 2568685392), (108, 2497333020), (112, 2408142555), (114, 2365894440), (117, 2305230480), (120, 2247599718), (126, 2140571160), (130, 2074707432), (133, 2027909520), (135, 1997866416), (140, 1926514044), (144, 1872999765), (147, 1834775280), (152, 1774420830), (156, 1728922860), (162, 1664888680), (168, 1605428370), (171, 1577262960), (180, 1498399812), (181, 1490121360), (182, 1481933880), (189, 1427047440), (190, 1419536664), (195, 1383138288), (196, 1376081460), (208, 1296692145), (210, 1284342696), (216, 1248666510), (228, 1182947220), (234, 1152615240), (240, 1123799859), (245, 1100865168), (247, 1091951280), (252, 1070285580), (260, 1037353716), (266, 1013954760), (270, 998933208), (273, 987955920), (280, 963257022), (285, 946357776), (294, 917387640), (304, 887210415), (312, 864461430), (315, 856228464), (324, 832444340), (336, 802714185), (342, 788631480), (351, 768410160), (360, 749199906), (361, 747124560), (362, 745060680), (364, 740966940), (378, 713523720), (380, 709768332), (390, 691569144), (392, 688040730), (399, 675969840), (405, 665955472), (420, 642171348), (432, 624333255), (441, 611591760), (455, 592773552), (456, 591473610), (468, 576307620), (490, 550432584), (494, 545975640), (504, 535142790), (513, 525754320), (520, 518676858), (532, 506977380), (540, 499466604), (543, 496707120), (546, 493977960), (560, 481628511), (567, 475682480), (570, 473178888), (585, 461046096), (588, 458693820), (624, 432230715), (630, 428114232), (637, 423409680), (648, 416222170), (665, 405581904), (684, 394315740), (702, 384205080), (720, 374599953), (722, 373562280), (724, 372530340), (728, 370483470), (735, 366955056), (741, 363983760), (756, 356761860), (760, 354884166), (780, 345784572), (784, 344020365), (798, 337984920), (810, 332977736), (819, 329318640), (840, 321085674), (855, 315452592), (882, 305795880), (905, 298024272), (910, 296386776), (912, 295736805), (931, 289701360), (936, 288153810), (945, 285409488), (980, 275216292), (988, 272987820), (1008, 267571395), (1026, 262877160), (1040, 259338429), (1053, 256136720), (1064, 253488690), (1080, 249733302), (1083, 249041520), (1086, 248353560), (1092, 246988980), (1134, 237841240), (1140, 236589444), (1170, 230523048), (1176, 229346910), (1197, 225323280), (1235, 218390256), (1260, 214057116), (1267, 212874480), (1274, 211704840), (1296, 208111085), (1323, 203863920), (1330, 202790952), (1365, 197591184), (1368, 197157870), (1404, 192102540), (1444, 186781140), (1448, 186265170), (1456, 185241735), (1470, 183477528), (1482, 181991880), (1512, 178380930), (1520, 177442083), (1539, 175251440), (1560, 172892286), (1596, 168992460), (1620, 166488868), (1629, 165569040), (1638, 164659320), (1680, 160542837), (1710, 157726296), (1729, 155993040), (1755, 153682032), (1764, 152897940), (1805, 149424912), (1810, 149012136), (1820, 148193388), (1862, 144850680), (1872, 144076905), (1890, 142704744), (1911, 141136560), (1960, 137608146), (1976, 136493910), (1995, 135193968), (2052, 131438580), (2106, 128068360), (2128, 126744345), (2160, 124866651), (2166, 124520760), (2172, 124176780), (2184, 123494490), (2205, 122318352), (2223, 121327920), (2268, 118920620), (2280, 118294722), (2340, 115261524), (2352, 114673455), (2353, 114624720), (2394, 112661640), (2457, 109772880), (2470, 109195128), (2520, 107028558), (2527, 106732080), (2534, 106437240), (2548, 105852420), (2565, 105150864), (2646, 101931960), (2660, 101395476), (2715, 99341424), (2730, 98795592), (2736, 98578935), (2793, 96567120), (2808, 96051270), (2835, 95136496), (2888, 93390570), (2896, 93132585), (2940, 91738764), (2964, 90995940), (3024, 89190465), (3078, 87625720), (3120, 86446143), (3185, 84681936), (3192, 84496230), (3240, 83244434), (3249, 83013840), (3258, 82784520), (3276, 82329660), (3420, 78863148), (3439, 78427440), (3458, 77996520), (3510, 76841016), (3528, 76448970), (3591, 75107760), (3610, 74712456), (3620, 74506068), (3640, 74096694), (3705, 72796752), (3724, 72425340), (3780, 71352372), (3801, 70958160), (3822, 70568280), (3920, 68804073), (3952, 68246955), (3969, 67954640), (3990, 67596984), (4095, 65863728), (4104, 65719290), (4212, 64034180), (4332, 62260380), (4344, 62088390), (4368, 61747245), (4410, 61159176), (4446, 60663960), (4536, 59460310), (4560, 59147361), (4655, 57940272), (4680, 57630762), (4693, 57471120), (4706, 57312360), (4788, 56330820), (4887, 55189680), (4914, 54886440), (4940, 54597564), (5040, 53514279), (5054, 53366040), (5068, 53218620), (5096, 52926210), (5130, 52575432), (5187, 51997680), (5265, 51227344), (5292, 50965980), (5320, 50697738), (5415, 49808304), (5430, 49670712), (5460, 49397796), (5586, 48283560), (5616, 48025635), (5670, 47568248), (5733, 47045520), (5776, 46695285), (5880, 45869382), (5928, 45497970), (5985, 45064656), (6156, 43812860), (6335, 42574896), (6370, 42340968), (6384, 42248115), (6480, 41622217), (6498, 41506920), (6516, 41392260), (6552, 41164830), (6615, 40772784), (6669, 40442640), (6840, 39431574), (6878, 39213720), (6916, 38998260), (7020, 38420508), (7056, 38224485), (7059, 38208240), (7182, 37553880), (7220, 37356228), (7240, 37253034), (7280, 37048347), (7371, 36590960), (7410, 36398376), (7448, 36212670), (7560, 35676186), (7581, 35577360), (7602, 35479080), (7644, 35284140), (7695, 35050288), (7938, 33977320), (7980, 33798492), (8145, 33113808), (8190, 32931864), (8208, 32859645), (8379, 32189040), (8424, 32017090), (8645, 31198608), (8664, 31130190), (8688, 31044195), (8820, 30579588), (8869, 30410640), (8892, 30331980), (9072, 29730155), (9310, 28970136), (9360, 28815381), (9386, 28735560), (9412, 28656180), (9555, 28227312), (9576, 28165410), (9747, 27671280), (9774, 27594840), (9828, 27443220), (9880, 27298782), (10108, 26683020), (10136, 26609310), (10192, 26463105), (10260, 26287716), (10317, 26142480), (10374, 25998840), (10530, 25613672), (10584, 25482990), (10640, 25348869), (10773, 25035920), (10830, 24904152), (10860, 24835356), (10920, 24698898), (11115, 24265584), (11172, 24141780), (11340, 23784124), (11403, 23652720), (11466, 23522760), (11760, 22934691), (11765, 22924944), (11856, 22748985), (11970, 22532328), (12103, 22284720), (12285, 21954576), (12312, 21906430), (12635, 21346416), (12670, 21287448), (12740, 21170484), (12996, 20753460), (13032, 20696130), (13104, 20582415), (13230, 20386392), (13338, 20221320), (13680, 19715787), (13756, 19606860), (13832, 19499130), (13965, 19313424), (14040, 19210254), (14079, 19157040), (14118, 19104120), (14364, 18776940), (14440, 18678114), (14480, 18626517), (14661, 18396560), (14742, 18295480), (14820, 18199188), (14896, 18106335), (15120, 17838093), (15162, 17788680), (15204, 17739540), (15288, 17642070), (15390, 17525144), (15561, 17332560), (15876, 16988660), (15960, 16899246), (16245, 16602768), (16290, 16556904), (16380, 16465932), (16471, 16374960), (16758, 16094520), (16848, 16008545), (17195, 15685488), (17199, 15681840), (17290, 15599304), (17328, 15565095), (17640, 15289794), (17689, 15247440), (17738, 15205320), (17784, 15165990), (17955, 15021552), (18620, 14485068), (18772, 14367780), (18824, 14328090), (19005, 14191632), (19110, 14113656), (19152, 14082705), (19494, 13835640), (19548, 13797420), (19656, 13721610), (19760, 13649391), (19845, 13590928), (20007, 13480880), (20216, 13341510), (20272, 13304655), (20520, 13143858), (20634, 13071240), (20748, 12999420), (21060, 12806836), (21168, 12741495), (21177, 12736080), (21546, 12517960), (21660, 12452076), (21720, 12417678), (21840, 12349449), (22230, 12132792), (22344, 12070890), (22680, 11892062), (22743, 11859120), (22806, 11826360), (22932, 11761380), (23465, 11494224), (23530, 11462472), (23940, 11266164), (24073, 11203920), (24206, 11142360), (24435, 11037936), (24570, 10977288), (24624, 10953215), (25137, 10729680), (25270, 10673208), (25340, 10643724), (25480, 10585242), (25935, 10399536), (25992, 10376730), (26064, 10348065), (26460, 10193196), (26607, 10136880), (26676, 10110660), (27512, 9803430), (27664, 9749565), (27930, 9656712), (28080, 9605127), (28158, 9578520), (28236, 9552060), (28665, 9409104), (28728, 9388470), (28880, 9339057), (29241, 9223760), (29322, 9198280), (29484, 9147740), (29640, 9099594), (30324, 8894340), (30408, 8869770), (30576, 8821035), (30780, 8762572), (30951, 8714160), (31122, 8666280), (31752, 8494330), (31920, 8449623), (32490, 8301384), (32580, 8278452), (32760, 8232966), (32851, 8210160), (32942, 8187480), (33345, 8088528), (33516, 8047260), (34209, 7884240), (34390, 7842744), (34398, 7840920), (34580, 7799652), (35280, 7644897), (35295, 7641648), (35378, 7623720), (35476, 7602660), (35568, 7582995), (35910, 7510776), (36309, 7428240), (36855, 7318192), (37240, 7242534), (37544, 7183890), (37648, 7164045), (37905, 7115472), (38010, 7095816), (38220, 7056828), (38988, 6917820), (39096, 6898710), (39312, 6860805), (39690, 6795464), (40014, 6740440), (40432, 6670755), (41040, 6571929), (41268, 6535620), (41496, 6499710), (41895, 6437808), (42120, 6403418), (42237, 6385680), (42354, 6368040), (43092, 6258980), (43320, 6226038), (43440, 6208839), (44345, 6082128), (44460, 6066396), (44688, 6035445), (44707, 6032880), (45360, 5946031), (45486, 5929560), (45612, 5913180), (45864, 5880690), (46683, 5777520), (46930, 5747112), (47060, 5731236), (47880, 5633082), (48146, 5601960), (48412, 5571180), (48735, 5534256), (48870, 5518968), (49140, 5488644), (49413, 5458320), (50274, 5364840), (50540, 5336604), (50680, 5321862), (50960, 5292621), (51585, 5228496), (51597, 5227280), (51870, 5199768), (51984, 5188365), (52920, 5096598), (53067, 5082480), (53214, 5068440), (53352, 5055330), (53865, 5007184), (55024, 4901715), (55860, 4828356), (56316, 4789260), (56472, 4776030), (57015, 4730544), (57330, 4704552), (57456, 4694235), (58482, 4611880), (58644, 4599140), (58968, 4573870), (59280, 4549797), (60515, 4456944), (60648, 4447170), (60816, 4434885), (61560, 4381286), (61902, 4357080), (62244, 4333140), (63504, 4247165), (63531, 4245360), (64980, 4150692), (65160, 4139226), (65341, 4127760), (65520, 4116483), (65702, 4105080), (65884, 4093740), (66690, 4044264), (67032, 4023630), (68229, 3953040), (68418, 3942120), (68780, 3921372), (68796, 3920460), (69160, 3899826), (70395, 3831408), (70590, 3820824), (70756, 3811860), (70952, 3801330), (71820, 3755388), (72219, 3734640), (72618, 3714120), (73305, 3679312), (73710, 3659096), (74480, 3621267), (75088, 3591945), (75411, 3576560), (75810, 3557736), (76020, 3547908), (76440, 3528414), (77805, 3466512), (77976, 3458910), (78192, 3449355), (79380, 3397732), (79821, 3378960), (80028, 3370220), (82355, 3274992), (82536, 3267810), (82992, 3249855), (83790, 3218904), (84240, 3201709), (84474, 3192840), (84708, 3184020), (85995, 3136368), (86184, 3129490), (86640, 3113019), (88445, 3049488), (88690, 3041064), (88920, 3033198), (89414, 3016440), (90972, 2964780), (91224, 2956590), (91728, 2940345), (92853, 2904720), (93366, 2888760), (93860, 2873556), (94120, 2865618), (95760, 2816541), (96292, 2800980), (96824, 2785590), (97470, 2767128), (97740, 2759484), (98280, 2744322), (98553, 2736720), (98826, 2729160), (100035, 2696176), (100548, 2682420), (101080, 2668302), (101360, 2660931), (102627, 2628080), (103170, 2614248), (103194, 2613640), (103740, 2599884), (105840, 2548299), (105885, 2547216), (106134, 2541240), (106428, 2534220), (106704, 2527665), (107730, 2503592), (108927, 2476080), (111720, 2414178), (112632, 2394630), (112944, 2388015), (113715, 2371824), (114030, 2365272), (114660, 2352276), (115297, 2339280), (116964, 2305940), (117288, 2299570), (117936, 2286935), (120365, 2240784), (121030, 2228472), (121296, 2223585), (123120, 2190643), (123804, 2178540), (124488, 2166570), (125685, 2145936), (126711, 2128560), (127062, 2122680), (129960, 2075346), (130320, 2069613), (130682, 2063880), (131404, 2052540), (131768, 2046870), (133035, 2027376), (133380, 2022132), (134064, 2011815), (134121, 2010960), (136458, 1976520), (136836, 1971060), (137560, 1960686), (137592, 1960230), (138320, 1949913), (140049, 1925840), (140790, 1915704), (141180, 1910412), (141512, 1905930), (141904, 1900665), (143640, 1877694), (144438, 1867320), (145236, 1857060), (146205, 1844752), (146610, 1839656), (147420, 1829548), (148239, 1819440), (150822, 1788280), (151620, 1778868), (152040, 1773954), (152880, 1764207), (154755, 1742832), (155610, 1733256), (155952, 1729455), (158760, 1698866), (159201, 1694160), (159642, 1689480), (160056, 1685110), (164255, 1642032), (164710, 1637496), (165072, 1633905), (167580, 1609452), (168511, 1600560), (168948, 1596420), (169416, 1592010), (171045, 1576848), (171990, 1568184), (172368, 1564745), (176890, 1524744), (177380, 1520532), (177840, 1516599), (178828, 1508220), (181545, 1485648), (181944, 1482390), (182448, 1478295), (185706, 1452360), (186732, 1444380), (187720, 1436778), (188240, 1432809), (190593, 1415120), (192584, 1400490), (193648, 1392795), (194940, 1383564), (195480, 1379742), (196023, 1375920), (196560, 1372161), (197106, 1368360), (197652, 1364580), (200070, 1348088), (201096, 1341210), (202160, 1334151), (204687, 1317680), (205254, 1314040), (206340, 1307124), (206388, 1306820), (207480, 1299942), (211185, 1277136), (211770, 1273608), (212268, 1270620), (212856, 1267110), (215460, 1251796), (216657, 1244880), (217854, 1238040), (223440, 1207089), (223535, 1206576), (225264, 1197315), (227430, 1185912), (228060, 1182636), (229320, 1176138), (229957, 1172880), (230594, 1169640), (233415, 1155504), (233928, 1152970), (234576, 1149785), (239463, 1126320), (240730, 1120392), (242060, 1114236), (247065, 1091664), (247608, 1089270), (248976, 1083285), (251370, 1072968), (253422, 1064280), (254124, 1061340), (257985, 1045456), (259920, 1037673), (261364, 1031940), (262808, 1026270), (263536, 1023435), (265335, 1016496), (266070, 1013688), (266760, 1011066), (268242, 1005480), (272916, 988260), (273672, 985530), (275120, 980343), (275184, 980115), (278559, 968240), (280098, 962920), (281580, 957852), (282360, 955206), (283024, 952965), (287280, 938847), (288876, 933660), (290472, 928530), (292410, 922376), (293220, 919828), (294840, 914774), (295659, 912240), (296478, 909720), (301644, 894140), (303240, 889434), (304080, 886977), (309510, 871416), (311220, 866628), (312949, 861840), (317520, 849433), (317655, 849072), (318402, 847080), (319284, 844740), (320112, 842555), (326705, 825552), (326781, 825360), (328510, 821016), (329420, 818748), (335160, 804726), (337022, 800280), (337896, 798210), (338832, 796005), (341145, 790608), (342090, 788424), (343980, 784092), (345891, 779760), (353780, 762372), (354760, 760266), (357656, 754110), (361095, 746928), (363090, 742824), (363888, 741195), (371412, 726180), (373464, 722190), (375440, 718389), (377055, 715312), (380133, 709520), (381186, 707560), (385168, 700245), (389880, 691782), (390960, 689871), (392046, 687960), (394212, 684180), (395304, 682290), (399105, 675792), (400140, 674044), (402192, 670605), (402363, 670320), (409374, 658840), (410508, 657020), (412680, 653562), (412776, 653410), (414960, 649971), (422370, 638568), (423540, 636804), (424536, 635310), (425712, 633555), (430920, 625898), (433314, 622440), (435708, 619020), (444717, 606480), (447070, 603288), (454860, 592956), (456120, 591318), (457387, 589680), (458640, 588069), (459914, 586440), (461188, 584820), (464265, 580944), (466830, 577752), (467856, 576485), (477603, 564720), (478926, 563160), (481460, 560196), (484120, 557118), (492765, 547344), (494130, 545832), (495216, 544635), (502740, 536484), (505533, 533520), (506844, 532140), (508248, 530670), (513135, 525616), (515970, 522728)]