45943349760

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 47, 48, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 87, 88, 90, 94, 95, 96, 99, 105, 110, 112, 114, 116, 120, 126, 128, 132, 133, 140, 141, 144, 145, 152, 154, 160, 165, 168, 171, 174, 176, 180, 188, 190, 192, 198, 203, 209, 210, 220, 224, 228, 231, 232, 235, 240, 252, 256, 261, 264, 266, 280, 282, 285, 288, 290, 304, 308, 315, 319, 320, 329, 330, 336, 342, 348, 352, 360, 376, 380, 384, 385, 396, 399, 406, 418, 420, 423, 435, 440, 448, 456, 462, 464, 470, 480, 495, 504, 512, 517, 522, 528, 532, 551, 560, 564, 570, 576, 580, 608, 609, 616, 627, 630, 638, 640, 658, 660, 665, 672, 684, 693, 696, 704, 705, 720, 752, 760, 768, 770, 792, 798, 812, 836, 840, 846, 855, 870, 880, 893, 896, 912, 924, 928, 940, 957, 960, 987, 990, 1008, 1015, 1034, 1044, 1045, 1056, 1064, 1102, 1120, 1128, 1140, 1152, 1155, 1160, 1197, 1216, 1218, 1232, 1254, 1260, 1276, 1280, 1305, 1316, 1320, 1330, 1344, 1363, 1368, 1386, 1392, 1408, 1410, 1440, 1463, 1504, 1520, 1536, 1540, 1551, 1584, 1595, 1596, 1624, 1645, 1653, 1672, 1680, 1692, 1710, 1740, 1760, 1786, 1792, 1824, 1827, 1848, 1856, 1880, 1881, 1914, 1920, 1974, 1980, 1995, 2016, 2030, 2068, 2088, 2090, 2112, 2115, 2128, 2204, 2233, 2240, 2256, 2280, 2304, 2310, 2320, 2394, 2432, 2436, 2464, 2508, 2520, 2552, 2560, 2585, 2610, 2632, 2640, 2660, 2679, 2688, 2726, 2736, 2755, 2772, 2784, 2816, 2820, 2871, 2880, 2926, 2961, 3008, 3040, 3045, 3080, 3102, 3135, 3168, 3190, 3192, 3248, 3290, 3306, 3344, 3360, 3384, 3420, 3465, 3480, 3520, 3572, 3584, 3619, 3648, 3654, 3696, 3712, 3760, 3762, 3828, 3840, 3857, 3948, 3960, 3990, 4032, 4060, 4089, 4136, 4176, 4180, 4224, 4230, 4256, 4389, 4408, 4465, 4466, 4480, 4512, 4560, 4608, 4620, 4640, 4653, 4785, 4788, 4864, 4872, 4928, 4935, 4959, 5016, 5040, 5104, 5170, 5220, 5264, 5280, 5320, 5358, 5376, 5452, 5472, 5510, 5544, 5568, 5632, 5640, 5742, 5760, 5852, 5922, 5985, 6016, 6061, 6080, 6090, 6160, 6204, 6251, 6270, 6336, 6380, 6384, 6496, 6580, 6612, 6688, 6699, 6720, 6768, 6815, 6840, 6930, 6960, 7040, 7144, 7238, 7296, 7308, 7315, 7392, 7424, 7520, 7524, 7656, 7680, 7714, 7755, 7896, 7920, 7980, 8037, 8064, 8120, 8178, 8265, 8272, 8352, 8360, 8448, 8460, 8512, 8778, 8816, 8930, 8932, 8960, 9024, 9120, 9135, 9240, 9280, 9306, 9405, 9541, 9570, 9576, 9728, 9744, 9823, 9856, 9870, 9918, 10032, 10080, 10208, 10340, 10440, 10528, 10560, 10640, 10716, 10752, 10857, 10904, 10944, 11020, 11088, 11136, 11165, 11280, 11484, 11520, 11571, 11704, 11844, 11970, 12032, 12122, 12160, 12180, 12267, 12320, 12408, 12502, 12540, 12672, 12760, 12768, 12992, 13160, 13167, 13224, 13376, 13395, 13398, 13440, 13536, 13630, 13680, 13860, 13920, 14080, 14288, 14355, 14476, 14592, 14616, 14630, 14784, 14805, 14848, 14993, 15040, 15048, 15312, 15428, 15510, 15792, 15840, 15960, 16074, 16128, 16240, 16356, 16530, 16544, 16704, 16720, 16896, 16920, 17024, 17556, 17632, 17860, 17864, 17920, 18048, 18095, 18183, 18240, 18270, 18480, 18560, 18612, 18753, 18810, 19082, 19140, 19152, 19285, 19488, 19646, 19712, 19740, 19836, 20064, 20097, 20160, 20416, 20445, 20680, 20880, 21056, 21120, 21280, 21432, 21714, 21808, 21888, 21945, 22040, 22176, 22272, 22330, 22560, 22968, 23040, 23142, 23265, 23408, 23688, 23940, 24064, 24244, 24320, 24360, 24534, 24640, 24795, 24816, 25004, 25080, 25344, 25520, 25536, 25897, 25984, 26320, 26334, 26448, 26752, 26790, 26796, 26880, 27072, 27260, 27360, 27720, 27840, 28160, 28576, 28623, 28710, 28952, 29184, 29232, 29260, 29469, 29568, 29610, 29986, 30080, 30096, 30305, 30624, 30856, 31020, 31255, 31584, 31680, 31920, 32148, 32256, 32480, 32571, 32712, 33060, 33088, 33408, 33440, 33495, 33840, 34048, 34713, 35112, 35264, 35720, 35728, 36096, 36190, 36366, 36480, 36540, 36960, 37120, 37224, 37506, 37620, 38164, 38280, 38304, 38570, 38976, 39292, 39424, 39480, 39672, 40128, 40185, 40194, 40320, 40832, 40890, 41360, 41760, 42112, 42240, 42427, 42560, 42864, 43428, 43616, 43776, 43890, 44080, 44352, 44544, 44660, 44979, 45120, 45936, 46284, 46530, 46816, 47376, 47705, 47880, 48488, 48640, 48720, 49068, 49115, 49280, 49590, 49632, 50008, 50160, 50688, 51040, 51072, 51794, 51968, 52640, 52668, 52896, 53504, 53580, 53592, 53760, 54144, 54285, 54520, 54549, 54720, 55440, 55680, 56259, 57152, 57246, 57420, 57855, 57904, 58464, 58520, 58938, 59136, 59220, 59972, 60160, 60192, 60610, 61248, 61335, 61712, 62040, 62510, 63168, 63360, 63840, 64296, 64960, 65142, 65424, 65835, 66120, 66176, 66816, 66880, 66990, 67680, 68096, 68761, 69426, 70224, 70528, 71440, 71456, 72192, 72380, 72732, 72960, 73080, 73920, 74240, 74448, 74965, 75012, 75240, 76328, 76560, 76608, 77140, 77691, 77952, 78584, 78960, 79344, 80256, 80370, 80388, 80640, 81664, 81780, 82720, 83520, 84224, 84480, 84854, 85120, 85728, 85869, 86856, 87232, 87552, 87780, 88160, 88407, 88704, 89320, 89958, 90240, 90915, 91872, 92568, 93060, 93632, 93765, 94752, 95410, 95760, 96976, 97440, 98136, 98230, 98560, 99180, 99264, 100016, 100320, 100485, 102080, 102144, 103588, 103936, 104951, 105280, 105336, 105792, 107008, 107160, 107184, 108288, 108570, 109040, 109098, 109440, 110880, 111360, 112518, 114304, 114492, 114840, 115710, 115808, 116928, 117040, 117876, 118272, 118440, 119944, 120320, 120384, 121220, 122496, 122670, 123424, 124080, 125020, 126336, 126720, 127281, 127680, 128592, 129485, 129920, 130284, 130848, 131670, 132240, 132352, 133632, 133760, 133980, 134937, 135360, 137522, 138852, 140448, 141056, 142880, 142912, 143115, 144760, 145464, 145920, 146160, 147345, 147840, 148896, 149930, 150024, 150480, 152656, 153120, 153216, 154280, 155382, 155904, 157168, 157920, 158688, 160512, 160740, 160776, 161280, 162855, 163328, 163560, 165440, 167040, 168448, 169708, 170240, 171456, 171738, 173565, 173712, 174464, 175560, 176320, 176814, 177408, 178640, 179916, 180480, 181279, 181830, 183744, 185136, 186120, 187264, 187530, 189504, 190820, 191520, 193952, 194880, 196272, 196460, 197120, 198360, 198528, 200032, 200640, 200970, 204160, 204288, 206283, 207176, 209902, 210560, 210672, 211584, 212135, 214320, 214368, 216576, 217140, 218080, 218196, 218880, 221760, 222720, 224895, 225036, 228608, 228984, 229680, 231420, 231616, 233073, 233856, 234080, 235752, 236880, 239888, 240768, 242440, 244992, 245340, 246848, 248160, 250040, 252672, 253440, 254562, 255360, 257184, 258970, 259840, 260568, 261696, 263340, 264480, 264704, 267520, 267960, 269874, 270720, 272745, 275044, 277704, 280896, 281295, 282112, 284867, 285760, 285824, 286230, 289520, 290928, 292320, 294690, 295680, 297792, 299860, 300048, 300960, 305312, 306240, 306432, 308560, 310764, 311808, 314336, 314853, 315840, 317376, 321024, 321480, 321552, 325710, 327120, 330880, 334080, 339416, 340480, 342912, 343476, 343805, 347130, 347424, 348928, 351120, 352640, 353628, 354816, 357280, 359832, 360960, 362558, 363660, 367488, 370272, 372240, 374528, 375060, 379008, 381640, 381843, 383040, 387904, 388455, 389760, 392544, 392920, 396720, 397056, 400064, 401280, 401940, 408320, 412566, 414352, 419804, 421120, 421344, 423168, 424270, 428640, 428736, 429345, 434280, 436160, 436392, 437760, 442035, 443520, 449790, 450072, 457216, 457968, 459360, 462840, 463232, 466146, 467712, 468160, 471504, 473760, 479776, 481536, 484880, 489984, 490680, 493696, 496320, 500080, 505344, 509124, 510720, 514368, 517940, 519680, 521136, 523392, 524755, 526680, 528960, 535040, 535920, 539748, 541440, 543837, 545490, 550088, 555408, 561792, 562590, 569734, 571520, 571648, 572460, 579040, 581856, 584640, 589380, 591360, 595584, 599720, 600096, 601920, 610624, 612480, 612864, 617120, 618849, 621528, 628672, 629706, 631680, 634752, 636405, 642960, 643104, 651420, 654240, 661760, 668160, 674685, 678832, 685824, 686952, 687610, 694260, 694848, 697856, 702240, 705280, 707256, 714560, 719664, 725116, 727320, 734976, 740544, 744480, 749056, 750120, 758016, 763280, 763686, 766080, 775808, 776910, 779520, 785088, 785840, 793440, 794112, 800128, 802560, 803880, 816640, 825132, 828704, 839608, 842240, 842688, 846336, 848540, 854601, 857280, 857472, 858690, 868560, 872320, 872784, 884070, 887040, 899580, 900144, 906395, 915936, 918720, 925680, 926464, 932292, 935424, 936320, 943008, 944559, 947520, 959552, 963072, 969760, 981360, 987392, 992640, 1000160, 1018248, 1021440, 1028736, 1031415, 1035880, 1042272, 1046784, 1049510, 1053360, 1057920, 1071840, 1079496, 1082880, 1087674, 1090980, 1100176, 1110816, 1123584, 1125180, 1139468, 1143040, 1143296, 1144920, 1158080, 1163712, 1165365, 1169280, 1178760, 1191168, 1199440, 1200192, 1203840, 1221248, 1224960, 1234240, 1237698, 1243056, 1257344, 1259412, 1263360, 1269504, 1272810, 1285920, 1286208, 1302840, 1308480, 1323520, 1349370, 1357664, 1371648, 1373904, 1375220, 1388520, 1389696, 1404480, 1410560, 1414512, 1424335, 1429120, 1439328, 1450232, 1454640, 1469952, 1481088, 1488960, 1500240, 1516032, 1526560, 1527372, 1532160, 1551616, 1553820, 1559040, 1570176, 1571680, 1574265, 1586880, 1600256, 1605120, 1607760, 1631511, 1650264, 1657408, 1679216, 1685376, 1697080, 1709202, 1714560, 1714944, 1717380, 1737120, 1744640, 1745568, 1768140, 1774080, 1799160, 1800288, 1812790, 1831872, 1837440, 1851360, 1852928, 1864584, 1872640, 1886016, 1889118, 1895040, 1909215, 1919104, 1939520, 1962720, 1974784, 1985280, 1994069, 2000320, 2036496, 2057472, 2062830, 2071760, 2084544, 2093568, 2099020, 2106720, 2115840, 2143680, 2158992, 2175348, 2181960, 2200352, 2221632, 2247168, 2250360, 2278936, 2286080, 2289840, 2316160, 2327424, 2330730, 2338560, 2357520, 2382336, 2398880, 2400384, 2407680, 2442496, 2449920, 2468480, 2475396, 2486112, 2514688, 2518824, 2526720, 2539008, 2545620, 2563803, 2571840, 2572416, 2605680, 2616960, 2698740, 2715328, 2719185, 2747808, 2750440, 2777040, 2779392, 2808960, 2829024, 2848670, 2858240, 2878656, 2900464, 2909280, 2962176, 2977920, 3000480, 3053120, 3054744, 3064320, 3094245, 3103232, 3107640, 3140352, 3143360, 3148530, 3173760, 3200512, 3215520, 3263022, 3300528, 3314816, 3358432, 3370752, 3394160, 3418404, 3429120, 3429888, 3434760, 3474240, 3489280, 3491136, 3536280, 3598320, 3600576, 3625580, 3663744, 3674880, 3702720, 3729168, 3745280, 3772032, 3778236, 3790080, 3818430, 3838208, 3879040, 3925440, 3970560, 3988138, 4000640, 4072992, 4114944, 4125660, 4143520, 4169088, 4198040, 4213440, 4231680, 4273005, 4287360, 4317984, 4350696, 4363920, 4400704, 4443264, 4500720, 4557872, 4579680, 4632320, 4654848, 4661460, 4677120, 4715040, 4722795, 4797760, 4800768, 4815360, 4884992, 4936960, 4950792, 4972224, 5029376, 5037648, 5091240, 5127606, 5143680, 5144832, 5211360, 5233920, 5397480, 5430656, 5438370, 5495616, 5500880, 5554080, 5558784, 5617920, 5658048, 5697340, 5716480, 5757312, 5800928, 5818560, 5924352, 5955840, 5982207, 6000960, 6106240, 6109488, 6188490, 6215280, 6280704, 6286720, 6297060, 6347520, 6431040, 6526044, 6601056, 6629632, 6716864, 6741504, 6788320, 6836808, 6858240, 6869520, 6948480, 6982272, 7072560, 7196640, 7201152, 7251160, 7327488, 7349760, 7405440, 7458336, 7544064, 7556472, 7580160, 7636860, 7676416, 7758080, 7850880, 7976276, 8001280, 8145984, 8157555, 8251320, 8287040, 8338176, 8396080, 8426880, 8546010, 8574720, 8635968, 8701392, 8727840, 8801408, 8886528, 9001440, 9115744, 9159360, 9264640, 9309696, 9322920, 9430080, 9445590, 9595520, 9601536, 9873920, 9901584, 9944448, 9970345, 10075296, 10182480, 10255212, 10287360, 10289664, 10422720, 10467840, 10794960, 10861312, 10876740, 10991232, 11001760, 11108160, 11235840, 11316096, 11394680, 11514624, 11601856, 11637120, 11911680, 11964414, 12001920, 12212480, 12218976, 12376980, 12430560, 12573440, 12594120, 12695040, 12819015, 12862080, 13052088, 13202112, 13259264, 13433728, 13576640, 13673616, 13739040, 13896960, 13964544, 14145120, 14393280, 14402304, 14502320, 14654976, 14810880, 14916672, 15088128, 15112944, 15273720, 15516160, 15701760, 15952552, 16002560, 16291968, 16315110, 16502640, 16574080, 16676352, 16792160, 16853760, 17092020, 17149440, 17271936, 17402784, 17455680, 17602816, 17773056, 17946621, 18002880, 18231488, 18318720, 18645840, 18860160, 18891180, 19191040, 19803168, 19888896, 19940690, 20150592, 20364960, 20510424, 20574720, 20845440, 21589920, 21722624, 21753480, 21982464, 22003520, 22216320, 22632192, 22789360, 23029248, 23203712, 23274240, 23928828, 24003840, 24424960, 24437952, 24753960, 24861120, 25146880, 25188240, 25638030, 25724160, 26104176, 26404224, 26867456, 27153280, 27347232, 27478080, 27793920, 27929088, 28290240, 28786560, 28804608, 29004640, 29621760, 29833344, 29911035, 30225888, 30547440, 31403520, 31905104, 32583936, 32630220, 33005280, 33148160, 33584320, 33707520, 34184040, 34543872, 34805568, 34911360, 35205632, 35893242, 36005760, 36462976, 36637440, 37291680, 37720320, 37782360, 38382080, 39606336, 39777792, 39881380, 40301184, 40729920, 41020848, 41690880, 43179840, 43506960, 43964928, 44007040, 44432640, 45264384, 45578720, 46407424, 46548480, 47857656, 48007680, 48875904, 49507920, 49722240, 50376480, 51276060, 51448320, 52208352, 52808448, 53734912, 54306560, 54694464, 54956160, 56580480, 57573120, 58009280, 59666688, 59822070, 60451776, 61094880, 63810208, 65167872, 65260440, 66010560, 66296320, 67168640, 68368080, 69087744, 69611136, 69822720, 71786484, 72011520, 72925952, 73274880, 74583360, 75440640, 75564720, 79212672, 79762760, 80602368, 81459840, 82041696, 83381760, 86359680, 87013920, 88014080, 88865280, 89733105, 91157440, 92814848, 95715312, 97751808, 99015840, 99444480, 100752960, 102552120, 104416704, 105616896, 108613120, 109388928, 109912320, 113160960, 115146240, 116018560, 119333376, 119644140, 120903552, 122189760, 127620416, 130520880, 132021120, 134337280, 136736160, 139222272, 139645440, 143572968, 144023040, 145851904, 149166720, 151129440, 158425344, 159525520, 161204736, 162919680, 164083392, 172719360, 174027840, 176028160, 179466210, 182314880, 191430624, 195503616, 198031680, 198888960, 201505920, 205104240, 208833408, 218777856, 219824640, 226321920, 232037120, 239288280, 241807104, 244379520, 255240832, 261041760, 264042240, 268674560, 273472320, 278444544, 287145936, 298333440, 302258880, 316850688, 319051040, 325839360, 328166784, 345438720, 348055680, 358932420, 364629760, 382861248, 396063360, 403011840, 410208480, 417666816, 437555712, 464074240, 478576560, 483614208, 488759040, 510481664, 522083520, 528084480, 546944640, 574291872, 596666880, 604517760, 638102080, 656333568, 696111360, 717864840, 729259520, 765722496, 792126720, 806023680, 820416960, 835333632, 957153120, 977518080, 1020963328, 1044167040, 1093889280, 1148583744, 1209035520, 1276204160, 1312667136, 1392222720, 1435729680, 1531444992, 1584253440, 1640833920, 1914306240, 2088334080, 2187778560, 2297167488, 2418071040, 2552408320, 2871459360, 3062889984, 3281667840, 3828612480, 4176668160, 4594334976, 5104816640, 5742918720, 6563335680, 7657224960, 9188669952, 11485837440, 15314449920, 22971674880, 45943349760]

約数ペア:

[(1, 45943349760), (2, 22971674880), (3, 15314449920), (4, 11485837440), (5, 9188669952), (6, 7657224960), (7, 6563335680), (8, 5742918720), (9, 5104816640), (10, 4594334976), (11, 4176668160), (12, 3828612480), (14, 3281667840), (15, 3062889984), (16, 2871459360), (18, 2552408320), (19, 2418071040), (20, 2297167488), (21, 2187778560), (22, 2088334080), (24, 1914306240), (28, 1640833920), (29, 1584253440), (30, 1531444992), (32, 1435729680), (33, 1392222720), (35, 1312667136), (36, 1276204160), (38, 1209035520), (40, 1148583744), (42, 1093889280), (44, 1044167040), (45, 1020963328), (47, 977518080), (48, 957153120), (55, 835333632), (56, 820416960), (57, 806023680), (58, 792126720), (60, 765722496), (63, 729259520), (64, 717864840), (66, 696111360), (70, 656333568), (72, 638102080), (76, 604517760), (77, 596666880), (80, 574291872), (84, 546944640), (87, 528084480), (88, 522083520), (90, 510481664), (94, 488759040), (95, 483614208), (96, 478576560), (99, 464074240), (105, 437555712), (110, 417666816), (112, 410208480), (114, 403011840), (116, 396063360), (120, 382861248), (126, 364629760), (128, 358932420), (132, 348055680), (133, 345438720), (140, 328166784), (141, 325839360), (144, 319051040), (145, 316850688), (152, 302258880), (154, 298333440), (160, 287145936), (165, 278444544), (168, 273472320), (171, 268674560), (174, 264042240), (176, 261041760), (180, 255240832), (188, 244379520), (190, 241807104), (192, 239288280), (198, 232037120), (203, 226321920), (209, 219824640), (210, 218777856), (220, 208833408), (224, 205104240), (228, 201505920), (231, 198888960), (232, 198031680), (235, 195503616), (240, 191430624), (252, 182314880), (256, 179466210), (261, 176028160), (264, 174027840), (266, 172719360), (280, 164083392), (282, 162919680), (285, 161204736), (288, 159525520), (290, 158425344), (304, 151129440), (308, 149166720), (315, 145851904), (319, 144023040), (320, 143572968), (329, 139645440), (330, 139222272), (336, 136736160), (342, 134337280), (348, 132021120), (352, 130520880), (360, 127620416), (376, 122189760), (380, 120903552), (384, 119644140), (385, 119333376), (396, 116018560), (399, 115146240), (406, 113160960), (418, 109912320), (420, 109388928), (423, 108613120), (435, 105616896), (440, 104416704), (448, 102552120), (456, 100752960), (462, 99444480), (464, 99015840), (470, 97751808), (480, 95715312), (495, 92814848), (504, 91157440), (512, 89733105), (517, 88865280), (522, 88014080), (528, 87013920), (532, 86359680), (551, 83381760), (560, 82041696), (564, 81459840), (570, 80602368), (576, 79762760), (580, 79212672), (608, 75564720), (609, 75440640), (616, 74583360), (627, 73274880), (630, 72925952), (638, 72011520), (640, 71786484), (658, 69822720), (660, 69611136), (665, 69087744), (672, 68368080), (684, 67168640), (693, 66296320), (696, 66010560), (704, 65260440), (705, 65167872), (720, 63810208), (752, 61094880), (760, 60451776), (768, 59822070), (770, 59666688), (792, 58009280), (798, 57573120), (812, 56580480), (836, 54956160), (840, 54694464), (846, 54306560), (855, 53734912), (870, 52808448), (880, 52208352), (893, 51448320), (896, 51276060), (912, 50376480), (924, 49722240), (928, 49507920), (940, 48875904), (957, 48007680), (960, 47857656), (987, 46548480), (990, 46407424), (1008, 45578720), (1015, 45264384), (1034, 44432640), (1044, 44007040), (1045, 43964928), (1056, 43506960), (1064, 43179840), (1102, 41690880), (1120, 41020848), (1128, 40729920), (1140, 40301184), (1152, 39881380), (1155, 39777792), (1160, 39606336), (1197, 38382080), (1216, 37782360), (1218, 37720320), (1232, 37291680), (1254, 36637440), (1260, 36462976), (1276, 36005760), (1280, 35893242), (1305, 35205632), (1316, 34911360), (1320, 34805568), (1330, 34543872), (1344, 34184040), (1363, 33707520), (1368, 33584320), (1386, 33148160), (1392, 33005280), (1408, 32630220), (1410, 32583936), (1440, 31905104), (1463, 31403520), (1504, 30547440), (1520, 30225888), (1536, 29911035), (1540, 29833344), (1551, 29621760), (1584, 29004640), (1595, 28804608), (1596, 28786560), (1624, 28290240), (1645, 27929088), (1653, 27793920), (1672, 27478080), (1680, 27347232), (1692, 27153280), (1710, 26867456), (1740, 26404224), (1760, 26104176), (1786, 25724160), (1792, 25638030), (1824, 25188240), (1827, 25146880), (1848, 24861120), (1856, 24753960), (1880, 24437952), (1881, 24424960), (1914, 24003840), (1920, 23928828), (1974, 23274240), (1980, 23203712), (1995, 23029248), (2016, 22789360), (2030, 22632192), (2068, 22216320), (2088, 22003520), (2090, 21982464), (2112, 21753480), (2115, 21722624), (2128, 21589920), (2204, 20845440), (2233, 20574720), (2240, 20510424), (2256, 20364960), (2280, 20150592), (2304, 19940690), (2310, 19888896), (2320, 19803168), (2394, 19191040), (2432, 18891180), (2436, 18860160), (2464, 18645840), (2508, 18318720), (2520, 18231488), (2552, 18002880), (2560, 17946621), (2585, 17773056), (2610, 17602816), (2632, 17455680), (2640, 17402784), (2660, 17271936), (2679, 17149440), (2688, 17092020), (2726, 16853760), (2736, 16792160), (2755, 16676352), (2772, 16574080), (2784, 16502640), (2816, 16315110), (2820, 16291968), (2871, 16002560), (2880, 15952552), (2926, 15701760), (2961, 15516160), (3008, 15273720), (3040, 15112944), (3045, 15088128), (3080, 14916672), (3102, 14810880), (3135, 14654976), (3168, 14502320), (3190, 14402304), (3192, 14393280), (3248, 14145120), (3290, 13964544), (3306, 13896960), (3344, 13739040), (3360, 13673616), (3384, 13576640), (3420, 13433728), (3465, 13259264), (3480, 13202112), (3520, 13052088), (3572, 12862080), (3584, 12819015), (3619, 12695040), (3648, 12594120), (3654, 12573440), (3696, 12430560), (3712, 12376980), (3760, 12218976), (3762, 12212480), (3828, 12001920), (3840, 11964414), (3857, 11911680), (3948, 11637120), (3960, 11601856), (3990, 11514624), (4032, 11394680), (4060, 11316096), (4089, 11235840), (4136, 11108160), (4176, 11001760), (4180, 10991232), (4224, 10876740), (4230, 10861312), (4256, 10794960), (4389, 10467840), (4408, 10422720), (4465, 10289664), (4466, 10287360), (4480, 10255212), (4512, 10182480), (4560, 10075296), (4608, 9970345), (4620, 9944448), (4640, 9901584), (4653, 9873920), (4785, 9601536), (4788, 9595520), (4864, 9445590), (4872, 9430080), (4928, 9322920), (4935, 9309696), (4959, 9264640), (5016, 9159360), (5040, 9115744), (5104, 9001440), (5170, 8886528), (5220, 8801408), (5264, 8727840), (5280, 8701392), (5320, 8635968), (5358, 8574720), (5376, 8546010), (5452, 8426880), (5472, 8396080), (5510, 8338176), (5544, 8287040), (5568, 8251320), (5632, 8157555), (5640, 8145984), (5742, 8001280), (5760, 7976276), (5852, 7850880), (5922, 7758080), (5985, 7676416), (6016, 7636860), (6061, 7580160), (6080, 7556472), (6090, 7544064), (6160, 7458336), (6204, 7405440), (6251, 7349760), (6270, 7327488), (6336, 7251160), (6380, 7201152), (6384, 7196640), (6496, 7072560), (6580, 6982272), (6612, 6948480), (6688, 6869520), (6699, 6858240), (6720, 6836808), (6768, 6788320), (6815, 6741504), (6840, 6716864), (6930, 6629632), (6960, 6601056), (7040, 6526044), (7144, 6431040), (7238, 6347520), (7296, 6297060), (7308, 6286720), (7315, 6280704), (7392, 6215280), (7424, 6188490), (7520, 6109488), (7524, 6106240), (7656, 6000960), (7680, 5982207), (7714, 5955840), (7755, 5924352), (7896, 5818560), (7920, 5800928), (7980, 5757312), (8037, 5716480), (8064, 5697340), (8120, 5658048), (8178, 5617920), (8265, 5558784), (8272, 5554080), (8352, 5500880), (8360, 5495616), (8448, 5438370), (8460, 5430656), (8512, 5397480), (8778, 5233920), (8816, 5211360), (8930, 5144832), (8932, 5143680), (8960, 5127606), (9024, 5091240), (9120, 5037648), (9135, 5029376), (9240, 4972224), (9280, 4950792), (9306, 4936960), (9405, 4884992), (9541, 4815360), (9570, 4800768), (9576, 4797760), (9728, 4722795), (9744, 4715040), (9823, 4677120), (9856, 4661460), (9870, 4654848), (9918, 4632320), (10032, 4579680), (10080, 4557872), (10208, 4500720), (10340, 4443264), (10440, 4400704), (10528, 4363920), (10560, 4350696), (10640, 4317984), (10716, 4287360), (10752, 4273005), (10857, 4231680), (10904, 4213440), (10944, 4198040), (11020, 4169088), (11088, 4143520), (11136, 4125660), (11165, 4114944), (11280, 4072992), (11484, 4000640), (11520, 3988138), (11571, 3970560), (11704, 3925440), (11844, 3879040), (11970, 3838208), (12032, 3818430), (12122, 3790080), (12160, 3778236), (12180, 3772032), (12267, 3745280), (12320, 3729168), (12408, 3702720), (12502, 3674880), (12540, 3663744), (12672, 3625580), (12760, 3600576), (12768, 3598320), (12992, 3536280), (13160, 3491136), (13167, 3489280), (13224, 3474240), (13376, 3434760), (13395, 3429888), (13398, 3429120), (13440, 3418404), (13536, 3394160), (13630, 3370752), (13680, 3358432), (13860, 3314816), (13920, 3300528), (14080, 3263022), (14288, 3215520), (14355, 3200512), (14476, 3173760), (14592, 3148530), (14616, 3143360), (14630, 3140352), (14784, 3107640), (14805, 3103232), (14848, 3094245), (14993, 3064320), (15040, 3054744), (15048, 3053120), (15312, 3000480), (15428, 2977920), (15510, 2962176), (15792, 2909280), (15840, 2900464), (15960, 2878656), (16074, 2858240), (16128, 2848670), (16240, 2829024), (16356, 2808960), (16530, 2779392), (16544, 2777040), (16704, 2750440), (16720, 2747808), (16896, 2719185), (16920, 2715328), (17024, 2698740), (17556, 2616960), (17632, 2605680), (17860, 2572416), (17864, 2571840), (17920, 2563803), (18048, 2545620), (18095, 2539008), (18183, 2526720), (18240, 2518824), (18270, 2514688), (18480, 2486112), (18560, 2475396), (18612, 2468480), (18753, 2449920), (18810, 2442496), (19082, 2407680), (19140, 2400384), (19152, 2398880), (19285, 2382336), (19488, 2357520), (19646, 2338560), (19712, 2330730), (19740, 2327424), (19836, 2316160), (20064, 2289840), (20097, 2286080), (20160, 2278936), (20416, 2250360), (20445, 2247168), (20680, 2221632), (20880, 2200352), (21056, 2181960), (21120, 2175348), (21280, 2158992), (21432, 2143680), (21714, 2115840), (21808, 2106720), (21888, 2099020), (21945, 2093568), (22040, 2084544), (22176, 2071760), (22272, 2062830), (22330, 2057472), (22560, 2036496), (22968, 2000320), (23040, 1994069), (23142, 1985280), (23265, 1974784), (23408, 1962720), (23688, 1939520), (23940, 1919104), (24064, 1909215), (24244, 1895040), (24320, 1889118), (24360, 1886016), (24534, 1872640), (24640, 1864584), (24795, 1852928), (24816, 1851360), (25004, 1837440), (25080, 1831872), (25344, 1812790), (25520, 1800288), (25536, 1799160), (25897, 1774080), (25984, 1768140), (26320, 1745568), (26334, 1744640), (26448, 1737120), (26752, 1717380), (26790, 1714944), (26796, 1714560), (26880, 1709202), (27072, 1697080), (27260, 1685376), (27360, 1679216), (27720, 1657408), (27840, 1650264), (28160, 1631511), (28576, 1607760), (28623, 1605120), (28710, 1600256), (28952, 1586880), (29184, 1574265), (29232, 1571680), (29260, 1570176), (29469, 1559040), (29568, 1553820), (29610, 1551616), (29986, 1532160), (30080, 1527372), (30096, 1526560), (30305, 1516032), (30624, 1500240), (30856, 1488960), (31020, 1481088), (31255, 1469952), (31584, 1454640), (31680, 1450232), (31920, 1439328), (32148, 1429120), (32256, 1424335), (32480, 1414512), (32571, 1410560), (32712, 1404480), (33060, 1389696), (33088, 1388520), (33408, 1375220), (33440, 1373904), (33495, 1371648), (33840, 1357664), (34048, 1349370), (34713, 1323520), (35112, 1308480), (35264, 1302840), (35720, 1286208), (35728, 1285920), (36096, 1272810), (36190, 1269504), (36366, 1263360), (36480, 1259412), (36540, 1257344), (36960, 1243056), (37120, 1237698), (37224, 1234240), (37506, 1224960), (37620, 1221248), (38164, 1203840), (38280, 1200192), (38304, 1199440), (38570, 1191168), (38976, 1178760), (39292, 1169280), (39424, 1165365), (39480, 1163712), (39672, 1158080), (40128, 1144920), (40185, 1143296), (40194, 1143040), (40320, 1139468), (40832, 1125180), (40890, 1123584), (41360, 1110816), (41760, 1100176), (42112, 1090980), (42240, 1087674), (42427, 1082880), (42560, 1079496), (42864, 1071840), (43428, 1057920), (43616, 1053360), (43776, 1049510), (43890, 1046784), (44080, 1042272), (44352, 1035880), (44544, 1031415), (44660, 1028736), (44979, 1021440), (45120, 1018248), (45936, 1000160), (46284, 992640), (46530, 987392), (46816, 981360), (47376, 969760), (47705, 963072), (47880, 959552), (48488, 947520), (48640, 944559), (48720, 943008), (49068, 936320), (49115, 935424), (49280, 932292), (49590, 926464), (49632, 925680), (50008, 918720), (50160, 915936), (50688, 906395), (51040, 900144), (51072, 899580), (51794, 887040), (51968, 884070), (52640, 872784), (52668, 872320), (52896, 868560), (53504, 858690), (53580, 857472), (53592, 857280), (53760, 854601), (54144, 848540), (54285, 846336), (54520, 842688), (54549, 842240), (54720, 839608), (55440, 828704), (55680, 825132), (56259, 816640), (57152, 803880), (57246, 802560), (57420, 800128), (57855, 794112), (57904, 793440), (58464, 785840), (58520, 785088), (58938, 779520), (59136, 776910), (59220, 775808), (59972, 766080), (60160, 763686), (60192, 763280), (60610, 758016), (61248, 750120), (61335, 749056), (61712, 744480), (62040, 740544), (62510, 734976), (63168, 727320), (63360, 725116), (63840, 719664), (64296, 714560), (64960, 707256), (65142, 705280), (65424, 702240), (65835, 697856), (66120, 694848), (66176, 694260), (66816, 687610), (66880, 686952), (66990, 685824), (67680, 678832), (68096, 674685), (68761, 668160), (69426, 661760), (70224, 654240), (70528, 651420), (71440, 643104), (71456, 642960), (72192, 636405), (72380, 634752), (72732, 631680), (72960, 629706), (73080, 628672), (73920, 621528), (74240, 618849), (74448, 617120), (74965, 612864), (75012, 612480), (75240, 610624), (76328, 601920), (76560, 600096), (76608, 599720), (77140, 595584), (77691, 591360), (77952, 589380), (78584, 584640), (78960, 581856), (79344, 579040), (80256, 572460), (80370, 571648), (80388, 571520), (80640, 569734), (81664, 562590), (81780, 561792), (82720, 555408), (83520, 550088), (84224, 545490), (84480, 543837), (84854, 541440), (85120, 539748), (85728, 535920), (85869, 535040), (86856, 528960), (87232, 526680), (87552, 524755), (87780, 523392), (88160, 521136), (88407, 519680), (88704, 517940), (89320, 514368), (89958, 510720), (90240, 509124), (90915, 505344), (91872, 500080), (92568, 496320), (93060, 493696), (93632, 490680), (93765, 489984), (94752, 484880), (95410, 481536), (95760, 479776), (96976, 473760), (97440, 471504), (98136, 468160), (98230, 467712), (98560, 466146), (99180, 463232), (99264, 462840), (100016, 459360), (100320, 457968), (100485, 457216), (102080, 450072), (102144, 449790), (103588, 443520), (103936, 442035), (104951, 437760), (105280, 436392), (105336, 436160), (105792, 434280), (107008, 429345), (107160, 428736), (107184, 428640), (108288, 424270), (108570, 423168), (109040, 421344), (109098, 421120), (109440, 419804), (110880, 414352), (111360, 412566), (112518, 408320), (114304, 401940), (114492, 401280), (114840, 400064), (115710, 397056), (115808, 396720), (116928, 392920), (117040, 392544), (117876, 389760), (118272, 388455), (118440, 387904), (119944, 383040), (120320, 381843), (120384, 381640), (121220, 379008), (122496, 375060), (122670, 374528), (123424, 372240), (124080, 370272), (125020, 367488), (126336, 363660), (126720, 362558), (127281, 360960), (127680, 359832), (128592, 357280), (129485, 354816), (129920, 353628), (130284, 352640), (130848, 351120), (131670, 348928), (132240, 347424), (132352, 347130), (133632, 343805), (133760, 343476), (133980, 342912), (134937, 340480), (135360, 339416), (137522, 334080), (138852, 330880), (140448, 327120), (141056, 325710), (142880, 321552), (142912, 321480), (143115, 321024), (144760, 317376), (145464, 315840), (145920, 314853), (146160, 314336), (147345, 311808), (147840, 310764), (148896, 308560), (149930, 306432), (150024, 306240), (150480, 305312), (152656, 300960), (153120, 300048), (153216, 299860), (154280, 297792), (155382, 295680), (155904, 294690), (157168, 292320), (157920, 290928), (158688, 289520), (160512, 286230), (160740, 285824), (160776, 285760), (161280, 284867), (162855, 282112), (163328, 281295), (163560, 280896), (165440, 277704), (167040, 275044), (168448, 272745), (169708, 270720), (170240, 269874), (171456, 267960), (171738, 267520), (173565, 264704), (173712, 264480), (174464, 263340), (175560, 261696), (176320, 260568), (176814, 259840), (177408, 258970), (178640, 257184), (179916, 255360), (180480, 254562), (181279, 253440), (181830, 252672), (183744, 250040), (185136, 248160), (186120, 246848), (187264, 245340), (187530, 244992), (189504, 242440), (190820, 240768), (191520, 239888), (193952, 236880), (194880, 235752), (196272, 234080), (196460, 233856), (197120, 233073), (198360, 231616), (198528, 231420), (200032, 229680), (200640, 228984), (200970, 228608), (204160, 225036), (204288, 224895), (206283, 222720), (207176, 221760), (209902, 218880), (210560, 218196), (210672, 218080), (211584, 217140), (212135, 216576), (214320, 214368)]