909368760960

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{97}}^1$

素因数の和:247

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 37, 40, 43, 44, 45, 48, 54, 55, 60, 62, 64, 66, 72, 74, 80, 86, 88, 90, 93, 96, 97, 99, 108, 110, 111, 120, 124, 128, 129, 132, 135, 144, 148, 155, 160, 165, 172, 176, 180, 185, 186, 192, 194, 198, 215, 216, 220, 222, 240, 248, 258, 264, 270, 279, 288, 291, 296, 297, 310, 320, 330, 333, 341, 344, 352, 360, 370, 372, 384, 387, 388, 396, 407, 430, 432, 440, 444, 465, 473, 480, 485, 495, 496, 516, 528, 540, 555, 558, 576, 582, 592, 594, 620, 640, 645, 660, 666, 682, 688, 704, 720, 740, 744, 774, 776, 792, 814, 837, 860, 864, 873, 880, 888, 930, 946, 960, 970, 990, 992, 999, 1023, 1032, 1056, 1067, 1080, 1110, 1116, 1147, 1152, 1161, 1164, 1184, 1188, 1221, 1240, 1290, 1320, 1332, 1333, 1364, 1376, 1395, 1408, 1419, 1440, 1455, 1480, 1485, 1488, 1548, 1552, 1584, 1591, 1628, 1665, 1674, 1705, 1720, 1728, 1746, 1760, 1776, 1860, 1892, 1920, 1935, 1940, 1980, 1984, 1998, 2035, 2046, 2064, 2112, 2134, 2160, 2220, 2232, 2294, 2322, 2328, 2365, 2368, 2376, 2442, 2480, 2580, 2619, 2640, 2664, 2666, 2728, 2752, 2790, 2838, 2880, 2910, 2960, 2970, 2976, 3007, 3069, 3096, 3104, 3168, 3182, 3201, 3256, 3330, 3348, 3410, 3440, 3441, 3456, 3492, 3520, 3552, 3589, 3663, 3720, 3784, 3870, 3880, 3960, 3968, 3996, 3999, 4070, 4092, 4128, 4171, 4185, 4224, 4257, 4268, 4320, 4365, 4440, 4464, 4588, 4644, 4656, 4730, 4736, 4752, 4773, 4884, 4960, 4995, 5115, 5160, 5238, 5280, 5328, 5332, 5335, 5456, 5504, 5580, 5676, 5735, 5760, 5805, 5820, 5920, 5940, 5952, 6014, 6105, 6138, 6192, 6208, 6336, 6364, 6402, 6512, 6660, 6665, 6696, 6820, 6880, 6882, 6984, 7040, 7095, 7104, 7178, 7326, 7440, 7568, 7740, 7760, 7920, 7955, 7992, 7998, 8140, 8184, 8256, 8342, 8370, 8514, 8536, 8640, 8730, 8880, 8928, 9021, 9176, 9207, 9288, 9312, 9460, 9504, 9546, 9603, 9768, 9920, 9990, 10230, 10320, 10323, 10476, 10560, 10656, 10664, 10670, 10767, 10912, 10989, 11160, 11352, 11470, 11610, 11640, 11840, 11880, 11904, 11997, 12028, 12210, 12276, 12384, 12416, 12513, 12617, 12672, 12728, 12771, 12804, 13024, 13095, 13320, 13330, 13392, 13640, 13760, 13764, 13968, 14190, 14208, 14319, 14356, 14652, 14663, 14880, 15035, 15136, 15345, 15480, 15520, 15840, 15910, 15984, 15996, 16005, 16280, 16368, 16512, 16684, 16740, 17028, 17072, 17205, 17280, 17460, 17501, 17760, 17856, 17945, 18042, 18315, 18352, 18414, 18576, 18624, 18920, 19008, 19092, 19206, 19536, 19840, 19980, 19995, 20460, 20640, 20646, 20855, 20952, 21120, 21285, 21312, 21328, 21340, 21534, 21824, 21978, 22320, 22704, 22940, 23220, 23280, 23680, 23760, 23865, 23994, 24056, 24420, 24552, 24768, 25026, 25234, 25456, 25542, 25608, 26048, 26190, 26640, 26660, 26784, 27063, 27280, 27520, 27528, 27936, 28380, 28638, 28712, 28809, 29304, 29326, 29760, 30070, 30272, 30690, 30960, 30969, 31040, 31680, 31820, 31968, 31992, 32010, 32301, 32560, 32736, 33077, 33368, 33480, 34056, 34144, 34410, 34920, 35002, 35520, 35712, 35890, 35991, 36084, 36630, 36704, 36828, 37152, 37248, 37539, 37840, 37851, 38016, 38184, 38412, 39072, 39479, 39960, 39990, 40920, 41280, 41292, 41710, 41904, 42570, 42624, 42656, 42680, 42957, 43068, 43648, 43956, 43989, 44640, 45105, 45408, 45880, 45881, 46035, 46440, 46560, 47520, 47730, 47988, 48015, 48112, 48840, 49104, 49321, 49536, 50052, 50468, 50912, 51084, 51216, 51615, 52096, 52380, 52503, 53280, 53320, 53568, 53835, 54126, 54560, 54945, 55056, 55872, 56760, 57276, 57424, 57618, 58608, 58652, 59520, 59985, 60140, 60544, 61380, 61920, 61938, 62080, 62565, 63085, 63360, 63640, 63855, 63936, 63984, 64020, 64602, 65120, 65472, 66154, 66736, 66960, 68112, 68288, 68820, 69840, 70004, 71040, 71595, 71780, 71982, 72168, 73260, 73315, 73408, 73656, 74304, 75078, 75680, 75702, 76368, 76824, 78144, 78958, 79920, 79980, 81189, 81840, 82560, 82584, 83420, 83808, 85140, 85312, 85360, 85914, 86136, 87505, 87912, 87978, 89280, 90210, 90816, 91760, 91762, 92070, 92880, 93120, 95040, 95460, 95976, 96030, 96224, 96903, 97680, 98208, 98642, 99231, 100104, 100936, 101824, 102168, 102432, 103230, 104760, 105006, 106560, 106640, 107136, 107670, 108252, 109120, 109890, 110112, 111259, 111744, 112617, 113520, 113553, 114552, 114848, 115236, 117216, 117304, 118437, 119970, 120280, 122760, 123840, 123876, 125130, 126170, 127280, 127710, 127872, 127968, 128040, 129204, 129301, 130240, 130944, 131967, 132308, 133472, 133920, 135315, 136224, 136576, 137640, 137643, 139680, 140008, 143190, 143560, 143964, 144045, 144336, 146520, 146630, 146816, 147312, 147963, 148608, 150156, 151360, 151404, 152736, 153648, 154327, 154845, 156288, 157509, 157916, 159840, 159960, 161505, 162378, 163680, 165168, 165385, 166840, 167616, 170280, 170624, 170720, 171828, 172272, 175010, 175824, 175956, 178560, 179955, 180420, 181632, 183520, 183524, 184140, 185760, 186240, 187695, 189255, 190080, 190920, 191952, 192060, 192448, 193806, 195360, 196416, 197284, 197395, 198462, 200208, 201872, 203648, 204336, 204864, 206460, 209520, 210012, 213120, 213280, 214785, 215340, 216504, 218240, 219780, 219945, 220224, 222518, 225234, 227040, 227106, 229104, 229405, 229696, 230472, 234432, 234608, 236874, 239940, 240560, 245520, 246605, 247680, 247752, 250260, 252340, 254560, 255420, 255936, 256080, 258408, 258602, 260480, 262515, 263934, 264616, 266944, 267840, 270630, 272448, 275280, 275286, 279360, 280016, 286380, 287120, 287928, 288090, 288672, 293040, 293260, 294624, 295926, 297693, 300312, 302720, 302808, 305472, 307296, 308654, 309690, 315018, 315832, 319680, 319920, 323010, 324756, 327360, 330336, 330770, 333680, 333777, 335232, 340560, 340659, 341440, 343656, 344544, 350020, 351648, 351912, 355311, 359910, 360840, 367040, 367048, 368280, 371520, 375390, 378510, 381840, 383904, 384120, 384896, 387612, 387903, 390720, 392832, 394568, 394790, 395901, 396924, 400416, 403744, 405945, 408672, 409728, 412920, 412929, 419040, 420024, 426560, 429570, 430680, 433008, 439560, 439890, 440448, 443889, 445036, 450468, 454080, 454212, 458208, 458810, 459392, 460944, 462981, 468864, 469216, 472527, 473748, 479880, 481120, 484515, 491040, 493210, 495504, 496155, 500520, 504680, 509120, 510840, 511872, 512160, 516816, 517204, 525030, 527868, 529232, 533888, 535680, 541260, 542531, 544896, 550560, 550572, 556295, 558720, 560032, 563085, 567765, 572760, 574240, 575856, 576180, 577344, 586080, 586520, 589248, 591852, 592185, 595386, 600624, 605616, 610944, 614592, 617308, 619380, 630036, 631664, 639360, 639840, 646020, 646505, 649512, 654720, 659835, 660672, 661540, 667360, 667554, 681120, 681318, 682880, 687312, 688215, 689088, 700040, 703296, 703824, 710622, 719820, 721680, 734080, 734096, 736560, 739815, 743040, 750780, 757020, 763680, 767808, 768240, 771635, 775224, 775806, 781440, 787545, 789136, 789580, 791802, 793848, 800832, 807488, 811890, 817344, 825840, 825858, 838080, 840048, 853120, 859140, 861360, 866016, 879120, 879780, 887778, 890072, 893079, 900936, 908160, 908424, 916416, 917620, 921888, 925962, 938432, 945054, 947496, 959760, 962240, 969030, 982080, 986420, 991008, 992310, 1001040, 1001331, 1009360, 1018240, 1021680, 1024320, 1033632, 1034408, 1050060, 1055736, 1058464, 1065933, 1082520, 1085062, 1101120, 1101144, 1112590, 1120064, 1126170, 1135530, 1145520, 1148480, 1151712, 1152360, 1154688, 1163709, 1172160, 1173040, 1178496, 1183704, 1184370, 1190772, 1201248, 1211232, 1223849, 1229184, 1234616, 1238760, 1238787, 1260072, 1263328, 1279680, 1292040, 1293010, 1299024, 1319670, 1321344, 1323080, 1331667, 1334720, 1335108, 1362240, 1362636, 1374624, 1376430, 1378176, 1388943, 1400080, 1406592, 1407648, 1421244, 1422311, 1439640, 1443360, 1468192, 1473120, 1479630, 1488465, 1501560, 1514040, 1527360, 1535616, 1536480, 1543270, 1550448, 1551612, 1575090, 1578272, 1579160, 1583604, 1587696, 1601664, 1614976, 1623780, 1627593, 1634688, 1651680, 1651716, 1668885, 1676160, 1680096, 1697597, 1703295, 1718280, 1722720, 1732032, 1758240, 1759560, 1775556, 1776555, 1780144, 1786158, 1801872, 1816848, 1832832, 1835240, 1843776, 1851924, 1876864, 1890108, 1894992, 1919520, 1924480, 1938060, 1939515, 1964160, 1972840, 1979505, 1982016, 1984620, 2002080, 2002662, 2018720, 2043360, 2048640, 2064645, 2067264, 2068816, 2100120, 2111472, 2116928, 2131866, 2165040, 2170124, 2202240, 2202288, 2219445, 2225180, 2240128, 2252340, 2271060, 2291040, 2296960, 2303424, 2304720, 2314905, 2327418, 2344320, 2346080, 2362635, 2367408, 2368740, 2381544, 2402496, 2422464, 2447698, 2469232, 2477520, 2477574, 2520144, 2526656, 2559360, 2584080, 2586020, 2598048, 2639340, 2646160, 2663334, 2669440, 2670216, 2712655, 2724480, 2725272, 2749248, 2752860, 2777886, 2800160, 2815296, 2842488, 2844622, 2879280, 2886720, 2936384, 2946240, 2959260, 2976930, 3003120, 3003993, 3028080, 3054720, 3072960, 3086540, 3100896, 3103224, 3150180, 3156544, 3158320, 3167208, 3175392, 3247560, 3255186, 3303360, 3303432, 3337770, 3360192, 3395194, 3406590, 3436560, 3445440, 3464064, 3491127, 3516480, 3519120, 3551112, 3553110, 3560288, 3572316, 3603744, 3633696, 3670480, 3671547, 3687552, 3703848, 3780216, 3789984, 3839040, 3876120, 3879030, 3945680, 3959010, 3964032, 3969240, 4004160, 4005324, 4037440, 4086720, 4129290, 4134528, 4137632, 4166829, 4200240, 4222944, 4233856, 4263732, 4266933, 4330080, 4340248, 4404576, 4438890, 4450360, 4465395, 4504680, 4542120, 4582080, 4606848, 4609440, 4629810, 4654836, 4692160, 4725270, 4734816, 4737480, 4763088, 4784137, 4804992, 4844928, 4882779, 4895396, 4938464, 4955040, 4955148, 5006655, 5040288, 5053312, 5092791, 5168160, 5172040, 5196096, 5278680, 5292320, 5326668, 5329665, 5340432, 5425310, 5450544, 5498496, 5505720, 5555772, 5600320, 5630592, 5684976, 5689244, 5758560, 5773440, 5818545, 5872768, 5892480, 5918520, 5953860, 6006240, 6007986, 6056160, 6119245, 6145920, 6173080, 6193935, 6201792, 6206448, 6300360, 6313088, 6316640, 6334416, 6350784, 6495120, 6510372, 6606720, 6606864, 6658335, 6675540, 6720384, 6790388, 6813180, 6873120, 6890880, 6944715, 6982254, 7032960, 7038240, 7102224, 7106220, 7111555, 7120576, 7144632, 7207488, 7267392, 7340960, 7343094, 7407696, 7560432, 7579968, 7678080, 7752240, 7758060, 7891360, 7918020, 7938480, 8008320, 8010648, 8074880, 8137965, 8173440, 8258580, 8275264, 8333658, 8400480, 8445888, 8487985, 8527464, 8533866, 8660160, 8680496, 8809152, 8877780, 8900720, 8930790, 9009360, 9084240, 9164160, 9218880, 9259620, 9309672, 9384320, 9450540, 9469632, 9474960, 9526176, 9568274, 9765558, 9790792, 9876928, 9910080, 9910296, 10013310, 10080576, 10185582, 10336320, 10344080, 10392192, 10557360, 10584640, 10653336, 10659330, 10680864, 10850620, 10901088, 11011440, 11014641, 11111544, 11200640, 11369952, 11378488, 11517120, 11637090, 11837040, 11907720, 12012480, 12015972, 12112320, 12238490, 12346160, 12387870, 12403584, 12412896, 12600720, 12633280, 12668832, 12701568, 12800799, 12990240, 13020744, 13213728, 13316670, 13351080, 13580776, 13626360, 13746240, 13889430, 13964508, 14076480, 14204448, 14212440, 14223110, 14241152, 14289264, 14352411, 14414976, 14534784, 14648337, 14681920, 14686188, 14815392, 15019965, 15120864, 15159936, 15278373, 15504480, 15516120, 15782720, 15836040, 15876960, 16021296, 16275930, 16517160, 16550528, 16667316, 16800960, 16891776, 16975970, 17054928, 17067732, 17320320, 17360992, 17455635, 17618304, 17755560, 17801440, 17861580, 18018720, 18168480, 18357735, 18437760, 18519240, 18619344, 18901080, 18939264, 18949920, 19052352, 19136548, 19531116, 19581584, 19753856, 19820160, 19820592, 20026620, 20161152, 20371164, 20672640, 20688160, 20834145, 21114720, 21169280, 21306672, 21318660, 21334665, 21361728, 21701240, 21802176, 22022880, 22029282, 22223088, 22739904, 22756976, 23034240, 23274180, 23674080, 23815440, 23920685, 24024960, 24031944, 24224640, 24413895, 24476980, 24692320, 24775740, 24825792, 25201440, 25266560, 25337664, 25463955, 25601598, 25980480, 26041488, 26427456, 26633340, 26702160, 27161552, 27252720, 27492480, 27778860, 27929016, 28152960, 28408896, 28424880, 28446220, 28578528, 28704822, 29296674, 29363840, 29372376, 29630784, 30039930, 30241728, 30556746, 31008960, 31032240, 31565440, 31672080, 31753920, 32042592, 32551860, 33034320, 33043923, 33334632, 33601920, 33951940, 34109856, 34135464, 34721984, 34911270, 35511120, 35602880, 35723160, 36037440, 36336960, 36715470, 37038480, 37238688, 37802160, 37899840, 38104704, 38273096, 38402397, 39062232, 39163168, 39641184, 40053240, 40742328, 41376320, 41668290, 42229440, 42613344, 42637320, 42669330, 42723456, 43057233, 43402480, 43604352, 44045760, 44058564, 44446176, 45479808, 45513952, 45835119, 46548360, 47348160, 47630880, 47841370, 48063888, 48827790, 48953960, 49384640, 49551480, 49651584, 50402880, 50675328, 50927910, 51203196, 51960960, 52082976, 52625507, 52854912, 53266680, 53404320, 54323104, 54505440, 55073205, 55557720, 55858032, 56817792, 56849760, 56892440, 57157056, 57409644, 58593348, 58744752, 59261568, 60079860, 60483456, 61113492, 62017920, 62064480, 63344160, 63507840, 64003995, 64085184, 65103720, 66068640, 66087846, 66669264, 67903880, 68219712, 68270928, 69443968, 69822540, 71022240, 71205760, 71446320, 71762055, 72074880, 72673920, 73241685, 73430940, 74076960, 74477376, 75604320, 75799680, 76391865, 76546192, 76804794, 78124464, 78326336, 79282368, 80106480, 81484656, 82752640, 83336580, 84458880, 85226688, 85274640, 85338660, 86114466, 86804960, 88091520, 88117128, 88892352, 91027904, 91670238, 93096720, 94696320, 95261760, 95682740, 96127776, 97655580, 97907920, 98769280, 99102960, 100805760, 101855820, 102406392, 104165952, 105251014, 106533360, 106808640, 108646208, 109010880, 110146410, 111115440, 111716064, 113699520, 113784880, 114314112, 114819288, 117186696, 117489504, 120159720, 122226984, 124128960, 126688320, 128007990, 128170368, 129171699, 130207440, 132137280, 132175692, 133338528, 135807760, 136439424, 136541856, 139645080, 142044480, 142892640, 143524110, 146483370, 146861880, 148153920, 148954752, 151208640, 152783730, 153092384, 153609588, 156248928, 156652672, 157876521, 158564736, 160212960, 162969312, 165219615, 166673160, 170453376, 170549280, 170677320, 172228932, 173609920, 176234256, 177784704, 182055808, 183340476, 186193440, 190523520, 191365480, 192011985, 192255552, 195311160, 195815840, 198205920, 203711640, 204812784, 208331904, 210502028, 213066720, 213617280, 215286165, 217292416, 218021760, 220292820, 222230880, 223432128, 227399040, 227569760, 229175595, 229638576, 234373392, 234979008, 240319440, 244453968, 248257920, 253376640, 256015980, 258343398, 260414880, 263127535, 264274560, 264351384, 266677056, 271615520, 273083712, 279290160, 284088960, 285785280, 287048220, 292966740, 293723760, 296307840, 302417280, 305567460, 306184768, 307219176, 312497856, 315753042, 320425920, 325938624, 330439230, 333346320, 341098560, 341354640, 344457864, 347219840, 352468512, 366680952, 372386880, 382730960, 384023970, 384511104, 390622320, 391631680, 396411840, 407423280, 409625568, 421004056, 426133440, 430572330, 440585640, 444461760, 446864256, 455139520, 458351190, 459277152, 468746784, 469958016, 473629563, 480638880, 488907936, 512031960, 516686796, 520829760, 526255070, 528702768, 533354112, 543231040, 546167424, 558580320, 571570560, 574096440, 585933480, 587447520, 611134920, 612369536, 614438352, 624995712, 631506084, 640851840, 645858495, 651877248, 660878460, 666692640, 682197120, 682709280, 688915728, 704937024, 733361904, 744773760, 765461920, 768047940, 781244640, 783263360, 789382605, 792823680, 814846560, 819251136, 842008112, 852266880, 861144660, 881171280, 888923520, 910279040, 916702380, 918554304, 937493568, 947259126, 961277760, 977815872, 1024063920, 1033373592, 1041659520, 1052510140, 1057405536, 1086462080, 1117160640, 1148192880, 1171866960, 1174895040, 1222269840, 1228876704, 1263012168, 1291716990, 1321756920, 1333385280, 1365418560, 1377831456, 1409874048, 1420888689, 1466723808, 1530923840, 1536095880, 1562489280, 1578765210, 1629693120, 1638502272, 1684016224, 1722289320, 1762342560, 1833404760, 1837108608, 1874987136, 1894518252, 1922555520, 1955631744, 2048127840, 2066747184, 2105020280, 2114811072, 2234321280, 2296385760, 2343733920, 2349790080, 2368147815, 2444539680, 2457753408, 2526024336, 2583433980, 2643513840, 2666770560, 2730837120, 2755662912, 2841777378, 2933447616, 3061847680, 3072191760, 3124978560, 3157530420, 3259386240, 3368032448, 3444578640, 3524685120, 3666809520, 3789036504, 4096255680, 4133494368, 4210040560, 4229622144, 4592771520, 4687467840, 4736295630, 4889079360, 4915506816, 5052048672, 5166867960, 5287027680, 5511325824, 5683554756, 5866895232, 6144383520, 6315060840, 6736064896, 6889157280, 7049370240, 7104443445, 7333619040, 7578073008, 8192511360, 8266988736, 8420081120, 9185543040, 9374935680, 9472591260, 9778158720, 10104097344, 10333735920, 10574055360, 11367109512, 12288767040, 12630121680, 13778314560, 14208886890, 14667238080, 15156146016, 16533977472, 16840162240, 18945182520, 20208194688, 20667471840, 21148110720, 22734219024, 24577534080, 25260243360, 27556629120, 28417773780, 29334476160, 30312292032, 33680324480, 37890365040, 41334943680, 45468438048, 50520486720, 56835547560, 60624584064, 75780730080, 82669887360, 90936876096, 101040973440, 113671095120, 151561460160, 181873752192, 227342190240, 303122920320, 454684380480, 909368760960]

約数ペア:

[(1, 909368760960), (2, 454684380480), (3, 303122920320), (4, 227342190240), (5, 181873752192), (6, 151561460160), (8, 113671095120), (9, 101040973440), (10, 90936876096), (11, 82669887360), (12, 75780730080), (15, 60624584064), (16, 56835547560), (18, 50520486720), (20, 45468438048), (22, 41334943680), (24, 37890365040), (27, 33680324480), (30, 30312292032), (31, 29334476160), (32, 28417773780), (33, 27556629120), (36, 25260243360), (37, 24577534080), (40, 22734219024), (43, 21148110720), (44, 20667471840), (45, 20208194688), (48, 18945182520), (54, 16840162240), (55, 16533977472), (60, 15156146016), (62, 14667238080), (64, 14208886890), (66, 13778314560), (72, 12630121680), (74, 12288767040), (80, 11367109512), (86, 10574055360), (88, 10333735920), (90, 10104097344), (93, 9778158720), (96, 9472591260), (97, 9374935680), (99, 9185543040), (108, 8420081120), (110, 8266988736), (111, 8192511360), (120, 7578073008), (124, 7333619040), (128, 7104443445), (129, 7049370240), (132, 6889157280), (135, 6736064896), (144, 6315060840), (148, 6144383520), (155, 5866895232), (160, 5683554756), (165, 5511325824), (172, 5287027680), (176, 5166867960), (180, 5052048672), (185, 4915506816), (186, 4889079360), (192, 4736295630), (194, 4687467840), (198, 4592771520), (215, 4229622144), (216, 4210040560), (220, 4133494368), (222, 4096255680), (240, 3789036504), (248, 3666809520), (258, 3524685120), (264, 3444578640), (270, 3368032448), (279, 3259386240), (288, 3157530420), (291, 3124978560), (296, 3072191760), (297, 3061847680), (310, 2933447616), (320, 2841777378), (330, 2755662912), (333, 2730837120), (341, 2666770560), (344, 2643513840), (352, 2583433980), (360, 2526024336), (370, 2457753408), (372, 2444539680), (384, 2368147815), (387, 2349790080), (388, 2343733920), (396, 2296385760), (407, 2234321280), (430, 2114811072), (432, 2105020280), (440, 2066747184), (444, 2048127840), (465, 1955631744), (473, 1922555520), (480, 1894518252), (485, 1874987136), (495, 1837108608), (496, 1833404760), (516, 1762342560), (528, 1722289320), (540, 1684016224), (555, 1638502272), (558, 1629693120), (576, 1578765210), (582, 1562489280), (592, 1536095880), (594, 1530923840), (620, 1466723808), (640, 1420888689), (645, 1409874048), (660, 1377831456), (666, 1365418560), (682, 1333385280), (688, 1321756920), (704, 1291716990), (720, 1263012168), (740, 1228876704), (744, 1222269840), (774, 1174895040), (776, 1171866960), (792, 1148192880), (814, 1117160640), (837, 1086462080), (860, 1057405536), (864, 1052510140), (873, 1041659520), (880, 1033373592), (888, 1024063920), (930, 977815872), (946, 961277760), (960, 947259126), (970, 937493568), (990, 918554304), (992, 916702380), (999, 910279040), (1023, 888923520), (1032, 881171280), (1056, 861144660), (1067, 852266880), (1080, 842008112), (1110, 819251136), (1116, 814846560), (1147, 792823680), (1152, 789382605), (1161, 783263360), (1164, 781244640), (1184, 768047940), (1188, 765461920), (1221, 744773760), (1240, 733361904), (1290, 704937024), (1320, 688915728), (1332, 682709280), (1333, 682197120), (1364, 666692640), (1376, 660878460), (1395, 651877248), (1408, 645858495), (1419, 640851840), (1440, 631506084), (1455, 624995712), (1480, 614438352), (1485, 612369536), (1488, 611134920), (1548, 587447520), (1552, 585933480), (1584, 574096440), (1591, 571570560), (1628, 558580320), (1665, 546167424), (1674, 543231040), (1705, 533354112), (1720, 528702768), (1728, 526255070), (1746, 520829760), (1760, 516686796), (1776, 512031960), (1860, 488907936), (1892, 480638880), (1920, 473629563), (1935, 469958016), (1940, 468746784), (1980, 459277152), (1984, 458351190), (1998, 455139520), (2035, 446864256), (2046, 444461760), (2064, 440585640), (2112, 430572330), (2134, 426133440), (2160, 421004056), (2220, 409625568), (2232, 407423280), (2294, 396411840), (2322, 391631680), (2328, 390622320), (2365, 384511104), (2368, 384023970), (2376, 382730960), (2442, 372386880), (2480, 366680952), (2580, 352468512), (2619, 347219840), (2640, 344457864), (2664, 341354640), (2666, 341098560), (2728, 333346320), (2752, 330439230), (2790, 325938624), (2838, 320425920), (2880, 315753042), (2910, 312497856), (2960, 307219176), (2970, 306184768), (2976, 305567460), (3007, 302417280), (3069, 296307840), (3096, 293723760), (3104, 292966740), (3168, 287048220), (3182, 285785280), (3201, 284088960), (3256, 279290160), (3330, 273083712), (3348, 271615520), (3410, 266677056), (3440, 264351384), (3441, 264274560), (3456, 263127535), (3492, 260414880), (3520, 258343398), (3552, 256015980), (3589, 253376640), (3663, 248257920), (3720, 244453968), (3784, 240319440), (3870, 234979008), (3880, 234373392), (3960, 229638576), (3968, 229175595), (3996, 227569760), (3999, 227399040), (4070, 223432128), (4092, 222230880), (4128, 220292820), (4171, 218021760), (4185, 217292416), (4224, 215286165), (4257, 213617280), (4268, 213066720), (4320, 210502028), (4365, 208331904), (4440, 204812784), (4464, 203711640), (4588, 198205920), (4644, 195815840), (4656, 195311160), (4730, 192255552), (4736, 192011985), (4752, 191365480), (4773, 190523520), (4884, 186193440), (4960, 183340476), (4995, 182055808), (5115, 177784704), (5160, 176234256), (5238, 173609920), (5280, 172228932), (5328, 170677320), (5332, 170549280), (5335, 170453376), (5456, 166673160), (5504, 165219615), (5580, 162969312), (5676, 160212960), (5735, 158564736), (5760, 157876521), (5805, 156652672), (5820, 156248928), (5920, 153609588), (5940, 153092384), (5952, 152783730), (6014, 151208640), (6105, 148954752), (6138, 148153920), (6192, 146861880), (6208, 146483370), (6336, 143524110), (6364, 142892640), (6402, 142044480), (6512, 139645080), (6660, 136541856), (6665, 136439424), (6696, 135807760), (6820, 133338528), (6880, 132175692), (6882, 132137280), (6984, 130207440), (7040, 129171699), (7095, 128170368), (7104, 128007990), (7178, 126688320), (7326, 124128960), (7440, 122226984), (7568, 120159720), (7740, 117489504), (7760, 117186696), (7920, 114819288), (7955, 114314112), (7992, 113784880), (7998, 113699520), (8140, 111716064), (8184, 111115440), (8256, 110146410), (8342, 109010880), (8370, 108646208), (8514, 106808640), (8536, 106533360), (8640, 105251014), (8730, 104165952), (8880, 102406392), (8928, 101855820), (9021, 100805760), (9176, 99102960), (9207, 98769280), (9288, 97907920), (9312, 97655580), (9460, 96127776), (9504, 95682740), (9546, 95261760), (9603, 94696320), (9768, 93096720), (9920, 91670238), (9990, 91027904), (10230, 88892352), (10320, 88117128), (10323, 88091520), (10476, 86804960), (10560, 86114466), (10656, 85338660), (10664, 85274640), (10670, 85226688), (10767, 84458880), (10912, 83336580), (10989, 82752640), (11160, 81484656), (11352, 80106480), (11470, 79282368), (11610, 78326336), (11640, 78124464), (11840, 76804794), (11880, 76546192), (11904, 76391865), (11997, 75799680), (12028, 75604320), (12210, 74477376), (12276, 74076960), (12384, 73430940), (12416, 73241685), (12513, 72673920), (12617, 72074880), (12672, 71762055), (12728, 71446320), (12771, 71205760), (12804, 71022240), (13024, 69822540), (13095, 69443968), (13320, 68270928), (13330, 68219712), (13392, 67903880), (13640, 66669264), (13760, 66087846), (13764, 66068640), (13968, 65103720), (14190, 64085184), (14208, 64003995), (14319, 63507840), (14356, 63344160), (14652, 62064480), (14663, 62017920), (14880, 61113492), (15035, 60483456), (15136, 60079860), (15345, 59261568), (15480, 58744752), (15520, 58593348), (15840, 57409644), (15910, 57157056), (15984, 56892440), (15996, 56849760), (16005, 56817792), (16280, 55858032), (16368, 55557720), (16512, 55073205), (16684, 54505440), (16740, 54323104), (17028, 53404320), (17072, 53266680), (17205, 52854912), (17280, 52625507), (17460, 52082976), (17501, 51960960), (17760, 51203196), (17856, 50927910), (17945, 50675328), (18042, 50402880), (18315, 49651584), (18352, 49551480), (18414, 49384640), (18576, 48953960), (18624, 48827790), (18920, 48063888), (19008, 47841370), (19092, 47630880), (19206, 47348160), (19536, 46548360), (19840, 45835119), (19980, 45513952), (19995, 45479808), (20460, 44446176), (20640, 44058564), (20646, 44045760), (20855, 43604352), (20952, 43402480), (21120, 43057233), (21285, 42723456), (21312, 42669330), (21328, 42637320), (21340, 42613344), (21534, 42229440), (21824, 41668290), (21978, 41376320), (22320, 40742328), (22704, 40053240), (22940, 39641184), (23220, 39163168), (23280, 39062232), (23680, 38402397), (23760, 38273096), (23865, 38104704), (23994, 37899840), (24056, 37802160), (24420, 37238688), (24552, 37038480), (24768, 36715470), (25026, 36336960), (25234, 36037440), (25456, 35723160), (25542, 35602880), (25608, 35511120), (26048, 34911270), (26190, 34721984), (26640, 34135464), (26660, 34109856), (26784, 33951940), (27063, 33601920), (27280, 33334632), (27520, 33043923), (27528, 33034320), (27936, 32551860), (28380, 32042592), (28638, 31753920), (28712, 31672080), (28809, 31565440), (29304, 31032240), (29326, 31008960), (29760, 30556746), (30070, 30241728), (30272, 30039930), (30690, 29630784), (30960, 29372376), (30969, 29363840), (31040, 29296674), (31680, 28704822), (31820, 28578528), (31968, 28446220), (31992, 28424880), (32010, 28408896), (32301, 28152960), (32560, 27929016), (32736, 27778860), (33077, 27492480), (33368, 27252720), (33480, 27161552), (34056, 26702160), (34144, 26633340), (34410, 26427456), (34920, 26041488), (35002, 25980480), (35520, 25601598), (35712, 25463955), (35890, 25337664), (35991, 25266560), (36084, 25201440), (36630, 24825792), (36704, 24775740), (36828, 24692320), (37152, 24476980), (37248, 24413895), (37539, 24224640), (37840, 24031944), (37851, 24024960), (38016, 23920685), (38184, 23815440), (38412, 23674080), (39072, 23274180), (39479, 23034240), (39960, 22756976), (39990, 22739904), (40920, 22223088), (41280, 22029282), (41292, 22022880), (41710, 21802176), (41904, 21701240), (42570, 21361728), (42624, 21334665), (42656, 21318660), (42680, 21306672), (42957, 21169280), (43068, 21114720), (43648, 20834145), (43956, 20688160), (43989, 20672640), (44640, 20371164), (45105, 20161152), (45408, 20026620), (45880, 19820592), (45881, 19820160), (46035, 19753856), (46440, 19581584), (46560, 19531116), (47520, 19136548), (47730, 19052352), (47988, 18949920), (48015, 18939264), (48112, 18901080), (48840, 18619344), (49104, 18519240), (49321, 18437760), (49536, 18357735), (50052, 18168480), (50468, 18018720), (50912, 17861580), (51084, 17801440), (51216, 17755560), (51615, 17618304), (52096, 17455635), (52380, 17360992), (52503, 17320320), (53280, 17067732), (53320, 17054928), (53568, 16975970), (53835, 16891776), (54126, 16800960), (54560, 16667316), (54945, 16550528), (55056, 16517160), (55872, 16275930), (56760, 16021296), (57276, 15876960), (57424, 15836040), (57618, 15782720), (58608, 15516120), (58652, 15504480), (59520, 15278373), (59985, 15159936), (60140, 15120864), (60544, 15019965), (61380, 14815392), (61920, 14686188), (61938, 14681920), (62080, 14648337), (62565, 14534784), (63085, 14414976), (63360, 14352411), (63640, 14289264), (63855, 14241152), (63936, 14223110), (63984, 14212440), (64020, 14204448), (64602, 14076480), (65120, 13964508), (65472, 13889430), (66154, 13746240), (66736, 13626360), (66960, 13580776), (68112, 13351080), (68288, 13316670), (68820, 13213728), (69840, 13020744), (70004, 12990240), (71040, 12800799), (71595, 12701568), (71780, 12668832), (71982, 12633280), (72168, 12600720), (73260, 12412896), (73315, 12403584), (73408, 12387870), (73656, 12346160), (74304, 12238490), (75078, 12112320), (75680, 12015972), (75702, 12012480), (76368, 11907720), (76824, 11837040), (78144, 11637090), (78958, 11517120), (79920, 11378488), (79980, 11369952), (81189, 11200640), (81840, 11111544), (82560, 11014641), (82584, 11011440), (83420, 10901088), (83808, 10850620), (85140, 10680864), (85312, 10659330), (85360, 10653336), (85914, 10584640), (86136, 10557360), (87505, 10392192), (87912, 10344080), (87978, 10336320), (89280, 10185582), (90210, 10080576), (90816, 10013310), (91760, 9910296), (91762, 9910080), (92070, 9876928), (92880, 9790792), (93120, 9765558), (95040, 9568274), (95460, 9526176), (95976, 9474960), (96030, 9469632), (96224, 9450540), (96903, 9384320), (97680, 9309672), (98208, 9259620), (98642, 9218880), (99231, 9164160), (100104, 9084240), (100936, 9009360), (101824, 8930790), (102168, 8900720), (102432, 8877780), (103230, 8809152), (104760, 8680496), (105006, 8660160), (106560, 8533866), (106640, 8527464), (107136, 8487985), (107670, 8445888), (108252, 8400480), (109120, 8333658), (109890, 8275264), (110112, 8258580), (111259, 8173440), (111744, 8137965), (112617, 8074880), (113520, 8010648), (113553, 8008320), (114552, 7938480), (114848, 7918020), (115236, 7891360), (117216, 7758060), (117304, 7752240), (118437, 7678080), (119970, 7579968), (120280, 7560432), (122760, 7407696), (123840, 7343094), (123876, 7340960), (125130, 7267392), (126170, 7207488), (127280, 7144632), (127710, 7120576), (127872, 7111555), (127968, 7106220), (128040, 7102224), (129204, 7038240), (129301, 7032960), (130240, 6982254), (130944, 6944715), (131967, 6890880), (132308, 6873120), (133472, 6813180), (133920, 6790388), (135315, 6720384), (136224, 6675540), (136576, 6658335), (137640, 6606864), (137643, 6606720), (139680, 6510372), (140008, 6495120), (143190, 6350784), (143560, 6334416), (143964, 6316640), (144045, 6313088), (144336, 6300360), (146520, 6206448), (146630, 6201792), (146816, 6193935), (147312, 6173080), (147963, 6145920), (148608, 6119245), (150156, 6056160), (151360, 6007986), (151404, 6006240), (152736, 5953860), (153648, 5918520), (154327, 5892480), (154845, 5872768), (156288, 5818545), (157509, 5773440), (157916, 5758560), (159840, 5689244), (159960, 5684976), (161505, 5630592), (162378, 5600320), (163680, 5555772), (165168, 5505720), (165385, 5498496), (166840, 5450544), (167616, 5425310), (170280, 5340432), (170624, 5329665), (170720, 5326668), (171828, 5292320), (172272, 5278680), (175010, 5196096), (175824, 5172040), (175956, 5168160), (178560, 5092791), (179955, 5053312), (180420, 5040288), (181632, 5006655), (183520, 4955148), (183524, 4955040), (184140, 4938464), (185760, 4895396), (186240, 4882779), (187695, 4844928), (189255, 4804992), (190080, 4784137), (190920, 4763088), (191952, 4737480), (192060, 4734816), (192448, 4725270), (193806, 4692160), (195360, 4654836), (196416, 4629810), (197284, 4609440), (197395, 4606848), (198462, 4582080), (200208, 4542120), (201872, 4504680), (203648, 4465395), (204336, 4450360), (204864, 4438890), (206460, 4404576), (209520, 4340248), (210012, 4330080), (213120, 4266933), (213280, 4263732), (214785, 4233856), (215340, 4222944), (216504, 4200240), (218240, 4166829), (219780, 4137632), (219945, 4134528), (220224, 4129290), (222518, 4086720), (225234, 4037440), (227040, 4005324), (227106, 4004160), (229104, 3969240), (229405, 3964032), (229696, 3959010), (230472, 3945680), (234432, 3879030), (234608, 3876120), (236874, 3839040), (239940, 3789984), (240560, 3780216), (245520, 3703848), (246605, 3687552), (247680, 3671547), (247752, 3670480), (250260, 3633696), (252340, 3603744), (254560, 3572316), (255420, 3560288), (255936, 3553110), (256080, 3551112), (258408, 3519120), (258602, 3516480), (260480, 3491127), (262515, 3464064), (263934, 3445440), (264616, 3436560), (266944, 3406590), (267840, 3395194), (270630, 3360192), (272448, 3337770), (275280, 3303432), (275286, 3303360), (279360, 3255186), (280016, 3247560), (286380, 3175392), (287120, 3167208), (287928, 3158320), (288090, 3156544), (288672, 3150180), (293040, 3103224), (293260, 3100896), (294624, 3086540), (295926, 3072960), (297693, 3054720), (300312, 3028080), (302720, 3003993), (302808, 3003120), (305472, 2976930), (307296, 2959260), (308654, 2946240), (309690, 2936384), (315018, 2886720), (315832, 2879280), (319680, 2844622), (319920, 2842488), (323010, 2815296), (324756, 2800160), (327360, 2777886), (330336, 2752860), (330770, 2749248), (333680, 2725272), (333777, 2724480), (335232, 2712655), (340560, 2670216), (340659, 2669440), (341440, 2663334), (343656, 2646160), (344544, 2639340), (350020, 2598048), (351648, 2586020), (351912, 2584080), (355311, 2559360), (359910, 2526656), (360840, 2520144), (367040, 2477574), (367048, 2477520), (368280, 2469232), (371520, 2447698), (375390, 2422464), (378510, 2402496), (381840, 2381544), (383904, 2368740), (384120, 2367408), (384896, 2362635), (387612, 2346080), (387903, 2344320), (390720, 2327418), (392832, 2314905), (394568, 2304720), (394790, 2303424), (395901, 2296960), (396924, 2291040), (400416, 2271060), (403744, 2252340), (405945, 2240128), (408672, 2225180), (409728, 2219445), (412920, 2202288), (412929, 2202240), (419040, 2170124), (420024, 2165040), (426560, 2131866), (429570, 2116928), (430680, 2111472), (433008, 2100120), (439560, 2068816), (439890, 2067264), (440448, 2064645), (443889, 2048640), (445036, 2043360), (450468, 2018720), (454080, 2002662), (454212, 2002080), (458208, 1984620), (458810, 1982016), (459392, 1979505), (460944, 1972840), (462981, 1964160), (468864, 1939515), (469216, 1938060), (472527, 1924480), (473748, 1919520), (479880, 1894992), (481120, 1890108), (484515, 1876864), (491040, 1851924), (493210, 1843776), (495504, 1835240), (496155, 1832832), (500520, 1816848), (504680, 1801872), (509120, 1786158), (510840, 1780144), (511872, 1776555), (512160, 1775556), (516816, 1759560), (517204, 1758240), (525030, 1732032), (527868, 1722720), (529232, 1718280), (533888, 1703295), (535680, 1697597), (541260, 1680096), (542531, 1676160), (544896, 1668885), (550560, 1651716), (550572, 1651680), (556295, 1634688), (558720, 1627593), (560032, 1623780), (563085, 1614976), (567765, 1601664), (572760, 1587696), (574240, 1583604), (575856, 1579160), (576180, 1578272), (577344, 1575090), (586080, 1551612), (586520, 1550448), (589248, 1543270), (591852, 1536480), (592185, 1535616), (595386, 1527360), (600624, 1514040), (605616, 1501560), (610944, 1488465), (614592, 1479630), (617308, 1473120), (619380, 1468192), (630036, 1443360), (631664, 1439640), (639360, 1422311), (639840, 1421244), (646020, 1407648), (646505, 1406592), (649512, 1400080), (654720, 1388943), (659835, 1378176), (660672, 1376430), (661540, 1374624), (667360, 1362636), (667554, 1362240), (681120, 1335108), (681318, 1334720), (682880, 1331667), (687312, 1323080), (688215, 1321344), (689088, 1319670), (700040, 1299024), (703296, 1293010), (703824, 1292040), (710622, 1279680), (719820, 1263328), (721680, 1260072), (734080, 1238787), (734096, 1238760), (736560, 1234616), (739815, 1229184), (743040, 1223849), (750780, 1211232), (757020, 1201248), (763680, 1190772), (767808, 1184370), (768240, 1183704), (771635, 1178496), (775224, 1173040), (775806, 1172160), (781440, 1163709), (787545, 1154688), (789136, 1152360), (789580, 1151712), (791802, 1148480), (793848, 1145520), (800832, 1135530), (807488, 1126170), (811890, 1120064), (817344, 1112590), (825840, 1101144), (825858, 1101120), (838080, 1085062), (840048, 1082520), (853120, 1065933), (859140, 1058464), (861360, 1055736), (866016, 1050060), (879120, 1034408), (879780, 1033632), (887778, 1024320), (890072, 1021680), (893079, 1018240), (900936, 1009360), (908160, 1001331), (908424, 1001040), (916416, 992310), (917620, 991008), (921888, 986420), (925962, 982080), (938432, 969030), (945054, 962240), (947496, 959760)]