435551497920

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{431}}^1$

素因数の和:520

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 132, 135, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 336, 341, 343, 352, 360, 372, 378, 385, 392, 396, 420, 431, 432, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 528, 539, 540, 558, 560, 576, 588, 594, 616, 620, 630, 651, 660, 672, 682, 686, 693, 704, 720, 735, 744, 756, 770, 784, 792, 837, 840, 862, 864, 868, 880, 882, 924, 930, 945, 960, 980, 990, 992, 1008, 1023, 1029, 1056, 1078, 1080, 1085, 1116, 1120, 1155, 1176, 1188, 1232, 1240, 1260, 1293, 1302, 1320, 1323, 1344, 1364, 1372, 1386, 1395, 1440, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1617, 1674, 1680, 1705, 1715, 1724, 1728, 1736, 1760, 1764, 1848, 1860, 1890, 1953, 1960, 1980, 1984, 2016, 2046, 2058, 2079, 2112, 2155, 2156, 2160, 2170, 2205, 2232, 2240, 2310, 2352, 2376, 2387, 2464, 2480, 2520, 2586, 2604, 2640, 2646, 2695, 2728, 2744, 2772, 2790, 2880, 2940, 2970, 2976, 3017, 3024, 3038, 3069, 3080, 3087, 3136, 3168, 3234, 3255, 3348, 3360, 3410, 3430, 3448, 3465, 3472, 3520, 3528, 3696, 3720, 3773, 3780, 3879, 3906, 3920, 3960, 4032, 4092, 4116, 4158, 4185, 4310, 4312, 4320, 4340, 4410, 4464, 4557, 4620, 4704, 4741, 4752, 4774, 4851, 4928, 4960, 5040, 5115, 5145, 5172, 5208, 5280, 5292, 5390, 5456, 5488, 5544, 5580, 5859, 5880, 5940, 5952, 6034, 6048, 6076, 6138, 6160, 6174, 6336, 6465, 6468, 6510, 6615, 6696, 6720, 6820, 6860, 6896, 6930, 6944, 7056, 7161, 7392, 7440, 7546, 7560, 7595, 7758, 7812, 7840, 7920, 8085, 8184, 8232, 8316, 8370, 8620, 8624, 8640, 8680, 8820, 8928, 9051, 9114, 9207, 9240, 9261, 9408, 9482, 9504, 9548, 9702, 9765, 9920, 10080, 10230, 10290, 10344, 10395, 10416, 10560, 10584, 10633, 10780, 10912, 10976, 11088, 11160, 11319, 11637, 11718, 11760, 11880, 11935, 12068, 12096, 12152, 12276, 12320, 12348, 12930, 12936, 13020, 13230, 13361, 13392, 13640, 13671, 13720, 13792, 13860, 13888, 14112, 14223, 14322, 14553, 14784, 14880, 15085, 15092, 15120, 15190, 15345, 15435, 15516, 15624, 15680, 15840, 16170, 16368, 16464, 16632, 16709, 16740, 17240, 17248, 17360, 17640, 17856, 18102, 18228, 18414, 18480, 18522, 18865, 18964, 19008, 19096, 19395, 19404, 19530, 20160, 20460, 20580, 20688, 20790, 20832, 21119, 21168, 21266, 21483, 21560, 21824, 21952, 22176, 22320, 22638, 22785, 23274, 23436, 23520, 23705, 23760, 23870, 24136, 24255, 24304, 24552, 24640, 24696, 25860, 25872, 26040, 26460, 26722, 26784, 27153, 27280, 27342, 27440, 27584, 27720, 28224, 28446, 28644, 29106, 29295, 29760, 30170, 30184, 30240, 30380, 30690, 30870, 31032, 31248, 31680, 31899, 32340, 32736, 32928, 33187, 33264, 33418, 33480, 33957, 34480, 34496, 34720, 35280, 35805, 36204, 36456, 36828, 36960, 37044, 37730, 37928, 38192, 38790, 38808, 39060, 40083, 40920, 41013, 41160, 41376, 41580, 41664, 42238, 42336, 42532, 42669, 42966, 43120, 44352, 44640, 45255, 45276, 45570, 46035, 46305, 46548, 46872, 47040, 47410, 47520, 47740, 48272, 48510, 48608, 49104, 49392, 50127, 51720, 51744, 52080, 52920, 53165, 53444, 53568, 54306, 54560, 54684, 54880, 55440, 56595, 56892, 57288, 58185, 58212, 58590, 60340, 60368, 60480, 60760, 61380, 61740, 62064, 62496, 63357, 63798, 64449, 64680, 65472, 65856, 66374, 66528, 66805, 66836, 66960, 67914, 68355, 68960, 69440, 70560, 71115, 71610, 72408, 72765, 72912, 73656, 73920, 74088, 75460, 75856, 76384, 77580, 77616, 78120, 80166, 81459, 81840, 82026, 82320, 82752, 83160, 83545, 84476, 84672, 85064, 85338, 85932, 86240, 89280, 90510, 90552, 91140, 92070, 92610, 93096, 93527, 93744, 94820, 95040, 95480, 95697, 96544, 97020, 97216, 98208, 98784, 99561, 100254, 101871, 103440, 103488, 104160, 105595, 105840, 106330, 106888, 107415, 108612, 109120, 109368, 109760, 110880, 113190, 113784, 114576, 116370, 116424, 116963, 117180, 120249, 120680, 120736, 121520, 122760, 123480, 124128, 124992, 126714, 127596, 128007, 128898, 129360, 132748, 133056, 133610, 133672, 133920, 135765, 135828, 136710, 137920, 141120, 142230, 143220, 144816, 145530, 145824, 146971, 147312, 147833, 148176, 150381, 150920, 151712, 152768, 155160, 155232, 156240, 159495, 160332, 162918, 163680, 164052, 164640, 165935, 166320, 167090, 168952, 169785, 170128, 170676, 171864, 172480, 181020, 181104, 182280, 184140, 185220, 186192, 187054, 187488, 189640, 190071, 190960, 191394, 193088, 194040, 196416, 197568, 199122, 200415, 200508, 203742, 205065, 206880, 208320, 211190, 211680, 212660, 213345, 213776, 214830, 217224, 218736, 221760, 226380, 227568, 229152, 232309, 232740, 232848, 233926, 234360, 240498, 241360, 241472, 243040, 245520, 246960, 248256, 250635, 253428, 255192, 256014, 257796, 258720, 265496, 267220, 267344, 267840, 271530, 271656, 273420, 280581, 284460, 286440, 287091, 289632, 291060, 291648, 293942, 294624, 295666, 296352, 298683, 300762, 301840, 303424, 310320, 310464, 312480, 316785, 318990, 320664, 322245, 325836, 327360, 328104, 329280, 331870, 332640, 334180, 337904, 339570, 340256, 341352, 343728, 350889, 360747, 362040, 362208, 364560, 368280, 370440, 372384, 374108, 374976, 379280, 380142, 381920, 382788, 388080, 398244, 400830, 401016, 407295, 407484, 410130, 413760, 422380, 423360, 425320, 426690, 427552, 429660, 434448, 437472, 440913, 443499, 451143, 452760, 455136, 458304, 464618, 465480, 465696, 467635, 467852, 468720, 478485, 480996, 482720, 486080, 491040, 493920, 497805, 501270, 506856, 509355, 510384, 512028, 515592, 517440, 530992, 534440, 534688, 543060, 543312, 546840, 561162, 568920, 570213, 572880, 574182, 579264, 582120, 584815, 587884, 589248, 591332, 592704, 597366, 601245, 601524, 603680, 620640, 624960, 633570, 637980, 640035, 641328, 644490, 651672, 654689, 656208, 663740, 665280, 668360, 675808, 679140, 680512, 682704, 687456, 696927, 701778, 721494, 724080, 724416, 729120, 734855, 736560, 739165, 740880, 744768, 748216, 751905, 758560, 760284, 763840, 765576, 776160, 796488, 801660, 802032, 814590, 814968, 820260, 841743, 844760, 850640, 853380, 855104, 859320, 868896, 874944, 881826, 886998, 896049, 902286, 905520, 910272, 929236, 930960, 931392, 935270, 935704, 937440, 950355, 956970, 961992, 965440, 982080, 987840, 995610, 1002540, 1013712, 1018710, 1020768, 1024056, 1028797, 1031184, 1052667, 1061984, 1068880, 1069376, 1086120, 1086624, 1093680, 1122324, 1137840, 1140426, 1145760, 1148364, 1161545, 1164240, 1169630, 1175768, 1182664, 1194732, 1202490, 1203048, 1207360, 1241280, 1267140, 1275960, 1280070, 1282656, 1288980, 1303344, 1309378, 1312416, 1322739, 1327480, 1330497, 1336720, 1351616, 1358280, 1365408, 1374912, 1393854, 1402905, 1403556, 1435455, 1442988, 1448160, 1458240, 1469710, 1473120, 1478330, 1481760, 1493415, 1496432, 1503810, 1517120, 1520568, 1531152, 1552320, 1592976, 1603320, 1604064, 1626163, 1629180, 1629936, 1640520, 1683486, 1689520, 1701280, 1706760, 1718640, 1737792, 1754445, 1763652, 1773996, 1792098, 1803735, 1804572, 1811040, 1858472, 1861920, 1870540, 1871408, 1874880, 1900710, 1913940, 1923984, 1964067, 1991220, 2005080, 2027424, 2037420, 2041536, 2048112, 2057594, 2062368, 2090781, 2105334, 2123968, 2137760, 2172240, 2173248, 2187360, 2204565, 2217495, 2244648, 2255715, 2275680, 2280852, 2291520, 2296728, 2323090, 2328480, 2339260, 2351536, 2365328, 2389464, 2404980, 2406096, 2525229, 2534280, 2551920, 2560140, 2565312, 2577960, 2606688, 2618756, 2624832, 2645478, 2654960, 2660994, 2673440, 2716560, 2730816, 2787708, 2805810, 2807112, 2851065, 2870910, 2885976, 2896320, 2939420, 2946240, 2956660, 2963520, 2986830, 2992864, 3007620, 3041136, 3062304, 3086391, 3158001, 3185952, 3206640, 3208128, 3252326, 3258360, 3259872, 3273445, 3281040, 3366972, 3379040, 3402560, 3413520, 3437280, 3484635, 3508890, 3527304, 3547992, 3584196, 3607470, 3609144, 3622080, 3716944, 3723840, 3741080, 3742816, 3801420, 3827880, 3847968, 3928134, 3968217, 3982440, 3991491, 4010160, 4054848, 4074840, 4096224, 4115188, 4124736, 4181562, 4208715, 4210668, 4275520, 4344480, 4374720, 4409130, 4434990, 4480245, 4489296, 4511430, 4551360, 4561704, 4582823, 4593456, 4646180, 4656960, 4678520, 4703072, 4730656, 4778928, 4809960, 4812192, 4878489, 5050458, 5068560, 5103840, 5120280, 5143985, 5155920, 5213376, 5237512, 5263335, 5290956, 5309920, 5321988, 5346880, 5433120, 5575416, 5611620, 5614224, 5702130, 5741820, 5771952, 5878840, 5892201, 5913320, 5973660, 5985728, 6015240, 6082272, 6124608, 6172782, 6272343, 6316002, 6371904, 6413280, 6504652, 6516720, 6519744, 6546890, 6562080, 6613695, 6652485, 6733944, 6758080, 6827040, 6874560, 6969270, 7017780, 7054608, 7095984, 7168392, 7201579, 7214940, 7218288, 7433888, 7482160, 7485632, 7602840, 7655760, 7695936, 7856268, 7936434, 7964880, 7982982, 8020320, 8130815, 8149680, 8192448, 8230376, 8363124, 8417430, 8421336, 8688960, 8818260, 8869980, 8960490, 8978592, 9022860, 9123408, 9165646, 9186912, 9259173, 9292360, 9357040, 9406144, 9461312, 9557856, 9619920, 9624384, 9756978, 9820335, 10100916, 10137120, 10207680, 10240560, 10287970, 10311840, 10453905, 10475024, 10526670, 10581912, 10619840, 10643976, 10866240, 11150832, 11223240, 11228448, 11404260, 11483640, 11543904, 11757680, 11784402, 11826640, 11947320, 12030480, 12164544, 12345564, 12544686, 12626145, 12632004, 12826560, 13009304, 13033440, 13093780, 13124160, 13227390, 13304970, 13467888, 13654080, 13748469, 13938540, 14035560, 14109216, 14191968, 14336784, 14403158, 14429880, 14436576, 14635467, 14867776, 14964320, 15205680, 15311520, 15431955, 15712536, 15790005, 15872868, 15929760, 15965964, 16040640, 16261630, 16299360, 16460752, 16726248, 16834860, 16842672, 17636520, 17676603, 17739960, 17920980, 17957184, 18045720, 18246816, 18331292, 18373824, 18518346, 18584720, 18714080, 19115712, 19239840, 19513956, 19640670, 19841085, 19957455, 20201832, 20274240, 20481120, 20575940, 20623680, 20907810, 20950048, 21053340, 21163824, 21287952, 21604737, 22301664, 22446480, 22456896, 22808520, 22914115, 22967280, 23087808, 23515360, 23568804, 23653280, 23894640, 24060960, 24392445, 24691128, 25089372, 25252290, 25264008, 26018608, 26066880, 26187560, 26454780, 26609940, 26935776, 27496938, 27777519, 27877080, 28071120, 28218432, 28383936, 28673568, 28806316, 28859760, 28873152, 29270934, 29461005, 29928640, 30411360, 30623040, 30863910, 31361715, 31425072, 31580010, 31745736, 31859520, 31931928, 32523260, 32598720, 32921504, 33452496, 33669720, 33685344, 35273040, 35353206, 35479920, 35841960, 36007895, 36091440, 36493632, 36662584, 37036692, 37169440, 37428160, 38479680, 39027912, 39281340, 39682170, 39914910, 40403664, 40962240, 41151880, 41245407, 41815620, 41900096, 42106680, 42327648, 42575904, 43209474, 43906401, 44603328, 44892960, 45617040, 45828230, 45934560, 46295865, 47030720, 47137608, 47306560, 47789280, 48121920, 48784890, 49382256, 50178744, 50411053, 50504580, 50528016, 52037216, 52375120, 52909560, 53219880, 53871552, 54993876, 55555038, 55754160, 56142240, 57347136, 57612632, 57719520, 58541868, 58922010, 60822720, 61727820, 62723430, 62850144, 63160020, 63491472, 63863856, 64814211, 65046520, 65843008, 66904992, 67339440, 67370688, 68742345, 70546080, 70706412, 70959840, 71683920, 72015790, 72182880, 73177335, 73325168, 74073384, 74338880, 78055824, 78562680, 79364340, 79829820, 80807328, 82303760, 82490814, 83631240, 84213360, 84655296, 85151808, 86418948, 87812802, 88383015, 89785920, 91234080, 91656460, 91869120, 92591730, 94275216, 95578560, 97569780, 98764512, 100357488, 100822106, 101009160, 101056032, 104074432, 104750240, 105819120, 106439760, 108023685, 109987752, 111110076, 111508320, 112284480, 115225264, 115439040, 117083736, 117844020, 123455640, 123736221, 125446860, 125700288, 126320040, 126982944, 127727712, 129628422, 130093040, 133809984, 134678880, 137484690, 138887595, 141092160, 141412824, 141919680, 143367840, 144031580, 144365760, 146354670, 146650336, 148146768, 151233159, 156111648, 157125360, 158728680, 159659640, 161614656, 164607520, 164981628, 167262480, 168426720, 172837896, 175625604, 176766030, 182468160, 183312920, 185183460, 188550432, 194442633, 195139560, 197529024, 200714976, 201644212, 202018320, 202112064, 206227035, 209500480, 211638240, 212879520, 216047370, 219532005, 219975504, 222220152, 223016640, 230450528, 234167472, 235688040, 246911280, 247472442, 250893720, 252055265, 252640080, 253965888, 255455424, 259256844, 260186080, 269357760, 274969380, 277775190, 282825648, 286735680, 288063160, 292709340, 293300672, 296293536, 302466318, 312223296, 314250720, 317457360, 319319280, 324071055, 329215040, 329963256, 334524960, 336853440, 345675792, 351251208, 353532060, 366625840, 370366920, 377100864, 388885266, 390279120, 401429952, 403288424, 404036640, 412454070, 423276480, 425759040, 432094740, 439064010, 439951008, 444440304, 453699477, 460901056, 468334944, 471376080, 493822560, 494944884, 501787440, 504110530, 505280160, 518513688, 520372160, 549938760, 555550380, 565651296, 576126320, 585418680, 592587072, 604932636, 618681105, 628501440, 634914720, 638638560, 648142110, 659926512, 669049920, 691351584, 702502416, 707064120, 733251680, 740733840, 756165795, 777770532, 780558240, 806576848, 808073280, 824908140, 864189480, 878128020, 879902016, 888880608, 907398954, 936669888, 942752160, 972213165, 987645120, 989889768, 1003574880, 1008221060, 1010560320, 1037027376, 1099877520, 1111100760, 1131302592, 1152252640, 1170837360, 1209865272, 1237362210, 1269829440, 1277277120, 1296284220, 1319853024, 1361098431, 1382703168, 1405004832, 1414128240, 1466503360, 1481467680, 1512331590, 1555541064, 1561116480, 1613153696, 1649816280, 1728378960, 1756256040, 1777761216, 1814797908, 1885504320, 1944426330, 1979779536, 2007149760, 2016442120, 2074054752, 2199755040, 2222201520, 2268497385, 2304505280, 2341674720, 2419730544, 2474724420, 2592568440, 2639706048, 2722196862, 2810009664, 2828256480, 2962935360, 3024663180, 3111082128, 3226307392, 3299632560, 3456757920, 3512512080, 3629595816, 3888852660, 3959559072, 4032884240, 4148109504, 4399510080, 4444403040, 4536994770, 4683349440, 4839461088, 4949448840, 5185136880, 5444393724, 5656512960, 6049326360, 6222164256, 6599265120, 6805492155, 6913515840, 7025024160, 7259191632, 7777705320, 7919118144, 8065768480, 8888806080, 9073989540, 9678922176, 9898897680, 10370273760, 10888787448, 12098652720, 12444328512, 13198530240, 13610984310, 14050048320, 14518383264, 15555410640, 16131536960, 18147979080, 19797795360, 20740547520, 21777574896, 24197305440, 27221968620, 29036766528, 31110821280, 36295958160, 39595590720, 43555149792, 48394610880, 54443937240, 62221642560, 72591916320, 87110299584, 108887874480, 145183832640, 217775748960, 435551497920]

約数ペア:

[(1, 435551497920), (2, 217775748960), (3, 145183832640), (4, 108887874480), (5, 87110299584), (6, 72591916320), (7, 62221642560), (8, 54443937240), (9, 48394610880), (10, 43555149792), (11, 39595590720), (12, 36295958160), (14, 31110821280), (15, 29036766528), (16, 27221968620), (18, 24197305440), (20, 21777574896), (21, 20740547520), (22, 19797795360), (24, 18147979080), (27, 16131536960), (28, 15555410640), (30, 14518383264), (31, 14050048320), (32, 13610984310), (33, 13198530240), (35, 12444328512), (36, 12098652720), (40, 10888787448), (42, 10370273760), (44, 9898897680), (45, 9678922176), (48, 9073989540), (49, 8888806080), (54, 8065768480), (55, 7919118144), (56, 7777705320), (60, 7259191632), (62, 7025024160), (63, 6913515840), (64, 6805492155), (66, 6599265120), (70, 6222164256), (72, 6049326360), (77, 5656512960), (80, 5444393724), (84, 5185136880), (88, 4949448840), (90, 4839461088), (93, 4683349440), (96, 4536994770), (98, 4444403040), (99, 4399510080), (105, 4148109504), (108, 4032884240), (110, 3959559072), (112, 3888852660), (120, 3629595816), (124, 3512512080), (126, 3456757920), (132, 3299632560), (135, 3226307392), (140, 3111082128), (144, 3024663180), (147, 2962935360), (154, 2828256480), (155, 2810009664), (160, 2722196862), (165, 2639706048), (168, 2592568440), (176, 2474724420), (180, 2419730544), (186, 2341674720), (189, 2304505280), (192, 2268497385), (196, 2222201520), (198, 2199755040), (210, 2074054752), (216, 2016442120), (217, 2007149760), (220, 1979779536), (224, 1944426330), (231, 1885504320), (240, 1814797908), (245, 1777761216), (248, 1756256040), (252, 1728378960), (264, 1649816280), (270, 1613153696), (279, 1561116480), (280, 1555541064), (288, 1512331590), (294, 1481467680), (297, 1466503360), (308, 1414128240), (310, 1405004832), (315, 1382703168), (320, 1361098431), (330, 1319853024), (336, 1296284220), (341, 1277277120), (343, 1269829440), (352, 1237362210), (360, 1209865272), (372, 1170837360), (378, 1152252640), (385, 1131302592), (392, 1111100760), (396, 1099877520), (420, 1037027376), (431, 1010560320), (432, 1008221060), (434, 1003574880), (440, 989889768), (441, 987645120), (448, 972213165), (462, 942752160), (465, 936669888), (480, 907398954), (490, 888880608), (495, 879902016), (496, 878128020), (504, 864189480), (528, 824908140), (539, 808073280), (540, 806576848), (558, 780558240), (560, 777770532), (576, 756165795), (588, 740733840), (594, 733251680), (616, 707064120), (620, 702502416), (630, 691351584), (651, 669049920), (660, 659926512), (672, 648142110), (682, 638638560), (686, 634914720), (693, 628501440), (704, 618681105), (720, 604932636), (735, 592587072), (744, 585418680), (756, 576126320), (770, 565651296), (784, 555550380), (792, 549938760), (837, 520372160), (840, 518513688), (862, 505280160), (864, 504110530), (868, 501787440), (880, 494944884), (882, 493822560), (924, 471376080), (930, 468334944), (945, 460901056), (960, 453699477), (980, 444440304), (990, 439951008), (992, 439064010), (1008, 432094740), (1023, 425759040), (1029, 423276480), (1056, 412454070), (1078, 404036640), (1080, 403288424), (1085, 401429952), (1116, 390279120), (1120, 388885266), (1155, 377100864), (1176, 370366920), (1188, 366625840), (1232, 353532060), (1240, 351251208), (1260, 345675792), (1293, 336853440), (1302, 334524960), (1320, 329963256), (1323, 329215040), (1344, 324071055), (1364, 319319280), (1372, 317457360), (1386, 314250720), (1395, 312223296), (1440, 302466318), (1470, 296293536), (1485, 293300672), (1488, 292709340), (1512, 288063160), (1519, 286735680), (1540, 282825648), (1568, 277775190), (1584, 274969380), (1617, 269357760), (1674, 260186080), (1680, 259256844), (1705, 255455424), (1715, 253965888), (1724, 252640080), (1728, 252055265), (1736, 250893720), (1760, 247472442), (1764, 246911280), (1848, 235688040), (1860, 234167472), (1890, 230450528), (1953, 223016640), (1960, 222220152), (1980, 219975504), (1984, 219532005), (2016, 216047370), (2046, 212879520), (2058, 211638240), (2079, 209500480), (2112, 206227035), (2155, 202112064), (2156, 202018320), (2160, 201644212), (2170, 200714976), (2205, 197529024), (2232, 195139560), (2240, 194442633), (2310, 188550432), (2352, 185183460), (2376, 183312920), (2387, 182468160), (2464, 176766030), (2480, 175625604), (2520, 172837896), (2586, 168426720), (2604, 167262480), (2640, 164981628), (2646, 164607520), (2695, 161614656), (2728, 159659640), (2744, 158728680), (2772, 157125360), (2790, 156111648), (2880, 151233159), (2940, 148146768), (2970, 146650336), (2976, 146354670), (3017, 144365760), (3024, 144031580), (3038, 143367840), (3069, 141919680), (3080, 141412824), (3087, 141092160), (3136, 138887595), (3168, 137484690), (3234, 134678880), (3255, 133809984), (3348, 130093040), (3360, 129628422), (3410, 127727712), (3430, 126982944), (3448, 126320040), (3465, 125700288), (3472, 125446860), (3520, 123736221), (3528, 123455640), (3696, 117844020), (3720, 117083736), (3773, 115439040), (3780, 115225264), (3879, 112284480), (3906, 111508320), (3920, 111110076), (3960, 109987752), (4032, 108023685), (4092, 106439760), (4116, 105819120), (4158, 104750240), (4185, 104074432), (4310, 101056032), (4312, 101009160), (4320, 100822106), (4340, 100357488), (4410, 98764512), (4464, 97569780), (4557, 95578560), (4620, 94275216), (4704, 92591730), (4741, 91869120), (4752, 91656460), (4774, 91234080), (4851, 89785920), (4928, 88383015), (4960, 87812802), (5040, 86418948), (5115, 85151808), (5145, 84655296), (5172, 84213360), (5208, 83631240), (5280, 82490814), (5292, 82303760), (5390, 80807328), (5456, 79829820), (5488, 79364340), (5544, 78562680), (5580, 78055824), (5859, 74338880), (5880, 74073384), (5940, 73325168), (5952, 73177335), (6034, 72182880), (6048, 72015790), (6076, 71683920), (6138, 70959840), (6160, 70706412), (6174, 70546080), (6336, 68742345), (6465, 67370688), (6468, 67339440), (6510, 66904992), (6615, 65843008), (6696, 65046520), (6720, 64814211), (6820, 63863856), (6860, 63491472), (6896, 63160020), (6930, 62850144), (6944, 62723430), (7056, 61727820), (7161, 60822720), (7392, 58922010), (7440, 58541868), (7546, 57719520), (7560, 57612632), (7595, 57347136), (7758, 56142240), (7812, 55754160), (7840, 55555038), (7920, 54993876), (8085, 53871552), (8184, 53219880), (8232, 52909560), (8316, 52375120), (8370, 52037216), (8620, 50528016), (8624, 50504580), (8640, 50411053), (8680, 50178744), (8820, 49382256), (8928, 48784890), (9051, 48121920), (9114, 47789280), (9207, 47306560), (9240, 47137608), (9261, 47030720), (9408, 46295865), (9482, 45934560), (9504, 45828230), (9548, 45617040), (9702, 44892960), (9765, 44603328), (9920, 43906401), (10080, 43209474), (10230, 42575904), (10290, 42327648), (10344, 42106680), (10395, 41900096), (10416, 41815620), (10560, 41245407), (10584, 41151880), (10633, 40962240), (10780, 40403664), (10912, 39914910), (10976, 39682170), (11088, 39281340), (11160, 39027912), (11319, 38479680), (11637, 37428160), (11718, 37169440), (11760, 37036692), (11880, 36662584), (11935, 36493632), (12068, 36091440), (12096, 36007895), (12152, 35841960), (12276, 35479920), (12320, 35353206), (12348, 35273040), (12930, 33685344), (12936, 33669720), (13020, 33452496), (13230, 32921504), (13361, 32598720), (13392, 32523260), (13640, 31931928), (13671, 31859520), (13720, 31745736), (13792, 31580010), (13860, 31425072), (13888, 31361715), (14112, 30863910), (14223, 30623040), (14322, 30411360), (14553, 29928640), (14784, 29461005), (14880, 29270934), (15085, 28873152), (15092, 28859760), (15120, 28806316), (15190, 28673568), (15345, 28383936), (15435, 28218432), (15516, 28071120), (15624, 27877080), (15680, 27777519), (15840, 27496938), (16170, 26935776), (16368, 26609940), (16464, 26454780), (16632, 26187560), (16709, 26066880), (16740, 26018608), (17240, 25264008), (17248, 25252290), (17360, 25089372), (17640, 24691128), (17856, 24392445), (18102, 24060960), (18228, 23894640), (18414, 23653280), (18480, 23568804), (18522, 23515360), (18865, 23087808), (18964, 22967280), (19008, 22914115), (19096, 22808520), (19395, 22456896), (19404, 22446480), (19530, 22301664), (20160, 21604737), (20460, 21287952), (20580, 21163824), (20688, 21053340), (20790, 20950048), (20832, 20907810), (21119, 20623680), (21168, 20575940), (21266, 20481120), (21483, 20274240), (21560, 20201832), (21824, 19957455), (21952, 19841085), (22176, 19640670), (22320, 19513956), (22638, 19239840), (22785, 19115712), (23274, 18714080), (23436, 18584720), (23520, 18518346), (23705, 18373824), (23760, 18331292), (23870, 18246816), (24136, 18045720), (24255, 17957184), (24304, 17920980), (24552, 17739960), (24640, 17676603), (24696, 17636520), (25860, 16842672), (25872, 16834860), (26040, 16726248), (26460, 16460752), (26722, 16299360), (26784, 16261630), (27153, 16040640), (27280, 15965964), (27342, 15929760), (27440, 15872868), (27584, 15790005), (27720, 15712536), (28224, 15431955), (28446, 15311520), (28644, 15205680), (29106, 14964320), (29295, 14867776), (29760, 14635467), (30170, 14436576), (30184, 14429880), (30240, 14403158), (30380, 14336784), (30690, 14191968), (30870, 14109216), (31032, 14035560), (31248, 13938540), (31680, 13748469), (31899, 13654080), (32340, 13467888), (32736, 13304970), (32928, 13227390), (33187, 13124160), (33264, 13093780), (33418, 13033440), (33480, 13009304), (33957, 12826560), (34480, 12632004), (34496, 12626145), (34720, 12544686), (35280, 12345564), (35805, 12164544), (36204, 12030480), (36456, 11947320), (36828, 11826640), (36960, 11784402), (37044, 11757680), (37730, 11543904), (37928, 11483640), (38192, 11404260), (38790, 11228448), (38808, 11223240), (39060, 11150832), (40083, 10866240), (40920, 10643976), (41013, 10619840), (41160, 10581912), (41376, 10526670), (41580, 10475024), (41664, 10453905), (42238, 10311840), (42336, 10287970), (42532, 10240560), (42669, 10207680), (42966, 10137120), (43120, 10100916), (44352, 9820335), (44640, 9756978), (45255, 9624384), (45276, 9619920), (45570, 9557856), (46035, 9461312), (46305, 9406144), (46548, 9357040), (46872, 9292360), (47040, 9259173), (47410, 9186912), (47520, 9165646), (47740, 9123408), (48272, 9022860), (48510, 8978592), (48608, 8960490), (49104, 8869980), (49392, 8818260), (50127, 8688960), (51720, 8421336), (51744, 8417430), (52080, 8363124), (52920, 8230376), (53165, 8192448), (53444, 8149680), (53568, 8130815), (54306, 8020320), (54560, 7982982), (54684, 7964880), (54880, 7936434), (55440, 7856268), (56595, 7695936), (56892, 7655760), (57288, 7602840), (58185, 7485632), (58212, 7482160), (58590, 7433888), (60340, 7218288), (60368, 7214940), (60480, 7201579), (60760, 7168392), (61380, 7095984), (61740, 7054608), (62064, 7017780), (62496, 6969270), (63357, 6874560), (63798, 6827040), (64449, 6758080), (64680, 6733944), (65472, 6652485), (65856, 6613695), (66374, 6562080), (66528, 6546890), (66805, 6519744), (66836, 6516720), (66960, 6504652), (67914, 6413280), (68355, 6371904), (68960, 6316002), (69440, 6272343), (70560, 6172782), (71115, 6124608), (71610, 6082272), (72408, 6015240), (72765, 5985728), (72912, 5973660), (73656, 5913320), (73920, 5892201), (74088, 5878840), (75460, 5771952), (75856, 5741820), (76384, 5702130), (77580, 5614224), (77616, 5611620), (78120, 5575416), (80166, 5433120), (81459, 5346880), (81840, 5321988), (82026, 5309920), (82320, 5290956), (82752, 5263335), (83160, 5237512), (83545, 5213376), (84476, 5155920), (84672, 5143985), (85064, 5120280), (85338, 5103840), (85932, 5068560), (86240, 5050458), (89280, 4878489), (90510, 4812192), (90552, 4809960), (91140, 4778928), (92070, 4730656), (92610, 4703072), (93096, 4678520), (93527, 4656960), (93744, 4646180), (94820, 4593456), (95040, 4582823), (95480, 4561704), (95697, 4551360), (96544, 4511430), (97020, 4489296), (97216, 4480245), (98208, 4434990), (98784, 4409130), (99561, 4374720), (100254, 4344480), (101871, 4275520), (103440, 4210668), (103488, 4208715), (104160, 4181562), (105595, 4124736), (105840, 4115188), (106330, 4096224), (106888, 4074840), (107415, 4054848), (108612, 4010160), (109120, 3991491), (109368, 3982440), (109760, 3968217), (110880, 3928134), (113190, 3847968), (113784, 3827880), (114576, 3801420), (116370, 3742816), (116424, 3741080), (116963, 3723840), (117180, 3716944), (120249, 3622080), (120680, 3609144), (120736, 3607470), (121520, 3584196), (122760, 3547992), (123480, 3527304), (124128, 3508890), (124992, 3484635), (126714, 3437280), (127596, 3413520), (128007, 3402560), (128898, 3379040), (129360, 3366972), (132748, 3281040), (133056, 3273445), (133610, 3259872), (133672, 3258360), (133920, 3252326), (135765, 3208128), (135828, 3206640), (136710, 3185952), (137920, 3158001), (141120, 3086391), (142230, 3062304), (143220, 3041136), (144816, 3007620), (145530, 2992864), (145824, 2986830), (146971, 2963520), (147312, 2956660), (147833, 2946240), (148176, 2939420), (150381, 2896320), (150920, 2885976), (151712, 2870910), (152768, 2851065), (155160, 2807112), (155232, 2805810), (156240, 2787708), (159495, 2730816), (160332, 2716560), (162918, 2673440), (163680, 2660994), (164052, 2654960), (164640, 2645478), (165935, 2624832), (166320, 2618756), (167090, 2606688), (168952, 2577960), (169785, 2565312), (170128, 2560140), (170676, 2551920), (171864, 2534280), (172480, 2525229), (181020, 2406096), (181104, 2404980), (182280, 2389464), (184140, 2365328), (185220, 2351536), (186192, 2339260), (187054, 2328480), (187488, 2323090), (189640, 2296728), (190071, 2291520), (190960, 2280852), (191394, 2275680), (193088, 2255715), (194040, 2244648), (196416, 2217495), (197568, 2204565), (199122, 2187360), (200415, 2173248), (200508, 2172240), (203742, 2137760), (205065, 2123968), (206880, 2105334), (208320, 2090781), (211190, 2062368), (211680, 2057594), (212660, 2048112), (213345, 2041536), (213776, 2037420), (214830, 2027424), (217224, 2005080), (218736, 1991220), (221760, 1964067), (226380, 1923984), (227568, 1913940), (229152, 1900710), (232309, 1874880), (232740, 1871408), (232848, 1870540), (233926, 1861920), (234360, 1858472), (240498, 1811040), (241360, 1804572), (241472, 1803735), (243040, 1792098), (245520, 1773996), (246960, 1763652), (248256, 1754445), (250635, 1737792), (253428, 1718640), (255192, 1706760), (256014, 1701280), (257796, 1689520), (258720, 1683486), (265496, 1640520), (267220, 1629936), (267344, 1629180), (267840, 1626163), (271530, 1604064), (271656, 1603320), (273420, 1592976), (280581, 1552320), (284460, 1531152), (286440, 1520568), (287091, 1517120), (289632, 1503810), (291060, 1496432), (291648, 1493415), (293942, 1481760), (294624, 1478330), (295666, 1473120), (296352, 1469710), (298683, 1458240), (300762, 1448160), (301840, 1442988), (303424, 1435455), (310320, 1403556), (310464, 1402905), (312480, 1393854), (316785, 1374912), (318990, 1365408), (320664, 1358280), (322245, 1351616), (325836, 1336720), (327360, 1330497), (328104, 1327480), (329280, 1322739), (331870, 1312416), (332640, 1309378), (334180, 1303344), (337904, 1288980), (339570, 1282656), (340256, 1280070), (341352, 1275960), (343728, 1267140), (350889, 1241280), (360747, 1207360), (362040, 1203048), (362208, 1202490), (364560, 1194732), (368280, 1182664), (370440, 1175768), (372384, 1169630), (374108, 1164240), (374976, 1161545), (379280, 1148364), (380142, 1145760), (381920, 1140426), (382788, 1137840), (388080, 1122324), (398244, 1093680), (400830, 1086624), (401016, 1086120), (407295, 1069376), (407484, 1068880), (410130, 1061984), (413760, 1052667), (422380, 1031184), (423360, 1028797), (425320, 1024056), (426690, 1020768), (427552, 1018710), (429660, 1013712), (434448, 1002540), (437472, 995610), (440913, 987840), (443499, 982080), (451143, 965440), (452760, 961992), (455136, 956970), (458304, 950355), (464618, 937440), (465480, 935704), (465696, 935270), (467635, 931392), (467852, 930960), (468720, 929236), (478485, 910272), (480996, 905520), (482720, 902286), (486080, 896049), (491040, 886998), (493920, 881826), (497805, 874944), (501270, 868896), (506856, 859320), (509355, 855104), (510384, 853380), (512028, 850640), (515592, 844760), (517440, 841743), (530992, 820260), (534440, 814968), (534688, 814590), (543060, 802032), (543312, 801660), (546840, 796488), (561162, 776160), (568920, 765576), (570213, 763840), (572880, 760284), (574182, 758560), (579264, 751905), (582120, 748216), (584815, 744768), (587884, 740880), (589248, 739165), (591332, 736560), (592704, 734855), (597366, 729120), (601245, 724416), (601524, 724080), (603680, 721494), (620640, 701778), (624960, 696927), (633570, 687456), (637980, 682704), (640035, 680512), (641328, 679140), (644490, 675808), (651672, 668360), (654689, 665280), (656208, 663740)]