109783285920

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^2$

素因数の和:171

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 82, 84, 88, 90, 93, 95, 96, 99, 105, 110, 112, 114, 120, 123, 124, 126, 132, 133, 140, 144, 152, 154, 155, 160, 164, 165, 168, 171, 176, 180, 186, 190, 198, 205, 209, 210, 217, 220, 224, 228, 231, 240, 246, 248, 252, 264, 266, 279, 280, 285, 287, 288, 304, 308, 310, 315, 328, 330, 336, 341, 342, 352, 360, 369, 372, 380, 385, 396, 399, 410, 418, 420, 434, 440, 451, 456, 462, 465, 480, 492, 495, 496, 504, 528, 532, 558, 560, 570, 574, 589, 608, 615, 616, 620, 627, 630, 651, 656, 660, 665, 672, 682, 684, 693, 720, 738, 744, 760, 770, 779, 792, 798, 820, 836, 840, 855, 861, 868, 880, 902, 912, 924, 930, 984, 990, 992, 1008, 1023, 1045, 1056, 1064, 1085, 1116, 1120, 1140, 1148, 1155, 1178, 1197, 1230, 1232, 1240, 1254, 1260, 1271, 1302, 1312, 1320, 1330, 1353, 1364, 1368, 1386, 1395, 1435, 1440, 1463, 1476, 1488, 1520, 1540, 1558, 1584, 1596, 1640, 1672, 1680, 1681, 1705, 1710, 1722, 1736, 1760, 1767, 1804, 1824, 1845, 1848, 1860, 1881, 1953, 1968, 1980, 1995, 2016, 2046, 2090, 2128, 2170, 2232, 2255, 2280, 2296, 2310, 2337, 2356, 2387, 2394, 2460, 2464, 2480, 2508, 2520, 2542, 2583, 2604, 2640, 2660, 2706, 2728, 2736, 2772, 2790, 2870, 2926, 2945, 2952, 2976, 3040, 3069, 3080, 3116, 3135, 3157, 3168, 3192, 3255, 3280, 3344, 3360, 3362, 3410, 3420, 3444, 3465, 3472, 3534, 3608, 3690, 3696, 3720, 3762, 3813, 3895, 3906, 3936, 3960, 3990, 4059, 4092, 4123, 4180, 4256, 4305, 4340, 4389, 4464, 4510, 4560, 4592, 4620, 4674, 4712, 4774, 4788, 4920, 4960, 5016, 5040, 5043, 5084, 5115, 5166, 5208, 5280, 5301, 5320, 5412, 5453, 5456, 5472, 5544, 5580, 5740, 5852, 5890, 5904, 5985, 6138, 6160, 6232, 6270, 6314, 6355, 6384, 6479, 6510, 6560, 6688, 6724, 6765, 6820, 6840, 6888, 6930, 6944, 7011, 7068, 7161, 7216, 7315, 7380, 7392, 7440, 7524, 7626, 7790, 7812, 7920, 7980, 8118, 8184, 8246, 8360, 8405, 8569, 8610, 8680, 8778, 8835, 8897, 8928, 9020, 9120, 9184, 9240, 9348, 9405, 9424, 9471, 9548, 9576, 9765, 9840, 10032, 10080, 10086, 10168, 10230, 10332, 10416, 10602, 10640, 10824, 10906, 10912, 11088, 11160, 11439, 11480, 11685, 11704, 11767, 11780, 11808, 11935, 11970, 12276, 12320, 12369, 12464, 12540, 12628, 12710, 12768, 12915, 12958, 13020, 13167, 13448, 13530, 13640, 13680, 13776, 13860, 13981, 14022, 14136, 14322, 14432, 14630, 14760, 14880, 15048, 15129, 15252, 15345, 15580, 15624, 15785, 15840, 15960, 16236, 16359, 16368, 16492, 16720, 16810, 17138, 17220, 17360, 17556, 17670, 17794, 18040, 18480, 18491, 18696, 18810, 18848, 18942, 19065, 19096, 19152, 19437, 19530, 19680, 20064, 20172, 20295, 20336, 20460, 20615, 20664, 20832, 21204, 21280, 21483, 21648, 21812, 21945, 22176, 22320, 22878, 22960, 23370, 23408, 23534, 23560, 23870, 23940, 24149, 24552, 24738, 24928, 25080, 25215, 25256, 25420, 25707, 25830, 25916, 26040, 26334, 26505, 26691, 26896, 27060, 27265, 27280, 27360, 27552, 27720, 27962, 28044, 28272, 28413, 28644, 29260, 29520, 30096, 30258, 30504, 30690, 31160, 31248, 31570, 31920, 31939, 32395, 32472, 32718, 32736, 32984, 33440, 33620, 34276, 34440, 34720, 35055, 35112, 35301, 35340, 35588, 35805, 36080, 36960, 36982, 37107, 37392, 37620, 37884, 38130, 38192, 38304, 38874, 39060, 40344, 40590, 40672, 40920, 41230, 41328, 41943, 42408, 42845, 42966, 43296, 43624, 43890, 44485, 44640, 45353, 45756, 45920, 46740, 46816, 47068, 47120, 47355, 47740, 47880, 48298, 49077, 49104, 49476, 50160, 50430, 50512, 50840, 51414, 51660, 51832, 52080, 52111, 52668, 53010, 53382, 53792, 54120, 54530, 54560, 55440, 55473, 55924, 56088, 56544, 56826, 57195, 57288, 58311, 58520, 58835, 59040, 59983, 60192, 60516, 61008, 61380, 61845, 62320, 62496, 63140, 63840, 63878, 64790, 64944, 65436, 65835, 65968, 67240, 68552, 68880, 69905, 70110, 70224, 70602, 70680, 71176, 71610, 72160, 72447, 73964, 74214, 74784, 75240, 75645, 75768, 76260, 76384, 77121, 77748, 78120, 80073, 80688, 81180, 81795, 81840, 82460, 82656, 83886, 84816, 85690, 85932, 87248, 87780, 88970, 90706, 91512, 92455, 93480, 94136, 94240, 94710, 95480, 95760, 95817, 96596, 97185, 97867, 98154, 98208, 98952, 100320, 100860, 101024, 101680, 102828, 103320, 103664, 104160, 104222, 105336, 105903, 106020, 106764, 107415, 108240, 109060, 110880, 110946, 111848, 112176, 113652, 114390, 114576, 116622, 117040, 117670, 119966, 120745, 121032, 122016, 122760, 123690, 124640, 125829, 126280, 127756, 128535, 129437, 129580, 129888, 130872, 131670, 131936, 133455, 134480, 136059, 137104, 137760, 139810, 140220, 140448, 141204, 141360, 142065, 142352, 143220, 144894, 147928, 148428, 150480, 151290, 151536, 152520, 154242, 155496, 156240, 156333, 159695, 160146, 161376, 162360, 163590, 163680, 164920, 166419, 167772, 169043, 169632, 171380, 171864, 174496, 175560, 176505, 177940, 179949, 181412, 183024, 184910, 185535, 186960, 188272, 189420, 190960, 191520, 191634, 193192, 194370, 195734, 196308, 197904, 201720, 203360, 205656, 206640, 207328, 208444, 209715, 210672, 211806, 212040, 213528, 214830, 216480, 217341, 218120, 221892, 223573, 223696, 224352, 226765, 227304, 228780, 229152, 233244, 234080, 235340, 239932, 241490, 242064, 245385, 245520, 247380, 251658, 252560, 255512, 257070, 258874, 259160, 260555, 261744, 263340, 265639, 266910, 268960, 272118, 274208, 277365, 279620, 280440, 282408, 282720, 284130, 284704, 286440, 287451, 289788, 291555, 293601, 295856, 296856, 299915, 300960, 302580, 303072, 305040, 308484, 310992, 312480, 312666, 319390, 320292, 324720, 327180, 329840, 332838, 335544, 338086, 342760, 343728, 351120, 351329, 353010, 355880, 359898, 362235, 362824, 364777, 366048, 369820, 371070, 373920, 376544, 378840, 381920, 383268, 385605, 386384, 388311, 388740, 391468, 392616, 395808, 400365, 403440, 408177, 411312, 413280, 416888, 419430, 421344, 423612, 424080, 427056, 429660, 434682, 436240, 443784, 447146, 447392, 453530, 454608, 457560, 466488, 468999, 470680, 479085, 479864, 482980, 484128, 489335, 490770, 491040, 494760, 503316, 505120, 507129, 511024, 514140, 517748, 518320, 521110, 523488, 526680, 529515, 531278, 533820, 539847, 544236, 554730, 559240, 560880, 564816, 568260, 572880, 573221, 574902, 579576, 583110, 587202, 591712, 593712, 599830, 605160, 610080, 616968, 621984, 625332, 629145, 638780, 640584, 647185, 649440, 654360, 659680, 665676, 670719, 671088, 676172, 680295, 685520, 687456, 702240, 702658, 706020, 711760, 719796, 724470, 725648, 729554, 739640, 742140, 757680, 766536, 771210, 772768, 776622, 777480, 781665, 782936, 785232, 796917, 800730, 806880, 816354, 822624, 832095, 833776, 838860, 845215, 847224, 848160, 854112, 859320, 869364, 872480, 880803, 887568, 894292, 899745, 907060, 909216, 915120, 932976, 937998, 941360, 958170, 959728, 965960, 978670, 981540, 989520, 990109, 1006632, 1014258, 1022048, 1028280, 1035496, 1036640, 1042220, 1053360, 1053987, 1059030, 1062556, 1067640, 1079694, 1086705, 1088472, 1094331, 1109460, 1117865, 1118480, 1121760, 1129632, 1136520, 1145760, 1146442, 1149804, 1159152, 1164933, 1166220, 1174404, 1187424, 1199660, 1210320, 1233936, 1250664, 1258290, 1277560, 1281168, 1294370, 1308720, 1328195, 1331352, 1341438, 1342176, 1352344, 1360590, 1371040, 1405316, 1412040, 1423520, 1437255, 1439592, 1448940, 1451296, 1459108, 1468005, 1479280, 1484280, 1515360, 1521387, 1533072, 1542420, 1553244, 1554960, 1563330, 1565872, 1570464, 1593834, 1601460, 1632708, 1664190, 1667552, 1677720, 1690430, 1694448, 1718640, 1719663, 1738728, 1756645, 1761606, 1775136, 1788584, 1799490, 1814120, 1823885, 1830240, 1859473, 1865952, 1875996, 1882720, 1916340, 1919456, 1931920, 1941555, 1957340, 1963080, 1979040, 1980218, 2012157, 2013264, 2028516, 2040885, 2056560, 2070992, 2084440, 2106720, 2107974, 2118060, 2125112, 2135280, 2159388, 2173410, 2176944, 2188662, 2218920, 2235730, 2236960, 2273040, 2292884, 2299608, 2318304, 2329866, 2332440, 2344995, 2348808, 2390751, 2399320, 2420640, 2459303, 2467872, 2501328, 2516580, 2535645, 2555120, 2562336, 2588740, 2617440, 2656390, 2662704, 2682876, 2699235, 2704688, 2721180, 2810632, 2824080, 2866105, 2874510, 2879184, 2897880, 2918216, 2936010, 2958560, 2968560, 2970327, 3042774, 3066144, 3084840, 3106488, 3109920, 3126660, 3131744, 3161961, 3187668, 3202920, 3265416, 3282993, 3328380, 3353595, 3355440, 3380860, 3388896, 3437280, 3439326, 3477456, 3513290, 3523212, 3577168, 3598980, 3628240, 3647770, 3718946, 3751992, 3832680, 3863840, 3883110, 3914680, 3926160, 3960436, 3984585, 4012547, 4024314, 4026528, 4057032, 4081770, 4113120, 4141984, 4168880, 4215948, 4236120, 4250224, 4270560, 4318776, 4346820, 4353888, 4377324, 4404015, 4437840, 4471460, 4546080, 4585768, 4599216, 4659732, 4664880, 4689990, 4697616, 4781502, 4798640, 4918606, 4950545, 5002656, 5033160, 5071290, 5110240, 5158989, 5177480, 5269935, 5312780, 5325408, 5365752, 5398470, 5409376, 5442360, 5471655, 5578419, 5621264, 5648160, 5732210, 5749020, 5758368, 5795760, 5824665, 5836432, 5872020, 5937120, 5940654, 6085548, 6169680, 6212976, 6253320, 6323922, 6375336, 6405840, 6530832, 6565986, 6656760, 6707190, 6710880, 6761720, 6878652, 6930763, 6954912, 7026580, 7046424, 7154336, 7197960, 7256480, 7295540, 7377909, 7437892, 7503984, 7606935, 7665360, 7766220, 7829360, 7852320, 7920872, 7969170, 8025094, 8048628, 8114064, 8163540, 8337760, 8431896, 8472240, 8500448, 8598315, 8637552, 8693640, 8754648, 8808030, 8875680, 8910981, 8942920, 9171536, 9198432, 9297365, 9319464, 9329760, 9379980, 9395232, 9563004, 9597280, 9837212, 9901090, 10060785, 10066320, 10142580, 10317978, 10354960, 10539870, 10625560, 10731504, 10796940, 10884720, 10891199, 10943310, 11156838, 11242528, 11464420, 11498040, 11591520, 11649330, 11672864, 11744040, 11881308, 11953755, 12037641, 12171096, 12296515, 12339360, 12425952, 12506640, 12647844, 12750672, 12811680, 13061664, 13131972, 13313520, 13414380, 13523440, 13757304, 13861526, 14053160, 14092848, 14395920, 14591080, 14755818, 14851635, 14875784, 15007968, 15213870, 15330720, 15532440, 15658720, 15809805, 15841744, 15938340, 16050188, 16097256, 16228128, 16327080, 16414965, 16735257, 16863792, 16944480, 17196630, 17275104, 17387280, 17509296, 17616060, 17821962, 17885840, 18343072, 18594730, 18638928, 18759960, 19126008, 19674424, 19802180, 20062735, 20121570, 20132640, 20285160, 20635956, 20709920, 20792289, 21079740, 21251120, 21463008, 21593880, 21769440, 21782398, 21886620, 22133727, 22313676, 22928840, 22996080, 23298660, 23488080, 23762616, 23907510, 24075282, 24342192, 24593030, 25013280, 25295688, 25501344, 25794945, 26263944, 26627040, 26828760, 27046880, 27514608, 27723052, 27892095, 28106320, 28185696, 28791840, 29182160, 29511636, 29703270, 29751568, 30427740, 31064880, 31619610, 31683488, 31876680, 32100376, 32194512, 32654160, 32673597, 32829930, 33470514, 33727584, 34393260, 34653815, 34774560, 35018592, 35232120, 35643924, 35771680, 36112923, 36889545, 37189460, 37277856, 37519920, 38252016, 39348848, 39604360, 40125470, 40243140, 40570320, 41271912, 41584578, 42159480, 42502240, 43187760, 43564796, 43773240, 44267454, 44554905, 44627352, 45857680, 45992160, 46597320, 46976160, 47525232, 47815020, 48150564, 48684384, 49186060, 50591376, 51589890, 52527888, 53657520, 54455995, 55029216, 55446104, 55784190, 56212640, 58364320, 59023272, 59406540, 59503136, 60188205, 60855480, 62129760, 62376867, 63239220, 63753360, 64200752, 64389024, 65308320, 65347194, 65659860, 66941028, 68786520, 69307630, 70464240, 71287848, 72225846, 73779090, 74378920, 75039840, 76238393, 76504032, 78697696, 79208720, 80250940, 80486280, 81140640, 82543824, 83169156, 83676285, 84318960, 86375520, 87129592, 87546480, 88534908, 89109810, 89254704, 91715360, 93194640, 95050464, 95630040, 96301128, 98020791, 98372120, 101182752, 103179780, 103961445, 105055776, 107315040, 108911990, 110668635, 110892208, 111568380, 118046544, 118813080, 120376410, 121710960, 124753734, 126478440, 127506720, 128401504, 130694388, 131319720, 133882056, 137573040, 138615260, 140928480, 142575696, 144451692, 147558180, 148757840, 152476786, 158417440, 160501880, 160972560, 163367985, 165087648, 166338312, 167352570, 168637920, 174259184, 175092960, 177069816, 178219620, 178509408, 180564615, 186389280, 191260080, 192602256, 196041582, 196744240, 206359560, 207922890, 217823980, 221337270, 221784416, 223136760, 228715179, 236093088, 237626160, 240752820, 243421920, 249507468, 252956880, 261388776, 262639440, 267764112, 275146080, 277230520, 285151392, 288903384, 295116360, 297515680, 304953572, 311884335, 321003760, 321945120, 326735970, 332676624, 334705140, 348518368, 354139632, 356439240, 361129230, 381191965, 382520160, 385204512, 392083164, 393488480, 412719120, 415845780, 435647960, 442674540, 446273520, 457430358, 475252320, 481505640, 490103955, 499014936, 505913760, 522777552, 525278880, 535528224, 554461040, 577806768, 590232720, 609907144, 623768670, 642007520, 653471940, 665353248, 669410280, 686145537, 708279264, 712878480, 722258460, 762383930, 784166328, 825438240, 831691560, 871295920, 885349080, 892547040, 914860716, 963011280, 980207910, 998029872, 1045555104, 1108922080, 1143575895, 1155613536, 1180465440, 1219814288, 1247537340, 1306943880, 1338820560, 1372291074, 1425756960, 1444516920, 1524767860, 1568332656, 1663383120, 1742591840, 1770698160, 1829721432, 1926022560, 1960415820, 1996059744, 2287151790, 2439628576, 2495074680, 2613887760, 2677641120, 2744582148, 2889033840, 3049535720, 3136665312, 3326766240, 3430727685, 3541396320, 3659442864, 3920831640, 4574303580, 4990149360, 5227775520, 5489164296, 5778067680, 6099071440, 6861455370, 7318885728, 7841663280, 9148607160, 9980298720, 10978328592, 12198142880, 13722910740, 15683326560, 18297214320, 21956657184, 27445821480, 36594428640, 54891642960, 109783285920]

約数ペア:

[(1, 109783285920), (2, 54891642960), (3, 36594428640), (4, 27445821480), (5, 21956657184), (6, 18297214320), (7, 15683326560), (8, 13722910740), (9, 12198142880), (10, 10978328592), (11, 9980298720), (12, 9148607160), (14, 7841663280), (15, 7318885728), (16, 6861455370), (18, 6099071440), (19, 5778067680), (20, 5489164296), (21, 5227775520), (22, 4990149360), (24, 4574303580), (28, 3920831640), (30, 3659442864), (31, 3541396320), (32, 3430727685), (33, 3326766240), (35, 3136665312), (36, 3049535720), (38, 2889033840), (40, 2744582148), (41, 2677641120), (42, 2613887760), (44, 2495074680), (45, 2439628576), (48, 2287151790), (55, 1996059744), (56, 1960415820), (57, 1926022560), (60, 1829721432), (62, 1770698160), (63, 1742591840), (66, 1663383120), (70, 1568332656), (72, 1524767860), (76, 1444516920), (77, 1425756960), (80, 1372291074), (82, 1338820560), (84, 1306943880), (88, 1247537340), (90, 1219814288), (93, 1180465440), (95, 1155613536), (96, 1143575895), (99, 1108922080), (105, 1045555104), (110, 998029872), (112, 980207910), (114, 963011280), (120, 914860716), (123, 892547040), (124, 885349080), (126, 871295920), (132, 831691560), (133, 825438240), (140, 784166328), (144, 762383930), (152, 722258460), (154, 712878480), (155, 708279264), (160, 686145537), (164, 669410280), (165, 665353248), (168, 653471940), (171, 642007520), (176, 623768670), (180, 609907144), (186, 590232720), (190, 577806768), (198, 554461040), (205, 535528224), (209, 525278880), (210, 522777552), (217, 505913760), (220, 499014936), (224, 490103955), (228, 481505640), (231, 475252320), (240, 457430358), (246, 446273520), (248, 442674540), (252, 435647960), (264, 415845780), (266, 412719120), (279, 393488480), (280, 392083164), (285, 385204512), (287, 382520160), (288, 381191965), (304, 361129230), (308, 356439240), (310, 354139632), (315, 348518368), (328, 334705140), (330, 332676624), (336, 326735970), (341, 321945120), (342, 321003760), (352, 311884335), (360, 304953572), (369, 297515680), (372, 295116360), (380, 288903384), (385, 285151392), (396, 277230520), (399, 275146080), (410, 267764112), (418, 262639440), (420, 261388776), (434, 252956880), (440, 249507468), (451, 243421920), (456, 240752820), (462, 237626160), (465, 236093088), (480, 228715179), (492, 223136760), (495, 221784416), (496, 221337270), (504, 217823980), (528, 207922890), (532, 206359560), (558, 196744240), (560, 196041582), (570, 192602256), (574, 191260080), (589, 186389280), (608, 180564615), (615, 178509408), (616, 178219620), (620, 177069816), (627, 175092960), (630, 174259184), (651, 168637920), (656, 167352570), (660, 166338312), (665, 165087648), (672, 163367985), (682, 160972560), (684, 160501880), (693, 158417440), (720, 152476786), (738, 148757840), (744, 147558180), (760, 144451692), (770, 142575696), (779, 140928480), (792, 138615260), (798, 137573040), (820, 133882056), (836, 131319720), (840, 130694388), (855, 128401504), (861, 127506720), (868, 126478440), (880, 124753734), (902, 121710960), (912, 120376410), (924, 118813080), (930, 118046544), (984, 111568380), (990, 110892208), (992, 110668635), (1008, 108911990), (1023, 107315040), (1045, 105055776), (1056, 103961445), (1064, 103179780), (1085, 101182752), (1116, 98372120), (1120, 98020791), (1140, 96301128), (1148, 95630040), (1155, 95050464), (1178, 93194640), (1197, 91715360), (1230, 89254704), (1232, 89109810), (1240, 88534908), (1254, 87546480), (1260, 87129592), (1271, 86375520), (1302, 84318960), (1312, 83676285), (1320, 83169156), (1330, 82543824), (1353, 81140640), (1364, 80486280), (1368, 80250940), (1386, 79208720), (1395, 78697696), (1435, 76504032), (1440, 76238393), (1463, 75039840), (1476, 74378920), (1488, 73779090), (1520, 72225846), (1540, 71287848), (1558, 70464240), (1584, 69307630), (1596, 68786520), (1640, 66941028), (1672, 65659860), (1680, 65347194), (1681, 65308320), (1705, 64389024), (1710, 64200752), (1722, 63753360), (1736, 63239220), (1760, 62376867), (1767, 62129760), (1804, 60855480), (1824, 60188205), (1845, 59503136), (1848, 59406540), (1860, 59023272), (1881, 58364320), (1953, 56212640), (1968, 55784190), (1980, 55446104), (1995, 55029216), (2016, 54455995), (2046, 53657520), (2090, 52527888), (2128, 51589890), (2170, 50591376), (2232, 49186060), (2255, 48684384), (2280, 48150564), (2296, 47815020), (2310, 47525232), (2337, 46976160), (2356, 46597320), (2387, 45992160), (2394, 45857680), (2460, 44627352), (2464, 44554905), (2480, 44267454), (2508, 43773240), (2520, 43564796), (2542, 43187760), (2583, 42502240), (2604, 42159480), (2640, 41584578), (2660, 41271912), (2706, 40570320), (2728, 40243140), (2736, 40125470), (2772, 39604360), (2790, 39348848), (2870, 38252016), (2926, 37519920), (2945, 37277856), (2952, 37189460), (2976, 36889545), (3040, 36112923), (3069, 35771680), (3080, 35643924), (3116, 35232120), (3135, 35018592), (3157, 34774560), (3168, 34653815), (3192, 34393260), (3255, 33727584), (3280, 33470514), (3344, 32829930), (3360, 32673597), (3362, 32654160), (3410, 32194512), (3420, 32100376), (3444, 31876680), (3465, 31683488), (3472, 31619610), (3534, 31064880), (3608, 30427740), (3690, 29751568), (3696, 29703270), (3720, 29511636), (3762, 29182160), (3813, 28791840), (3895, 28185696), (3906, 28106320), (3936, 27892095), (3960, 27723052), (3990, 27514608), (4059, 27046880), (4092, 26828760), (4123, 26627040), (4180, 26263944), (4256, 25794945), (4305, 25501344), (4340, 25295688), (4389, 25013280), (4464, 24593030), (4510, 24342192), (4560, 24075282), (4592, 23907510), (4620, 23762616), (4674, 23488080), (4712, 23298660), (4774, 22996080), (4788, 22928840), (4920, 22313676), (4960, 22133727), (5016, 21886620), (5040, 21782398), (5043, 21769440), (5084, 21593880), (5115, 21463008), (5166, 21251120), (5208, 21079740), (5280, 20792289), (5301, 20709920), (5320, 20635956), (5412, 20285160), (5453, 20132640), (5456, 20121570), (5472, 20062735), (5544, 19802180), (5580, 19674424), (5740, 19126008), (5852, 18759960), (5890, 18638928), (5904, 18594730), (5985, 18343072), (6138, 17885840), (6160, 17821962), (6232, 17616060), (6270, 17509296), (6314, 17387280), (6355, 17275104), (6384, 17196630), (6479, 16944480), (6510, 16863792), (6560, 16735257), (6688, 16414965), (6724, 16327080), (6765, 16228128), (6820, 16097256), (6840, 16050188), (6888, 15938340), (6930, 15841744), (6944, 15809805), (7011, 15658720), (7068, 15532440), (7161, 15330720), (7216, 15213870), (7315, 15007968), (7380, 14875784), (7392, 14851635), (7440, 14755818), (7524, 14591080), (7626, 14395920), (7790, 14092848), (7812, 14053160), (7920, 13861526), (7980, 13757304), (8118, 13523440), (8184, 13414380), (8246, 13313520), (8360, 13131972), (8405, 13061664), (8569, 12811680), (8610, 12750672), (8680, 12647844), (8778, 12506640), (8835, 12425952), (8897, 12339360), (8928, 12296515), (9020, 12171096), (9120, 12037641), (9184, 11953755), (9240, 11881308), (9348, 11744040), (9405, 11672864), (9424, 11649330), (9471, 11591520), (9548, 11498040), (9576, 11464420), (9765, 11242528), (9840, 11156838), (10032, 10943310), (10080, 10891199), (10086, 10884720), (10168, 10796940), (10230, 10731504), (10332, 10625560), (10416, 10539870), (10602, 10354960), (10640, 10317978), (10824, 10142580), (10906, 10066320), (10912, 10060785), (11088, 9901090), (11160, 9837212), (11439, 9597280), (11480, 9563004), (11685, 9395232), (11704, 9379980), (11767, 9329760), (11780, 9319464), (11808, 9297365), (11935, 9198432), (11970, 9171536), (12276, 8942920), (12320, 8910981), (12369, 8875680), (12464, 8808030), (12540, 8754648), (12628, 8693640), (12710, 8637552), (12768, 8598315), (12915, 8500448), (12958, 8472240), (13020, 8431896), (13167, 8337760), (13448, 8163540), (13530, 8114064), (13640, 8048628), (13680, 8025094), (13776, 7969170), (13860, 7920872), (13981, 7852320), (14022, 7829360), (14136, 7766220), (14322, 7665360), (14432, 7606935), (14630, 7503984), (14760, 7437892), (14880, 7377909), (15048, 7295540), (15129, 7256480), (15252, 7197960), (15345, 7154336), (15580, 7046424), (15624, 7026580), (15785, 6954912), (15840, 6930763), (15960, 6878652), (16236, 6761720), (16359, 6710880), (16368, 6707190), (16492, 6656760), (16720, 6565986), (16810, 6530832), (17138, 6405840), (17220, 6375336), (17360, 6323922), (17556, 6253320), (17670, 6212976), (17794, 6169680), (18040, 6085548), (18480, 5940654), (18491, 5937120), (18696, 5872020), (18810, 5836432), (18848, 5824665), (18942, 5795760), (19065, 5758368), (19096, 5749020), (19152, 5732210), (19437, 5648160), (19530, 5621264), (19680, 5578419), (20064, 5471655), (20172, 5442360), (20295, 5409376), (20336, 5398470), (20460, 5365752), (20615, 5325408), (20664, 5312780), (20832, 5269935), (21204, 5177480), (21280, 5158989), (21483, 5110240), (21648, 5071290), (21812, 5033160), (21945, 5002656), (22176, 4950545), (22320, 4918606), (22878, 4798640), (22960, 4781502), (23370, 4697616), (23408, 4689990), (23534, 4664880), (23560, 4659732), (23870, 4599216), (23940, 4585768), (24149, 4546080), (24552, 4471460), (24738, 4437840), (24928, 4404015), (25080, 4377324), (25215, 4353888), (25256, 4346820), (25420, 4318776), (25707, 4270560), (25830, 4250224), (25916, 4236120), (26040, 4215948), (26334, 4168880), (26505, 4141984), (26691, 4113120), (26896, 4081770), (27060, 4057032), (27265, 4026528), (27280, 4024314), (27360, 4012547), (27552, 3984585), (27720, 3960436), (27962, 3926160), (28044, 3914680), (28272, 3883110), (28413, 3863840), (28644, 3832680), (29260, 3751992), (29520, 3718946), (30096, 3647770), (30258, 3628240), (30504, 3598980), (30690, 3577168), (31160, 3523212), (31248, 3513290), (31570, 3477456), (31920, 3439326), (31939, 3437280), (32395, 3388896), (32472, 3380860), (32718, 3355440), (32736, 3353595), (32984, 3328380), (33440, 3282993), (33620, 3265416), (34276, 3202920), (34440, 3187668), (34720, 3161961), (35055, 3131744), (35112, 3126660), (35301, 3109920), (35340, 3106488), (35588, 3084840), (35805, 3066144), (36080, 3042774), (36960, 2970327), (36982, 2968560), (37107, 2958560), (37392, 2936010), (37620, 2918216), (37884, 2897880), (38130, 2879184), (38192, 2874510), (38304, 2866105), (38874, 2824080), (39060, 2810632), (40344, 2721180), (40590, 2704688), (40672, 2699235), (40920, 2682876), (41230, 2662704), (41328, 2656390), (41943, 2617440), (42408, 2588740), (42845, 2562336), (42966, 2555120), (43296, 2535645), (43624, 2516580), (43890, 2501328), (44485, 2467872), (44640, 2459303), (45353, 2420640), (45756, 2399320), (45920, 2390751), (46740, 2348808), (46816, 2344995), (47068, 2332440), (47120, 2329866), (47355, 2318304), (47740, 2299608), (47880, 2292884), (48298, 2273040), (49077, 2236960), (49104, 2235730), (49476, 2218920), (50160, 2188662), (50430, 2176944), (50512, 2173410), (50840, 2159388), (51414, 2135280), (51660, 2125112), (51832, 2118060), (52080, 2107974), (52111, 2106720), (52668, 2084440), (53010, 2070992), (53382, 2056560), (53792, 2040885), (54120, 2028516), (54530, 2013264), (54560, 2012157), (55440, 1980218), (55473, 1979040), (55924, 1963080), (56088, 1957340), (56544, 1941555), (56826, 1931920), (57195, 1919456), (57288, 1916340), (58311, 1882720), (58520, 1875996), (58835, 1865952), (59040, 1859473), (59983, 1830240), (60192, 1823885), (60516, 1814120), (61008, 1799490), (61380, 1788584), (61845, 1775136), (62320, 1761606), (62496, 1756645), (63140, 1738728), (63840, 1719663), (63878, 1718640), (64790, 1694448), (64944, 1690430), (65436, 1677720), (65835, 1667552), (65968, 1664190), (67240, 1632708), (68552, 1601460), (68880, 1593834), (69905, 1570464), (70110, 1565872), (70224, 1563330), (70602, 1554960), (70680, 1553244), (71176, 1542420), (71610, 1533072), (72160, 1521387), (72447, 1515360), (73964, 1484280), (74214, 1479280), (74784, 1468005), (75240, 1459108), (75645, 1451296), (75768, 1448940), (76260, 1439592), (76384, 1437255), (77121, 1423520), (77748, 1412040), (78120, 1405316), (80073, 1371040), (80688, 1360590), (81180, 1352344), (81795, 1342176), (81840, 1341438), (82460, 1331352), (82656, 1328195), (83886, 1308720), (84816, 1294370), (85690, 1281168), (85932, 1277560), (87248, 1258290), (87780, 1250664), (88970, 1233936), (90706, 1210320), (91512, 1199660), (92455, 1187424), (93480, 1174404), (94136, 1166220), (94240, 1164933), (94710, 1159152), (95480, 1149804), (95760, 1146442), (95817, 1145760), (96596, 1136520), (97185, 1129632), (97867, 1121760), (98154, 1118480), (98208, 1117865), (98952, 1109460), (100320, 1094331), (100860, 1088472), (101024, 1086705), (101680, 1079694), (102828, 1067640), (103320, 1062556), (103664, 1059030), (104160, 1053987), (104222, 1053360), (105336, 1042220), (105903, 1036640), (106020, 1035496), (106764, 1028280), (107415, 1022048), (108240, 1014258), (109060, 1006632), (110880, 990109), (110946, 989520), (111848, 981540), (112176, 978670), (113652, 965960), (114390, 959728), (114576, 958170), (116622, 941360), (117040, 937998), (117670, 932976), (119966, 915120), (120745, 909216), (121032, 907060), (122016, 899745), (122760, 894292), (123690, 887568), (124640, 880803), (125829, 872480), (126280, 869364), (127756, 859320), (128535, 854112), (129437, 848160), (129580, 847224), (129888, 845215), (130872, 838860), (131670, 833776), (131936, 832095), (133455, 822624), (134480, 816354), (136059, 806880), (137104, 800730), (137760, 796917), (139810, 785232), (140220, 782936), (140448, 781665), (141204, 777480), (141360, 776622), (142065, 772768), (142352, 771210), (143220, 766536), (144894, 757680), (147928, 742140), (148428, 739640), (150480, 729554), (151290, 725648), (151536, 724470), (152520, 719796), (154242, 711760), (155496, 706020), (156240, 702658), (156333, 702240), (159695, 687456), (160146, 685520), (161376, 680295), (162360, 676172), (163590, 671088), (163680, 670719), (164920, 665676), (166419, 659680), (167772, 654360), (169043, 649440), (169632, 647185), (171380, 640584), (171864, 638780), (174496, 629145), (175560, 625332), (176505, 621984), (177940, 616968), (179949, 610080), (181412, 605160), (183024, 599830), (184910, 593712), (185535, 591712), (186960, 587202), (188272, 583110), (189420, 579576), (190960, 574902), (191520, 573221), (191634, 572880), (193192, 568260), (194370, 564816), (195734, 560880), (196308, 559240), (197904, 554730), (201720, 544236), (203360, 539847), (205656, 533820), (206640, 531278), (207328, 529515), (208444, 526680), (209715, 523488), (210672, 521110), (211806, 518320), (212040, 517748), (213528, 514140), (214830, 511024), (216480, 507129), (217341, 505120), (218120, 503316), (221892, 494760), (223573, 491040), (223696, 490770), (224352, 489335), (226765, 484128), (227304, 482980), (228780, 479864), (229152, 479085), (233244, 470680), (234080, 468999), (235340, 466488), (239932, 457560), (241490, 454608), (242064, 453530), (245385, 447392), (245520, 447146), (247380, 443784), (251658, 436240), (252560, 434682), (255512, 429660), (257070, 427056), (258874, 424080), (259160, 423612), (260555, 421344), (261744, 419430), (263340, 416888), (265639, 413280), (266910, 411312), (268960, 408177), (272118, 403440), (274208, 400365), (277365, 395808), (279620, 392616), (280440, 391468), (282408, 388740), (282720, 388311), (284130, 386384), (284704, 385605), (286440, 383268), (287451, 381920), (289788, 378840), (291555, 376544), (293601, 373920), (295856, 371070), (296856, 369820), (299915, 366048), (300960, 364777), (302580, 362824), (303072, 362235), (305040, 359898), (308484, 355880), (310992, 353010), (312480, 351329), (312666, 351120), (319390, 343728), (320292, 342760), (324720, 338086), (327180, 335544), (329840, 332838)]