459033363360

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:185

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 65, 66, 69, 72, 78, 80, 81, 88, 89, 90, 92, 96, 99, 104, 108, 110, 115, 117, 120, 121, 130, 132, 135, 138, 143, 144, 156, 160, 162, 165, 176, 178, 180, 184, 195, 198, 207, 208, 216, 220, 230, 234, 240, 242, 253, 260, 264, 267, 270, 276, 286, 288, 297, 299, 312, 324, 330, 345, 351, 352, 356, 360, 363, 368, 390, 396, 405, 414, 416, 429, 432, 440, 445, 460, 468, 480, 484, 495, 506, 520, 528, 534, 540, 552, 572, 585, 594, 598, 605, 621, 624, 648, 660, 690, 702, 712, 715, 720, 726, 736, 759, 780, 792, 801, 810, 828, 858, 864, 880, 890, 891, 897, 920, 936, 968, 979, 990, 1012, 1035, 1040, 1053, 1056, 1068, 1080, 1089, 1104, 1144, 1157, 1170, 1188, 1196, 1210, 1242, 1248, 1265, 1287, 1296, 1320, 1331, 1335, 1380, 1404, 1424, 1430, 1440, 1452, 1485, 1495, 1518, 1560, 1573, 1584, 1602, 1620, 1656, 1716, 1755, 1760, 1780, 1782, 1794, 1815, 1840, 1863, 1872, 1936, 1958, 1980, 2024, 2047, 2070, 2080, 2106, 2136, 2145, 2160, 2178, 2208, 2277, 2288, 2314, 2340, 2376, 2392, 2403, 2420, 2484, 2530, 2574, 2592, 2640, 2662, 2670, 2691, 2760, 2783, 2808, 2848, 2860, 2904, 2937, 2970, 2990, 3036, 3105, 3120, 3146, 3168, 3204, 3240, 3267, 3289, 3312, 3432, 3471, 3510, 3560, 3564, 3588, 3630, 3680, 3726, 3744, 3795, 3861, 3872, 3916, 3960, 3993, 4005, 4048, 4094, 4140, 4212, 4272, 4290, 4320, 4356, 4455, 4485, 4554, 4576, 4628, 4680, 4719, 4752, 4784, 4806, 4840, 4895, 4968, 5060, 5148, 5265, 5280, 5324, 5340, 5382, 5445, 5520, 5566, 5616, 5720, 5785, 5808, 5874, 5940, 5980, 6072, 6141, 6210, 6240, 6292, 6408, 6435, 6480, 6534, 6578, 6624, 6655, 6831, 6864, 6942, 7020, 7120, 7128, 7176, 7209, 7260, 7452, 7590, 7722, 7832, 7865, 7920, 7986, 8010, 8073, 8096, 8188, 8280, 8349, 8424, 8544, 8580, 8712, 8811, 8910, 8970, 9108, 9256, 9315, 9360, 9438, 9504, 9568, 9612, 9680, 9790, 9801, 9867, 9936, 10120, 10235, 10296, 10413, 10530, 10648, 10680, 10764, 10769, 10890, 11040, 11132, 11232, 11385, 11440, 11570, 11583, 11616, 11748, 11880, 11960, 11979, 12015, 12144, 12282, 12420, 12584, 12727, 12816, 12870, 12960, 13068, 13156, 13310, 13455, 13662, 13728, 13884, 13915, 14040, 14157, 14240, 14256, 14352, 14418, 14520, 14685, 14904, 15180, 15444, 15664, 15730, 15840, 15972, 16020, 16146, 16335, 16376, 16445, 16560, 16698, 16848, 17160, 17303, 17355, 17424, 17622, 17820, 17940, 18216, 18423, 18512, 18630, 18720, 18876, 19224, 19305, 19360, 19580, 19602, 19734, 19872, 19965, 20240, 20470, 20493, 20592, 20826, 21060, 21296, 21360, 21528, 21538, 21780, 22264, 22517, 22770, 22880, 23140, 23166, 23496, 23595, 23760, 23920, 23958, 24030, 24219, 24288, 24564, 24840, 25047, 25168, 25454, 25632, 25740, 26136, 26312, 26433, 26611, 26620, 26910, 27324, 27768, 27830, 28080, 28314, 28512, 28704, 28836, 29040, 29370, 29601, 29808, 30360, 30613, 30705, 30888, 31239, 31328, 31460, 31944, 32040, 32292, 32307, 32670, 32752, 32890, 33120, 33396, 33696, 34155, 34320, 34606, 34710, 34848, 35244, 35640, 35880, 35937, 36045, 36179, 36432, 36846, 37024, 37260, 37752, 38181, 38448, 38610, 39160, 39204, 39468, 39930, 40365, 40480, 40940, 40986, 41184, 41652, 41745, 42120, 42471, 42592, 42720, 43056, 43076, 43560, 44055, 44528, 45034, 45540, 46280, 46332, 46992, 47190, 47520, 47840, 47916, 48060, 48438, 49005, 49128, 49335, 49680, 50094, 50336, 50908, 51480, 51909, 52065, 52272, 52624, 52866, 53222, 53240, 53820, 53845, 54648, 55269, 55536, 55660, 56160, 56628, 57672, 57915, 58080, 58740, 59202, 59616, 59895, 60720, 61226, 61410, 61776, 62478, 62920, 63635, 63888, 64080, 64584, 64614, 65340, 65504, 65780, 66792, 67551, 68310, 68640, 69212, 69420, 70488, 70785, 71280, 71760, 71874, 72090, 72358, 72864, 73692, 74520, 75141, 75504, 76362, 76896, 77220, 78320, 78408, 78936, 79299, 79833, 79860, 80730, 81880, 81972, 83304, 83490, 84240, 84942, 86112, 86152, 86515, 87120, 88110, 88803, 89056, 90068, 91080, 91839, 92115, 92560, 92664, 93717, 93984, 94380, 95832, 96120, 96876, 96921, 98010, 98256, 98670, 99360, 100188, 101816, 102465, 102960, 103818, 104130, 104544, 105248, 105732, 106444, 106480, 107640, 107690, 107811, 108537, 109296, 110538, 111072, 111320, 112585, 113256, 114543, 115344, 115830, 117480, 118404, 118459, 119790, 121095, 121440, 122452, 122820, 123552, 124956, 125235, 125840, 127270, 127413, 127776, 128160, 129168, 129228, 130680, 131560, 132165, 133055, 133584, 135102, 136620, 138424, 138840, 139997, 140976, 141570, 142560, 143520, 143748, 144180, 144716, 147384, 148005, 149040, 150282, 151008, 152724, 153065, 154440, 155727, 156195, 156640, 156816, 157872, 158598, 159666, 159720, 161460, 161535, 163760, 163944, 165807, 166608, 166980, 168480, 169884, 172304, 173030, 174240, 176220, 177606, 179685, 180136, 180895, 182160, 183678, 184230, 185120, 185328, 187434, 188760, 190905, 191664, 192240, 193752, 193842, 196020, 196512, 197340, 200376, 202653, 203632, 204930, 205920, 207636, 208260, 211464, 212355, 212888, 212960, 215280, 215380, 215622, 217074, 218592, 221076, 222640, 225170, 225423, 226512, 229086, 230688, 231660, 234960, 236808, 236918, 239499, 239580, 242190, 244904, 245640, 247687, 249912, 250470, 251680, 254540, 254826, 258336, 258456, 259545, 261360, 263120, 264330, 266110, 266409, 267168, 270204, 273240, 275517, 276345, 276848, 277680, 279994, 281952, 283140, 287496, 288360, 289432, 290763, 292721, 294768, 296010, 298080, 300564, 305448, 306130, 308880, 311454, 312390, 313632, 315744, 317196, 319332, 319440, 322920, 323070, 325611, 327520, 327888, 331614, 333216, 333960, 337755, 339768, 343629, 344608, 346060, 352440, 355212, 355377, 359370, 360272, 361790, 364320, 367356, 368460, 370656, 374868, 375705, 377520, 381810, 383328, 384480, 387504, 387684, 392040, 394680, 396495, 397969, 399165, 400752, 405306, 407264, 409860, 415272, 416520, 419991, 422928, 424710, 425776, 430560, 430760, 431244, 434148, 442152, 444015, 445280, 450340, 450846, 453024, 458172, 459195, 463320, 467181, 468585, 469920, 473616, 473836, 478998, 479160, 484380, 484605, 489808, 491280, 495374, 499824, 500940, 509080, 509652, 516912, 519090, 522720, 526240, 528660, 532220, 532818, 539055, 540408, 542685, 546480, 551034, 552690, 553696, 555360, 559988, 566280, 572715, 574992, 576720, 578864, 581526, 585442, 589536, 592020, 592295, 601128, 607959, 610896, 612260, 617760, 622908, 624780, 634392, 637065, 638664, 638880, 645840, 646140, 651222, 655776, 663228, 667920, 675510, 679536, 687258, 692120, 699985, 704880, 710424, 710754, 718497, 718740, 720544, 723580, 734712, 736920, 743061, 749736, 751410, 755040, 763620, 775008, 775368, 778635, 784080, 789360, 792990, 795938, 798330, 801504, 810612, 819720, 826551, 829035, 830544, 833040, 839982, 845856, 849420, 851552, 861520, 862488, 868296, 872289, 878163, 884304, 888030, 900680, 901692, 916344, 918390, 926640, 934362, 937170, 947232, 947672, 957996, 958320, 968760, 969210, 976833, 979616, 982560, 990748, 999648, 1001880, 1013265, 1018160, 1019304, 1030887, 1033824, 1038180, 1057320, 1064440, 1065636, 1066131, 1078110, 1080816, 1085370, 1092960, 1102068, 1105380, 1119976, 1127115, 1132560, 1145430, 1149984, 1153440, 1157728, 1163052, 1170884, 1184040, 1184590, 1193907, 1197495, 1202256, 1215918, 1221792, 1224520, 1238435, 1245816, 1249560, 1259973, 1268784, 1274130, 1277328, 1291680, 1292280, 1302444, 1326456, 1332045, 1335840, 1351020, 1359072, 1374516, 1377585, 1384240, 1399970, 1401543, 1409760, 1420848, 1421508, 1436994, 1437480, 1447160, 1453815, 1463605, 1469424, 1473840, 1486122, 1499472, 1502820, 1527240, 1539967, 1550736, 1557270, 1568160, 1578720, 1585980, 1591876, 1596660, 1621224, 1628055, 1639440, 1653102, 1658070, 1661088, 1666080, 1679964, 1698840, 1718145, 1723040, 1724976, 1736592, 1744578, 1756326, 1768608, 1776060, 1776885, 1801360, 1803384, 1823877, 1832688, 1836780, 1853280, 1868724, 1874340, 1895344, 1915992, 1916640, 1937520, 1938420, 1953666, 1981496, 1989845, 2003760, 2026530, 2036320, 2038608, 2061774, 2076360, 2099955, 2114640, 2128880, 2131272, 2132262, 2155491, 2156220, 2161632, 2170740, 2204136, 2210760, 2229183, 2239952, 2254230, 2265120, 2290860, 2326104, 2335905, 2341768, 2368080, 2369180, 2387814, 2394990, 2404512, 2431836, 2449040, 2476870, 2479653, 2491632, 2499120, 2519946, 2537568, 2548260, 2554656, 2584560, 2604888, 2634489, 2652912, 2664090, 2702040, 2724557, 2749032, 2755170, 2768480, 2799940, 2803086, 2841696, 2843016, 2873988, 2874960, 2894320, 2907630, 2927210, 2930499, 2938848, 2947680, 2972244, 2998944, 3005640, 3039795, 3054480, 3079934, 3101472, 3114540, 3171960, 3183752, 3193320, 3198393, 3219931, 3242448, 3256110, 3278880, 3306204, 3316140, 3359928, 3397680, 3436290, 3449952, 3473184, 3489156, 3512652, 3552120, 3553770, 3581721, 3592485, 3602720, 3606768, 3647754, 3665376, 3673560, 3715305, 3737448, 3748680, 3779919, 3790688, 3831984, 3875040, 3876840, 3907332, 3962992, 3979690, 4007520, 4053060, 4077216, 4123548, 4132755, 4152720, 4199910, 4229280, 4257760, 4262544, 4264524, 4310982, 4312440, 4341480, 4361445, 4390815, 4408272, 4421520, 4458366, 4479904, 4508460, 4581720, 4619901, 4652208, 4671810, 4683536, 4736160, 4738360, 4775628, 4789980, 4863672, 4884165, 4898080, 4953740, 4959306, 4983264, 4998240, 5039892, 5096520, 5154435, 5169120, 5209776, 5268978, 5305824, 5328180, 5330655, 5404080, 5449114, 5498064, 5510340, 5599880, 5606172, 5686032, 5747976, 5749920, 5788640, 5815260, 5854420, 5860998, 5944488, 5969535, 6011280, 6079590, 6108960, 6159868, 6229080, 6299865, 6343920, 6367504, 6386640, 6396786, 6439862, 6484896, 6512220, 6612408, 6632280, 6687549, 6719856, 6795360, 6872580, 6978312, 7007715, 7025304, 7104240, 7107540, 7163442, 7184970, 7213536, 7295508, 7347120, 7430610, 7474896, 7497360, 7559838, 7663968, 7699835, 7753680, 7814664, 7903467, 7925984, 7959380, 8106120, 8173671, 8247096, 8265510, 8305440, 8399820, 8525088, 8529048, 8621964, 8624880, 8682960, 8722890, 8781630, 8816544, 8843040, 8916732, 9016920, 9119385, 9163440, 9239802, 9304416, 9343620, 9367072, 9476720, 9551256, 9579960, 9595179, 9659793, 9727344, 9768330, 9907480, 9918612, 10079784, 10193040, 10308870, 10419552, 10537956, 10656360, 10661310, 10745163, 10777455, 10808160, 10898228, 10996128, 11020680, 11145915, 11199760, 11212344, 11339757, 11372064, 11495952, 11630520, 11708840, 11721996, 11888976, 11939070, 12022560, 12159180, 12319736, 12398265, 12458160, 12599730, 12687840, 12735008, 12773280, 12793572, 12879724, 13024440, 13172445, 13224816, 13264560, 13375098, 13439712, 13622785, 13745160, 13859703, 13956624, 14015430, 14050608, 14208480, 14215080, 14326884, 14369940, 14591016, 14652495, 14694240, 14861220, 14949792, 14994720, 15119676, 15399670, 15507360, 15629328, 15806934, 15918760, 15991965, 16099655, 16212240, 16347342, 16494192, 16531020, 16799640, 17058096, 17243928, 17249760, 17365920, 17445780, 17563260, 17833464, 17908605, 18033840, 18238770, 18326880, 18479604, 18687240, 18899595, 18953440, 19102512, 19159920, 19190358, 19319586, 19454688, 19536660, 19814960, 19837224, 20062647, 20159568, 20386080, 20617740, 21075912, 21312720, 21322620, 21490326, 21554910, 21796456, 22041360, 22291830, 22399520, 22424688, 22679514, 22991904, 23099505, 23261040, 23417680, 23443992, 23710401, 23777952, 23878140, 24318360, 24521013, 24639472, 24796530, 24916320, 25199460, 25587144, 25759448, 26048880, 26344890, 26449632, 26529120, 26750196, 27245570, 27490320, 27719406, 27913248, 28030860, 28101216, 28430160, 28653768, 28739880, 28979379, 29182032, 29304990, 29722440, 30239352, 30799340, 31258656, 31613868, 31837520, 31983930, 32199310, 32235489, 32424480, 32694684, 32988384, 33062040, 33437745, 33599280, 34116192, 34487856, 34891560, 35126520, 35419241, 35666928, 35817210, 36067680, 36477540, 36959208, 37374480, 37799190, 38205024, 38319840, 38380716, 38639172, 39073320, 39517335, 39629920, 39674448, 40125294, 40319136, 40868355, 41235480, 41579109, 42151824, 42625440, 42645240, 42980652, 43109820, 43592912, 44082720, 44583660, 44849376, 45359028, 46199010, 46522080, 46835360, 46887984, 47420802, 47756280, 47975895, 48298965, 48636720, 49042026, 49278944, 49593060, 50398920, 51174288, 51518896, 52097760, 52689780, 53500392, 53725815, 54491140, 54980640, 55438812, 56061720, 56698785, 56860320, 57307536, 57479760, 57958758, 58364064, 58609980, 59444880, 60478704, 61598680, 63227736, 63675040, 63967860, 64398620, 64470978, 65389368, 66124080, 66875490, 67198560, 68975712, 69298515, 69783120, 70253040, 70838482, 71333856, 71634420, 72955080, 73563039, 73918416, 74748960, 75598380, 76761432, 77278344, 78146640, 79034670, 79348896, 80250588, 81736710, 82470960, 83158218, 84303648, 85290480, 85961304, 86219640, 86938137, 87185824, 89167320, 90718056, 92398020, 93775968, 94841604, 95512560, 95951790, 96597930, 97273440, 98084052, 99186120, 100313235, 100797840, 102348576, 103037792, 105379560, 106257723, 107000784, 107451630, 108982280, 110877624, 112123440, 113397570, 114615072, 114959520, 115917516, 117219960, 118552005, 118889760, 120957408, 122605065, 123197360, 124737327, 126455472, 127935720, 128797240, 128941956, 130778736, 132248160, 133750980, 138597030, 139566240, 140506080, 141676964, 143268840, 144896895, 145910160, 147126078, 147836832, 151196760, 153522864, 154556688, 156293280, 158069340, 160501176, 161177445, 163473420, 164941920, 166316436, 170580960, 171922608, 172439280, 173876274, 177096205, 178334640, 181436112, 184796040, 189683208, 191025120, 191903580, 193195860, 196168104, 198372240, 200626470, 201595680, 207895545, 210759120, 212515446, 214001568, 214903260, 217964560, 220689117, 221755248, 224246880, 226795140, 231835032, 234439920, 237104010, 245210130, 246394720, 249474654, 252910944, 255871440, 257594480, 257883912, 260814411, 261557472, 267501960, 277194060, 283353928, 286537680, 289793790, 291820320, 294252156, 302393520, 307045728, 309113376, 316138680, 318773169, 321002352, 322354890, 326946840, 332632872, 343845216, 344878560, 347752548, 354192410, 356669280, 362872224, 367815195, 369592080, 379366416, 383807160, 386391720, 392336208, 396744480, 401252940, 415791090, 421518240, 425030892, 429806520, 434690685, 435929120, 441378234, 443510496, 453590280, 463670064, 468879840, 474208020, 490420260, 498949308, 511742880, 515188960, 515767824, 521628822, 531288615, 535003920, 554388120, 566707856, 573075360, 579587580, 588504312, 604787040, 623686635, 632277360, 637546338, 642004704, 644709780, 653893680, 665265744, 695505096, 708384820, 735630390, 739184160, 758732832, 767614320, 772783440, 784672416, 802505880, 831582180, 850061784, 859613040, 869381370, 882756468, 907180560, 927340128, 948416040, 956319507, 980840520, 997898616, 1031535648, 1043257644, 1062577230, 1070007840, 1103445585, 1108776240, 1133415712, 1159175160, 1177008624, 1247373270, 1264554720, 1275092676, 1289419560, 1304072055, 1307787360, 1330531488, 1391010192, 1416769640, 1471260780, 1535228640, 1545566880, 1593865845, 1605011760, 1663164360, 1700123568, 1719226080, 1738762740, 1765512936, 1814361120, 1896832080, 1912639014, 1961681040, 1995797232, 2086515288, 2125154460, 2206891170, 2217552480, 2318350320, 2354017248, 2494746540, 2550185352, 2578839120, 2608144110, 2782020384, 2833539280, 2868958521, 2942521560, 3187731690, 3210023520, 3326328720, 3400247136, 3477525480, 3531025872, 3793664160, 3825278028, 3923362080, 3991594464, 4173030576, 4250308920, 4413782340, 4636700640, 4781597535, 4989493080, 5100370704, 5157678240, 5216288220, 5667078560, 5737917042, 5885043120, 6375463380, 6652657440, 6955050960, 7062051744, 7650556056, 8346061152, 8500617840, 8827564680, 9563195070, 9978986160, 10200741408, 10432576440, 11475834084, 11770086240, 12750926760, 13910101920, 14344792605, 15301112112, 17001235680, 17655129360, 19126390140, 19957972320, 20865152880, 22951668168, 25501853520, 28689585210, 30602224224, 35310258720, 38252780280, 41730305760, 45903336336, 51003707040, 57379170420, 76505560560, 91806672672, 114758340840, 153011121120, 229516681680, 459033363360]

約数ペア:

[(1, 459033363360), (2, 229516681680), (3, 153011121120), (4, 114758340840), (5, 91806672672), (6, 76505560560), (8, 57379170420), (9, 51003707040), (10, 45903336336), (11, 41730305760), (12, 38252780280), (13, 35310258720), (15, 30602224224), (16, 28689585210), (18, 25501853520), (20, 22951668168), (22, 20865152880), (23, 19957972320), (24, 19126390140), (26, 17655129360), (27, 17001235680), (30, 15301112112), (32, 14344792605), (33, 13910101920), (36, 12750926760), (39, 11770086240), (40, 11475834084), (44, 10432576440), (45, 10200741408), (46, 9978986160), (48, 9563195070), (52, 8827564680), (54, 8500617840), (55, 8346061152), (60, 7650556056), (65, 7062051744), (66, 6955050960), (69, 6652657440), (72, 6375463380), (78, 5885043120), (80, 5737917042), (81, 5667078560), (88, 5216288220), (89, 5157678240), (90, 5100370704), (92, 4989493080), (96, 4781597535), (99, 4636700640), (104, 4413782340), (108, 4250308920), (110, 4173030576), (115, 3991594464), (117, 3923362080), (120, 3825278028), (121, 3793664160), (130, 3531025872), (132, 3477525480), (135, 3400247136), (138, 3326328720), (143, 3210023520), (144, 3187731690), (156, 2942521560), (160, 2868958521), (162, 2833539280), (165, 2782020384), (176, 2608144110), (178, 2578839120), (180, 2550185352), (184, 2494746540), (195, 2354017248), (198, 2318350320), (207, 2217552480), (208, 2206891170), (216, 2125154460), (220, 2086515288), (230, 1995797232), (234, 1961681040), (240, 1912639014), (242, 1896832080), (253, 1814361120), (260, 1765512936), (264, 1738762740), (267, 1719226080), (270, 1700123568), (276, 1663164360), (286, 1605011760), (288, 1593865845), (297, 1545566880), (299, 1535228640), (312, 1471260780), (324, 1416769640), (330, 1391010192), (345, 1330531488), (351, 1307787360), (352, 1304072055), (356, 1289419560), (360, 1275092676), (363, 1264554720), (368, 1247373270), (390, 1177008624), (396, 1159175160), (405, 1133415712), (414, 1108776240), (416, 1103445585), (429, 1070007840), (432, 1062577230), (440, 1043257644), (445, 1031535648), (460, 997898616), (468, 980840520), (480, 956319507), (484, 948416040), (495, 927340128), (506, 907180560), (520, 882756468), (528, 869381370), (534, 859613040), (540, 850061784), (552, 831582180), (572, 802505880), (585, 784672416), (594, 772783440), (598, 767614320), (605, 758732832), (621, 739184160), (624, 735630390), (648, 708384820), (660, 695505096), (690, 665265744), (702, 653893680), (712, 644709780), (715, 642004704), (720, 637546338), (726, 632277360), (736, 623686635), (759, 604787040), (780, 588504312), (792, 579587580), (801, 573075360), (810, 566707856), (828, 554388120), (858, 535003920), (864, 531288615), (880, 521628822), (890, 515767824), (891, 515188960), (897, 511742880), (920, 498949308), (936, 490420260), (968, 474208020), (979, 468879840), (990, 463670064), (1012, 453590280), (1035, 443510496), (1040, 441378234), (1053, 435929120), (1056, 434690685), (1068, 429806520), (1080, 425030892), (1089, 421518240), (1104, 415791090), (1144, 401252940), (1157, 396744480), (1170, 392336208), (1188, 386391720), (1196, 383807160), (1210, 379366416), (1242, 369592080), (1248, 367815195), (1265, 362872224), (1287, 356669280), (1296, 354192410), (1320, 347752548), (1331, 344878560), (1335, 343845216), (1380, 332632872), (1404, 326946840), (1424, 322354890), (1430, 321002352), (1440, 318773169), (1452, 316138680), (1485, 309113376), (1495, 307045728), (1518, 302393520), (1560, 294252156), (1573, 291820320), (1584, 289793790), (1602, 286537680), (1620, 283353928), (1656, 277194060), (1716, 267501960), (1755, 261557472), (1760, 260814411), (1780, 257883912), (1782, 257594480), (1794, 255871440), (1815, 252910944), (1840, 249474654), (1863, 246394720), (1872, 245210130), (1936, 237104010), (1958, 234439920), (1980, 231835032), (2024, 226795140), (2047, 224246880), (2070, 221755248), (2080, 220689117), (2106, 217964560), (2136, 214903260), (2145, 214001568), (2160, 212515446), (2178, 210759120), (2208, 207895545), (2277, 201595680), (2288, 200626470), (2314, 198372240), (2340, 196168104), (2376, 193195860), (2392, 191903580), (2403, 191025120), (2420, 189683208), (2484, 184796040), (2530, 181436112), (2574, 178334640), (2592, 177096205), (2640, 173876274), (2662, 172439280), (2670, 171922608), (2691, 170580960), (2760, 166316436), (2783, 164941920), (2808, 163473420), (2848, 161177445), (2860, 160501176), (2904, 158069340), (2937, 156293280), (2970, 154556688), (2990, 153522864), (3036, 151196760), (3105, 147836832), (3120, 147126078), (3146, 145910160), (3168, 144896895), (3204, 143268840), (3240, 141676964), (3267, 140506080), (3289, 139566240), (3312, 138597030), (3432, 133750980), (3471, 132248160), (3510, 130778736), (3560, 128941956), (3564, 128797240), (3588, 127935720), (3630, 126455472), (3680, 124737327), (3726, 123197360), (3744, 122605065), (3795, 120957408), (3861, 118889760), (3872, 118552005), (3916, 117219960), (3960, 115917516), (3993, 114959520), (4005, 114615072), (4048, 113397570), (4094, 112123440), (4140, 110877624), (4212, 108982280), (4272, 107451630), (4290, 107000784), (4320, 106257723), (4356, 105379560), (4455, 103037792), (4485, 102348576), (4554, 100797840), (4576, 100313235), (4628, 99186120), (4680, 98084052), (4719, 97273440), (4752, 96597930), (4784, 95951790), (4806, 95512560), (4840, 94841604), (4895, 93775968), (4968, 92398020), (5060, 90718056), (5148, 89167320), (5265, 87185824), (5280, 86938137), (5324, 86219640), (5340, 85961304), (5382, 85290480), (5445, 84303648), (5520, 83158218), (5566, 82470960), (5616, 81736710), (5720, 80250588), (5785, 79348896), (5808, 79034670), (5874, 78146640), (5940, 77278344), (5980, 76761432), (6072, 75598380), (6141, 74748960), (6210, 73918416), (6240, 73563039), (6292, 72955080), (6408, 71634420), (6435, 71333856), (6480, 70838482), (6534, 70253040), (6578, 69783120), (6624, 69298515), (6655, 68975712), (6831, 67198560), (6864, 66875490), (6942, 66124080), (7020, 65389368), (7120, 64470978), (7128, 64398620), (7176, 63967860), (7209, 63675040), (7260, 63227736), (7452, 61598680), (7590, 60478704), (7722, 59444880), (7832, 58609980), (7865, 58364064), (7920, 57958758), (7986, 57479760), (8010, 57307536), (8073, 56860320), (8096, 56698785), (8188, 56061720), (8280, 55438812), (8349, 54980640), (8424, 54491140), (8544, 53725815), (8580, 53500392), (8712, 52689780), (8811, 52097760), (8910, 51518896), (8970, 51174288), (9108, 50398920), (9256, 49593060), (9315, 49278944), (9360, 49042026), (9438, 48636720), (9504, 48298965), (9568, 47975895), (9612, 47756280), (9680, 47420802), (9790, 46887984), (9801, 46835360), (9867, 46522080), (9936, 46199010), (10120, 45359028), (10235, 44849376), (10296, 44583660), (10413, 44082720), (10530, 43592912), (10648, 43109820), (10680, 42980652), (10764, 42645240), (10769, 42625440), (10890, 42151824), (11040, 41579109), (11132, 41235480), (11232, 40868355), (11385, 40319136), (11440, 40125294), (11570, 39674448), (11583, 39629920), (11616, 39517335), (11748, 39073320), (11880, 38639172), (11960, 38380716), (11979, 38319840), (12015, 38205024), (12144, 37799190), (12282, 37374480), (12420, 36959208), (12584, 36477540), (12727, 36067680), (12816, 35817210), (12870, 35666928), (12960, 35419241), (13068, 35126520), (13156, 34891560), (13310, 34487856), (13455, 34116192), (13662, 33599280), (13728, 33437745), (13884, 33062040), (13915, 32988384), (14040, 32694684), (14157, 32424480), (14240, 32235489), (14256, 32199310), (14352, 31983930), (14418, 31837520), (14520, 31613868), (14685, 31258656), (14904, 30799340), (15180, 30239352), (15444, 29722440), (15664, 29304990), (15730, 29182032), (15840, 28979379), (15972, 28739880), (16020, 28653768), (16146, 28430160), (16335, 28101216), (16376, 28030860), (16445, 27913248), (16560, 27719406), (16698, 27490320), (16848, 27245570), (17160, 26750196), (17303, 26529120), (17355, 26449632), (17424, 26344890), (17622, 26048880), (17820, 25759448), (17940, 25587144), (18216, 25199460), (18423, 24916320), (18512, 24796530), (18630, 24639472), (18720, 24521013), (18876, 24318360), (19224, 23878140), (19305, 23777952), (19360, 23710401), (19580, 23443992), (19602, 23417680), (19734, 23261040), (19872, 23099505), (19965, 22991904), (20240, 22679514), (20470, 22424688), (20493, 22399520), (20592, 22291830), (20826, 22041360), (21060, 21796456), (21296, 21554910), (21360, 21490326), (21528, 21322620), (21538, 21312720), (21780, 21075912), (22264, 20617740), (22517, 20386080), (22770, 20159568), (22880, 20062647), (23140, 19837224), (23166, 19814960), (23496, 19536660), (23595, 19454688), (23760, 19319586), (23920, 19190358), (23958, 19159920), (24030, 19102512), (24219, 18953440), (24288, 18899595), (24564, 18687240), (24840, 18479604), (25047, 18326880), (25168, 18238770), (25454, 18033840), (25632, 17908605), (25740, 17833464), (26136, 17563260), (26312, 17445780), (26433, 17365920), (26611, 17249760), (26620, 17243928), (26910, 17058096), (27324, 16799640), (27768, 16531020), (27830, 16494192), (28080, 16347342), (28314, 16212240), (28512, 16099655), (28704, 15991965), (28836, 15918760), (29040, 15806934), (29370, 15629328), (29601, 15507360), (29808, 15399670), (30360, 15119676), (30613, 14994720), (30705, 14949792), (30888, 14861220), (31239, 14694240), (31328, 14652495), (31460, 14591016), (31944, 14369940), (32040, 14326884), (32292, 14215080), (32307, 14208480), (32670, 14050608), (32752, 14015430), (32890, 13956624), (33120, 13859703), (33396, 13745160), (33696, 13622785), (34155, 13439712), (34320, 13375098), (34606, 13264560), (34710, 13224816), (34848, 13172445), (35244, 13024440), (35640, 12879724), (35880, 12793572), (35937, 12773280), (36045, 12735008), (36179, 12687840), (36432, 12599730), (36846, 12458160), (37024, 12398265), (37260, 12319736), (37752, 12159180), (38181, 12022560), (38448, 11939070), (38610, 11888976), (39160, 11721996), (39204, 11708840), (39468, 11630520), (39930, 11495952), (40365, 11372064), (40480, 11339757), (40940, 11212344), (40986, 11199760), (41184, 11145915), (41652, 11020680), (41745, 10996128), (42120, 10898228), (42471, 10808160), (42592, 10777455), (42720, 10745163), (43056, 10661310), (43076, 10656360), (43560, 10537956), (44055, 10419552), (44528, 10308870), (45034, 10193040), (45540, 10079784), (46280, 9918612), (46332, 9907480), (46992, 9768330), (47190, 9727344), (47520, 9659793), (47840, 9595179), (47916, 9579960), (48060, 9551256), (48438, 9476720), (49005, 9367072), (49128, 9343620), (49335, 9304416), (49680, 9239802), (50094, 9163440), (50336, 9119385), (50908, 9016920), (51480, 8916732), (51909, 8843040), (52065, 8816544), (52272, 8781630), (52624, 8722890), (52866, 8682960), (53222, 8624880), (53240, 8621964), (53820, 8529048), (53845, 8525088), (54648, 8399820), (55269, 8305440), (55536, 8265510), (55660, 8247096), (56160, 8173671), (56628, 8106120), (57672, 7959380), (57915, 7925984), (58080, 7903467), (58740, 7814664), (59202, 7753680), (59616, 7699835), (59895, 7663968), (60720, 7559838), (61226, 7497360), (61410, 7474896), (61776, 7430610), (62478, 7347120), (62920, 7295508), (63635, 7213536), (63888, 7184970), (64080, 7163442), (64584, 7107540), (64614, 7104240), (65340, 7025304), (65504, 7007715), (65780, 6978312), (66792, 6872580), (67551, 6795360), (68310, 6719856), (68640, 6687549), (69212, 6632280), (69420, 6612408), (70488, 6512220), (70785, 6484896), (71280, 6439862), (71760, 6396786), (71874, 6386640), (72090, 6367504), (72358, 6343920), (72864, 6299865), (73692, 6229080), (74520, 6159868), (75141, 6108960), (75504, 6079590), (76362, 6011280), (76896, 5969535), (77220, 5944488), (78320, 5860998), (78408, 5854420), (78936, 5815260), (79299, 5788640), (79833, 5749920), (79860, 5747976), (80730, 5686032), (81880, 5606172), (81972, 5599880), (83304, 5510340), (83490, 5498064), (84240, 5449114), (84942, 5404080), (86112, 5330655), (86152, 5328180), (86515, 5305824), (87120, 5268978), (88110, 5209776), (88803, 5169120), (89056, 5154435), (90068, 5096520), (91080, 5039892), (91839, 4998240), (92115, 4983264), (92560, 4959306), (92664, 4953740), (93717, 4898080), (93984, 4884165), (94380, 4863672), (95832, 4789980), (96120, 4775628), (96876, 4738360), (96921, 4736160), (98010, 4683536), (98256, 4671810), (98670, 4652208), (99360, 4619901), (100188, 4581720), (101816, 4508460), (102465, 4479904), (102960, 4458366), (103818, 4421520), (104130, 4408272), (104544, 4390815), (105248, 4361445), (105732, 4341480), (106444, 4312440), (106480, 4310982), (107640, 4264524), (107690, 4262544), (107811, 4257760), (108537, 4229280), (109296, 4199910), (110538, 4152720), (111072, 4132755), (111320, 4123548), (112585, 4077216), (113256, 4053060), (114543, 4007520), (115344, 3979690), (115830, 3962992), (117480, 3907332), (118404, 3876840), (118459, 3875040), (119790, 3831984), (121095, 3790688), (121440, 3779919), (122452, 3748680), (122820, 3737448), (123552, 3715305), (124956, 3673560), (125235, 3665376), (125840, 3647754), (127270, 3606768), (127413, 3602720), (127776, 3592485), (128160, 3581721), (129168, 3553770), (129228, 3552120), (130680, 3512652), (131560, 3489156), (132165, 3473184), (133055, 3449952), (133584, 3436290), (135102, 3397680), (136620, 3359928), (138424, 3316140), (138840, 3306204), (139997, 3278880), (140976, 3256110), (141570, 3242448), (142560, 3219931), (143520, 3198393), (143748, 3193320), (144180, 3183752), (144716, 3171960), (147384, 3114540), (148005, 3101472), (149040, 3079934), (150282, 3054480), (151008, 3039795), (152724, 3005640), (153065, 2998944), (154440, 2972244), (155727, 2947680), (156195, 2938848), (156640, 2930499), (156816, 2927210), (157872, 2907630), (158598, 2894320), (159666, 2874960), (159720, 2873988), (161460, 2843016), (161535, 2841696), (163760, 2803086), (163944, 2799940), (165807, 2768480), (166608, 2755170), (166980, 2749032), (168480, 2724557), (169884, 2702040), (172304, 2664090), (173030, 2652912), (174240, 2634489), (176220, 2604888), (177606, 2584560), (179685, 2554656), (180136, 2548260), (180895, 2537568), (182160, 2519946), (183678, 2499120), (184230, 2491632), (185120, 2479653), (185328, 2476870), (187434, 2449040), (188760, 2431836), (190905, 2404512), (191664, 2394990), (192240, 2387814), (193752, 2369180), (193842, 2368080), (196020, 2341768), (196512, 2335905), (197340, 2326104), (200376, 2290860), (202653, 2265120), (203632, 2254230), (204930, 2239952), (205920, 2229183), (207636, 2210760), (208260, 2204136), (211464, 2170740), (212355, 2161632), (212888, 2156220), (212960, 2155491), (215280, 2132262), (215380, 2131272), (215622, 2128880), (217074, 2114640), (218592, 2099955), (221076, 2076360), (222640, 2061774), (225170, 2038608), (225423, 2036320), (226512, 2026530), (229086, 2003760), (230688, 1989845), (231660, 1981496), (234960, 1953666), (236808, 1938420), (236918, 1937520), (239499, 1916640), (239580, 1915992), (242190, 1895344), (244904, 1874340), (245640, 1868724), (247687, 1853280), (249912, 1836780), (250470, 1832688), (251680, 1823877), (254540, 1803384), (254826, 1801360), (258336, 1776885), (258456, 1776060), (259545, 1768608), (261360, 1756326), (263120, 1744578), (264330, 1736592), (266110, 1724976), (266409, 1723040), (267168, 1718145), (270204, 1698840), (273240, 1679964), (275517, 1666080), (276345, 1661088), (276848, 1658070), (277680, 1653102), (279994, 1639440), (281952, 1628055), (283140, 1621224), (287496, 1596660), (288360, 1591876), (289432, 1585980), (290763, 1578720), (292721, 1568160), (294768, 1557270), (296010, 1550736), (298080, 1539967), (300564, 1527240), (305448, 1502820), (306130, 1499472), (308880, 1486122), (311454, 1473840), (312390, 1469424), (313632, 1463605), (315744, 1453815), (317196, 1447160), (319332, 1437480), (319440, 1436994), (322920, 1421508), (323070, 1420848), (325611, 1409760), (327520, 1401543), (327888, 1399970), (331614, 1384240), (333216, 1377585), (333960, 1374516), (337755, 1359072), (339768, 1351020), (343629, 1335840), (344608, 1332045), (346060, 1326456), (352440, 1302444), (355212, 1292280), (355377, 1291680), (359370, 1277328), (360272, 1274130), (361790, 1268784), (364320, 1259973), (367356, 1249560), (368460, 1245816), (370656, 1238435), (374868, 1224520), (375705, 1221792), (377520, 1215918), (381810, 1202256), (383328, 1197495), (384480, 1193907), (387504, 1184590), (387684, 1184040), (392040, 1170884), (394680, 1163052), (396495, 1157728), (397969, 1153440), (399165, 1149984), (400752, 1145430), (405306, 1132560), (407264, 1127115), (409860, 1119976), (415272, 1105380), (416520, 1102068), (419991, 1092960), (422928, 1085370), (424710, 1080816), (425776, 1078110), (430560, 1066131), (430760, 1065636), (431244, 1064440), (434148, 1057320), (442152, 1038180), (444015, 1033824), (445280, 1030887), (450340, 1019304), (450846, 1018160), (453024, 1013265), (458172, 1001880), (459195, 999648), (463320, 990748), (467181, 982560), (468585, 979616), (469920, 976833), (473616, 969210), (473836, 968760), (478998, 958320), (479160, 957996), (484380, 947672), (484605, 947232), (489808, 937170), (491280, 934362), (495374, 926640), (499824, 918390), (500940, 916344), (509080, 901692), (509652, 900680), (516912, 888030), (519090, 884304), (522720, 878163), (526240, 872289), (528660, 868296), (532220, 862488), (532818, 861520), (539055, 851552), (540408, 849420), (542685, 845856), (546480, 839982), (551034, 833040), (552690, 830544), (553696, 829035), (555360, 826551), (559988, 819720), (566280, 810612), (572715, 801504), (574992, 798330), (576720, 795938), (578864, 792990), (581526, 789360), (585442, 784080), (589536, 778635), (592020, 775368), (592295, 775008), (601128, 763620), (607959, 755040), (610896, 751410), (612260, 749736), (617760, 743061), (622908, 736920), (624780, 734712), (634392, 723580), (637065, 720544), (638664, 718740), (638880, 718497), (645840, 710754), (646140, 710424), (651222, 704880), (655776, 699985), (663228, 692120), (667920, 687258), (675510, 679536)]