426737735424

素因数分解:

$2^8\times 3^5\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{89}}^1$

素因数の和:169

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 89, 91, 96, 98, 99, 104, 108, 112, 117, 121, 126, 128, 132, 143, 144, 147, 154, 156, 162, 168, 176, 178, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 242, 243, 252, 256, 264, 267, 273, 286, 288, 294, 297, 308, 312, 324, 336, 351, 352, 356, 363, 364, 378, 384, 392, 396, 416, 429, 432, 441, 448, 462, 468, 484, 486, 504, 528, 534, 539, 546, 567, 572, 576, 588, 594, 616, 623, 624, 637, 648, 672, 693, 702, 704, 712, 726, 728, 756, 768, 784, 792, 801, 819, 832, 847, 858, 864, 882, 891, 896, 924, 936, 968, 972, 979, 1001, 1008, 1053, 1056, 1068, 1078, 1089, 1092, 1134, 1144, 1152, 1157, 1176, 1188, 1232, 1246, 1248, 1274, 1287, 1296, 1323, 1344, 1386, 1404, 1408, 1424, 1452, 1456, 1512, 1568, 1573, 1584, 1602, 1617, 1638, 1664, 1694, 1701, 1716, 1728, 1764, 1782, 1792, 1848, 1869, 1872, 1911, 1936, 1944, 1958, 2002, 2016, 2079, 2106, 2112, 2136, 2156, 2178, 2184, 2268, 2288, 2304, 2314, 2352, 2376, 2403, 2457, 2464, 2492, 2496, 2541, 2548, 2574, 2592, 2646, 2673, 2688, 2772, 2808, 2816, 2848, 2904, 2912, 2937, 3003, 3024, 3136, 3146, 3159, 3168, 3204, 3234, 3267, 3276, 3328, 3388, 3402, 3432, 3456, 3471, 3528, 3564, 3696, 3738, 3744, 3822, 3861, 3872, 3888, 3916, 3969, 4004, 4032, 4158, 4212, 4224, 4272, 4312, 4356, 4361, 4368, 4536, 4576, 4628, 4704, 4719, 4752, 4806, 4851, 4914, 4928, 4984, 4992, 5082, 5096, 5148, 5184, 5292, 5346, 5376, 5544, 5607, 5616, 5696, 5733, 5808, 5824, 5874, 5929, 6006, 6048, 6237, 6272, 6292, 6318, 6336, 6408, 6468, 6534, 6552, 6776, 6804, 6853, 6864, 6912, 6942, 7007, 7056, 7128, 7209, 7371, 7392, 7476, 7488, 7623, 7644, 7722, 7744, 7776, 7832, 7938, 8008, 8064, 8099, 8316, 8424, 8448, 8544, 8624, 8712, 8722, 8736, 8811, 9009, 9072, 9152, 9256, 9408, 9438, 9504, 9612, 9702, 9801, 9828, 9856, 9968, 9984, 10164, 10192, 10296, 10368, 10413, 10584, 10692, 10769, 11011, 11088, 11214, 11232, 11392, 11466, 11583, 11616, 11648, 11748, 11858, 11907, 12012, 12096, 12474, 12544, 12584, 12636, 12672, 12727, 12816, 12936, 13068, 13083, 13104, 13552, 13608, 13706, 13728, 13884, 14014, 14112, 14157, 14256, 14418, 14553, 14742, 14784, 14952, 14976, 15246, 15288, 15444, 15488, 15552, 15664, 15876, 16016, 16128, 16198, 16632, 16821, 16848, 17088, 17199, 17248, 17424, 17444, 17472, 17622, 17787, 18018, 18144, 18304, 18512, 18711, 18816, 18876, 19008, 19224, 19404, 19602, 19656, 19712, 19936, 20328, 20384, 20559, 20592, 20736, 20826, 21021, 21168, 21384, 21538, 21627, 22022, 22113, 22176, 22428, 22464, 22784, 22869, 22932, 23166, 23232, 23296, 23496, 23716, 23814, 24024, 24192, 24297, 24948, 25168, 25272, 25344, 25454, 25632, 25872, 26136, 26166, 26208, 26433, 27027, 27104, 27216, 27412, 27456, 27768, 28028, 28224, 28314, 28512, 28836, 29106, 29403, 29484, 29568, 29904, 29952, 30492, 30576, 30888, 30976, 31104, 31239, 31328, 31752, 32032, 32307, 32396, 33033, 33264, 33642, 33696, 34176, 34398, 34496, 34749, 34848, 34888, 34944, 35244, 35574, 36036, 36288, 36608, 37024, 37422, 37632, 37752, 38016, 38181, 38448, 38808, 39204, 39249, 39312, 39872, 40656, 40768, 41118, 41184, 41652, 42042, 42336, 42471, 42768, 43076, 43254, 43659, 44044, 44226, 44352, 44856, 44928, 45738, 45864, 46332, 46464, 46992, 47432, 47628, 47971, 48048, 48384, 48594, 49896, 50336, 50463, 50544, 50908, 51264, 51597, 51744, 52272, 52332, 52416, 52866, 53361, 54054, 54208, 54432, 54824, 54912, 55536, 56056, 56448, 56628, 56693, 57024, 57672, 58212, 58806, 58968, 59136, 59808, 60984, 61152, 61677, 61776, 62208, 62478, 62656, 63063, 63504, 64064, 64614, 64792, 66066, 66528, 67284, 67392, 68352, 68607, 68796, 68992, 69498, 69696, 69776, 69888, 70488, 71148, 72072, 72576, 72891, 74048, 74844, 75383, 75504, 76032, 76362, 76896, 77077, 77616, 78408, 78498, 78624, 79299, 79744, 81081, 81312, 81536, 82236, 82368, 83304, 84084, 84672, 84942, 85536, 86152, 86508, 87318, 88088, 88452, 88704, 89089, 89712, 89856, 91476, 91728, 92664, 92928, 93717, 93984, 94864, 95256, 95942, 96096, 96921, 97188, 99099, 99792, 100672, 100926, 101088, 101816, 102528, 103194, 103488, 104544, 104664, 104832, 105732, 106722, 108108, 108416, 108864, 109648, 109824, 111072, 112112, 112896, 113256, 113386, 114048, 114543, 115344, 116424, 117612, 117747, 117936, 119616, 121968, 122304, 123354, 123552, 124956, 125312, 126126, 127008, 127413, 128128, 129228, 129584, 130977, 132132, 133056, 134568, 134784, 137214, 137592, 137984, 138996, 139392, 139552, 139997, 140976, 142296, 143913, 144144, 145152, 145782, 148096, 149688, 150766, 151008, 151389, 152724, 153792, 154154, 154791, 155232, 156816, 156996, 157248, 158598, 159488, 160083, 162162, 162624, 163072, 164472, 164736, 166608, 168168, 169344, 169884, 170079, 171072, 172304, 173016, 174636, 176176, 176904, 177408, 178178, 179424, 182952, 183456, 185031, 185328, 187434, 187968, 189189, 189728, 190512, 191884, 192192, 193842, 194376, 198198, 199584, 201344, 201852, 202176, 203632, 205056, 205821, 206388, 206976, 209088, 209328, 209664, 211464, 213444, 216216, 216832, 217728, 218673, 219296, 222144, 224224, 226149, 226512, 226772, 228096, 229086, 230688, 231231, 232848, 235224, 235494, 235872, 237897, 239232, 243243, 243936, 244608, 246708, 247104, 249912, 250624, 252252, 254016, 254826, 256256, 258456, 259168, 261954, 264264, 266112, 267267, 269136, 269568, 274428, 275184, 277992, 278784, 279104, 279994, 281151, 281952, 284592, 287826, 288288, 290763, 291564, 296192, 297297, 299376, 301532, 302016, 302778, 305448, 307584, 308308, 309582, 310464, 313632, 313992, 314496, 317196, 320166, 324324, 325248, 328944, 329472, 333216, 336336, 338688, 339768, 340158, 342144, 343629, 344608, 346032, 349272, 352352, 353241, 353808, 356356, 358848, 365904, 366912, 370062, 370656, 374868, 375936, 378378, 379456, 381024, 382239, 383768, 384384, 387684, 388752, 396396, 399168, 402688, 403704, 404352, 407264, 411642, 412776, 413952, 418176, 418656, 419991, 422928, 426888, 431739, 432432, 435456, 437346, 438592, 444288, 448448, 452298, 453024, 453544, 458172, 461376, 462462, 465696, 470448, 470988, 471744, 475794, 478464, 480249, 486486, 487872, 489216, 493416, 494208, 499824, 504504, 508032, 509652, 510237, 516912, 518336, 523908, 527681, 528528, 532224, 534534, 538272, 548856, 550368, 555093, 555984, 558208, 559988, 562302, 563904, 567567, 569184, 575652, 576576, 581526, 583128, 594594, 598752, 603064, 604032, 605556, 610896, 615168, 616616, 619164, 620928, 623623, 627264, 627984, 628992, 634392, 640332, 648648, 650496, 656019, 657888, 666432, 672672, 678447, 679536, 680316, 684288, 687258, 689216, 692064, 693693, 698544, 704704, 706482, 707616, 712712, 717696, 731808, 733824, 740124, 741312, 749736, 751872, 756756, 758912, 762048, 764478, 767536, 768768, 775368, 777504, 792792, 798336, 801801, 807408, 808704, 814528, 823284, 825552, 836352, 837312, 839982, 845856, 853776, 863478, 864864, 872289, 874692, 877184, 888576, 891891, 896896, 904596, 906048, 907088, 916344, 922752, 924924, 931392, 940896, 941976, 943488, 951588, 960498, 972972, 975744, 979979, 986832, 988416, 999648, 1009008, 1016064, 1019304, 1020474, 1030887, 1033824, 1036672, 1047816, 1055362, 1057056, 1059723, 1069068, 1076544, 1097712, 1100736, 1110186, 1111968, 1116416, 1119976, 1124604, 1127808, 1135134, 1138368, 1151304, 1153152, 1163052, 1166256, 1189188, 1197504, 1206128, 1208064, 1211112, 1221792, 1233232, 1238328, 1241856, 1247246, 1254528, 1255968, 1259973, 1268784, 1280664, 1295217, 1297296, 1312038, 1315776, 1332864, 1345344, 1356894, 1359072, 1360632, 1374516, 1378432, 1384128, 1387386, 1397088, 1409408, 1412964, 1415232, 1425424, 1435392, 1440747, 1463616, 1467648, 1480248, 1482624, 1499472, 1513512, 1517824, 1524096, 1528956, 1530711, 1535072, 1550736, 1555008, 1583043, 1585584, 1596672, 1603602, 1614816, 1629056, 1646568, 1651104, 1665279, 1674624, 1679964, 1691712, 1702701, 1707552, 1726956, 1729728, 1744578, 1749384, 1754368, 1783782, 1793792, 1809192, 1812096, 1814176, 1832688, 1845504, 1849848, 1862784, 1870869, 1881792, 1883952, 1886976, 1903176, 1920996, 1945944, 1951488, 1959958, 1968057, 1973664, 1999296, 2018016, 2035341, 2038608, 2040948, 2061774, 2067648, 2073344, 2081079, 2095632, 2110724, 2114112, 2119446, 2138136, 2153088, 2195424, 2201472, 2220372, 2223936, 2239952, 2249208, 2255616, 2270268, 2276736, 2302608, 2306304, 2326104, 2332512, 2378376, 2395008, 2405403, 2412256, 2422224, 2443584, 2466464, 2476656, 2494492, 2509056, 2511936, 2519946, 2537568, 2561328, 2590434, 2594592, 2616867, 2624076, 2631552, 2665728, 2675673, 2690688, 2713788, 2718144, 2721264, 2749032, 2756864, 2768256, 2774772, 2794176, 2818816, 2825928, 2830464, 2850848, 2881494, 2927232, 2939937, 2960496, 2965248, 2998944, 3027024, 3048192, 3057912, 3061422, 3070144, 3092661, 3101472, 3110016, 3166086, 3171168, 3207204, 3229632, 3258112, 3293136, 3302208, 3330558, 3349248, 3359928, 3383424, 3405402, 3415104, 3453912, 3459456, 3489156, 3498768, 3567564, 3618384, 3624192, 3628352, 3665376, 3699696, 3725568, 3741738, 3763584, 3767904, 3779919, 3806352, 3841992, 3885651, 3891888, 3919916, 3936114, 3947328, 3998592, 4036032, 4070682, 4077216, 4081896, 4123548, 4135296, 4162158, 4191264, 4221448, 4228224, 4238892, 4276272, 4306176, 4390848, 4402944, 4440744, 4447872, 4479904, 4498416, 4540536, 4553472, 4592133, 4605216, 4652208, 4665024, 4749129, 4756752, 4790016, 4810806, 4824512, 4844448, 4887168, 4932928, 4953312, 4988984, 5023872, 5039892, 5075136, 5122656, 5180868, 5189184, 5233734, 5248152, 5263104, 5351346, 5381376, 5427576, 5436288, 5442528, 5498064, 5536512, 5549544, 5588352, 5612607, 5651856, 5660928, 5701696, 5762988, 5854464, 5879874, 5920992, 5997888, 6054048, 6106023, 6115824, 6122844, 6140288, 6185322, 6202944, 6220032, 6243237, 6332172, 6342336, 6414408, 6459264, 6586272, 6604416, 6661116, 6719856, 6766848, 6810804, 6830208, 6859853, 6907824, 6918912, 6978312, 6997536, 7135128, 7216209, 7236768, 7256704, 7330752, 7399392, 7483476, 7527168, 7535808, 7559838, 7612704, 7683984, 7771302, 7783776, 7839832, 7872228, 7894656, 7997184, 8072064, 8141364, 8154432, 8163792, 8247096, 8270592, 8324316, 8382528, 8442896, 8456448, 8477784, 8552544, 8781696, 8819811, 8881488, 8895744, 8959808, 8996832, 9081072, 9184266, 9210432, 9304416, 9330048, 9498258, 9513504, 9621612, 9649024, 9688896, 9774336, 9865856, 9906624, 9977968, 10047744, 10079784, 10150272, 10245312, 10361736, 10378368, 10467468, 10496304, 10702692, 10855152, 10872576, 10885056, 10996128, 11099088, 11176704, 11225214, 11303712, 11339757, 11403392, 11525976, 11656953, 11759748, 11841984, 11995776, 12108096, 12212046, 12231648, 12245688, 12280576, 12370644, 12405888, 12486474, 12664344, 12684672, 12828816, 12918528, 13172544, 13208832, 13322232, 13439712, 13621608, 13660416, 13719706, 13776399, 13815648, 13956624, 13995072, 14247387, 14270256, 14432418, 14473536, 14513408, 14661504, 14798784, 14966952, 15071616, 15119676, 15225408, 15367968, 15542604, 15567552, 15679664, 15744456, 15789312, 16144128, 16282728, 16308864, 16327584, 16494192, 16648632, 16765056, 16837821, 16885792, 16955568, 17105088, 17563392, 17639622, 17762976, 17919616, 17993664, 18162144, 18318069, 18368532, 18420864, 18608832, 18660096, 18729711, 18996516, 19027008, 19243224, 19298048, 19377792, 19731712, 19813248, 19955936, 20159568, 20300544, 20490624, 20579559, 20723472, 20756736, 20934936, 20992608, 21405384, 21648627, 21710304, 21770112, 21992256, 22198176, 22450428, 22607424, 22679514, 22806784, 23051952, 23313906, 23519496, 23683968, 23991552, 24216192, 24424092, 24463296, 24491376, 24741288, 24811776, 24972948, 25328688, 25369344, 25657632, 26345088, 26459433, 26644464, 26879424, 27243216, 27439412, 27552798, 27631296, 27913248, 27990144, 28494774, 28540512, 28864836, 28947072, 29323008, 29597568, 29933904, 30143232, 30239352, 30450816, 30735936, 31085208, 31135104, 31359328, 31488912, 32565456, 32617728, 32655168, 32988384, 33297264, 33530112, 33675642, 33771584, 33911136, 34019271, 34210176, 35279244, 35525952, 35839232, 35987328, 36324288, 36636138, 36737064, 36841728, 37217664, 37459422, 37993032, 38054016, 38486448, 38755584, 39626496, 39911872, 40319136, 40981248, 41159118, 41446944, 41869872, 41985216, 42742161, 42810768, 43297254, 43420608, 43540224, 43984512, 44396352, 44900856, 45214848, 45359028, 46103904, 46627812, 47038992, 47367936, 48432384, 48848184, 48926592, 48982752, 49482576, 49945896, 50513463, 50657376, 51315264, 52690176, 52918866, 53288928, 53758848, 54486432, 54878824, 55105596, 55262592, 55826496, 55980288, 56989548, 57081024, 57729672, 57894144, 59195136, 59867808, 60478704, 60901632, 61471872, 61738677, 62170416, 62270208, 62718656, 62977824, 65130912, 65310336, 65976768, 66594528, 67351284, 67543168, 67822272, 68038542, 68420352, 70558488, 71051904, 71974656, 72648576, 73272276, 73474128, 74435328, 74918844, 75986064, 76108032, 76972896, 79378299, 79823744, 80638272, 82318236, 82893888, 83739744, 83970432, 85484322, 85621536, 86594508, 86841216, 87969024, 88792704, 89801712, 90429696, 90718056, 92207808, 93255624, 94077984, 97696368, 97853184, 97965504, 98965152, 99891792, 101026926, 101314752, 102630528, 105837732, 106577856, 107517696, 108972864, 109757648, 110211192, 110525184, 111652992, 113979096, 114162048, 115459344, 119735616, 120957408, 122943744, 123477354, 124340832, 125437312, 125955648, 128226483, 130261824, 130620672, 131953536, 133189056, 134702568, 135086336, 135644544, 136077084, 141116976, 142103808, 145297152, 146544552, 146948256, 149837688, 151540389, 151972128, 153945792, 158756598, 159647488, 161276544, 164636472, 165787776, 167479488, 167940864, 170968644, 171243072, 173189016, 173682432, 177585408, 179603424, 181436112, 184415616, 185216031, 186511248, 188155968, 195392736, 195931008, 197930304, 199783584, 202053852, 202629504, 205261056, 211675464, 213155712, 217945728, 219515296, 220422384, 223305984, 227958192, 228324096, 230918688, 238134897, 239471232, 241914816, 246954708, 248681664, 250874624, 251911296, 256452966, 260523648, 263907072, 266378112, 269405136, 271289088, 272154168, 282233952, 293089104, 293896512, 299675376, 303080778, 303944256, 307891584, 317513196, 322553088, 329272944, 331575552, 334958976, 341937288, 342486144, 346378032, 359206848, 362872224, 368831232, 370432062, 373022496, 376311936, 390785472, 391862016, 395860608, 399567168, 404107704, 405259008, 423350928, 426311424, 435891456, 439030592, 440844768, 455916384, 461837376, 476269794, 478942464, 483829632, 493909416, 497363328, 503822592, 512905932, 521047296, 532756224, 538810272, 544308336, 555648093, 564467904, 586178208, 587793024, 599350752, 606161556, 607888512, 615783168, 635026392, 658545888, 669917952, 683874576, 684972288, 692756064, 718413696, 725744448, 740864124, 746044992, 752623872, 781570944, 791721216, 799134336, 808215408, 846701856, 878061184, 881689536, 911832768, 923674752, 952539588, 967659264, 987818832, 994726656, 1025811864, 1077620544, 1088616672, 1111296186, 1128935808, 1172356416, 1175586048, 1198701504, 1212323112, 1215777024, 1270052784, 1317091776, 1367749152, 1385512128, 1436827392, 1451488896, 1481728248, 1492089984, 1563141888, 1598268672, 1616430816, 1666944279, 1693403712, 1756122368, 1763379072, 1823665536, 1847349504, 1905079176, 1975637664, 2051623728, 2155241088, 2177233344, 2222592372, 2257871616, 2344712832, 2397403008, 2424646224, 2540105568, 2634183552, 2735498304, 2771024256, 2902977792, 2963456496, 2984179968, 3232861632, 3333888558, 3386807424, 3526758144, 3647331072, 3810158352, 3951275328, 4103247456, 4310482176, 4354466688, 4445184744, 4689425664, 4794806016, 4849292448, 5080211136, 5268367104, 5470996608, 5542048512, 5926912992, 6465723264, 6667777116, 6773614848, 7620316704, 7902550656, 8206494912, 8708933376, 8890369488, 9698584896, 10160422272, 10941993216, 11853825984, 12931446528, 13335554232, 15240633408, 15805101312, 16412989824, 17780738976, 19397169792, 20320844544, 23707651968, 26671108464, 30481266816, 32825979648, 35561477952, 38794339584, 47415303936, 53342216928, 60962533632, 71122955904, 106684433856, 142245911808, 213368867712, 426737735424]

約数ペア:

[(1, 426737735424), (2, 213368867712), (3, 142245911808), (4, 106684433856), (6, 71122955904), (7, 60962533632), (8, 53342216928), (9, 47415303936), (11, 38794339584), (12, 35561477952), (13, 32825979648), (14, 30481266816), (16, 26671108464), (18, 23707651968), (21, 20320844544), (22, 19397169792), (24, 17780738976), (26, 16412989824), (27, 15805101312), (28, 15240633408), (32, 13335554232), (33, 12931446528), (36, 11853825984), (39, 10941993216), (42, 10160422272), (44, 9698584896), (48, 8890369488), (49, 8708933376), (52, 8206494912), (54, 7902550656), (56, 7620316704), (63, 6773614848), (64, 6667777116), (66, 6465723264), (72, 5926912992), (77, 5542048512), (78, 5470996608), (81, 5268367104), (84, 5080211136), (88, 4849292448), (89, 4794806016), (91, 4689425664), (96, 4445184744), (98, 4354466688), (99, 4310482176), (104, 4103247456), (108, 3951275328), (112, 3810158352), (117, 3647331072), (121, 3526758144), (126, 3386807424), (128, 3333888558), (132, 3232861632), (143, 2984179968), (144, 2963456496), (147, 2902977792), (154, 2771024256), (156, 2735498304), (162, 2634183552), (168, 2540105568), (176, 2424646224), (178, 2397403008), (182, 2344712832), (189, 2257871616), (192, 2222592372), (196, 2177233344), (198, 2155241088), (208, 2051623728), (216, 1975637664), (224, 1905079176), (231, 1847349504), (234, 1823665536), (242, 1763379072), (243, 1756122368), (252, 1693403712), (256, 1666944279), (264, 1616430816), (267, 1598268672), (273, 1563141888), (286, 1492089984), (288, 1481728248), (294, 1451488896), (297, 1436827392), (308, 1385512128), (312, 1367749152), (324, 1317091776), (336, 1270052784), (351, 1215777024), (352, 1212323112), (356, 1198701504), (363, 1175586048), (364, 1172356416), (378, 1128935808), (384, 1111296186), (392, 1088616672), (396, 1077620544), (416, 1025811864), (429, 994726656), (432, 987818832), (441, 967659264), (448, 952539588), (462, 923674752), (468, 911832768), (484, 881689536), (486, 878061184), (504, 846701856), (528, 808215408), (534, 799134336), (539, 791721216), (546, 781570944), (567, 752623872), (572, 746044992), (576, 740864124), (588, 725744448), (594, 718413696), (616, 692756064), (623, 684972288), (624, 683874576), (637, 669917952), (648, 658545888), (672, 635026392), (693, 615783168), (702, 607888512), (704, 606161556), (712, 599350752), (726, 587793024), (728, 586178208), (756, 564467904), (768, 555648093), (784, 544308336), (792, 538810272), (801, 532756224), (819, 521047296), (832, 512905932), (847, 503822592), (858, 497363328), (864, 493909416), (882, 483829632), (891, 478942464), (896, 476269794), (924, 461837376), (936, 455916384), (968, 440844768), (972, 439030592), (979, 435891456), (1001, 426311424), (1008, 423350928), (1053, 405259008), (1056, 404107704), (1068, 399567168), (1078, 395860608), (1089, 391862016), (1092, 390785472), (1134, 376311936), (1144, 373022496), (1152, 370432062), (1157, 368831232), (1176, 362872224), (1188, 359206848), (1232, 346378032), (1246, 342486144), (1248, 341937288), (1274, 334958976), (1287, 331575552), (1296, 329272944), (1323, 322553088), (1344, 317513196), (1386, 307891584), (1404, 303944256), (1408, 303080778), (1424, 299675376), (1452, 293896512), (1456, 293089104), (1512, 282233952), (1568, 272154168), (1573, 271289088), (1584, 269405136), (1602, 266378112), (1617, 263907072), (1638, 260523648), (1664, 256452966), (1694, 251911296), (1701, 250874624), (1716, 248681664), (1728, 246954708), (1764, 241914816), (1782, 239471232), (1792, 238134897), (1848, 230918688), (1869, 228324096), (1872, 227958192), (1911, 223305984), (1936, 220422384), (1944, 219515296), (1958, 217945728), (2002, 213155712), (2016, 211675464), (2079, 205261056), (2106, 202629504), (2112, 202053852), (2136, 199783584), (2156, 197930304), (2178, 195931008), (2184, 195392736), (2268, 188155968), (2288, 186511248), (2304, 185216031), (2314, 184415616), (2352, 181436112), (2376, 179603424), (2403, 177585408), (2457, 173682432), (2464, 173189016), (2492, 171243072), (2496, 170968644), (2541, 167940864), (2548, 167479488), (2574, 165787776), (2592, 164636472), (2646, 161276544), (2673, 159647488), (2688, 158756598), (2772, 153945792), (2808, 151972128), (2816, 151540389), (2848, 149837688), (2904, 146948256), (2912, 146544552), (2937, 145297152), (3003, 142103808), (3024, 141116976), (3136, 136077084), (3146, 135644544), (3159, 135086336), (3168, 134702568), (3204, 133189056), (3234, 131953536), (3267, 130620672), (3276, 130261824), (3328, 128226483), (3388, 125955648), (3402, 125437312), (3432, 124340832), (3456, 123477354), (3471, 122943744), (3528, 120957408), (3564, 119735616), (3696, 115459344), (3738, 114162048), (3744, 113979096), (3822, 111652992), (3861, 110525184), (3872, 110211192), (3888, 109757648), (3916, 108972864), (3969, 107517696), (4004, 106577856), (4032, 105837732), (4158, 102630528), (4212, 101314752), (4224, 101026926), (4272, 99891792), (4312, 98965152), (4356, 97965504), (4361, 97853184), (4368, 97696368), (4536, 94077984), (4576, 93255624), (4628, 92207808), (4704, 90718056), (4719, 90429696), (4752, 89801712), (4806, 88792704), (4851, 87969024), (4914, 86841216), (4928, 86594508), (4984, 85621536), (4992, 85484322), (5082, 83970432), (5096, 83739744), (5148, 82893888), (5184, 82318236), (5292, 80638272), (5346, 79823744), (5376, 79378299), (5544, 76972896), (5607, 76108032), (5616, 75986064), (5696, 74918844), (5733, 74435328), (5808, 73474128), (5824, 73272276), (5874, 72648576), (5929, 71974656), (6006, 71051904), (6048, 70558488), (6237, 68420352), (6272, 68038542), (6292, 67822272), (6318, 67543168), (6336, 67351284), (6408, 66594528), (6468, 65976768), (6534, 65310336), (6552, 65130912), (6776, 62977824), (6804, 62718656), (6853, 62270208), (6864, 62170416), (6912, 61738677), (6942, 61471872), (7007, 60901632), (7056, 60478704), (7128, 59867808), (7209, 59195136), (7371, 57894144), (7392, 57729672), (7476, 57081024), (7488, 56989548), (7623, 55980288), (7644, 55826496), (7722, 55262592), (7744, 55105596), (7776, 54878824), (7832, 54486432), (7938, 53758848), (8008, 53288928), (8064, 52918866), (8099, 52690176), (8316, 51315264), (8424, 50657376), (8448, 50513463), (8544, 49945896), (8624, 49482576), (8712, 48982752), (8722, 48926592), (8736, 48848184), (8811, 48432384), (9009, 47367936), (9072, 47038992), (9152, 46627812), (9256, 46103904), (9408, 45359028), (9438, 45214848), (9504, 44900856), (9612, 44396352), (9702, 43984512), (9801, 43540224), (9828, 43420608), (9856, 43297254), (9968, 42810768), (9984, 42742161), (10164, 41985216), (10192, 41869872), (10296, 41446944), (10368, 41159118), (10413, 40981248), (10584, 40319136), (10692, 39911872), (10769, 39626496), (11011, 38755584), (11088, 38486448), (11214, 38054016), (11232, 37993032), (11392, 37459422), (11466, 37217664), (11583, 36841728), (11616, 36737064), (11648, 36636138), (11748, 36324288), (11858, 35987328), (11907, 35839232), (12012, 35525952), (12096, 35279244), (12474, 34210176), (12544, 34019271), (12584, 33911136), (12636, 33771584), (12672, 33675642), (12727, 33530112), (12816, 33297264), (12936, 32988384), (13068, 32655168), (13083, 32617728), (13104, 32565456), (13552, 31488912), (13608, 31359328), (13706, 31135104), (13728, 31085208), (13884, 30735936), (14014, 30450816), (14112, 30239352), (14157, 30143232), (14256, 29933904), (14418, 29597568), (14553, 29323008), (14742, 28947072), (14784, 28864836), (14952, 28540512), (14976, 28494774), (15246, 27990144), (15288, 27913248), (15444, 27631296), (15488, 27552798), (15552, 27439412), (15664, 27243216), (15876, 26879424), (16016, 26644464), (16128, 26459433), (16198, 26345088), (16632, 25657632), (16821, 25369344), (16848, 25328688), (17088, 24972948), (17199, 24811776), (17248, 24741288), (17424, 24491376), (17444, 24463296), (17472, 24424092), (17622, 24216192), (17787, 23991552), (18018, 23683968), (18144, 23519496), (18304, 23313906), (18512, 23051952), (18711, 22806784), (18816, 22679514), (18876, 22607424), (19008, 22450428), (19224, 22198176), (19404, 21992256), (19602, 21770112), (19656, 21710304), (19712, 21648627), (19936, 21405384), (20328, 20992608), (20384, 20934936), (20559, 20756736), (20592, 20723472), (20736, 20579559), (20826, 20490624), (21021, 20300544), (21168, 20159568), (21384, 19955936), (21538, 19813248), (21627, 19731712), (22022, 19377792), (22113, 19298048), (22176, 19243224), (22428, 19027008), (22464, 18996516), (22784, 18729711), (22869, 18660096), (22932, 18608832), (23166, 18420864), (23232, 18368532), (23296, 18318069), (23496, 18162144), (23716, 17993664), (23814, 17919616), (24024, 17762976), (24192, 17639622), (24297, 17563392), (24948, 17105088), (25168, 16955568), (25272, 16885792), (25344, 16837821), (25454, 16765056), (25632, 16648632), (25872, 16494192), (26136, 16327584), (26166, 16308864), (26208, 16282728), (26433, 16144128), (27027, 15789312), (27104, 15744456), (27216, 15679664), (27412, 15567552), (27456, 15542604), (27768, 15367968), (28028, 15225408), (28224, 15119676), (28314, 15071616), (28512, 14966952), (28836, 14798784), (29106, 14661504), (29403, 14513408), (29484, 14473536), (29568, 14432418), (29904, 14270256), (29952, 14247387), (30492, 13995072), (30576, 13956624), (30888, 13815648), (30976, 13776399), (31104, 13719706), (31239, 13660416), (31328, 13621608), (31752, 13439712), (32032, 13322232), (32307, 13208832), (32396, 13172544), (33033, 12918528), (33264, 12828816), (33642, 12684672), (33696, 12664344), (34176, 12486474), (34398, 12405888), (34496, 12370644), (34749, 12280576), (34848, 12245688), (34888, 12231648), (34944, 12212046), (35244, 12108096), (35574, 11995776), (36036, 11841984), (36288, 11759748), (36608, 11656953), (37024, 11525976), (37422, 11403392), (37632, 11339757), (37752, 11303712), (38016, 11225214), (38181, 11176704), (38448, 11099088), (38808, 10996128), (39204, 10885056), (39249, 10872576), (39312, 10855152), (39872, 10702692), (40656, 10496304), (40768, 10467468), (41118, 10378368), (41184, 10361736), (41652, 10245312), (42042, 10150272), (42336, 10079784), (42471, 10047744), (42768, 9977968), (43076, 9906624), (43254, 9865856), (43659, 9774336), (44044, 9688896), (44226, 9649024), (44352, 9621612), (44856, 9513504), (44928, 9498258), (45738, 9330048), (45864, 9304416), (46332, 9210432), (46464, 9184266), (46992, 9081072), (47432, 8996832), (47628, 8959808), (47971, 8895744), (48048, 8881488), (48384, 8819811), (48594, 8781696), (49896, 8552544), (50336, 8477784), (50463, 8456448), (50544, 8442896), (50908, 8382528), (51264, 8324316), (51597, 8270592), (51744, 8247096), (52272, 8163792), (52332, 8154432), (52416, 8141364), (52866, 8072064), (53361, 7997184), (54054, 7894656), (54208, 7872228), (54432, 7839832), (54824, 7783776), (54912, 7771302), (55536, 7683984), (56056, 7612704), (56448, 7559838), (56628, 7535808), (56693, 7527168), (57024, 7483476), (57672, 7399392), (58212, 7330752), (58806, 7256704), (58968, 7236768), (59136, 7216209), (59808, 7135128), (60984, 6997536), (61152, 6978312), (61677, 6918912), (61776, 6907824), (62208, 6859853), (62478, 6830208), (62656, 6810804), (63063, 6766848), (63504, 6719856), (64064, 6661116), (64614, 6604416), (64792, 6586272), (66066, 6459264), (66528, 6414408), (67284, 6342336), (67392, 6332172), (68352, 6243237), (68607, 6220032), (68796, 6202944), (68992, 6185322), (69498, 6140288), (69696, 6122844), (69776, 6115824), (69888, 6106023), (70488, 6054048), (71148, 5997888), (72072, 5920992), (72576, 5879874), (72891, 5854464), (74048, 5762988), (74844, 5701696), (75383, 5660928), (75504, 5651856), (76032, 5612607), (76362, 5588352), (76896, 5549544), (77077, 5536512), (77616, 5498064), (78408, 5442528), (78498, 5436288), (78624, 5427576), (79299, 5381376), (79744, 5351346), (81081, 5263104), (81312, 5248152), (81536, 5233734), (82236, 5189184), (82368, 5180868), (83304, 5122656), (84084, 5075136), (84672, 5039892), (84942, 5023872), (85536, 4988984), (86152, 4953312), (86508, 4932928), (87318, 4887168), (88088, 4844448), (88452, 4824512), (88704, 4810806), (89089, 4790016), (89712, 4756752), (89856, 4749129), (91476, 4665024), (91728, 4652208), (92664, 4605216), (92928, 4592133), (93717, 4553472), (93984, 4540536), (94864, 4498416), (95256, 4479904), (95942, 4447872), (96096, 4440744), (96921, 4402944), (97188, 4390848), (99099, 4306176), (99792, 4276272), (100672, 4238892), (100926, 4228224), (101088, 4221448), (101816, 4191264), (102528, 4162158), (103194, 4135296), (103488, 4123548), (104544, 4081896), (104664, 4077216), (104832, 4070682), (105732, 4036032), (106722, 3998592), (108108, 3947328), (108416, 3936114), (108864, 3919916), (109648, 3891888), (109824, 3885651), (111072, 3841992), (112112, 3806352), (112896, 3779919), (113256, 3767904), (113386, 3763584), (114048, 3741738), (114543, 3725568), (115344, 3699696), (116424, 3665376), (117612, 3628352), (117747, 3624192), (117936, 3618384), (119616, 3567564), (121968, 3498768), (122304, 3489156), (123354, 3459456), (123552, 3453912), (124956, 3415104), (125312, 3405402), (126126, 3383424), (127008, 3359928), (127413, 3349248), (128128, 3330558), (129228, 3302208), (129584, 3293136), (130977, 3258112), (132132, 3229632), (133056, 3207204), (134568, 3171168), (134784, 3166086), (137214, 3110016), (137592, 3101472), (137984, 3092661), (138996, 3070144), (139392, 3061422), (139552, 3057912), (139997, 3048192), (140976, 3027024), (142296, 2998944), (143913, 2965248), (144144, 2960496), (145152, 2939937), (145782, 2927232), (148096, 2881494), (149688, 2850848), (150766, 2830464), (151008, 2825928), (151389, 2818816), (152724, 2794176), (153792, 2774772), (154154, 2768256), (154791, 2756864), (155232, 2749032), (156816, 2721264), (156996, 2718144), (157248, 2713788), (158598, 2690688), (159488, 2675673), (160083, 2665728), (162162, 2631552), (162624, 2624076), (163072, 2616867), (164472, 2594592), (164736, 2590434), (166608, 2561328), (168168, 2537568), (169344, 2519946), (169884, 2511936), (170079, 2509056), (171072, 2494492), (172304, 2476656), (173016, 2466464), (174636, 2443584), (176176, 2422224), (176904, 2412256), (177408, 2405403), (178178, 2395008), (179424, 2378376), (182952, 2332512), (183456, 2326104), (185031, 2306304), (185328, 2302608), (187434, 2276736), (187968, 2270268), (189189, 2255616), (189728, 2249208), (190512, 2239952), (191884, 2223936), (192192, 2220372), (193842, 2201472), (194376, 2195424), (198198, 2153088), (199584, 2138136), (201344, 2119446), (201852, 2114112), (202176, 2110724), (203632, 2095632), (205056, 2081079), (205821, 2073344), (206388, 2067648), (206976, 2061774), (209088, 2040948), (209328, 2038608), (209664, 2035341), (211464, 2018016), (213444, 1999296), (216216, 1973664), (216832, 1968057), (217728, 1959958), (218673, 1951488), (219296, 1945944), (222144, 1920996), (224224, 1903176), (226149, 1886976), (226512, 1883952), (226772, 1881792), (228096, 1870869), (229086, 1862784), (230688, 1849848), (231231, 1845504), (232848, 1832688), (235224, 1814176), (235494, 1812096), (235872, 1809192), (237897, 1793792), (239232, 1783782), (243243, 1754368), (243936, 1749384), (244608, 1744578), (246708, 1729728), (247104, 1726956), (249912, 1707552), (250624, 1702701), (252252, 1691712), (254016, 1679964), (254826, 1674624), (256256, 1665279), (258456, 1651104), (259168, 1646568), (261954, 1629056), (264264, 1614816), (266112, 1603602), (267267, 1596672), (269136, 1585584), (269568, 1583043), (274428, 1555008), (275184, 1550736), (277992, 1535072), (278784, 1530711), (279104, 1528956), (279994, 1524096), (281151, 1517824), (281952, 1513512), (284592, 1499472), (287826, 1482624), (288288, 1480248), (290763, 1467648), (291564, 1463616), (296192, 1440747), (297297, 1435392), (299376, 1425424), (301532, 1415232), (302016, 1412964), (302778, 1409408), (305448, 1397088), (307584, 1387386), (308308, 1384128), (309582, 1378432), (310464, 1374516), (313632, 1360632), (313992, 1359072), (314496, 1356894), (317196, 1345344), (320166, 1332864), (324324, 1315776), (325248, 1312038), (328944, 1297296), (329472, 1295217), (333216, 1280664), (336336, 1268784), (338688, 1259973), (339768, 1255968), (340158, 1254528), (342144, 1247246), (343629, 1241856), (344608, 1238328), (346032, 1233232), (349272, 1221792), (352352, 1211112), (353241, 1208064), (353808, 1206128), (356356, 1197504), (358848, 1189188), (365904, 1166256), (366912, 1163052), (370062, 1153152), (370656, 1151304), (374868, 1138368), (375936, 1135134), (378378, 1127808), (379456, 1124604), (381024, 1119976), (382239, 1116416), (383768, 1111968), (384384, 1110186), (387684, 1100736), (388752, 1097712), (396396, 1076544), (399168, 1069068), (402688, 1059723), (403704, 1057056), (404352, 1055362), (407264, 1047816), (411642, 1036672), (412776, 1033824), (413952, 1030887), (418176, 1020474), (418656, 1019304), (419991, 1016064), (422928, 1009008), (426888, 999648), (431739, 988416), (432432, 986832), (435456, 979979), (437346, 975744), (438592, 972972), (444288, 960498), (448448, 951588), (452298, 943488), (453024, 941976), (453544, 940896), (458172, 931392), (461376, 924924), (462462, 922752), (465696, 916344), (470448, 907088), (470988, 906048), (471744, 904596), (475794, 896896), (478464, 891891), (480249, 888576), (486486, 877184), (487872, 874692), (489216, 872289), (493416, 864864), (494208, 863478), (499824, 853776), (504504, 845856), (508032, 839982), (509652, 837312), (510237, 836352), (516912, 825552), (518336, 823284), (523908, 814528), (527681, 808704), (528528, 807408), (532224, 801801), (534534, 798336), (538272, 792792), (548856, 777504), (550368, 775368), (555093, 768768), (555984, 767536), (558208, 764478), (559988, 762048), (562302, 758912), (563904, 756756), (567567, 751872), (569184, 749736), (575652, 741312), (576576, 740124), (581526, 733824), (583128, 731808), (594594, 717696), (598752, 712712), (603064, 707616), (604032, 706482), (605556, 704704), (610896, 698544), (615168, 693693), (616616, 692064), (619164, 689216), (620928, 687258), (623623, 684288), (627264, 680316), (627984, 679536), (628992, 678447), (634392, 672672), (640332, 666432), (648648, 657888), (650496, 656019)]