36734100480

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:105

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 116, 119, 120, 126, 128, 132, 135, 136, 140, 144, 145, 147, 153, 154, 160, 165, 168, 170, 174, 176, 180, 187, 189, 192, 196, 198, 203, 204, 210, 216, 220, 224, 231, 232, 238, 240, 245, 252, 255, 256, 261, 264, 270, 272, 280, 288, 290, 294, 297, 306, 308, 315, 319, 320, 330, 336, 340, 348, 352, 357, 360, 374, 378, 384, 385, 392, 396, 406, 408, 420, 432, 435, 440, 441, 448, 459, 462, 464, 476, 480, 490, 493, 495, 504, 510, 512, 522, 528, 539, 540, 544, 560, 561, 576, 580, 588, 594, 595, 609, 612, 616, 630, 638, 640, 660, 672, 680, 693, 696, 704, 714, 720, 735, 748, 756, 765, 768, 770, 783, 784, 792, 812, 816, 833, 840, 864, 870, 880, 882, 896, 918, 924, 928, 935, 945, 952, 957, 960, 980, 986, 990, 1008, 1015, 1020, 1024, 1044, 1056, 1071, 1078, 1080, 1088, 1120, 1122, 1152, 1155, 1160, 1176, 1188, 1190, 1218, 1224, 1232, 1260, 1276, 1280, 1305, 1309, 1320, 1323, 1344, 1360, 1386, 1392, 1408, 1421, 1428, 1440, 1470, 1479, 1485, 1496, 1512, 1530, 1536, 1540, 1566, 1568, 1584, 1595, 1617, 1624, 1632, 1666, 1680, 1683, 1728, 1740, 1760, 1764, 1785, 1792, 1827, 1836, 1848, 1856, 1870, 1890, 1904, 1914, 1920, 1960, 1972, 1980, 2016, 2030, 2040, 2079, 2088, 2112, 2142, 2156, 2160, 2176, 2205, 2233, 2240, 2244, 2295, 2304, 2310, 2320, 2352, 2376, 2380, 2436, 2448, 2464, 2465, 2499, 2520, 2552, 2560, 2610, 2618, 2640, 2646, 2688, 2695, 2720, 2772, 2784, 2805, 2816, 2842, 2856, 2871, 2880, 2940, 2958, 2970, 2992, 3024, 3045, 3060, 3072, 3080, 3132, 3136, 3168, 3190, 3213, 3234, 3248, 3264, 3332, 3360, 3366, 3451, 3456, 3465, 3480, 3520, 3528, 3570, 3584, 3654, 3672, 3696, 3712, 3740, 3780, 3808, 3828, 3840, 3915, 3920, 3927, 3944, 3960, 4032, 4060, 4080, 4158, 4165, 4176, 4224, 4263, 4284, 4312, 4320, 4352, 4410, 4437, 4466, 4480, 4488, 4590, 4608, 4620, 4640, 4704, 4752, 4760, 4785, 4851, 4872, 4896, 4928, 4930, 4998, 5040, 5049, 5104, 5120, 5220, 5236, 5280, 5292, 5355, 5376, 5390, 5423, 5440, 5481, 5544, 5568, 5610, 5632, 5684, 5712, 5742, 5760, 5880, 5916, 5940, 5984, 6048, 6090, 6120, 6160, 6264, 6272, 6336, 6380, 6426, 6468, 6496, 6528, 6545, 6615, 6664, 6699, 6720, 6732, 6902, 6912, 6930, 6960, 7040, 7056, 7105, 7140, 7168, 7308, 7344, 7392, 7395, 7424, 7480, 7497, 7560, 7616, 7656, 7680, 7830, 7840, 7854, 7888, 7920, 8064, 8085, 8120, 8160, 8316, 8330, 8352, 8415, 8448, 8526, 8568, 8613, 8624, 8640, 8704, 8820, 8874, 8932, 8960, 8976, 9135, 9163, 9180, 9216, 9240, 9280, 9408, 9504, 9520, 9570, 9702, 9744, 9792, 9856, 9860, 9996, 10080, 10098, 10208, 10353, 10395, 10440, 10472, 10560, 10584, 10710, 10752, 10780, 10846, 10880, 10962, 11088, 11136, 11165, 11220, 11264, 11368, 11424, 11484, 11520, 11760, 11781, 11832, 11880, 11968, 12096, 12180, 12240, 12320, 12495, 12528, 12544, 12672, 12760, 12789, 12852, 12936, 12992, 13056, 13090, 13230, 13311, 13328, 13398, 13440, 13464, 13804, 13824, 13860, 13920, 14080, 14112, 14210, 14280, 14355, 14553, 14616, 14688, 14784, 14790, 14848, 14960, 14994, 15120, 15232, 15312, 15360, 15631, 15660, 15680, 15708, 15776, 15840, 16065, 16128, 16170, 16240, 16269, 16320, 16632, 16660, 16704, 16830, 16896, 17052, 17136, 17226, 17248, 17255, 17280, 17408, 17640, 17748, 17864, 17920, 17952, 18270, 18326, 18360, 18480, 18560, 18816, 19008, 19040, 19140, 19404, 19488, 19584, 19635, 19712, 19720, 19992, 20097, 20160, 20196, 20416, 20706, 20790, 20880, 20944, 21120, 21168, 21315, 21420, 21504, 21560, 21692, 21760, 21924, 22176, 22185, 22272, 22330, 22440, 22491, 22736, 22848, 22968, 23040, 23520, 23562, 23664, 23760, 23936, 24157, 24192, 24255, 24360, 24480, 24640, 24990, 25056, 25088, 25245, 25344, 25520, 25578, 25704, 25872, 25984, 26112, 26180, 26460, 26622, 26656, 26796, 26880, 26928, 27115, 27405, 27489, 27608, 27648, 27720, 27840, 28160, 28224, 28420, 28560, 28710, 29106, 29232, 29376, 29568, 29580, 29696, 29920, 29988, 30240, 30464, 30624, 31059, 31262, 31320, 31360, 31416, 31552, 31680, 32130, 32256, 32340, 32480, 32538, 32640, 33264, 33320, 33408, 33495, 33660, 33792, 34104, 34272, 34452, 34496, 34510, 34560, 35280, 35343, 35496, 35728, 35840, 35904, 36540, 36652, 36720, 36960, 37120, 37485, 37632, 37961, 38016, 38080, 38280, 38367, 38808, 38976, 39168, 39270, 39424, 39440, 39984, 40194, 40320, 40392, 40832, 41412, 41580, 41760, 41888, 42240, 42336, 42630, 42840, 43065, 43120, 43384, 43520, 43848, 44352, 44370, 44544, 44660, 44880, 44982, 45472, 45696, 45815, 45936, 46080, 46893, 47040, 47124, 47328, 47520, 47872, 48314, 48384, 48510, 48720, 48807, 48960, 49280, 49980, 50112, 50176, 50490, 50688, 51040, 51156, 51408, 51744, 51765, 51968, 52224, 52360, 52920, 53244, 53312, 53592, 53760, 53856, 54230, 54810, 54978, 55216, 55440, 55680, 56320, 56448, 56840, 57120, 57420, 58212, 58464, 58752, 58905, 59136, 59160, 59840, 59976, 60291, 60480, 60928, 61248, 62118, 62524, 62640, 62720, 62832, 63104, 63360, 63945, 64260, 64512, 64680, 64960, 65076, 65280, 66528, 66555, 66640, 66816, 66990, 67320, 68208, 68544, 68904, 68992, 69020, 69120, 70560, 70686, 70992, 71456, 71808, 72471, 72765, 73080, 73304, 73440, 73920, 74240, 74970, 75264, 75922, 76032, 76160, 76560, 76734, 77616, 77952, 78155, 78336, 78540, 78848, 78880, 79968, 80388, 80640, 80784, 81345, 81664, 82467, 82824, 83160, 83520, 83776, 84480, 84672, 85260, 85680, 86130, 86240, 86768, 87040, 87696, 88704, 88740, 89088, 89320, 89760, 89964, 90944, 91392, 91630, 91872, 93177, 93786, 94080, 94248, 94656, 95040, 95744, 96628, 96768, 97020, 97440, 97614, 97920, 98560, 99960, 100224, 100485, 100980, 101376, 102080, 102312, 102816, 103488, 103530, 103936, 104720, 105840, 106488, 106624, 107184, 107520, 107712, 108460, 109620, 109956, 110432, 110880, 111360, 112455, 112896, 113680, 113883, 114240, 114840, 116424, 116928, 117504, 117810, 118272, 118320, 119680, 119952, 120582, 120785, 120960, 121856, 122496, 124236, 125048, 125280, 125440, 125664, 126208, 126720, 127890, 128520, 129360, 129920, 130152, 130560, 133056, 133110, 133280, 133632, 133980, 134640, 136416, 137088, 137445, 137808, 137984, 138040, 138240, 140679, 141120, 141372, 141984, 142912, 143616, 144942, 145530, 146160, 146421, 146608, 146880, 147840, 148480, 149940, 150528, 151844, 152064, 152320, 153120, 153468, 155232, 155295, 155904, 156310, 156672, 157080, 157760, 159936, 160776, 161280, 161568, 162690, 163328, 164934, 165648, 166320, 167040, 167552, 168960, 169344, 170520, 171360, 172260, 172480, 173536, 175392, 176715, 177408, 177480, 178640, 179520, 179928, 181888, 182784, 183260, 183744, 186354, 187572, 188160, 188496, 189312, 189805, 190080, 191488, 191835, 193256, 193536, 194040, 194880, 195228, 195840, 197120, 199920, 200448, 200970, 201960, 204160, 204624, 205632, 206976, 207060, 207872, 209440, 211680, 212976, 213248, 214368, 215424, 216920, 217413, 219240, 219912, 220864, 221760, 222720, 224910, 225792, 227360, 227766, 228480, 229680, 232848, 233856, 234465, 235008, 235620, 236544, 236640, 239360, 239904, 241164, 241570, 241920, 244035, 244992, 247401, 248472, 250096, 250560, 250880, 251328, 252416, 253440, 255780, 257040, 258720, 259840, 260304, 261120, 265727, 266112, 266220, 266560, 267264, 267960, 269280, 272832, 274176, 274890, 275616, 275968, 276080, 281358, 282240, 282744, 283968, 285824, 287232, 289884, 291060, 292320, 292842, 293216, 293760, 295680, 299880, 301455, 303688, 304128, 304640, 306240, 306936, 310464, 310590, 311808, 312620, 314160, 315520, 319872, 321552, 322560, 323136, 325380, 326656, 329868, 331296, 332640, 334080, 335104, 338688, 341040, 341649, 342720, 344520, 344960, 347072, 350784, 353430, 354816, 354960, 357280, 359040, 359856, 362355, 363776, 365568, 366520, 367488, 372708, 375144, 376320, 376992, 378624, 379610, 380160, 383670, 386512, 388080, 389760, 390456, 391680, 394240, 399840, 400896, 401940, 403920, 408320, 409248, 411264, 412335, 413952, 414120, 418880, 422037, 423360, 425952, 426496, 428736, 430848, 433840, 434826, 438480, 439824, 441728, 443520, 445440, 449820, 451584, 454720, 455532, 456960, 459360, 465696, 465885, 467712, 468930, 470016, 471240, 473280, 478720, 479808, 482328, 483140, 483840, 488070, 489984, 494802, 496944, 500192, 501120, 502656, 504832, 506880, 511560, 514080, 517440, 519680, 520608, 531454, 532224, 532440, 533120, 535920, 538560, 545664, 548352, 549780, 551232, 551936, 552160, 562716, 564480, 565488, 567936, 569415, 571648, 574464, 579768, 582120, 584640, 585684, 586432, 587520, 591360, 599760, 602910, 607376, 609280, 612480, 613872, 620928, 621180, 623616, 625240, 628320, 631040, 639744, 643104, 646272, 650760, 652239, 659736, 662592, 665280, 668160, 670208, 677376, 682080, 683298, 685440, 689040, 689920, 694144, 701568, 703395, 706860, 709632, 709920, 714560, 718080, 719712, 724710, 727552, 732105, 733040, 734976, 745416, 750288, 752640, 753984, 757248, 759220, 760320, 767340, 773024, 776160, 779520, 780912, 783360, 797181, 799680, 801792, 803880, 807840, 816640, 818496, 822528, 824670, 827904, 828240, 837760, 844074, 846720, 851904, 852992, 857472, 861696, 867680, 869652, 876960, 879648, 883456, 887040, 899640, 909440, 911064, 913920, 918720, 931392, 931770, 935424, 937860, 942480, 946560, 957440, 959616, 964656, 966280, 967680, 976140, 979968, 989604, 993888, 1000384, 1002240, 1005312, 1023120, 1024947, 1028160, 1034880, 1039360, 1041216, 1062908, 1064448, 1064880, 1066240, 1071840, 1077120, 1087065, 1091328, 1096704, 1099560, 1102464, 1104320, 1125432, 1128960, 1130976, 1135872, 1138830, 1143296, 1159536, 1164240, 1169280, 1171368, 1172864, 1175040, 1182720, 1199520, 1205820, 1214752, 1224960, 1227744, 1237005, 1241856, 1242360, 1250480, 1256640, 1262080, 1279488, 1286208, 1292544, 1301520, 1304478, 1319472, 1325184, 1328635, 1330560, 1336320, 1340416, 1354752, 1364160, 1366596, 1370880, 1378080, 1379840, 1388288, 1403136, 1406790, 1413720, 1419840, 1429120, 1436160, 1439424, 1449420, 1455104, 1464210, 1466080, 1469952, 1490832, 1500576, 1507968, 1514496, 1518440, 1520640, 1534680, 1546048, 1552320, 1559040, 1561824, 1594362, 1599360, 1607760, 1615680, 1633280, 1636992, 1645056, 1649340, 1655808, 1656480, 1675520, 1688148, 1693440, 1703808, 1708245, 1714944, 1723392, 1735360, 1739304, 1753920, 1759296, 1766912, 1774080, 1799280, 1818880, 1822128, 1827840, 1837440, 1862784, 1863540, 1870848, 1875720, 1884960, 1893120, 1919232, 1929312, 1932560, 1952280, 1979208, 1987776, 2000768, 2004480, 2010624, 2046240, 2049894, 2056320, 2069760, 2082432, 2110185, 2125816, 2128896, 2129760, 2132480, 2143680, 2154240, 2174130, 2182656, 2199120, 2204928, 2208640, 2250864, 2257920, 2261952, 2271744, 2277660, 2286592, 2319072, 2328480, 2338560, 2342736, 2345728, 2350080, 2391543, 2399040, 2411640, 2429504, 2449920, 2455488, 2474010, 2483712, 2484720, 2500960, 2513280, 2524160, 2558976, 2572416, 2585088, 2603040, 2608956, 2638944, 2650368, 2657270, 2661120, 2728320, 2733192, 2741760, 2756160, 2759680, 2776576, 2806272, 2813580, 2827440, 2839680, 2858240, 2872320, 2878848, 2898840, 2928420, 2932160, 2939904, 2981664, 3001152, 3015936, 3036880, 3069360, 3092096, 3104640, 3118080, 3123648, 3188724, 3198720, 3215520, 3231360, 3261195, 3273984, 3290112, 3298680, 3312960, 3351040, 3376296, 3386880, 3407616, 3416490, 3429888, 3470720, 3478608, 3507840, 3518592, 3533824, 3548160, 3598560, 3637760, 3644256, 3674880, 3725568, 3727080, 3751440, 3769920, 3786240, 3838464, 3858624, 3865120, 3904560, 3958416, 3975552, 3985905, 4001536, 4008960, 4021248, 4092480, 4099788, 4112640, 4139520, 4164864, 4220370, 4251632, 4259520, 4264960, 4287360, 4308480, 4348260, 4365312, 4398240, 4409856, 4417280, 4501728, 4523904, 4543488, 4555320, 4638144, 4656960, 4677120, 4685472, 4691456, 4783086, 4798080, 4823280, 4859008, 4899840, 4910976, 4948020, 4967424, 4969440, 5001920, 5026560, 5124735, 5144832, 5170176, 5206080, 5217912, 5277888, 5300736, 5314540, 5322240, 5456640, 5466384, 5483520, 5512320, 5553152, 5612544, 5627160, 5654880, 5679360, 5716480, 5757696, 5797680, 5856840, 5864320, 5963328, 6002304, 6031872, 6073760, 6138720, 6184192, 6209280, 6247296, 6377448, 6397440, 6431040, 6462720, 6522390, 6547968, 6597360, 6625920, 6702080, 6752592, 6773760, 6815232, 6832980, 6859776, 6941440, 6957216, 7015680, 7037184, 7174629, 7197120, 7275520, 7288512, 7349760, 7451136, 7454160, 7502880, 7539840, 7572480, 7676928, 7717248, 7730240, 7809120, 7916832, 7951104, 7971810, 8003072, 8184960, 8199576, 8225280, 8279040, 8329728, 8440740, 8503264, 8519040, 8574720, 8616960, 8696520, 8796480, 8819712, 8834560, 9003456, 9047808, 9110640, 9276288, 9313920, 9354240, 9370944, 9382912, 9566172, 9596160, 9646560, 9718016, 9821952, 9896040, 9938880, 10003840, 10053120, 10249470, 10289664, 10412160, 10435824, 10555776, 10601472, 10629080, 10644480, 10913280, 10932768, 11024640, 11254320, 11309760, 11358720, 11432960, 11515392, 11595360, 11713680, 11728640, 11926656, 11957715, 12004608, 12063744, 12147520, 12277440, 12368384, 12418560, 12494592, 12754896, 12794880, 12862080, 12925440, 13044780, 13095936, 13194720, 13251840, 13505184, 13630464, 13665960, 13882880, 13914432, 14031360, 14074368, 14349258, 14394240, 14577024, 14699520, 14902272, 14908320, 15005760, 15079680, 15434496, 15460480, 15618240, 15833664, 15902208, 15943620, 16006144, 16369920, 16399152, 16450560, 16659456, 16881480, 17006528, 17038080, 17149440, 17393040, 17592960, 17669120, 18006912, 18095616, 18221280, 18552576, 18627840, 18741888, 19132344, 19192320, 19293120, 19436032, 19643904, 19792080, 19877760, 20007680, 20106240, 20498940, 20579328, 20824320, 20871648, 21111552, 21258160, 21826560, 21865536, 22049280, 22508640, 22619520, 22717440, 23030784, 23190720, 23427360, 23457280, 23853312, 23915430, 24009216, 24295040, 24554880, 24736768, 24837120, 24989184, 25509792, 25724160, 25850880, 26089560, 26389440, 26503680, 27010368, 27331920, 27765760, 27828864, 28062720, 28148736, 28698516, 28788480, 29154048, 29816640, 30011520, 30159360, 30868992, 30920960, 31236480, 31667328, 31804416, 31887240, 32739840, 32798304, 33762960, 34013056, 34076160, 34298880, 34786080, 35185920, 35873145, 36013824, 36191232, 36442560, 37105152, 37255680, 37483776, 38264688, 38384640, 38586240, 38872064, 39287808, 39584160, 39755520, 40015360, 40997880, 41648640, 41743296, 42223104, 42516320, 43731072, 44098560, 45017280, 45239040, 46381440, 46854720, 46914560, 47706624, 47830860, 48018432, 48590080, 49109760, 49978368, 51019584, 51448320, 52179120, 52778880, 53007360, 54020736, 54663840, 55657728, 57397032, 57576960, 58308096, 59633280, 60023040, 60318720, 61737984, 61841920, 62472960, 63334656, 63774480, 65479680, 65596608, 67525920, 68026112, 68152320, 69572160, 70371840, 71746290, 72027648, 72885120, 74210304, 74511360, 74967552, 76529376, 77172480, 79168320, 79511040, 80030720, 81995760, 83297280, 83486592, 84446208, 85032640, 87462144, 90034560, 90478080, 92762880, 93709440, 95413248, 95661720, 97180160, 98219520, 102039168, 102896640, 104358240, 105557760, 108041472, 109327680, 111315456, 114794064, 115153920, 116616192, 119266560, 120046080, 123683840, 124945920, 126669312, 127548960, 131193216, 135051840, 136052224, 139144320, 140743680, 143492580, 144055296, 145770240, 149935104, 153058752, 154344960, 158336640, 159022080, 163991520, 166973184, 170065280, 174924288, 180069120, 180956160, 185525760, 187418880, 191323440, 194360320, 196439040, 204078336, 208716480, 211115520, 216082944, 218655360, 222630912, 229588128, 238533120, 240092160, 249891840, 253338624, 255097920, 262386432, 270103680, 272104448, 278288640, 286985160, 291540480, 306117504, 308689920, 316673280, 327983040, 333946368, 340130560, 349848576, 360138240, 371051520, 374837760, 382646880, 408156672, 417432960, 422231040, 432165888, 437310720, 459176256, 477066240, 510195840, 524772864, 540207360, 556577280, 573970320, 583080960, 612235008, 633346560, 655966080, 667892736, 680261120, 720276480, 749675520, 765293760, 816313344, 834865920, 874621440, 918352512, 1020391680, 1049545728, 1080414720, 1113154560, 1147940640, 1224470016, 1266693120, 1311932160, 1360522240, 1530587520, 1669731840, 1749242880, 1836705024, 2040783360, 2160829440, 2295881280, 2448940032, 2623864320, 3061175040, 3339463680, 3673410048, 4081566720, 4591762560, 5247728640, 6122350080, 7346820096, 9183525120, 12244700160, 18367050240, 36734100480]

約数ペア:

[(1, 36734100480), (2, 18367050240), (3, 12244700160), (4, 9183525120), (5, 7346820096), (6, 6122350080), (7, 5247728640), (8, 4591762560), (9, 4081566720), (10, 3673410048), (11, 3339463680), (12, 3061175040), (14, 2623864320), (15, 2448940032), (16, 2295881280), (17, 2160829440), (18, 2040783360), (20, 1836705024), (21, 1749242880), (22, 1669731840), (24, 1530587520), (27, 1360522240), (28, 1311932160), (29, 1266693120), (30, 1224470016), (32, 1147940640), (33, 1113154560), (34, 1080414720), (35, 1049545728), (36, 1020391680), (40, 918352512), (42, 874621440), (44, 834865920), (45, 816313344), (48, 765293760), (49, 749675520), (51, 720276480), (54, 680261120), (55, 667892736), (56, 655966080), (58, 633346560), (60, 612235008), (63, 583080960), (64, 573970320), (66, 556577280), (68, 540207360), (70, 524772864), (72, 510195840), (77, 477066240), (80, 459176256), (84, 437310720), (85, 432165888), (87, 422231040), (88, 417432960), (90, 408156672), (96, 382646880), (98, 374837760), (99, 371051520), (102, 360138240), (105, 349848576), (108, 340130560), (110, 333946368), (112, 327983040), (116, 316673280), (119, 308689920), (120, 306117504), (126, 291540480), (128, 286985160), (132, 278288640), (135, 272104448), (136, 270103680), (140, 262386432), (144, 255097920), (145, 253338624), (147, 249891840), (153, 240092160), (154, 238533120), (160, 229588128), (165, 222630912), (168, 218655360), (170, 216082944), (174, 211115520), (176, 208716480), (180, 204078336), (187, 196439040), (189, 194360320), (192, 191323440), (196, 187418880), (198, 185525760), (203, 180956160), (204, 180069120), (210, 174924288), (216, 170065280), (220, 166973184), (224, 163991520), (231, 159022080), (232, 158336640), (238, 154344960), (240, 153058752), (245, 149935104), (252, 145770240), (255, 144055296), (256, 143492580), (261, 140743680), (264, 139144320), (270, 136052224), (272, 135051840), (280, 131193216), (288, 127548960), (290, 126669312), (294, 124945920), (297, 123683840), (306, 120046080), (308, 119266560), (315, 116616192), (319, 115153920), (320, 114794064), (330, 111315456), (336, 109327680), (340, 108041472), (348, 105557760), (352, 104358240), (357, 102896640), (360, 102039168), (374, 98219520), (378, 97180160), (384, 95661720), (385, 95413248), (392, 93709440), (396, 92762880), (406, 90478080), (408, 90034560), (420, 87462144), (432, 85032640), (435, 84446208), (440, 83486592), (441, 83297280), (448, 81995760), (459, 80030720), (462, 79511040), (464, 79168320), (476, 77172480), (480, 76529376), (490, 74967552), (493, 74511360), (495, 74210304), (504, 72885120), (510, 72027648), (512, 71746290), (522, 70371840), (528, 69572160), (539, 68152320), (540, 68026112), (544, 67525920), (560, 65596608), (561, 65479680), (576, 63774480), (580, 63334656), (588, 62472960), (594, 61841920), (595, 61737984), (609, 60318720), (612, 60023040), (616, 59633280), (630, 58308096), (638, 57576960), (640, 57397032), (660, 55657728), (672, 54663840), (680, 54020736), (693, 53007360), (696, 52778880), (704, 52179120), (714, 51448320), (720, 51019584), (735, 49978368), (748, 49109760), (756, 48590080), (765, 48018432), (768, 47830860), (770, 47706624), (783, 46914560), (784, 46854720), (792, 46381440), (812, 45239040), (816, 45017280), (833, 44098560), (840, 43731072), (864, 42516320), (870, 42223104), (880, 41743296), (882, 41648640), (896, 40997880), (918, 40015360), (924, 39755520), (928, 39584160), (935, 39287808), (945, 38872064), (952, 38586240), (957, 38384640), (960, 38264688), (980, 37483776), (986, 37255680), (990, 37105152), (1008, 36442560), (1015, 36191232), (1020, 36013824), (1024, 35873145), (1044, 35185920), (1056, 34786080), (1071, 34298880), (1078, 34076160), (1080, 34013056), (1088, 33762960), (1120, 32798304), (1122, 32739840), (1152, 31887240), (1155, 31804416), (1160, 31667328), (1176, 31236480), (1188, 30920960), (1190, 30868992), (1218, 30159360), (1224, 30011520), (1232, 29816640), (1260, 29154048), (1276, 28788480), (1280, 28698516), (1305, 28148736), (1309, 28062720), (1320, 27828864), (1323, 27765760), (1344, 27331920), (1360, 27010368), (1386, 26503680), (1392, 26389440), (1408, 26089560), (1421, 25850880), (1428, 25724160), (1440, 25509792), (1470, 24989184), (1479, 24837120), (1485, 24736768), (1496, 24554880), (1512, 24295040), (1530, 24009216), (1536, 23915430), (1540, 23853312), (1566, 23457280), (1568, 23427360), (1584, 23190720), (1595, 23030784), (1617, 22717440), (1624, 22619520), (1632, 22508640), (1666, 22049280), (1680, 21865536), (1683, 21826560), (1728, 21258160), (1740, 21111552), (1760, 20871648), (1764, 20824320), (1785, 20579328), (1792, 20498940), (1827, 20106240), (1836, 20007680), (1848, 19877760), (1856, 19792080), (1870, 19643904), (1890, 19436032), (1904, 19293120), (1914, 19192320), (1920, 19132344), (1960, 18741888), (1972, 18627840), (1980, 18552576), (2016, 18221280), (2030, 18095616), (2040, 18006912), (2079, 17669120), (2088, 17592960), (2112, 17393040), (2142, 17149440), (2156, 17038080), (2160, 17006528), (2176, 16881480), (2205, 16659456), (2233, 16450560), (2240, 16399152), (2244, 16369920), (2295, 16006144), (2304, 15943620), (2310, 15902208), (2320, 15833664), (2352, 15618240), (2376, 15460480), (2380, 15434496), (2436, 15079680), (2448, 15005760), (2464, 14908320), (2465, 14902272), (2499, 14699520), (2520, 14577024), (2552, 14394240), (2560, 14349258), (2610, 14074368), (2618, 14031360), (2640, 13914432), (2646, 13882880), (2688, 13665960), (2695, 13630464), (2720, 13505184), (2772, 13251840), (2784, 13194720), (2805, 13095936), (2816, 13044780), (2842, 12925440), (2856, 12862080), (2871, 12794880), (2880, 12754896), (2940, 12494592), (2958, 12418560), (2970, 12368384), (2992, 12277440), (3024, 12147520), (3045, 12063744), (3060, 12004608), (3072, 11957715), (3080, 11926656), (3132, 11728640), (3136, 11713680), (3168, 11595360), (3190, 11515392), (3213, 11432960), (3234, 11358720), (3248, 11309760), (3264, 11254320), (3332, 11024640), (3360, 10932768), (3366, 10913280), (3451, 10644480), (3456, 10629080), (3465, 10601472), (3480, 10555776), (3520, 10435824), (3528, 10412160), (3570, 10289664), (3584, 10249470), (3654, 10053120), (3672, 10003840), (3696, 9938880), (3712, 9896040), (3740, 9821952), (3780, 9718016), (3808, 9646560), (3828, 9596160), (3840, 9566172), (3915, 9382912), (3920, 9370944), (3927, 9354240), (3944, 9313920), (3960, 9276288), (4032, 9110640), (4060, 9047808), (4080, 9003456), (4158, 8834560), (4165, 8819712), (4176, 8796480), (4224, 8696520), (4263, 8616960), (4284, 8574720), (4312, 8519040), (4320, 8503264), (4352, 8440740), (4410, 8329728), (4437, 8279040), (4466, 8225280), (4480, 8199576), (4488, 8184960), (4590, 8003072), (4608, 7971810), (4620, 7951104), (4640, 7916832), (4704, 7809120), (4752, 7730240), (4760, 7717248), (4785, 7676928), (4851, 7572480), (4872, 7539840), (4896, 7502880), (4928, 7454160), (4930, 7451136), (4998, 7349760), (5040, 7288512), (5049, 7275520), (5104, 7197120), (5120, 7174629), (5220, 7037184), (5236, 7015680), (5280, 6957216), (5292, 6941440), (5355, 6859776), (5376, 6832980), (5390, 6815232), (5423, 6773760), (5440, 6752592), (5481, 6702080), (5544, 6625920), (5568, 6597360), (5610, 6547968), (5632, 6522390), (5684, 6462720), (5712, 6431040), (5742, 6397440), (5760, 6377448), (5880, 6247296), (5916, 6209280), (5940, 6184192), (5984, 6138720), (6048, 6073760), (6090, 6031872), (6120, 6002304), (6160, 5963328), (6264, 5864320), (6272, 5856840), (6336, 5797680), (6380, 5757696), (6426, 5716480), (6468, 5679360), (6496, 5654880), (6528, 5627160), (6545, 5612544), (6615, 5553152), (6664, 5512320), (6699, 5483520), (6720, 5466384), (6732, 5456640), (6902, 5322240), (6912, 5314540), (6930, 5300736), (6960, 5277888), (7040, 5217912), (7056, 5206080), (7105, 5170176), (7140, 5144832), (7168, 5124735), (7308, 5026560), (7344, 5001920), (7392, 4969440), (7395, 4967424), (7424, 4948020), (7480, 4910976), (7497, 4899840), (7560, 4859008), (7616, 4823280), (7656, 4798080), (7680, 4783086), (7830, 4691456), (7840, 4685472), (7854, 4677120), (7888, 4656960), (7920, 4638144), (8064, 4555320), (8085, 4543488), (8120, 4523904), (8160, 4501728), (8316, 4417280), (8330, 4409856), (8352, 4398240), (8415, 4365312), (8448, 4348260), (8526, 4308480), (8568, 4287360), (8613, 4264960), (8624, 4259520), (8640, 4251632), (8704, 4220370), (8820, 4164864), (8874, 4139520), (8932, 4112640), (8960, 4099788), (8976, 4092480), (9135, 4021248), (9163, 4008960), (9180, 4001536), (9216, 3985905), (9240, 3975552), (9280, 3958416), (9408, 3904560), (9504, 3865120), (9520, 3858624), (9570, 3838464), (9702, 3786240), (9744, 3769920), (9792, 3751440), (9856, 3727080), (9860, 3725568), (9996, 3674880), (10080, 3644256), (10098, 3637760), (10208, 3598560), (10353, 3548160), (10395, 3533824), (10440, 3518592), (10472, 3507840), (10560, 3478608), (10584, 3470720), (10710, 3429888), (10752, 3416490), (10780, 3407616), (10846, 3386880), (10880, 3376296), (10962, 3351040), (11088, 3312960), (11136, 3298680), (11165, 3290112), (11220, 3273984), (11264, 3261195), (11368, 3231360), (11424, 3215520), (11484, 3198720), (11520, 3188724), (11760, 3123648), (11781, 3118080), (11832, 3104640), (11880, 3092096), (11968, 3069360), (12096, 3036880), (12180, 3015936), (12240, 3001152), (12320, 2981664), (12495, 2939904), (12528, 2932160), (12544, 2928420), (12672, 2898840), (12760, 2878848), (12789, 2872320), (12852, 2858240), (12936, 2839680), (12992, 2827440), (13056, 2813580), (13090, 2806272), (13230, 2776576), (13311, 2759680), (13328, 2756160), (13398, 2741760), (13440, 2733192), (13464, 2728320), (13804, 2661120), (13824, 2657270), (13860, 2650368), (13920, 2638944), (14080, 2608956), (14112, 2603040), (14210, 2585088), (14280, 2572416), (14355, 2558976), (14553, 2524160), (14616, 2513280), (14688, 2500960), (14784, 2484720), (14790, 2483712), (14848, 2474010), (14960, 2455488), (14994, 2449920), (15120, 2429504), (15232, 2411640), (15312, 2399040), (15360, 2391543), (15631, 2350080), (15660, 2345728), (15680, 2342736), (15708, 2338560), (15776, 2328480), (15840, 2319072), (16065, 2286592), (16128, 2277660), (16170, 2271744), (16240, 2261952), (16269, 2257920), (16320, 2250864), (16632, 2208640), (16660, 2204928), (16704, 2199120), (16830, 2182656), (16896, 2174130), (17052, 2154240), (17136, 2143680), (17226, 2132480), (17248, 2129760), (17255, 2128896), (17280, 2125816), (17408, 2110185), (17640, 2082432), (17748, 2069760), (17864, 2056320), (17920, 2049894), (17952, 2046240), (18270, 2010624), (18326, 2004480), (18360, 2000768), (18480, 1987776), (18560, 1979208), (18816, 1952280), (19008, 1932560), (19040, 1929312), (19140, 1919232), (19404, 1893120), (19488, 1884960), (19584, 1875720), (19635, 1870848), (19712, 1863540), (19720, 1862784), (19992, 1837440), (20097, 1827840), (20160, 1822128), (20196, 1818880), (20416, 1799280), (20706, 1774080), (20790, 1766912), (20880, 1759296), (20944, 1753920), (21120, 1739304), (21168, 1735360), (21315, 1723392), (21420, 1714944), (21504, 1708245), (21560, 1703808), (21692, 1693440), (21760, 1688148), (21924, 1675520), (22176, 1656480), (22185, 1655808), (22272, 1649340), (22330, 1645056), (22440, 1636992), (22491, 1633280), (22736, 1615680), (22848, 1607760), (22968, 1599360), (23040, 1594362), (23520, 1561824), (23562, 1559040), (23664, 1552320), (23760, 1546048), (23936, 1534680), (24157, 1520640), (24192, 1518440), (24255, 1514496), (24360, 1507968), (24480, 1500576), (24640, 1490832), (24990, 1469952), (25056, 1466080), (25088, 1464210), (25245, 1455104), (25344, 1449420), (25520, 1439424), (25578, 1436160), (25704, 1429120), (25872, 1419840), (25984, 1413720), (26112, 1406790), (26180, 1403136), (26460, 1388288), (26622, 1379840), (26656, 1378080), (26796, 1370880), (26880, 1366596), (26928, 1364160), (27115, 1354752), (27405, 1340416), (27489, 1336320), (27608, 1330560), (27648, 1328635), (27720, 1325184), (27840, 1319472), (28160, 1304478), (28224, 1301520), (28420, 1292544), (28560, 1286208), (28710, 1279488), (29106, 1262080), (29232, 1256640), (29376, 1250480), (29568, 1242360), (29580, 1241856), (29696, 1237005), (29920, 1227744), (29988, 1224960), (30240, 1214752), (30464, 1205820), (30624, 1199520), (31059, 1182720), (31262, 1175040), (31320, 1172864), (31360, 1171368), (31416, 1169280), (31552, 1164240), (31680, 1159536), (32130, 1143296), (32256, 1138830), (32340, 1135872), (32480, 1130976), (32538, 1128960), (32640, 1125432), (33264, 1104320), (33320, 1102464), (33408, 1099560), (33495, 1096704), (33660, 1091328), (33792, 1087065), (34104, 1077120), (34272, 1071840), (34452, 1066240), (34496, 1064880), (34510, 1064448), (34560, 1062908), (35280, 1041216), (35343, 1039360), (35496, 1034880), (35728, 1028160), (35840, 1024947), (35904, 1023120), (36540, 1005312), (36652, 1002240), (36720, 1000384), (36960, 993888), (37120, 989604), (37485, 979968), (37632, 976140), (37961, 967680), (38016, 966280), (38080, 964656), (38280, 959616), (38367, 957440), (38808, 946560), (38976, 942480), (39168, 937860), (39270, 935424), (39424, 931770), (39440, 931392), (39984, 918720), (40194, 913920), (40320, 911064), (40392, 909440), (40832, 899640), (41412, 887040), (41580, 883456), (41760, 879648), (41888, 876960), (42240, 869652), (42336, 867680), (42630, 861696), (42840, 857472), (43065, 852992), (43120, 851904), (43384, 846720), (43520, 844074), (43848, 837760), (44352, 828240), (44370, 827904), (44544, 824670), (44660, 822528), (44880, 818496), (44982, 816640), (45472, 807840), (45696, 803880), (45815, 801792), (45936, 799680), (46080, 797181), (46893, 783360), (47040, 780912), (47124, 779520), (47328, 776160), (47520, 773024), (47872, 767340), (48314, 760320), (48384, 759220), (48510, 757248), (48720, 753984), (48807, 752640), (48960, 750288), (49280, 745416), (49980, 734976), (50112, 733040), (50176, 732105), (50490, 727552), (50688, 724710), (51040, 719712), (51156, 718080), (51408, 714560), (51744, 709920), (51765, 709632), (51968, 706860), (52224, 703395), (52360, 701568), (52920, 694144), (53244, 689920), (53312, 689040), (53592, 685440), (53760, 683298), (53856, 682080), (54230, 677376), (54810, 670208), (54978, 668160), (55216, 665280), (55440, 662592), (55680, 659736), (56320, 652239), (56448, 650760), (56840, 646272), (57120, 643104), (57420, 639744), (58212, 631040), (58464, 628320), (58752, 625240), (58905, 623616), (59136, 621180), (59160, 620928), (59840, 613872), (59976, 612480), (60291, 609280), (60480, 607376), (60928, 602910), (61248, 599760), (62118, 591360), (62524, 587520), (62640, 586432), (62720, 585684), (62832, 584640), (63104, 582120), (63360, 579768), (63945, 574464), (64260, 571648), (64512, 569415), (64680, 567936), (64960, 565488), (65076, 564480), (65280, 562716), (66528, 552160), (66555, 551936), (66640, 551232), (66816, 549780), (66990, 548352), (67320, 545664), (68208, 538560), (68544, 535920), (68904, 533120), (68992, 532440), (69020, 532224), (69120, 531454), (70560, 520608), (70686, 519680), (70992, 517440), (71456, 514080), (71808, 511560), (72471, 506880), (72765, 504832), (73080, 502656), (73304, 501120), (73440, 500192), (73920, 496944), (74240, 494802), (74970, 489984), (75264, 488070), (75922, 483840), (76032, 483140), (76160, 482328), (76560, 479808), (76734, 478720), (77616, 473280), (77952, 471240), (78155, 470016), (78336, 468930), (78540, 467712), (78848, 465885), (78880, 465696), (79968, 459360), (80388, 456960), (80640, 455532), (80784, 454720), (81345, 451584), (81664, 449820), (82467, 445440), (82824, 443520), (83160, 441728), (83520, 439824), (83776, 438480), (84480, 434826), (84672, 433840), (85260, 430848), (85680, 428736), (86130, 426496), (86240, 425952), (86768, 423360), (87040, 422037), (87696, 418880), (88704, 414120), (88740, 413952), (89088, 412335), (89320, 411264), (89760, 409248), (89964, 408320), (90944, 403920), (91392, 401940), (91630, 400896), (91872, 399840), (93177, 394240), (93786, 391680), (94080, 390456), (94248, 389760), (94656, 388080), (95040, 386512), (95744, 383670), (96628, 380160), (96768, 379610), (97020, 378624), (97440, 376992), (97614, 376320), (97920, 375144), (98560, 372708), (99960, 367488), (100224, 366520), (100485, 365568), (100980, 363776), (101376, 362355), (102080, 359856), (102312, 359040), (102816, 357280), (103488, 354960), (103530, 354816), (103936, 353430), (104720, 350784), (105840, 347072), (106488, 344960), (106624, 344520), (107184, 342720), (107520, 341649), (107712, 341040), (108460, 338688), (109620, 335104), (109956, 334080), (110432, 332640), (110880, 331296), (111360, 329868), (112455, 326656), (112896, 325380), (113680, 323136), (113883, 322560), (114240, 321552), (114840, 319872), (116424, 315520), (116928, 314160), (117504, 312620), (117810, 311808), (118272, 310590), (118320, 310464), (119680, 306936), (119952, 306240), (120582, 304640), (120785, 304128), (120960, 303688), (121856, 301455), (122496, 299880), (124236, 295680), (125048, 293760), (125280, 293216), (125440, 292842), (125664, 292320), (126208, 291060), (126720, 289884), (127890, 287232), (128520, 285824), (129360, 283968), (129920, 282744), (130152, 282240), (130560, 281358), (133056, 276080), (133110, 275968), (133280, 275616), (133632, 274890), (133980, 274176), (134640, 272832), (136416, 269280), (137088, 267960), (137445, 267264), (137808, 266560), (137984, 266220), (138040, 266112), (138240, 265727), (140679, 261120), (141120, 260304), (141372, 259840), (141984, 258720), (142912, 257040), (143616, 255780), (144942, 253440), (145530, 252416), (146160, 251328), (146421, 250880), (146608, 250560), (146880, 250096), (147840, 248472), (148480, 247401), (149940, 244992), (150528, 244035), (151844, 241920), (152064, 241570), (152320, 241164), (153120, 239904), (153468, 239360), (155232, 236640), (155295, 236544), (155904, 235620), (156310, 235008), (156672, 234465), (157080, 233856), (157760, 232848), (159936, 229680), (160776, 228480), (161280, 227766), (161568, 227360), (162690, 225792), (163328, 224910), (164934, 222720), (165648, 221760), (166320, 220864), (167040, 219912), (167552, 219240), (168960, 217413), (169344, 216920), (170520, 215424), (171360, 214368), (172260, 213248), (172480, 212976), (173536, 211680), (175392, 209440), (176715, 207872), (177408, 207060), (177480, 206976), (178640, 205632), (179520, 204624), (179928, 204160), (181888, 201960), (182784, 200970), (183260, 200448), (183744, 199920), (186354, 197120), (187572, 195840), (188160, 195228), (188496, 194880), (189312, 194040), (189805, 193536), (190080, 193256), (191488, 191835)]