34431022080

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:101

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 96, 98, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 128, 130, 135, 136, 138, 140, 144, 147, 153, 156, 160, 161, 168, 170, 180, 182, 184, 189, 192, 195, 196, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 245, 252, 255, 256, 260, 270, 272, 273, 276, 280, 288, 294, 299, 306, 312, 315, 320, 322, 336, 340, 345, 351, 357, 360, 364, 368, 378, 384, 390, 391, 392, 408, 414, 416, 420, 432, 441, 442, 448, 455, 459, 460, 468, 476, 480, 483, 490, 504, 510, 512, 520, 540, 544, 546, 552, 560, 576, 585, 588, 595, 598, 612, 621, 624, 630, 637, 640, 644, 663, 672, 680, 690, 702, 714, 720, 728, 735, 736, 756, 765, 768, 780, 782, 784, 805, 816, 819, 828, 832, 833, 840, 864, 882, 884, 896, 897, 910, 918, 920, 936, 945, 952, 960, 966, 980, 1008, 1020, 1024, 1035, 1040, 1071, 1080, 1088, 1092, 1104, 1105, 1120, 1127, 1152, 1170, 1173, 1176, 1190, 1196, 1224, 1242, 1248, 1260, 1274, 1280, 1288, 1323, 1326, 1344, 1360, 1365, 1380, 1404, 1428, 1440, 1449, 1456, 1470, 1472, 1495, 1512, 1530, 1536, 1547, 1560, 1564, 1568, 1610, 1632, 1638, 1656, 1664, 1666, 1680, 1728, 1755, 1764, 1768, 1785, 1792, 1794, 1820, 1836, 1840, 1872, 1890, 1904, 1911, 1920, 1932, 1955, 1960, 1989, 2016, 2040, 2070, 2080, 2093, 2142, 2160, 2176, 2184, 2205, 2208, 2210, 2240, 2254, 2295, 2304, 2340, 2346, 2352, 2380, 2392, 2415, 2448, 2457, 2484, 2496, 2499, 2520, 2548, 2560, 2576, 2646, 2652, 2688, 2691, 2720, 2730, 2737, 2760, 2808, 2856, 2880, 2898, 2912, 2940, 2944, 2990, 3024, 3060, 3072, 3094, 3105, 3120, 3128, 3136, 3185, 3213, 3220, 3264, 3276, 3312, 3315, 3328, 3332, 3360, 3381, 3456, 3510, 3519, 3528, 3536, 3570, 3584, 3588, 3640, 3672, 3680, 3744, 3780, 3808, 3822, 3840, 3864, 3910, 3920, 3978, 4032, 4080, 4095, 4140, 4160, 4165, 4186, 4284, 4320, 4347, 4352, 4368, 4410, 4416, 4420, 4480, 4485, 4508, 4590, 4608, 4641, 4680, 4692, 4704, 4760, 4784, 4830, 4896, 4914, 4968, 4992, 4998, 5040, 5083, 5096, 5120, 5152, 5292, 5304, 5355, 5376, 5382, 5440, 5460, 5474, 5520, 5616, 5635, 5712, 5733, 5760, 5796, 5824, 5865, 5880, 5888, 5967, 5980, 6048, 6120, 6188, 6210, 6240, 6256, 6272, 6279, 6370, 6426, 6440, 6528, 6552, 6615, 6624, 6630, 6656, 6664, 6720, 6762, 6912, 7020, 7038, 7056, 7072, 7140, 7168, 7176, 7245, 7280, 7344, 7360, 7488, 7497, 7560, 7616, 7644, 7680, 7728, 7735, 7820, 7840, 7956, 8064, 8073, 8160, 8190, 8211, 8280, 8320, 8330, 8372, 8568, 8640, 8694, 8704, 8736, 8820, 8832, 8840, 8960, 8970, 9016, 9180, 9216, 9282, 9360, 9384, 9408, 9520, 9555, 9568, 9660, 9792, 9828, 9936, 9945, 9984, 9996, 10080, 10143, 10166, 10192, 10304, 10465, 10557, 10584, 10608, 10710, 10752, 10764, 10829, 10880, 10920, 10948, 11040, 11232, 11270, 11424, 11466, 11520, 11592, 11648, 11730, 11760, 11776, 11934, 11960, 12096, 12240, 12285, 12376, 12420, 12480, 12495, 12512, 12544, 12558, 12740, 12852, 12880, 13056, 13104, 13230, 13248, 13260, 13312, 13328, 13440, 13455, 13524, 13685, 13824, 13923, 14040, 14076, 14112, 14144, 14280, 14352, 14490, 14560, 14651, 14688, 14720, 14976, 14994, 15120, 15232, 15249, 15288, 15360, 15456, 15470, 15640, 15680, 15912, 16065, 16128, 16146, 16320, 16380, 16422, 16560, 16640, 16660, 16744, 16905, 17136, 17199, 17280, 17388, 17408, 17472, 17595, 17640, 17664, 17680, 17920, 17940, 18032, 18360, 18564, 18720, 18768, 18816, 18837, 19040, 19110, 19136, 19159, 19320, 19584, 19656, 19872, 19890, 19968, 19992, 20160, 20286, 20332, 20384, 20608, 20930, 21114, 21168, 21216, 21420, 21504, 21528, 21658, 21735, 21760, 21840, 21896, 22080, 22464, 22491, 22540, 22848, 22932, 23040, 23184, 23205, 23296, 23460, 23520, 23552, 23868, 23920, 24192, 24480, 24570, 24633, 24752, 24840, 24960, 24990, 25024, 25088, 25116, 25415, 25480, 25704, 25760, 26112, 26208, 26460, 26496, 26520, 26656, 26880, 26910, 27048, 27370, 27648, 27846, 28080, 28152, 28224, 28288, 28560, 28665, 28704, 28980, 29120, 29302, 29376, 29440, 29835, 29952, 29988, 30240, 30429, 30464, 30498, 30576, 30912, 30940, 31280, 31360, 31395, 31824, 32130, 32256, 32292, 32487, 32640, 32760, 32844, 33120, 33280, 33320, 33488, 33810, 34272, 34398, 34560, 34776, 34944, 35190, 35280, 35328, 35360, 35581, 35840, 35880, 36064, 36720, 37128, 37440, 37485, 37536, 37632, 37674, 38080, 38220, 38272, 38318, 38640, 39168, 39312, 39744, 39780, 39936, 39984, 40320, 40365, 40572, 40664, 40768, 41055, 41216, 41769, 41860, 42228, 42336, 42432, 42840, 43056, 43316, 43470, 43520, 43680, 43792, 43953, 44160, 44928, 44982, 45080, 45696, 45747, 45864, 46080, 46368, 46410, 46592, 46920, 47040, 47736, 47840, 48384, 48960, 49140, 49266, 49504, 49680, 49920, 49980, 50048, 50176, 50232, 50715, 50830, 50960, 51408, 51520, 52224, 52416, 52785, 52920, 52992, 53040, 53312, 53760, 53820, 54096, 54145, 54740, 55692, 56160, 56304, 56448, 56511, 56576, 57120, 57330, 57408, 57477, 57960, 58240, 58604, 58752, 58880, 59670, 59904, 59976, 60480, 60858, 60928, 60996, 61152, 61824, 61880, 62560, 62720, 62790, 63648, 64260, 64512, 64584, 64974, 65280, 65520, 65688, 66240, 66560, 66640, 66976, 67620, 68544, 68796, 69120, 69552, 69615, 69888, 70380, 70560, 70656, 70720, 71162, 71760, 72128, 73255, 73440, 73899, 74256, 74880, 74970, 75072, 75264, 75348, 76160, 76245, 76440, 76544, 76636, 77280, 78336, 78624, 79488, 79560, 79968, 80640, 80730, 81144, 81328, 81536, 82110, 82432, 83538, 83720, 84456, 84672, 84864, 85680, 85995, 86112, 86632, 86940, 87040, 87360, 87584, 87906, 88320, 89856, 89964, 90160, 91392, 91494, 91728, 92736, 92820, 93184, 93840, 94080, 94185, 95472, 95680, 95795, 96768, 97461, 97920, 98280, 98532, 99008, 99360, 99840, 99960, 100096, 100464, 101430, 101660, 101920, 102816, 103040, 104832, 105570, 105840, 105984, 106080, 106624, 106743, 107520, 107640, 108192, 108290, 109480, 111384, 112320, 112455, 112608, 112896, 113022, 113152, 114240, 114660, 114816, 114954, 115920, 116480, 117208, 117504, 117760, 119340, 119808, 119952, 120960, 121716, 121856, 121992, 122304, 123165, 123648, 123760, 125120, 125440, 125580, 127296, 128520, 129168, 129948, 130560, 131040, 131376, 131859, 132480, 133280, 133952, 135240, 137088, 137241, 137592, 138240, 139104, 139230, 139776, 140760, 141120, 141440, 142324, 143520, 144256, 146510, 146880, 147798, 148512, 149760, 149940, 150144, 150528, 150696, 152145, 152320, 152490, 152880, 153088, 153272, 154560, 156672, 157248, 158976, 159120, 159936, 161280, 161460, 162288, 162435, 162656, 163072, 164220, 164864, 167076, 167440, 168912, 169344, 169728, 171360, 171990, 172224, 172431, 173264, 173880, 174720, 175168, 175812, 176640, 177905, 179712, 179928, 180320, 182784, 182988, 183456, 185472, 185640, 187680, 188160, 188370, 190944, 191360, 191590, 193536, 194922, 195840, 196560, 197064, 198016, 198720, 199680, 199920, 200192, 200928, 202860, 203320, 203840, 205632, 206080, 208845, 209664, 211140, 211680, 211968, 212160, 213248, 213486, 215280, 216384, 216580, 218960, 219765, 222768, 224640, 224910, 225216, 225792, 226044, 226304, 228480, 228735, 229320, 229632, 229908, 231840, 232960, 234416, 235008, 238680, 239904, 241920, 243432, 243984, 244608, 246330, 247296, 247520, 249067, 250240, 250880, 251160, 254592, 257040, 258336, 259896, 261120, 262080, 262752, 263718, 264960, 266560, 267904, 270480, 274176, 274482, 275184, 278208, 278460, 279552, 281520, 282240, 282555, 282880, 284648, 287040, 287385, 288512, 292383, 293020, 293760, 295596, 297024, 299520, 299880, 300288, 301392, 304290, 304640, 304980, 305760, 306176, 306544, 309120, 314496, 317952, 318240, 319872, 320229, 322560, 322920, 324576, 324870, 325312, 326144, 328440, 334152, 334880, 337824, 338688, 339456, 342720, 343980, 344448, 344862, 346528, 347760, 349440, 350336, 351624, 353280, 355810, 359424, 359856, 360640, 365568, 365976, 366912, 369495, 370944, 371280, 375360, 376320, 376740, 381888, 382720, 383180, 389844, 391680, 393120, 394128, 395577, 396032, 397440, 399840, 400384, 401856, 405720, 406640, 407680, 411264, 412160, 417690, 419328, 422280, 423360, 424320, 426496, 426972, 430560, 432768, 433160, 437920, 439530, 445536, 449280, 449820, 450432, 451584, 452088, 456960, 457470, 458640, 459264, 459816, 463680, 465920, 468832, 470016, 477360, 479808, 483840, 486864, 487305, 487968, 489216, 492660, 494592, 495040, 498134, 500480, 502320, 509184, 514080, 516672, 517293, 519792, 524160, 525504, 527436, 529920, 533120, 533715, 535808, 540960, 548352, 548964, 550368, 556416, 556920, 563040, 564480, 565110, 565760, 569296, 574080, 574770, 577024, 584766, 586040, 587520, 591192, 594048, 599040, 599760, 600576, 602784, 608580, 609280, 609960, 611520, 613088, 618240, 628992, 635904, 636480, 639744, 640458, 645840, 649152, 649740, 650624, 652288, 656880, 659295, 668304, 669760, 675648, 677376, 678912, 685440, 686205, 687960, 688896, 689724, 693056, 695520, 698880, 700672, 703248, 711620, 719712, 721280, 731952, 733824, 738990, 741888, 742560, 747201, 750720, 752640, 753480, 763776, 765440, 766360, 779688, 783360, 786240, 788256, 791154, 792064, 794880, 799680, 803712, 811440, 813280, 815360, 822528, 824320, 835380, 838656, 844560, 846720, 848640, 852992, 853944, 861120, 862155, 865536, 866320, 875840, 879060, 891072, 898560, 899640, 900864, 904176, 913920, 914940, 917280, 918528, 919632, 927360, 937664, 954720, 959616, 960687, 967680, 973728, 974610, 975936, 978432, 985320, 990080, 996268, 1000960, 1004640, 1018368, 1028160, 1033344, 1034586, 1039584, 1048320, 1051008, 1054872, 1059840, 1066240, 1067430, 1071616, 1081920, 1096704, 1097928, 1100736, 1112832, 1113840, 1126080, 1128960, 1130220, 1131520, 1138592, 1148160, 1149540, 1154048, 1169532, 1172080, 1175040, 1182384, 1188096, 1199520, 1201152, 1205568, 1217160, 1219920, 1223040, 1226176, 1236480, 1245335, 1257984, 1272960, 1279488, 1280916, 1291680, 1298304, 1299480, 1301248, 1313760, 1318590, 1336608, 1339520, 1351296, 1354752, 1370880, 1372410, 1375920, 1377792, 1379448, 1386112, 1391040, 1397760, 1401344, 1406496, 1423240, 1439424, 1442560, 1461915, 1463904, 1467648, 1477980, 1483776, 1485120, 1494402, 1501440, 1506960, 1527552, 1530880, 1532720, 1559376, 1572480, 1576512, 1582308, 1584128, 1589760, 1599360, 1601145, 1607424, 1622880, 1626560, 1630720, 1645056, 1670760, 1689120, 1693440, 1697280, 1707888, 1722240, 1724310, 1731072, 1732640, 1751680, 1758120, 1782144, 1797120, 1799280, 1801728, 1808352, 1827840, 1829880, 1834560, 1839264, 1854720, 1875328, 1909440, 1919232, 1921374, 1947456, 1949220, 1951872, 1956864, 1970640, 1977885, 1980160, 1992536, 2001920, 2009280, 2036736, 2056320, 2066688, 2069172, 2079168, 2096640, 2102016, 2109744, 2132480, 2134860, 2143232, 2163840, 2195856, 2201472, 2225664, 2227680, 2241603, 2252160, 2257920, 2260440, 2277184, 2296320, 2299080, 2339064, 2344160, 2350080, 2364768, 2376192, 2399040, 2411136, 2434320, 2439840, 2446080, 2452352, 2472960, 2490670, 2515968, 2545920, 2558976, 2561832, 2583360, 2586465, 2596608, 2598960, 2602496, 2627520, 2637180, 2673216, 2679040, 2702592, 2741760, 2744820, 2751840, 2755584, 2758896, 2772224, 2782080, 2802688, 2812992, 2846480, 2878848, 2885120, 2923830, 2927808, 2935296, 2955960, 2970240, 2988804, 3002880, 3013920, 3055104, 3065440, 3118752, 3144960, 3153024, 3164616, 3179520, 3198720, 3202290, 3214848, 3245760, 3253120, 3261440, 3290112, 3341520, 3378240, 3386880, 3394560, 3415776, 3444480, 3448620, 3462144, 3465280, 3503360, 3516240, 3564288, 3598560, 3603456, 3616704, 3659760, 3669120, 3678528, 3709440, 3736005, 3750656, 3818880, 3838464, 3842748, 3894912, 3898440, 3903744, 3941280, 3955770, 3960320, 3985072, 4018560, 4112640, 4133376, 4138344, 4158336, 4193280, 4204032, 4219488, 4264960, 4269720, 4327680, 4391712, 4402944, 4451328, 4455360, 4483206, 4504320, 4520880, 4554368, 4592640, 4598160, 4678128, 4688320, 4729536, 4752384, 4798080, 4803435, 4822272, 4868640, 4879680, 4892160, 4904704, 4981340, 5091840, 5123664, 5166720, 5172930, 5193216, 5197920, 5204992, 5255040, 5274360, 5346432, 5358080, 5405184, 5483520, 5489640, 5503680, 5517792, 5544448, 5564160, 5625984, 5692960, 5757696, 5770240, 5847660, 5855616, 5870592, 5911920, 5940480, 5977608, 6005760, 6027840, 6110208, 6130880, 6237504, 6289920, 6306048, 6329232, 6397440, 6404580, 6429696, 6491520, 6506240, 6683040, 6724809, 6756480, 6773760, 6831552, 6888960, 6897240, 6930560, 7006720, 7032480, 7128576, 7197120, 7233408, 7319520, 7338240, 7357056, 7418880, 7472010, 7501312, 7637760, 7676928, 7685496, 7789824, 7796880, 7807488, 7882560, 7911540, 7920640, 7970144, 8037120, 8225280, 8266752, 8276688, 8316672, 8408064, 8438976, 8539440, 8655360, 8783424, 8805888, 8910720, 8966412, 9008640, 9041760, 9108736, 9196320, 9356256, 9376640, 9459072, 9596160, 9606870, 9644544, 9737280, 9759360, 9784320, 9809408, 9962680, 10183680, 10247328, 10333440, 10345860, 10386432, 10395840, 10510080, 10548720, 10692864, 10716160, 10810368, 10979280, 11007360, 11035584, 11088896, 11128320, 11208015, 11251968, 11385920, 11515392, 11695320, 11711232, 11823840, 11880960, 11955216, 12055680, 12261760, 12475008, 12579840, 12612096, 12658464, 12794880, 12809160, 12983040, 13012480, 13366080, 13449618, 13512960, 13663104, 13777920, 13794480, 13861120, 14013440, 14064960, 14257152, 14394240, 14466816, 14639040, 14676480, 14714112, 14944020, 15002624, 15275520, 15370992, 15579648, 15593760, 15614976, 15765120, 15823080, 15940288, 16074240, 16450560, 16553376, 16633344, 16877952, 17078880, 17310720, 17566848, 17611776, 17821440, 17932824, 18017280, 18083520, 18217472, 18392640, 18712512, 18753280, 18918144, 19192320, 19213740, 19289088, 19474560, 19518720, 19618816, 19925360, 20494656, 20666880, 20691720, 20791680, 21020160, 21097440, 21385728, 21958560, 22014720, 22071168, 22256640, 22416030, 22503936, 22771840, 23030784, 23390640, 23422464, 23647680, 23761920, 23910432, 24111360, 24523520, 24950016, 25224192, 25316928, 25618320, 25966080, 26024960, 26732160, 26899236, 27025920, 27326208, 27588960, 27722240, 28129920, 28788480, 28933632, 29278080, 29352960, 29428224, 29888040, 30551040, 30741984, 31159296, 31187520, 31530240, 31646160, 31880576, 32148480, 33106752, 33266688, 33624045, 33755904, 34157760, 35133696, 35642880, 35865648, 36167040, 36434944, 36785280, 37425024, 37506560, 37836288, 38384640, 38427480, 38949120, 39037440, 39850720, 40989312, 41333760, 41383440, 41583360, 42040320, 42194880, 42771456, 43917120, 44029440, 44142336, 44832060, 45007872, 45543680, 46781280, 46844928, 47295360, 47820864, 48222720, 49047040, 49900032, 50633856, 51236640, 51932160, 53464320, 53798472, 54051840, 54652416, 55177920, 55444480, 56259840, 57576960, 57867264, 58556160, 58856448, 59776080, 61483968, 62375040, 63060480, 63292320, 63761152, 66213504, 67248090, 67511808, 68315520, 70267392, 71285760, 71731296, 72334080, 73570560, 74850048, 75013120, 75672576, 76854960, 77898240, 78074880, 79701440, 81978624, 82766880, 83166720, 84389760, 87834240, 88058880, 88284672, 89664120, 91087360, 93562560, 94590720, 95641728, 96445440, 98094080, 99800064, 101267712, 102473280, 106928640, 107596944, 109304832, 110355840, 112519680, 115153920, 117112320, 119552160, 122967936, 124750080, 126120960, 126584640, 127522304, 132427008, 134496180, 135023616, 136631040, 140534784, 143462592, 144668160, 147141120, 149700096, 153709920, 155796480, 159402880, 163957248, 165533760, 166333440, 168779520, 175668480, 176569344, 179328240, 182174720, 187125120, 189181440, 191283456, 202535424, 204946560, 213857280, 215193888, 220711680, 225039360, 234224640, 239104320, 245935872, 249500160, 253169280, 255044608, 264854016, 268992360, 273262080, 286925184, 289336320, 294282240, 299400192, 307419840, 318805760, 327914496, 331067520, 337559040, 351336960, 358656480, 374250240, 378362880, 382566912, 405070848, 409893120, 430387776, 441423360, 478208640, 491871744, 499000320, 506338560, 529708032, 537984720, 546524160, 573850368, 614839680, 637611520, 662135040, 675118080, 702673920, 717312960, 748500480, 765133824, 819786240, 860775552, 882846720, 956417280, 983743488, 1012677120, 1075969440, 1147700736, 1229679360, 1275223040, 1324270080, 1434625920, 1497000960, 1639572480, 1721551104, 1912834560, 2025354240, 2151938880, 2295401472, 2459358720, 2648540160, 2869251840, 3443102208, 3825669120, 4303877760, 4918717440, 5738503680, 6886204416, 8607755520, 11477007360, 17215511040, 34431022080]

約数ペア:

[(1, 34431022080), (2, 17215511040), (3, 11477007360), (4, 8607755520), (5, 6886204416), (6, 5738503680), (7, 4918717440), (8, 4303877760), (9, 3825669120), (10, 3443102208), (12, 2869251840), (13, 2648540160), (14, 2459358720), (15, 2295401472), (16, 2151938880), (17, 2025354240), (18, 1912834560), (20, 1721551104), (21, 1639572480), (23, 1497000960), (24, 1434625920), (26, 1324270080), (27, 1275223040), (28, 1229679360), (30, 1147700736), (32, 1075969440), (34, 1012677120), (35, 983743488), (36, 956417280), (39, 882846720), (40, 860775552), (42, 819786240), (45, 765133824), (46, 748500480), (48, 717312960), (49, 702673920), (51, 675118080), (52, 662135040), (54, 637611520), (56, 614839680), (60, 573850368), (63, 546524160), (64, 537984720), (65, 529708032), (68, 506338560), (69, 499000320), (70, 491871744), (72, 478208640), (78, 441423360), (80, 430387776), (84, 409893120), (85, 405070848), (90, 382566912), (91, 378362880), (92, 374250240), (96, 358656480), (98, 351336960), (102, 337559040), (104, 331067520), (105, 327914496), (108, 318805760), (112, 307419840), (115, 299400192), (117, 294282240), (119, 289336320), (120, 286925184), (126, 273262080), (128, 268992360), (130, 264854016), (135, 255044608), (136, 253169280), (138, 249500160), (140, 245935872), (144, 239104320), (147, 234224640), (153, 225039360), (156, 220711680), (160, 215193888), (161, 213857280), (168, 204946560), (170, 202535424), (180, 191283456), (182, 189181440), (184, 187125120), (189, 182174720), (192, 179328240), (195, 176569344), (196, 175668480), (204, 168779520), (207, 166333440), (208, 165533760), (210, 163957248), (216, 159402880), (221, 155796480), (224, 153709920), (230, 149700096), (234, 147141120), (238, 144668160), (240, 143462592), (245, 140534784), (252, 136631040), (255, 135023616), (256, 134496180), (260, 132427008), (270, 127522304), (272, 126584640), (273, 126120960), (276, 124750080), (280, 122967936), (288, 119552160), (294, 117112320), (299, 115153920), (306, 112519680), (312, 110355840), (315, 109304832), (320, 107596944), (322, 106928640), (336, 102473280), (340, 101267712), (345, 99800064), (351, 98094080), (357, 96445440), (360, 95641728), (364, 94590720), (368, 93562560), (378, 91087360), (384, 89664120), (390, 88284672), (391, 88058880), (392, 87834240), (408, 84389760), (414, 83166720), (416, 82766880), (420, 81978624), (432, 79701440), (441, 78074880), (442, 77898240), (448, 76854960), (455, 75672576), (459, 75013120), (460, 74850048), (468, 73570560), (476, 72334080), (480, 71731296), (483, 71285760), (490, 70267392), (504, 68315520), (510, 67511808), (512, 67248090), (520, 66213504), (540, 63761152), (544, 63292320), (546, 63060480), (552, 62375040), (560, 61483968), (576, 59776080), (585, 58856448), (588, 58556160), (595, 57867264), (598, 57576960), (612, 56259840), (621, 55444480), (624, 55177920), (630, 54652416), (637, 54051840), (640, 53798472), (644, 53464320), (663, 51932160), (672, 51236640), (680, 50633856), (690, 49900032), (702, 49047040), (714, 48222720), (720, 47820864), (728, 47295360), (735, 46844928), (736, 46781280), (756, 45543680), (765, 45007872), (768, 44832060), (780, 44142336), (782, 44029440), (784, 43917120), (805, 42771456), (816, 42194880), (819, 42040320), (828, 41583360), (832, 41383440), (833, 41333760), (840, 40989312), (864, 39850720), (882, 39037440), (884, 38949120), (896, 38427480), (897, 38384640), (910, 37836288), (918, 37506560), (920, 37425024), (936, 36785280), (945, 36434944), (952, 36167040), (960, 35865648), (966, 35642880), (980, 35133696), (1008, 34157760), (1020, 33755904), (1024, 33624045), (1035, 33266688), (1040, 33106752), (1071, 32148480), (1080, 31880576), (1088, 31646160), (1092, 31530240), (1104, 31187520), (1105, 31159296), (1120, 30741984), (1127, 30551040), (1152, 29888040), (1170, 29428224), (1173, 29352960), (1176, 29278080), (1190, 28933632), (1196, 28788480), (1224, 28129920), (1242, 27722240), (1248, 27588960), (1260, 27326208), (1274, 27025920), (1280, 26899236), (1288, 26732160), (1323, 26024960), (1326, 25966080), (1344, 25618320), (1360, 25316928), (1365, 25224192), (1380, 24950016), (1404, 24523520), (1428, 24111360), (1440, 23910432), (1449, 23761920), (1456, 23647680), (1470, 23422464), (1472, 23390640), (1495, 23030784), (1512, 22771840), (1530, 22503936), (1536, 22416030), (1547, 22256640), (1560, 22071168), (1564, 22014720), (1568, 21958560), (1610, 21385728), (1632, 21097440), (1638, 21020160), (1656, 20791680), (1664, 20691720), (1666, 20666880), (1680, 20494656), (1728, 19925360), (1755, 19618816), (1764, 19518720), (1768, 19474560), (1785, 19289088), (1792, 19213740), (1794, 19192320), (1820, 18918144), (1836, 18753280), (1840, 18712512), (1872, 18392640), (1890, 18217472), (1904, 18083520), (1911, 18017280), (1920, 17932824), (1932, 17821440), (1955, 17611776), (1960, 17566848), (1989, 17310720), (2016, 17078880), (2040, 16877952), (2070, 16633344), (2080, 16553376), (2093, 16450560), (2142, 16074240), (2160, 15940288), (2176, 15823080), (2184, 15765120), (2205, 15614976), (2208, 15593760), (2210, 15579648), (2240, 15370992), (2254, 15275520), (2295, 15002624), (2304, 14944020), (2340, 14714112), (2346, 14676480), (2352, 14639040), (2380, 14466816), (2392, 14394240), (2415, 14257152), (2448, 14064960), (2457, 14013440), (2484, 13861120), (2496, 13794480), (2499, 13777920), (2520, 13663104), (2548, 13512960), (2560, 13449618), (2576, 13366080), (2646, 13012480), (2652, 12983040), (2688, 12809160), (2691, 12794880), (2720, 12658464), (2730, 12612096), (2737, 12579840), (2760, 12475008), (2808, 12261760), (2856, 12055680), (2880, 11955216), (2898, 11880960), (2912, 11823840), (2940, 11711232), (2944, 11695320), (2990, 11515392), (3024, 11385920), (3060, 11251968), (3072, 11208015), (3094, 11128320), (3105, 11088896), (3120, 11035584), (3128, 11007360), (3136, 10979280), (3185, 10810368), (3213, 10716160), (3220, 10692864), (3264, 10548720), (3276, 10510080), (3312, 10395840), (3315, 10386432), (3328, 10345860), (3332, 10333440), (3360, 10247328), (3381, 10183680), (3456, 9962680), (3510, 9809408), (3519, 9784320), (3528, 9759360), (3536, 9737280), (3570, 9644544), (3584, 9606870), (3588, 9596160), (3640, 9459072), (3672, 9376640), (3680, 9356256), (3744, 9196320), (3780, 9108736), (3808, 9041760), (3822, 9008640), (3840, 8966412), (3864, 8910720), (3910, 8805888), (3920, 8783424), (3978, 8655360), (4032, 8539440), (4080, 8438976), (4095, 8408064), (4140, 8316672), (4160, 8276688), (4165, 8266752), (4186, 8225280), (4284, 8037120), (4320, 7970144), (4347, 7920640), (4352, 7911540), (4368, 7882560), (4410, 7807488), (4416, 7796880), (4420, 7789824), (4480, 7685496), (4485, 7676928), (4508, 7637760), (4590, 7501312), (4608, 7472010), (4641, 7418880), (4680, 7357056), (4692, 7338240), (4704, 7319520), (4760, 7233408), (4784, 7197120), (4830, 7128576), (4896, 7032480), (4914, 7006720), (4968, 6930560), (4992, 6897240), (4998, 6888960), (5040, 6831552), (5083, 6773760), (5096, 6756480), (5120, 6724809), (5152, 6683040), (5292, 6506240), (5304, 6491520), (5355, 6429696), (5376, 6404580), (5382, 6397440), (5440, 6329232), (5460, 6306048), (5474, 6289920), (5520, 6237504), (5616, 6130880), (5635, 6110208), (5712, 6027840), (5733, 6005760), (5760, 5977608), (5796, 5940480), (5824, 5911920), (5865, 5870592), (5880, 5855616), (5888, 5847660), (5967, 5770240), (5980, 5757696), (6048, 5692960), (6120, 5625984), (6188, 5564160), (6210, 5544448), (6240, 5517792), (6256, 5503680), (6272, 5489640), (6279, 5483520), (6370, 5405184), (6426, 5358080), (6440, 5346432), (6528, 5274360), (6552, 5255040), (6615, 5204992), (6624, 5197920), (6630, 5193216), (6656, 5172930), (6664, 5166720), (6720, 5123664), (6762, 5091840), (6912, 4981340), (7020, 4904704), (7038, 4892160), (7056, 4879680), (7072, 4868640), (7140, 4822272), (7168, 4803435), (7176, 4798080), (7245, 4752384), (7280, 4729536), (7344, 4688320), (7360, 4678128), (7488, 4598160), (7497, 4592640), (7560, 4554368), (7616, 4520880), (7644, 4504320), (7680, 4483206), (7728, 4455360), (7735, 4451328), (7820, 4402944), (7840, 4391712), (7956, 4327680), (8064, 4269720), (8073, 4264960), (8160, 4219488), (8190, 4204032), (8211, 4193280), (8280, 4158336), (8320, 4138344), (8330, 4133376), (8372, 4112640), (8568, 4018560), (8640, 3985072), (8694, 3960320), (8704, 3955770), (8736, 3941280), (8820, 3903744), (8832, 3898440), (8840, 3894912), (8960, 3842748), (8970, 3838464), (9016, 3818880), (9180, 3750656), (9216, 3736005), (9282, 3709440), (9360, 3678528), (9384, 3669120), (9408, 3659760), (9520, 3616704), (9555, 3603456), (9568, 3598560), (9660, 3564288), (9792, 3516240), (9828, 3503360), (9936, 3465280), (9945, 3462144), (9984, 3448620), (9996, 3444480), (10080, 3415776), (10143, 3394560), (10166, 3386880), (10192, 3378240), (10304, 3341520), (10465, 3290112), (10557, 3261440), (10584, 3253120), (10608, 3245760), (10710, 3214848), (10752, 3202290), (10764, 3198720), (10829, 3179520), (10880, 3164616), (10920, 3153024), (10948, 3144960), (11040, 3118752), (11232, 3065440), (11270, 3055104), (11424, 3013920), (11466, 3002880), (11520, 2988804), (11592, 2970240), (11648, 2955960), (11730, 2935296), (11760, 2927808), (11776, 2923830), (11934, 2885120), (11960, 2878848), (12096, 2846480), (12240, 2812992), (12285, 2802688), (12376, 2782080), (12420, 2772224), (12480, 2758896), (12495, 2755584), (12512, 2751840), (12544, 2744820), (12558, 2741760), (12740, 2702592), (12852, 2679040), (12880, 2673216), (13056, 2637180), (13104, 2627520), (13230, 2602496), (13248, 2598960), (13260, 2596608), (13312, 2586465), (13328, 2583360), (13440, 2561832), (13455, 2558976), (13524, 2545920), (13685, 2515968), (13824, 2490670), (13923, 2472960), (14040, 2452352), (14076, 2446080), (14112, 2439840), (14144, 2434320), (14280, 2411136), (14352, 2399040), (14490, 2376192), (14560, 2364768), (14651, 2350080), (14688, 2344160), (14720, 2339064), (14976, 2299080), (14994, 2296320), (15120, 2277184), (15232, 2260440), (15249, 2257920), (15288, 2252160), (15360, 2241603), (15456, 2227680), (15470, 2225664), (15640, 2201472), (15680, 2195856), (15912, 2163840), (16065, 2143232), (16128, 2134860), (16146, 2132480), (16320, 2109744), (16380, 2102016), (16422, 2096640), (16560, 2079168), (16640, 2069172), (16660, 2066688), (16744, 2056320), (16905, 2036736), (17136, 2009280), (17199, 2001920), (17280, 1992536), (17388, 1980160), (17408, 1977885), (17472, 1970640), (17595, 1956864), (17640, 1951872), (17664, 1949220), (17680, 1947456), (17920, 1921374), (17940, 1919232), (18032, 1909440), (18360, 1875328), (18564, 1854720), (18720, 1839264), (18768, 1834560), (18816, 1829880), (18837, 1827840), (19040, 1808352), (19110, 1801728), (19136, 1799280), (19159, 1797120), (19320, 1782144), (19584, 1758120), (19656, 1751680), (19872, 1732640), (19890, 1731072), (19968, 1724310), (19992, 1722240), (20160, 1707888), (20286, 1697280), (20332, 1693440), (20384, 1689120), (20608, 1670760), (20930, 1645056), (21114, 1630720), (21168, 1626560), (21216, 1622880), (21420, 1607424), (21504, 1601145), (21528, 1599360), (21658, 1589760), (21735, 1584128), (21760, 1582308), (21840, 1576512), (21896, 1572480), (22080, 1559376), (22464, 1532720), (22491, 1530880), (22540, 1527552), (22848, 1506960), (22932, 1501440), (23040, 1494402), (23184, 1485120), (23205, 1483776), (23296, 1477980), (23460, 1467648), (23520, 1463904), (23552, 1461915), (23868, 1442560), (23920, 1439424), (24192, 1423240), (24480, 1406496), (24570, 1401344), (24633, 1397760), (24752, 1391040), (24840, 1386112), (24960, 1379448), (24990, 1377792), (25024, 1375920), (25088, 1372410), (25116, 1370880), (25415, 1354752), (25480, 1351296), (25704, 1339520), (25760, 1336608), (26112, 1318590), (26208, 1313760), (26460, 1301248), (26496, 1299480), (26520, 1298304), (26656, 1291680), (26880, 1280916), (26910, 1279488), (27048, 1272960), (27370, 1257984), (27648, 1245335), (27846, 1236480), (28080, 1226176), (28152, 1223040), (28224, 1219920), (28288, 1217160), (28560, 1205568), (28665, 1201152), (28704, 1199520), (28980, 1188096), (29120, 1182384), (29302, 1175040), (29376, 1172080), (29440, 1169532), (29835, 1154048), (29952, 1149540), (29988, 1148160), (30240, 1138592), (30429, 1131520), (30464, 1130220), (30498, 1128960), (30576, 1126080), (30912, 1113840), (30940, 1112832), (31280, 1100736), (31360, 1097928), (31395, 1096704), (31824, 1081920), (32130, 1071616), (32256, 1067430), (32292, 1066240), (32487, 1059840), (32640, 1054872), (32760, 1051008), (32844, 1048320), (33120, 1039584), (33280, 1034586), (33320, 1033344), (33488, 1028160), (33810, 1018368), (34272, 1004640), (34398, 1000960), (34560, 996268), (34776, 990080), (34944, 985320), (35190, 978432), (35280, 975936), (35328, 974610), (35360, 973728), (35581, 967680), (35840, 960687), (35880, 959616), (36064, 954720), (36720, 937664), (37128, 927360), (37440, 919632), (37485, 918528), (37536, 917280), (37632, 914940), (37674, 913920), (38080, 904176), (38220, 900864), (38272, 899640), (38318, 898560), (38640, 891072), (39168, 879060), (39312, 875840), (39744, 866320), (39780, 865536), (39936, 862155), (39984, 861120), (40320, 853944), (40365, 852992), (40572, 848640), (40664, 846720), (40768, 844560), (41055, 838656), (41216, 835380), (41769, 824320), (41860, 822528), (42228, 815360), (42336, 813280), (42432, 811440), (42840, 803712), (43056, 799680), (43316, 794880), (43470, 792064), (43520, 791154), (43680, 788256), (43792, 786240), (43953, 783360), (44160, 779688), (44928, 766360), (44982, 765440), (45080, 763776), (45696, 753480), (45747, 752640), (45864, 750720), (46080, 747201), (46368, 742560), (46410, 741888), (46592, 738990), (46920, 733824), (47040, 731952), (47736, 721280), (47840, 719712), (48384, 711620), (48960, 703248), (49140, 700672), (49266, 698880), (49504, 695520), (49680, 693056), (49920, 689724), (49980, 688896), (50048, 687960), (50176, 686205), (50232, 685440), (50715, 678912), (50830, 677376), (50960, 675648), (51408, 669760), (51520, 668304), (52224, 659295), (52416, 656880), (52785, 652288), (52920, 650624), (52992, 649740), (53040, 649152), (53312, 645840), (53760, 640458), (53820, 639744), (54096, 636480), (54145, 635904), (54740, 628992), (55692, 618240), (56160, 613088), (56304, 611520), (56448, 609960), (56511, 609280), (56576, 608580), (57120, 602784), (57330, 600576), (57408, 599760), (57477, 599040), (57960, 594048), (58240, 591192), (58604, 587520), (58752, 586040), (58880, 584766), (59670, 577024), (59904, 574770), (59976, 574080), (60480, 569296), (60858, 565760), (60928, 565110), (60996, 564480), (61152, 563040), (61824, 556920), (61880, 556416), (62560, 550368), (62720, 548964), (62790, 548352), (63648, 540960), (64260, 535808), (64512, 533715), (64584, 533120), (64974, 529920), (65280, 527436), (65520, 525504), (65688, 524160), (66240, 519792), (66560, 517293), (66640, 516672), (66976, 514080), (67620, 509184), (68544, 502320), (68796, 500480), (69120, 498134), (69552, 495040), (69615, 494592), (69888, 492660), (70380, 489216), (70560, 487968), (70656, 487305), (70720, 486864), (71162, 483840), (71760, 479808), (72128, 477360), (73255, 470016), (73440, 468832), (73899, 465920), (74256, 463680), (74880, 459816), (74970, 459264), (75072, 458640), (75264, 457470), (75348, 456960), (76160, 452088), (76245, 451584), (76440, 450432), (76544, 449820), (76636, 449280), (77280, 445536), (78336, 439530), (78624, 437920), (79488, 433160), (79560, 432768), (79968, 430560), (80640, 426972), (80730, 426496), (81144, 424320), (81328, 423360), (81536, 422280), (82110, 419328), (82432, 417690), (83538, 412160), (83720, 411264), (84456, 407680), (84672, 406640), (84864, 405720), (85680, 401856), (85995, 400384), (86112, 399840), (86632, 397440), (86940, 396032), (87040, 395577), (87360, 394128), (87584, 393120), (87906, 391680), (88320, 389844), (89856, 383180), (89964, 382720), (90160, 381888), (91392, 376740), (91494, 376320), (91728, 375360), (92736, 371280), (92820, 370944), (93184, 369495), (93840, 366912), (94080, 365976), (94185, 365568), (95472, 360640), (95680, 359856), (95795, 359424), (96768, 355810), (97461, 353280), (97920, 351624), (98280, 350336), (98532, 349440), (99008, 347760), (99360, 346528), (99840, 344862), (99960, 344448), (100096, 343980), (100464, 342720), (101430, 339456), (101660, 338688), (101920, 337824), (102816, 334880), (103040, 334152), (104832, 328440), (105570, 326144), (105840, 325312), (105984, 324870), (106080, 324576), (106624, 322920), (106743, 322560), (107520, 320229), (107640, 319872), (108192, 318240), (108290, 317952), (109480, 314496), (111384, 309120), (112320, 306544), (112455, 306176), (112608, 305760), (112896, 304980), (113022, 304640), (113152, 304290), (114240, 301392), (114660, 300288), (114816, 299880), (114954, 299520), (115920, 297024), (116480, 295596), (117208, 293760), (117504, 293020), (117760, 292383), (119340, 288512), (119808, 287385), (119952, 287040), (120960, 284648), (121716, 282880), (121856, 282555), (121992, 282240), (122304, 281520), (123165, 279552), (123648, 278460), (123760, 278208), (125120, 275184), (125440, 274482), (125580, 274176), (127296, 270480), (128520, 267904), (129168, 266560), (129948, 264960), (130560, 263718), (131040, 262752), (131376, 262080), (131859, 261120), (132480, 259896), (133280, 258336), (133952, 257040), (135240, 254592), (137088, 251160), (137241, 250880), (137592, 250240), (138240, 249067), (139104, 247520), (139230, 247296), (139776, 246330), (140760, 244608), (141120, 243984), (141440, 243432), (142324, 241920), (143520, 239904), (144256, 238680), (146510, 235008), (146880, 234416), (147798, 232960), (148512, 231840), (149760, 229908), (149940, 229632), (150144, 229320), (150528, 228735), (150696, 228480), (152145, 226304), (152320, 226044), (152490, 225792), (152880, 225216), (153088, 224910), (153272, 224640), (154560, 222768), (156672, 219765), (157248, 218960), (158976, 216580), (159120, 216384), (159936, 215280), (161280, 213486), (161460, 213248), (162288, 212160), (162435, 211968), (162656, 211680), (163072, 211140), (164220, 209664), (164864, 208845), (167076, 206080), (167440, 205632), (168912, 203840), (169344, 203320), (169728, 202860), (171360, 200928), (171990, 200192), (172224, 199920), (172431, 199680), (173264, 198720), (173880, 198016), (174720, 197064), (175168, 196560), (175812, 195840), (176640, 194922), (177905, 193536), (179712, 191590), (179928, 191360), (180320, 190944), (182784, 188370), (182988, 188160), (183456, 187680), (185472, 185640)]