2932602509760

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1\times {\mathrm{373}}^1$

素因数の和:562

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 40, 42, 44, 47, 48, 55, 56, 60, 62, 64, 66, 70, 73, 77, 80, 84, 88, 93, 94, 96, 105, 110, 112, 120, 124, 132, 140, 141, 146, 154, 155, 160, 165, 168, 176, 186, 188, 192, 210, 217, 219, 220, 224, 231, 235, 240, 248, 264, 280, 282, 292, 308, 310, 320, 329, 330, 336, 341, 352, 365, 372, 373, 376, 385, 420, 434, 438, 440, 448, 462, 465, 470, 480, 496, 511, 517, 528, 560, 564, 584, 616, 620, 651, 658, 660, 672, 682, 704, 705, 730, 744, 746, 752, 770, 803, 840, 868, 876, 880, 924, 930, 940, 960, 987, 992, 1022, 1023, 1034, 1056, 1085, 1095, 1119, 1120, 1128, 1155, 1168, 1232, 1240, 1302, 1316, 1320, 1344, 1364, 1410, 1457, 1460, 1488, 1492, 1504, 1533, 1540, 1551, 1606, 1645, 1680, 1705, 1736, 1752, 1760, 1848, 1860, 1865, 1880, 1974, 1984, 2044, 2046, 2068, 2112, 2170, 2190, 2238, 2240, 2256, 2263, 2310, 2336, 2387, 2409, 2464, 2480, 2555, 2585, 2604, 2611, 2632, 2640, 2728, 2820, 2914, 2920, 2976, 2984, 3008, 3066, 3080, 3102, 3212, 3255, 3290, 3360, 3410, 3431, 3472, 3504, 3520, 3619, 3696, 3720, 3730, 3760, 3948, 4015, 4088, 4092, 4103, 4136, 4340, 4371, 4380, 4476, 4512, 4526, 4620, 4672, 4774, 4818, 4928, 4935, 4960, 5110, 5115, 5170, 5208, 5222, 5264, 5280, 5456, 5595, 5621, 5640, 5828, 5840, 5952, 5968, 6132, 6160, 6204, 6424, 6510, 6580, 6720, 6789, 6820, 6862, 6944, 7008, 7161, 7238, 7285, 7392, 7440, 7460, 7520, 7665, 7755, 7833, 7896, 8030, 8176, 8184, 8206, 8272, 8680, 8742, 8760, 8952, 9024, 9052, 9240, 9548, 9636, 9870, 9920, 10199, 10220, 10230, 10293, 10340, 10416, 10444, 10528, 10560, 10857, 10912, 11190, 11242, 11280, 11315, 11563, 11656, 11680, 11935, 11936, 12045, 12264, 12309, 12320, 12408, 12848, 13020, 13055, 13160, 13578, 13640, 13724, 13888, 14016, 14322, 14476, 14570, 14784, 14880, 14920, 15040, 15330, 15510, 15666, 15792, 15841, 16027, 16060, 16352, 16368, 16412, 16544, 16863, 17155, 17360, 17484, 17520, 17531, 17904, 18095, 18104, 18480, 19096, 19272, 19740, 20398, 20440, 20460, 20515, 20586, 20680, 20832, 20888, 21056, 21714, 21824, 21855, 22380, 22484, 22560, 22630, 23126, 23312, 23360, 23870, 23872, 24017, 24090, 24528, 24618, 24640, 24816, 24893, 25696, 26040, 26110, 26320, 27156, 27229, 27280, 27448, 28105, 28644, 28721, 28952, 29140, 29760, 29840, 30597, 30660, 31020, 31332, 31584, 31682, 32054, 32120, 32704, 32736, 32824, 33088, 33726, 33945, 34310, 34689, 34720, 34968, 35040, 35062, 35805, 35808, 36190, 36208, 36960, 37741, 38192, 38544, 39165, 39480, 40796, 40880, 40920, 41030, 41172, 41360, 41664, 41776, 43428, 43710, 44760, 44968, 45120, 45260, 46252, 46624, 47523, 47740, 48034, 48081, 48180, 49056, 49236, 49632, 49786, 50995, 51392, 51465, 52080, 52220, 52593, 52640, 54285, 54312, 54458, 54560, 54896, 56210, 57288, 57442, 57815, 57904, 58280, 59680, 61194, 61320, 61545, 62040, 62664, 63168, 63364, 64108, 64240, 65472, 65648, 67452, 67890, 68620, 69378, 69440, 69936, 70080, 70124, 71610, 71616, 72051, 72380, 72416, 73920, 74679, 75482, 76384, 77088, 78330, 78960, 79205, 80135, 80941, 81592, 81687, 81760, 81840, 82060, 82344, 82720, 83552, 84315, 86163, 86856, 87420, 87655, 89520, 89936, 90520, 92504, 93248, 95046, 95480, 96068, 96162, 96360, 98112, 98472, 99264, 99572, 101990, 102930, 104160, 104440, 105186, 105280, 106361, 108570, 108624, 108916, 109120, 109792, 112189, 112420, 113223, 114576, 114884, 115630, 115808, 116560, 119360, 120085, 122388, 122640, 122717, 123090, 124080, 124465, 125328, 126728, 127193, 128216, 128480, 131296, 134904, 135780, 136145, 137240, 138756, 139872, 140248, 143220, 143605, 144102, 144760, 144832, 149358, 150964, 152768, 152985, 154176, 156660, 157920, 158410, 160270, 161882, 163184, 163374, 163520, 163680, 164120, 164688, 165440, 167104, 168630, 172326, 173445, 173712, 174251, 174840, 175310, 179040, 179872, 181040, 185008, 188705, 190092, 190603, 190960, 192136, 192324, 192720, 192841, 196944, 199144, 203980, 205860, 208320, 208880, 210372, 212722, 217140, 217248, 217832, 219584, 224378, 224840, 226446, 229152, 229768, 231260, 231616, 233120, 237615, 240170, 240405, 242823, 244776, 245280, 245434, 246180, 248160, 248930, 250656, 253456, 254386, 256432, 256960, 262592, 262965, 264187, 269808, 271560, 272290, 274480, 277512, 279744, 280496, 286440, 287210, 288204, 289520, 298716, 299519, 301928, 305970, 313320, 315840, 316820, 319083, 320540, 323764, 326368, 326748, 327360, 328240, 329376, 336567, 337260, 344652, 346890, 347424, 348502, 349680, 350620, 358080, 359744, 360255, 362080, 368151, 370016, 373395, 377410, 380184, 381206, 381579, 381920, 384272, 384648, 385440, 385682, 393888, 398288, 404705, 407960, 408435, 411720, 417760, 420744, 425444, 430815, 434280, 434496, 435664, 448756, 449680, 452892, 458304, 459536, 462520, 466240, 475230, 480340, 480810, 485646, 489552, 490560, 490868, 492360, 496320, 497860, 501312, 506912, 508772, 512864, 522753, 525930, 528374, 531805, 539616, 543120, 543461, 544580, 548960, 555024, 560945, 560992, 566115, 571809, 572880, 574420, 576408, 578523, 579040, 597432, 599038, 603856, 611940, 613585, 626640, 633640, 635965, 638166, 641080, 647528, 652736, 653496, 656480, 658752, 673134, 674520, 689304, 693780, 694848, 697004, 699360, 701240, 720510, 724160, 736302, 740032, 744527, 746790, 754820, 760368, 762412, 763158, 763840, 768544, 769296, 770880, 771364, 787776, 792561, 796576, 809410, 815920, 816870, 823440, 835520, 841488, 844099, 850888, 861630, 868560, 871255, 871328, 890351, 897512, 898557, 899360, 905784, 919072, 925040, 950460, 953015, 960680, 961620, 964205, 971292, 979104, 981736, 984720, 995720, 1013824, 1017544, 1025728, 1045506, 1051860, 1056748, 1063610, 1079232, 1086240, 1086922, 1089160, 1097920, 1110048, 1121890, 1121984, 1132230, 1143618, 1145760, 1148840, 1152816, 1157046, 1158080, 1169971, 1194864, 1198076, 1207712, 1214115, 1223880, 1227170, 1253280, 1267280, 1271930, 1276332, 1279763, 1282160, 1295056, 1306992, 1312960, 1320935, 1346268, 1349040, 1349887, 1378608, 1387560, 1394008, 1398720, 1402480, 1441020, 1472604, 1489054, 1493580, 1497595, 1509640, 1520736, 1524824, 1526316, 1537088, 1538592, 1542728, 1585122, 1593152, 1595415, 1618820, 1630383, 1631840, 1633740, 1646880, 1682835, 1682976, 1688198, 1701776, 1723260, 1737120, 1742510, 1742656, 1780702, 1795024, 1797114, 1798720, 1811568, 1838144, 1840755, 1850080, 1900920, 1906030, 1907895, 1921360, 1923240, 1928410, 1942584, 1958208, 1963472, 1969440, 1991440, 2035088, 2091012, 2096633, 2103720, 2113496, 2127220, 2172480, 2173844, 2178320, 2220096, 2233581, 2243780, 2264460, 2287236, 2291520, 2297680, 2305632, 2314092, 2339942, 2389728, 2396152, 2415424, 2428230, 2447760, 2454340, 2506560, 2532297, 2534560, 2543860, 2552664, 2559526, 2564320, 2590112, 2613765, 2613984, 2641870, 2671053, 2692536, 2698080, 2699774, 2717305, 2757216, 2775120, 2788016, 2804960, 2859045, 2882040, 2892615, 2945208, 2978108, 2987160, 2995190, 3019280, 3041472, 3049648, 3052632, 3077184, 3085456, 3170244, 3190830, 3237640, 3260766, 3263680, 3267480, 3293760, 3365670, 3365952, 3376396, 3403552, 3446520, 3474240, 3485020, 3509913, 3561404, 3590048, 3594228, 3623136, 3681510, 3700160, 3722635, 3801840, 3804227, 3812060, 3815790, 3839289, 3842720, 3846480, 3856820, 3885168, 3926944, 3938880, 3962805, 3982880, 4049661, 4070176, 4182024, 4193266, 4207440, 4220495, 4226992, 4254440, 4347688, 4356640, 4451755, 4467162, 4487560, 4492785, 4528920, 4574472, 4595360, 4611264, 4628184, 4679884, 4779456, 4792304, 4856460, 4895520, 4908680, 5064594, 5069120, 5087720, 5105328, 5119052, 5128640, 5180224, 5227530, 5227968, 5283740, 5342106, 5385072, 5396160, 5399548, 5434610, 5514432, 5550240, 5576032, 5609920, 5718090, 5764080, 5785230, 5849855, 5890416, 5908693, 5956216, 5974320, 5978071, 5990380, 6038560, 6099296, 6105264, 6170912, 6289899, 6340488, 6381660, 6398815, 6475280, 6521532, 6534960, 6731340, 6749435, 6752792, 6807104, 6893040, 6970040, 7019826, 7122808, 7180096, 7188456, 7246272, 7363020, 7445270, 7603680, 7608454, 7624120, 7631580, 7678578, 7685440, 7692960, 7713640, 7770336, 7853888, 7925610, 7965760, 8099322, 8140352, 8151915, 8189797, 8364048, 8386532, 8414880, 8440990, 8453984, 8508880, 8695376, 8713280, 8903510, 8934324, 8958341, 8975120, 8985570, 9057840, 9148944, 9190720, 9256368, 9285089, 9359768, 9584608, 9712920, 9791040, 9817360, 10129188, 10175440, 10210656, 10238104, 10455060, 10483165, 10567480, 10684212, 10770144, 10799096, 10869220, 11100480, 11152064, 11167905, 11412681, 11436180, 11528160, 11570460, 11699710, 11780832, 11817386, 11912432, 11948640, 11956142, 11980760, 12077120, 12198592, 12210528, 12341824, 12579798, 12661485, 12680976, 12763320, 12797630, 12950560, 13043064, 13069920, 13355265, 13462680, 13498870, 13505584, 13786080, 13940080, 14039652, 14077393, 14245616, 14376912, 14726040, 14890540, 15207360, 15216908, 15248240, 15263160, 15357156, 15385920, 15427280, 15540672, 15851220, 16198644, 16303830, 16379594, 16728096, 16773064, 16829760, 16881980, 16907968, 17017760, 17390752, 17549565, 17726079, 17807020, 17868648, 17916682, 17934213, 17950240, 17971140, 18115680, 18297888, 18512736, 18570178, 18719536, 19021135, 19169216, 19196445, 19425840, 19634720, 20248305, 20258376, 20350880, 20421312, 20476208, 20910120, 20966330, 21134960, 21368424, 21540288, 21598192, 21738440, 22335810, 22825362, 22872360, 23056320, 23140920, 23399420, 23561664, 23634772, 23824864, 23897280, 23912284, 23961520, 24421056, 24569391, 25159596, 25322970, 25361952, 25526640, 25595260, 25901120, 26086128, 26139840, 26710530, 26875023, 26925360, 26997740, 27011168, 27572160, 27855267, 27880160, 28079304, 28154786, 28491232, 28753824, 29452080, 29543465, 29781080, 29890355, 30433816, 30496480, 30526320, 30714312, 30854560, 31449495, 31702440, 32397288, 32607660, 32759188, 33456192, 33546128, 33763960, 34035520, 34781504, 35099130, 35452158, 35614040, 35737296, 35833364, 35868426, 35900480, 35942280, 36231360, 36595776, 37025472, 37140356, 37439072, 38042270, 38392890, 38851680, 39269440, 39672653, 40496610, 40516752, 40701760, 40948985, 40952416, 41820240, 41846497, 41932660, 42232179, 42269920, 42736848, 43196384, 43476880, 44671620, 44791705, 45650724, 45744720, 46281840, 46425445, 46798840, 47269544, 47649728, 47824568, 47923040, 49138782, 50319192, 50645940, 50723904, 51053280, 51190520, 52172256, 53421060, 53750046, 53850720, 53995480, 54022336, 55710534, 55760320, 56158608, 56309572, 56982464, 57063405, 57507648, 58904160, 59086930, 59562160, 59780710, 60867632, 60992960, 61052640, 61428624, 61709120, 62898990, 63404880, 64794576, 64995623, 65215320, 65518376, 67092256, 67527920, 70198260, 70386965, 70904316, 71228080, 71474592, 71666728, 71736852, 71884560, 74280712, 74878144, 76084540, 76785780, 77703360, 79345306, 80993220, 81033504, 81897970, 81904832, 83640480, 83692994, 83865320, 84464358, 84539840, 85473696, 86392768, 86953760, 88630395, 89343240, 89583410, 89671065, 91301448, 91489440, 92563680, 92850890, 93597680, 94539088, 95649136, 95846080, 98277564, 98541751, 100638384, 101291880, 102106560, 102381040, 104344512, 106842120, 107500092, 107701440, 107990960, 111421068, 112317216, 112619144, 114126810, 117808320, 118173860, 119017959, 119124320, 119561420, 121735264, 122105280, 122846955, 122857248, 125539491, 125797980, 126809760, 129589152, 129991246, 130430640, 131036752, 134184512, 134375115, 135055840, 139276335, 140396520, 140773930, 141808632, 142456160, 142949184, 143333456, 143473704, 143769120, 148561424, 152169080, 153571560, 158690612, 161986440, 162067008, 163795940, 167280960, 167385988, 167730640, 168928716, 170947392, 173907520, 177260790, 178686480, 179166820, 179342130, 182602896, 182978880, 185127360, 185701780, 187195360, 189078176, 191298272, 194986869, 196555128, 197083502, 198363265, 201276768, 202583760, 204762080, 209232485, 211160895, 213684240, 215000184, 215981920, 222842136, 224634432, 225238288, 228253620, 236347720, 238035918, 238248640, 239122840, 243470528, 245693910, 245714496, 251078982, 251595960, 253619520, 259178304, 259982492, 260861280, 262073504, 268750230, 270111680, 277708571, 278552670, 280793040, 281547860, 283617264, 284912320, 286666912, 286947408, 287538240, 295625253, 297122848, 304338160, 307143120, 317381224, 323972880, 324978115, 327591880, 334771976, 335461280, 337857432, 354521580, 357372960, 358333640, 358684260, 365205792, 371403560, 374390720, 378156352, 382596544, 389973738, 393110256, 394167004, 396726530, 402553536, 405167520, 409524160, 418464970, 422321790, 427368480, 430000368, 431963840, 436399183, 445684272, 450476576, 456507240, 472695440, 476071836, 478245680, 491387820, 492708755, 502157964, 503191920, 519964984, 521722560, 524147008, 537500460, 555417142, 557105340, 561586080, 563095720, 567234528, 573333824, 573894816, 591250506, 594245696, 595089795, 608676320, 614286240, 627697455, 634762448, 647945760, 649956230, 655183760, 669543952, 670922560, 675714864, 709043160, 714745920, 716667280, 717368520, 730411584, 742807120, 779947476, 786220512, 788334008, 793453060, 810335040, 833125713, 836929940, 844643580, 854736960, 860000736, 872798366, 891368544, 900953152, 913014480, 945390880, 952143672, 956491360, 974934345, 982775640, 985417510, 1004315928, 1006383840, 1039929968, 1075000920, 1110834284, 1114210680, 1123172160, 1126191440, 1134469056, 1147789632, 1182501012, 1190179590, 1217352640, 1228572480, 1255394910, 1269524896, 1295891520, 1299912460, 1309197549, 1310367520, 1339087904, 1351429728, 1388542855, 1418086320, 1433334560, 1434737040, 1478126265, 1485614240, 1559894952, 1572441024, 1576668016, 1586906120, 1666251426, 1673859880, 1689287160, 1720001472, 1745596732, 1782737088, 1826028960, 1890781760, 1904287344, 1912982720, 1949868690, 1965551280, 1970835020, 2008631856, 2012767680, 2079859936, 2150001840, 2181995915, 2221668568, 2228421360, 2252382880, 2365002024, 2380359180, 2510789820, 2539049792, 2599824920, 2618395098, 2620735040, 2678175808, 2702859456, 2777085710, 2836172640, 2866669120, 2869474080, 2956252530, 2971228480, 3054794281, 3119789904, 3153336032, 3173812240, 3332502852, 3347719760, 3378574320, 3491193464, 3652057920, 3808574688, 3899737380, 3931102560, 3941670040, 4017263712, 4159719872, 4165628565, 4300003680, 4363991830, 4443337136, 4456842720, 4504765760, 4730004048, 4760718360, 5021579640, 5199649840, 5236790196, 5554171420, 5672345280, 5738948160, 5912505060, 6109588562, 6239579808, 6306672064, 6347624480, 6545987745, 6665005704, 6695439520, 6757148640, 6982386928, 7617149376, 7799474760, 7862205120, 7883340080, 8034527424, 8331257130, 8600007360, 8727983660, 8886674272, 8913685440, 9164382843, 9460008096, 9521436720, 10043159280, 10399299680, 10473580392, 11108342840, 11825010120, 12219177124, 12479159616, 12695248960, 13091975490, 13330011408, 13390879040, 13514297280, 13964773856, 15273971405, 15598949520, 15766680160, 16662514260, 17455967320, 17773348544, 18328765686, 18920016192, 19042873440, 20086318560, 20798599360, 20947160784, 22216685680, 23650020240, 24438354248, 26183950980, 26660022816, 27929547712, 30547942810, 31197899040, 31533360320, 33325028520, 34911934640, 36657531372, 38085746880, 40172637120, 41894321568, 44433371360, 45821914215, 47300040480, 48876708496, 52367901960, 53320045632, 61095885620, 62395798080, 66650057040, 69823869280, 73315062744, 83788643136, 88866742720, 91643828430, 94600080960, 97753416992, 104735803920, 122191771240, 133300114080, 139647738560, 146630125488, 183287656860, 195506833984, 209471607840, 244383542480, 266600228160, 293260250976, 366575313720, 418943215680, 488767084960, 586520501952, 733150627440, 977534169920, 1466301254880, 2932602509760]

約数ペア:

[(1, 2932602509760), (2, 1466301254880), (3, 977534169920), (4, 733150627440), (5, 586520501952), (6, 488767084960), (7, 418943215680), (8, 366575313720), (10, 293260250976), (11, 266600228160), (12, 244383542480), (14, 209471607840), (15, 195506833984), (16, 183287656860), (20, 146630125488), (21, 139647738560), (22, 133300114080), (24, 122191771240), (28, 104735803920), (30, 97753416992), (31, 94600080960), (32, 91643828430), (33, 88866742720), (35, 83788643136), (40, 73315062744), (42, 69823869280), (44, 66650057040), (47, 62395798080), (48, 61095885620), (55, 53320045632), (56, 52367901960), (60, 48876708496), (62, 47300040480), (64, 45821914215), (66, 44433371360), (70, 41894321568), (73, 40172637120), (77, 38085746880), (80, 36657531372), (84, 34911934640), (88, 33325028520), (93, 31533360320), (94, 31197899040), (96, 30547942810), (105, 27929547712), (110, 26660022816), (112, 26183950980), (120, 24438354248), (124, 23650020240), (132, 22216685680), (140, 20947160784), (141, 20798599360), (146, 20086318560), (154, 19042873440), (155, 18920016192), (160, 18328765686), (165, 17773348544), (168, 17455967320), (176, 16662514260), (186, 15766680160), (188, 15598949520), (192, 15273971405), (210, 13964773856), (217, 13514297280), (219, 13390879040), (220, 13330011408), (224, 13091975490), (231, 12695248960), (235, 12479159616), (240, 12219177124), (248, 11825010120), (264, 11108342840), (280, 10473580392), (282, 10399299680), (292, 10043159280), (308, 9521436720), (310, 9460008096), (320, 9164382843), (329, 8913685440), (330, 8886674272), (336, 8727983660), (341, 8600007360), (352, 8331257130), (365, 8034527424), (372, 7883340080), (373, 7862205120), (376, 7799474760), (385, 7617149376), (420, 6982386928), (434, 6757148640), (438, 6695439520), (440, 6665005704), (448, 6545987745), (462, 6347624480), (465, 6306672064), (470, 6239579808), (480, 6109588562), (496, 5912505060), (511, 5738948160), (517, 5672345280), (528, 5554171420), (560, 5236790196), (564, 5199649840), (584, 5021579640), (616, 4760718360), (620, 4730004048), (651, 4504765760), (658, 4456842720), (660, 4443337136), (672, 4363991830), (682, 4300003680), (704, 4165628565), (705, 4159719872), (730, 4017263712), (744, 3941670040), (746, 3931102560), (752, 3899737380), (770, 3808574688), (803, 3652057920), (840, 3491193464), (868, 3378574320), (876, 3347719760), (880, 3332502852), (924, 3173812240), (930, 3153336032), (940, 3119789904), (960, 3054794281), (987, 2971228480), (992, 2956252530), (1022, 2869474080), (1023, 2866669120), (1034, 2836172640), (1056, 2777085710), (1085, 2702859456), (1095, 2678175808), (1119, 2620735040), (1120, 2618395098), (1128, 2599824920), (1155, 2539049792), (1168, 2510789820), (1232, 2380359180), (1240, 2365002024), (1302, 2252382880), (1316, 2228421360), (1320, 2221668568), (1344, 2181995915), (1364, 2150001840), (1410, 2079859936), (1457, 2012767680), (1460, 2008631856), (1488, 1970835020), (1492, 1965551280), (1504, 1949868690), (1533, 1912982720), (1540, 1904287344), (1551, 1890781760), (1606, 1826028960), (1645, 1782737088), (1680, 1745596732), (1705, 1720001472), (1736, 1689287160), (1752, 1673859880), (1760, 1666251426), (1848, 1586906120), (1860, 1576668016), (1865, 1572441024), (1880, 1559894952), (1974, 1485614240), (1984, 1478126265), (2044, 1434737040), (2046, 1433334560), (2068, 1418086320), (2112, 1388542855), (2170, 1351429728), (2190, 1339087904), (2238, 1310367520), (2240, 1309197549), (2256, 1299912460), (2263, 1295891520), (2310, 1269524896), (2336, 1255394910), (2387, 1228572480), (2409, 1217352640), (2464, 1190179590), (2480, 1182501012), (2555, 1147789632), (2585, 1134469056), (2604, 1126191440), (2611, 1123172160), (2632, 1114210680), (2640, 1110834284), (2728, 1075000920), (2820, 1039929968), (2914, 1006383840), (2920, 1004315928), (2976, 985417510), (2984, 982775640), (3008, 974934345), (3066, 956491360), (3080, 952143672), (3102, 945390880), (3212, 913014480), (3255, 900953152), (3290, 891368544), (3360, 872798366), (3410, 860000736), (3431, 854736960), (3472, 844643580), (3504, 836929940), (3520, 833125713), (3619, 810335040), (3696, 793453060), (3720, 788334008), (3730, 786220512), (3760, 779947476), (3948, 742807120), (4015, 730411584), (4088, 717368520), (4092, 716667280), (4103, 714745920), (4136, 709043160), (4340, 675714864), (4371, 670922560), (4380, 669543952), (4476, 655183760), (4512, 649956230), (4526, 647945760), (4620, 634762448), (4672, 627697455), (4774, 614286240), (4818, 608676320), (4928, 595089795), (4935, 594245696), (4960, 591250506), (5110, 573894816), (5115, 573333824), (5170, 567234528), (5208, 563095720), (5222, 561586080), (5264, 557105340), (5280, 555417142), (5456, 537500460), (5595, 524147008), (5621, 521722560), (5640, 519964984), (5828, 503191920), (5840, 502157964), (5952, 492708755), (5968, 491387820), (6132, 478245680), (6160, 476071836), (6204, 472695440), (6424, 456507240), (6510, 450476576), (6580, 445684272), (6720, 436399183), (6789, 431963840), (6820, 430000368), (6862, 427368480), (6944, 422321790), (7008, 418464970), (7161, 409524160), (7238, 405167520), (7285, 402553536), (7392, 396726530), (7440, 394167004), (7460, 393110256), (7520, 389973738), (7665, 382596544), (7755, 378156352), (7833, 374390720), (7896, 371403560), (8030, 365205792), (8176, 358684260), (8184, 358333640), (8206, 357372960), (8272, 354521580), (8680, 337857432), (8742, 335461280), (8760, 334771976), (8952, 327591880), (9024, 324978115), (9052, 323972880), (9240, 317381224), (9548, 307143120), (9636, 304338160), (9870, 297122848), (9920, 295625253), (10199, 287538240), (10220, 286947408), (10230, 286666912), (10293, 284912320), (10340, 283617264), (10416, 281547860), (10444, 280793040), (10528, 278552670), (10560, 277708571), (10857, 270111680), (10912, 268750230), (11190, 262073504), (11242, 260861280), (11280, 259982492), (11315, 259178304), (11563, 253619520), (11656, 251595960), (11680, 251078982), (11935, 245714496), (11936, 245693910), (12045, 243470528), (12264, 239122840), (12309, 238248640), (12320, 238035918), (12408, 236347720), (12848, 228253620), (13020, 225238288), (13055, 224634432), (13160, 222842136), (13578, 215981920), (13640, 215000184), (13724, 213684240), (13888, 211160895), (14016, 209232485), (14322, 204762080), (14476, 202583760), (14570, 201276768), (14784, 198363265), (14880, 197083502), (14920, 196555128), (15040, 194986869), (15330, 191298272), (15510, 189078176), (15666, 187195360), (15792, 185701780), (15841, 185127360), (16027, 182978880), (16060, 182602896), (16352, 179342130), (16368, 179166820), (16412, 178686480), (16544, 177260790), (16863, 173907520), (17155, 170947392), (17360, 168928716), (17484, 167730640), (17520, 167385988), (17531, 167280960), (17904, 163795940), (18095, 162067008), (18104, 161986440), (18480, 158690612), (19096, 153571560), (19272, 152169080), (19740, 148561424), (20398, 143769120), (20440, 143473704), (20460, 143333456), (20515, 142949184), (20586, 142456160), (20680, 141808632), (20832, 140773930), (20888, 140396520), (21056, 139276335), (21714, 135055840), (21824, 134375115), (21855, 134184512), (22380, 131036752), (22484, 130430640), (22560, 129991246), (22630, 129589152), (23126, 126809760), (23312, 125797980), (23360, 125539491), (23870, 122857248), (23872, 122846955), (24017, 122105280), (24090, 121735264), (24528, 119561420), (24618, 119124320), (24640, 119017959), (24816, 118173860), (24893, 117808320), (25696, 114126810), (26040, 112619144), (26110, 112317216), (26320, 111421068), (27156, 107990960), (27229, 107701440), (27280, 107500092), (27448, 106842120), (28105, 104344512), (28644, 102381040), (28721, 102106560), (28952, 101291880), (29140, 100638384), (29760, 98541751), (29840, 98277564), (30597, 95846080), (30660, 95649136), (31020, 94539088), (31332, 93597680), (31584, 92850890), (31682, 92563680), (32054, 91489440), (32120, 91301448), (32704, 89671065), (32736, 89583410), (32824, 89343240), (33088, 88630395), (33726, 86953760), (33945, 86392768), (34310, 85473696), (34689, 84539840), (34720, 84464358), (34968, 83865320), (35040, 83692994), (35062, 83640480), (35805, 81904832), (35808, 81897970), (36190, 81033504), (36208, 80993220), (36960, 79345306), (37741, 77703360), (38192, 76785780), (38544, 76084540), (39165, 74878144), (39480, 74280712), (40796, 71884560), (40880, 71736852), (40920, 71666728), (41030, 71474592), (41172, 71228080), (41360, 70904316), (41664, 70386965), (41776, 70198260), (43428, 67527920), (43710, 67092256), (44760, 65518376), (44968, 65215320), (45120, 64995623), (45260, 64794576), (46252, 63404880), (46624, 62898990), (47523, 61709120), (47740, 61428624), (48034, 61052640), (48081, 60992960), (48180, 60867632), (49056, 59780710), (49236, 59562160), (49632, 59086930), (49786, 58904160), (50995, 57507648), (51392, 57063405), (51465, 56982464), (52080, 56309572), (52220, 56158608), (52593, 55760320), (52640, 55710534), (54285, 54022336), (54312, 53995480), (54458, 53850720), (54560, 53750046), (54896, 53421060), (56210, 52172256), (57288, 51190520), (57442, 51053280), (57815, 50723904), (57904, 50645940), (58280, 50319192), (59680, 49138782), (61194, 47923040), (61320, 47824568), (61545, 47649728), (62040, 47269544), (62664, 46798840), (63168, 46425445), (63364, 46281840), (64108, 45744720), (64240, 45650724), (65472, 44791705), (65648, 44671620), (67452, 43476880), (67890, 43196384), (68620, 42736848), (69378, 42269920), (69440, 42232179), (69936, 41932660), (70080, 41846497), (70124, 41820240), (71610, 40952416), (71616, 40948985), (72051, 40701760), (72380, 40516752), (72416, 40496610), (73920, 39672653), (74679, 39269440), (75482, 38851680), (76384, 38392890), (77088, 38042270), (78330, 37439072), (78960, 37140356), (79205, 37025472), (80135, 36595776), (80941, 36231360), (81592, 35942280), (81687, 35900480), (81760, 35868426), (81840, 35833364), (82060, 35737296), (82344, 35614040), (82720, 35452158), (83552, 35099130), (84315, 34781504), (86163, 34035520), (86856, 33763960), (87420, 33546128), (87655, 33456192), (89520, 32759188), (89936, 32607660), (90520, 32397288), (92504, 31702440), (93248, 31449495), (95046, 30854560), (95480, 30714312), (96068, 30526320), (96162, 30496480), (96360, 30433816), (98112, 29890355), (98472, 29781080), (99264, 29543465), (99572, 29452080), (101990, 28753824), (102930, 28491232), (104160, 28154786), (104440, 28079304), (105186, 27880160), (105280, 27855267), (106361, 27572160), (108570, 27011168), (108624, 26997740), (108916, 26925360), (109120, 26875023), (109792, 26710530), (112189, 26139840), (112420, 26086128), (113223, 25901120), (114576, 25595260), (114884, 25526640), (115630, 25361952), (115808, 25322970), (116560, 25159596), (119360, 24569391), (120085, 24421056), (122388, 23961520), (122640, 23912284), (122717, 23897280), (123090, 23824864), (124080, 23634772), (124465, 23561664), (125328, 23399420), (126728, 23140920), (127193, 23056320), (128216, 22872360), (128480, 22825362), (131296, 22335810), (134904, 21738440), (135780, 21598192), (136145, 21540288), (137240, 21368424), (138756, 21134960), (139872, 20966330), (140248, 20910120), (143220, 20476208), (143605, 20421312), (144102, 20350880), (144760, 20258376), (144832, 20248305), (149358, 19634720), (150964, 19425840), (152768, 19196445), (152985, 19169216), (154176, 19021135), (156660, 18719536), (157920, 18570178), (158410, 18512736), (160270, 18297888), (161882, 18115680), (163184, 17971140), (163374, 17950240), (163520, 17934213), (163680, 17916682), (164120, 17868648), (164688, 17807020), (165440, 17726079), (167104, 17549565), (168630, 17390752), (172326, 17017760), (173445, 16907968), (173712, 16881980), (174251, 16829760), (174840, 16773064), (175310, 16728096), (179040, 16379594), (179872, 16303830), (181040, 16198644), (185008, 15851220), (188705, 15540672), (190092, 15427280), (190603, 15385920), (190960, 15357156), (192136, 15263160), (192324, 15248240), (192720, 15216908), (192841, 15207360), (196944, 14890540), (199144, 14726040), (203980, 14376912), (205860, 14245616), (208320, 14077393), (208880, 14039652), (210372, 13940080), (212722, 13786080), (217140, 13505584), (217248, 13498870), (217832, 13462680), (219584, 13355265), (224378, 13069920), (224840, 13043064), (226446, 12950560), (229152, 12797630), (229768, 12763320), (231260, 12680976), (231616, 12661485), (233120, 12579798), (237615, 12341824), (240170, 12210528), (240405, 12198592), (242823, 12077120), (244776, 11980760), (245280, 11956142), (245434, 11948640), (246180, 11912432), (248160, 11817386), (248930, 11780832), (250656, 11699710), (253456, 11570460), (254386, 11528160), (256432, 11436180), (256960, 11412681), (262592, 11167905), (262965, 11152064), (264187, 11100480), (269808, 10869220), (271560, 10799096), (272290, 10770144), (274480, 10684212), (277512, 10567480), (279744, 10483165), (280496, 10455060), (286440, 10238104), (287210, 10210656), (288204, 10175440), (289520, 10129188), (298716, 9817360), (299519, 9791040), (301928, 9712920), (305970, 9584608), (313320, 9359768), (315840, 9285089), (316820, 9256368), (319083, 9190720), (320540, 9148944), (323764, 9057840), (326368, 8985570), (326748, 8975120), (327360, 8958341), (328240, 8934324), (329376, 8903510), (336567, 8713280), (337260, 8695376), (344652, 8508880), (346890, 8453984), (347424, 8440990), (348502, 8414880), (349680, 8386532), (350620, 8364048), (358080, 8189797), (359744, 8151915), (360255, 8140352), (362080, 8099322), (368151, 7965760), (370016, 7925610), (373395, 7853888), (377410, 7770336), (380184, 7713640), (381206, 7692960), (381579, 7685440), (381920, 7678578), (384272, 7631580), (384648, 7624120), (385440, 7608454), (385682, 7603680), (393888, 7445270), (398288, 7363020), (404705, 7246272), (407960, 7188456), (408435, 7180096), (411720, 7122808), (417760, 7019826), (420744, 6970040), (425444, 6893040), (430815, 6807104), (434280, 6752792), (434496, 6749435), (435664, 6731340), (448756, 6534960), (449680, 6521532), (452892, 6475280), (458304, 6398815), (459536, 6381660), (462520, 6340488), (466240, 6289899), (475230, 6170912), (480340, 6105264), (480810, 6099296), (485646, 6038560), (489552, 5990380), (490560, 5978071), (490868, 5974320), (492360, 5956216), (496320, 5908693), (497860, 5890416), (501312, 5849855), (506912, 5785230), (508772, 5764080), (512864, 5718090), (522753, 5609920), (525930, 5576032), (528374, 5550240), (531805, 5514432), (539616, 5434610), (543120, 5399548), (543461, 5396160), (544580, 5385072), (548960, 5342106), (555024, 5283740), (560945, 5227968), (560992, 5227530), (566115, 5180224), (571809, 5128640), (572880, 5119052), (574420, 5105328), (576408, 5087720), (578523, 5069120), (579040, 5064594), (597432, 4908680), (599038, 4895520), (603856, 4856460), (611940, 4792304), (613585, 4779456), (626640, 4679884), (633640, 4628184), (635965, 4611264), (638166, 4595360), (641080, 4574472), (647528, 4528920), (652736, 4492785), (653496, 4487560), (656480, 4467162), (658752, 4451755), (673134, 4356640), (674520, 4347688), (689304, 4254440), (693780, 4226992), (694848, 4220495), (697004, 4207440), (699360, 4193266), (701240, 4182024), (720510, 4070176), (724160, 4049661), (736302, 3982880), (740032, 3962805), (744527, 3938880), (746790, 3926944), (754820, 3885168), (760368, 3856820), (762412, 3846480), (763158, 3842720), (763840, 3839289), (768544, 3815790), (769296, 3812060), (770880, 3804227), (771364, 3801840), (787776, 3722635), (792561, 3700160), (796576, 3681510), (809410, 3623136), (815920, 3594228), (816870, 3590048), (823440, 3561404), (835520, 3509913), (841488, 3485020), (844099, 3474240), (850888, 3446520), (861630, 3403552), (868560, 3376396), (871255, 3365952), (871328, 3365670), (890351, 3293760), (897512, 3267480), (898557, 3263680), (899360, 3260766), (905784, 3237640), (919072, 3190830), (925040, 3170244), (950460, 3085456), (953015, 3077184), (960680, 3052632), (961620, 3049648), (964205, 3041472), (971292, 3019280), (979104, 2995190), (981736, 2987160), (984720, 2978108), (995720, 2945208), (1013824, 2892615), (1017544, 2882040), (1025728, 2859045), (1045506, 2804960), (1051860, 2788016), (1056748, 2775120), (1063610, 2757216), (1079232, 2717305), (1086240, 2699774), (1086922, 2698080), (1089160, 2692536), (1097920, 2671053), (1110048, 2641870), (1121890, 2613984), (1121984, 2613765), (1132230, 2590112), (1143618, 2564320), (1145760, 2559526), (1148840, 2552664), (1152816, 2543860), (1157046, 2534560), (1158080, 2532297), (1169971, 2506560), (1194864, 2454340), (1198076, 2447760), (1207712, 2428230), (1214115, 2415424), (1223880, 2396152), (1227170, 2389728), (1253280, 2339942), (1267280, 2314092), (1271930, 2305632), (1276332, 2297680), (1279763, 2291520), (1282160, 2287236), (1295056, 2264460), (1306992, 2243780), (1312960, 2233581), (1320935, 2220096), (1346268, 2178320), (1349040, 2173844), (1349887, 2172480), (1378608, 2127220), (1387560, 2113496), (1394008, 2103720), (1398720, 2096633), (1402480, 2091012), (1441020, 2035088), (1472604, 1991440), (1489054, 1969440), (1493580, 1963472), (1497595, 1958208), (1509640, 1942584), (1520736, 1928410), (1524824, 1923240), (1526316, 1921360), (1537088, 1907895), (1538592, 1906030), (1542728, 1900920), (1585122, 1850080), (1593152, 1840755), (1595415, 1838144), (1618820, 1811568), (1630383, 1798720), (1631840, 1797114), (1633740, 1795024), (1646880, 1780702), (1682835, 1742656), (1682976, 1742510), (1688198, 1737120), (1701776, 1723260)]