38009442240

素因数分解:

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

素因数の和:191

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 97, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 189, 190, 192, 194, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 248, 252, 264, 266, 270, 279, 280, 285, 288, 291, 297, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 372, 378, 380, 385, 388, 396, 399, 418, 420, 432, 434, 440, 448, 456, 462, 465, 480, 485, 495, 496, 504, 513, 528, 532, 540, 558, 560, 570, 576, 582, 589, 594, 608, 616, 620, 627, 630, 651, 660, 665, 672, 679, 682, 684, 693, 704, 720, 744, 756, 760, 770, 776, 792, 798, 836, 837, 840, 855, 864, 868, 873, 880, 912, 924, 930, 945, 960, 970, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1067, 1080, 1085, 1116, 1120, 1140, 1155, 1164, 1178, 1188, 1197, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1344, 1358, 1364, 1368, 1386, 1395, 1440, 1455, 1463, 1485, 1488, 1512, 1520, 1540, 1552, 1584, 1596, 1672, 1674, 1680, 1705, 1710, 1728, 1736, 1746, 1760, 1767, 1824, 1843, 1848, 1860, 1881, 1890, 1940, 1953, 1980, 1984, 1995, 2016, 2037, 2046, 2052, 2079, 2090, 2112, 2128, 2134, 2160, 2170, 2232, 2240, 2280, 2310, 2328, 2356, 2376, 2387, 2394, 2464, 2480, 2508, 2520, 2565, 2604, 2619, 2640, 2660, 2716, 2728, 2736, 2772, 2790, 2880, 2910, 2926, 2945, 2970, 2976, 3007, 3024, 3040, 3069, 3080, 3104, 3135, 3168, 3192, 3201, 3255, 3344, 3348, 3360, 3395, 3410, 3420, 3465, 3472, 3492, 3520, 3534, 3591, 3648, 3686, 3696, 3720, 3762, 3780, 3880, 3906, 3960, 3990, 4032, 4074, 4092, 4104, 4123, 4158, 4180, 4185, 4256, 4268, 4320, 4340, 4365, 4389, 4464, 4560, 4620, 4656, 4712, 4752, 4774, 4788, 4928, 4960, 5016, 5040, 5115, 5130, 5208, 5238, 5280, 5301, 5320, 5335, 5432, 5456, 5472, 5529, 5544, 5580, 5643, 5820, 5852, 5859, 5890, 5940, 5952, 5985, 6014, 6048, 6080, 6111, 6138, 6160, 6208, 6270, 6336, 6384, 6402, 6479, 6510, 6688, 6696, 6720, 6790, 6820, 6840, 6930, 6944, 6984, 7068, 7161, 7182, 7315, 7372, 7392, 7440, 7469, 7524, 7560, 7760, 7812, 7920, 7980, 8148, 8184, 8208, 8246, 8316, 8360, 8370, 8512, 8536, 8640, 8680, 8730, 8778, 8835, 8928, 9021, 9120, 9207, 9215, 9240, 9312, 9405, 9424, 9504, 9548, 9576, 9603, 9765, 9920, 10032, 10080, 10185, 10230, 10260, 10395, 10416, 10476, 10560, 10602, 10640, 10670, 10864, 10912, 10944, 11058, 11088, 11160, 11286, 11640, 11704, 11718, 11780, 11880, 11935, 11970, 12028, 12096, 12222, 12276, 12320, 12369, 12540, 12768, 12804, 12901, 12958, 13020, 13095, 13167, 13376, 13392, 13580, 13640, 13680, 13860, 13888, 13968, 14136, 14322, 14364, 14630, 14744, 14784, 14880, 14938, 15035, 15048, 15120, 15345, 15520, 15624, 15840, 15903, 15960, 16005, 16296, 16368, 16416, 16492, 16587, 16632, 16720, 16740, 17072, 17360, 17460, 17556, 17670, 17856, 17955, 18042, 18240, 18333, 18414, 18430, 18480, 18624, 18810, 18848, 19008, 19096, 19152, 19206, 19437, 19530, 20064, 20160, 20273, 20370, 20460, 20520, 20615, 20790, 20832, 20952, 21049, 21204, 21280, 21340, 21483, 21728, 21824, 21945, 22116, 22176, 22320, 22407, 22572, 23280, 23408, 23436, 23560, 23760, 23870, 23940, 24056, 24444, 24552, 24640, 24738, 25080, 25536, 25608, 25802, 25916, 26040, 26190, 26334, 26505, 26784, 27063, 27160, 27280, 27360, 27645, 27720, 27936, 28215, 28272, 28644, 28728, 28809, 29260, 29295, 29488, 29760, 29876, 30070, 30096, 30240, 30555, 30690, 31040, 31248, 31680, 31806, 31920, 32010, 32395, 32592, 32736, 32832, 32984, 33077, 33174, 33264, 33440, 33480, 34144, 34720, 34920, 35112, 35340, 35805, 35910, 36084, 36666, 36828, 36860, 36960, 37107, 37345, 37620, 37696, 38192, 38304, 38412, 38703, 38874, 39060, 39501, 40128, 40546, 40740, 40920, 41040, 41230, 41580, 41664, 41904, 42098, 42408, 42560, 42680, 42966, 43456, 43890, 44232, 44352, 44640, 44814, 45105, 45144, 45353, 46035, 46560, 46816, 46872, 47120, 47520, 47740, 47880, 48015, 48112, 48888, 49104, 49476, 49761, 50160, 51216, 51604, 51832, 52080, 52380, 52668, 53010, 53568, 54126, 54320, 54560, 54720, 55290, 55440, 55872, 56430, 56544, 57133, 57288, 57456, 57618, 58311, 58520, 58590, 58976, 59752, 60140, 60192, 60480, 60819, 61110, 61380, 61845, 62496, 63147, 63612, 63840, 64020, 64449, 64505, 64790, 65184, 65472, 65835, 65968, 66154, 66348, 66528, 66880, 66960, 67221, 68288, 69440, 69840, 70224, 70680, 71610, 71820, 72168, 73332, 73656, 73720, 73920, 74214, 74690, 75240, 76384, 76608, 76824, 77406, 77748, 78120, 79002, 79515, 81092, 81189, 81480, 81840, 82080, 82460, 82935, 83160, 83808, 84196, 84816, 85360, 85932, 87780, 88464, 89280, 89628, 90210, 90288, 90706, 91665, 92070, 93120, 93632, 93744, 94240, 95040, 95480, 95760, 96030, 96224, 97185, 97776, 98208, 98952, 99231, 99522, 100320, 101365, 102432, 103208, 103664, 104160, 104760, 105245, 105336, 106020, 107415, 108252, 108640, 109120, 110580, 110880, 111321, 112035, 112860, 113088, 114266, 114576, 114912, 115236, 116109, 116622, 117040, 117180, 117952, 119504, 120280, 120384, 121638, 122220, 122760, 123690, 124992, 126294, 127224, 127680, 128040, 128898, 129010, 129580, 130368, 131670, 131936, 132308, 132696, 133056, 133920, 134442, 135315, 136059, 139680, 140448, 141360, 141911, 143220, 143640, 144045, 144336, 146664, 147312, 147440, 148428, 149380, 150480, 152768, 153648, 154812, 155496, 156240, 158004, 159030, 162184, 162378, 162960, 163680, 164160, 164920, 165385, 165870, 166320, 167616, 168392, 169632, 170720, 171399, 171864, 174933, 175560, 176928, 179256, 180420, 180576, 181412, 182457, 183330, 184140, 185535, 187488, 188480, 189441, 190960, 191520, 192060, 192448, 193515, 194370, 195552, 196416, 197505, 197904, 198462, 199044, 200640, 201663, 202730, 204864, 206416, 207328, 208320, 209520, 210490, 210672, 212040, 214830, 216504, 217280, 221160, 221760, 222642, 224070, 225720, 226765, 228532, 229152, 229824, 230472, 231539, 232218, 233244, 234080, 234360, 239008, 240560, 243276, 244440, 245520, 247380, 248805, 252588, 254448, 256080, 257796, 258020, 259160, 263340, 263872, 264616, 265392, 267840, 268884, 270630, 272118, 279360, 280896, 282720, 283822, 285665, 286440, 287280, 288090, 288672, 291555, 293328, 294624, 294880, 296856, 297693, 298760, 300960, 304095, 307296, 309624, 310992, 312480, 315735, 316008, 318060, 322245, 324368, 324756, 325920, 327360, 329840, 330770, 331740, 332640, 336105, 336784, 339264, 341440, 342798, 343728, 348327, 349866, 351120, 353856, 358512, 360840, 361152, 362824, 364914, 366660, 368280, 371070, 374976, 378882, 381920, 383040, 384120, 387030, 388740, 391104, 395010, 395808, 396924, 398088, 399931, 403326, 405460, 405945, 408177, 412832, 414656, 419040, 420980, 421344, 424080, 425733, 429660, 433008, 442320, 445284, 448140, 451440, 453530, 457064, 458304, 460944, 463078, 464436, 466488, 468160, 468720, 478016, 481120, 486552, 488880, 491040, 494760, 496155, 497610, 505176, 508896, 512160, 514197, 515592, 516040, 518320, 526680, 529232, 530784, 537768, 541260, 544236, 547371, 556605, 565440, 567644, 568323, 571330, 572880, 574560, 576180, 577344, 580545, 583110, 586656, 589248, 589760, 593712, 595386, 597520, 601920, 608190, 614592, 619248, 621984, 624960, 628463, 631470, 632016, 636120, 644490, 648736, 649512, 651840, 659680, 661540, 663480, 665280, 672210, 673568, 680295, 685596, 687456, 694617, 696654, 699732, 702240, 709555, 717024, 721680, 725648, 729828, 733320, 736560, 742140, 757764, 763840, 768240, 774060, 777480, 790020, 791616, 793848, 796176, 799862, 806652, 810920, 811890, 816354, 825664, 838080, 841960, 842688, 848160, 851466, 856995, 859320, 866016, 874665, 884640, 890568, 893079, 896280, 902880, 907060, 912285, 914128, 921888, 926156, 928872, 932976, 937440, 947205, 962240, 973104, 977760, 982080, 989520, 992310, 995220, 1008315, 1010352, 1017792, 1024320, 1028394, 1031184, 1032080, 1036640, 1053360, 1058464, 1061568, 1075536, 1082520, 1088472, 1094742, 1113210, 1135288, 1136646, 1142660, 1145760, 1149120, 1152360, 1157695, 1161090, 1166220, 1173312, 1187424, 1190772, 1195040, 1199793, 1216380, 1224531, 1238496, 1243968, 1256926, 1262940, 1264032, 1272240, 1277199, 1288980, 1297472, 1299024, 1319360, 1323080, 1326960, 1344420, 1347136, 1360590, 1371192, 1374912, 1389234, 1393308, 1399464, 1404480, 1419110, 1434048, 1443360, 1451296, 1459656, 1466640, 1473120, 1484280, 1488465, 1515528, 1536480, 1542591, 1548120, 1554960, 1580040, 1587696, 1592352, 1599724, 1613304, 1621840, 1623780, 1632708, 1683920, 1696320, 1702932, 1713990, 1718640, 1732032, 1741635, 1749330, 1769280, 1781136, 1786158, 1792560, 1805760, 1814120, 1824570, 1828256, 1843776, 1852312, 1857744, 1865952, 1874880, 1885389, 1894410, 1946208, 1955520, 1979040, 1984620, 1990440, 1999655, 2016630, 2020704, 2040885, 2056788, 2062368, 2064160, 2073280, 2083851, 2106720, 2116928, 2128665, 2151072, 2165040, 2176944, 2189484, 2226420, 2270576, 2273292, 2285320, 2291520, 2304720, 2315390, 2322180, 2332440, 2374848, 2381544, 2390080, 2399586, 2432760, 2449062, 2476992, 2513852, 2525880, 2528064, 2544480, 2554398, 2570985, 2577960, 2598048, 2646160, 2653920, 2688840, 2721180, 2736855, 2742384, 2778468, 2786616, 2798928, 2838220, 2841615, 2886720, 2902592, 2919312, 2933280, 2946240, 2968560, 2976930, 3031056, 3072960, 3085182, 3096240, 3109920, 3142315, 3160080, 3175392, 3184704, 3199448, 3226608, 3243680, 3247560, 3265416, 3367840, 3405864, 3427980, 3437280, 3473085, 3483270, 3498660, 3562272, 3572316, 3585120, 3599379, 3628240, 3649140, 3656512, 3704624, 3715488, 3731904, 3770778, 3788820, 3831597, 3892416, 3958080, 3969240, 3980880, 3999310, 4033260, 4041408, 4081770, 4113576, 4124736, 4128320, 4167702, 4213440, 4257330, 4302144, 4330080, 4353888, 4378968, 4399241, 4452840, 4465395, 4541152, 4546584, 4570640, 4609440, 4630780, 4644360, 4664880, 4763088, 4799172, 4865520, 4898124, 5027704, 5051760, 5088960, 5108796, 5141970, 5155920, 5196096, 5292320, 5307840, 5377680, 5442360, 5473710, 5484768, 5556936, 5573232, 5597856, 5656167, 5676440, 5683230, 5838624, 5866560, 5937120, 5953860, 5998965, 6062112, 6122655, 6170364, 6192480, 6219840, 6251553, 6284630, 6320160, 6350784, 6385995, 6398896, 6453216, 6487360, 6495120, 6530832, 6735680, 6811728, 6855960, 6874560, 6946170, 6966540, 6997320, 7124544, 7144632, 7170240, 7198758, 7256480, 7298280, 7409248, 7430976, 7541556, 7577640, 7663194, 7712955, 7938480, 7961760, 7998620, 8066520, 8163540, 8227152, 8335404, 8514660, 8660160, 8707776, 8757936, 8798482, 8905680, 8930790, 9082304, 9093168, 9141280, 9218880, 9261560, 9288720, 9329760, 9426945, 9526176, 9598344, 9731040, 9796248, 10055408, 10103520, 10217592, 10283940, 10311840, 10419255, 10584640, 10755360, 10798137, 10884720, 10947420, 10969536, 11113872, 11146464, 11195712, 11312334, 11352880, 11366460, 11677248, 11874240, 11907720, 11997930, 12124224, 12245310, 12340728, 12384960, 12503106, 12569260, 12640320, 12771990, 12797792, 12906432, 12990240, 13061664, 13197723, 13623456, 13711920, 13892340, 13933080, 13994640, 14289264, 14397516, 14512960, 14596560, 14818496, 15083112, 15155280, 15326388, 15425910, 15876960, 15923520, 15997240, 16133040, 16327080, 16454304, 16670808, 16968501, 17029320, 17515872, 17596964, 17811360, 17861580, 17996895, 18186336, 18282560, 18523120, 18577440, 18659520, 18853890, 19052352, 19157985, 19196688, 19462080, 19592496, 20110816, 20207040, 20435184, 20567880, 20623680, 20838510, 21510720, 21596274, 21769440, 21894840, 21996205, 22227744, 22292928, 22624668, 22705760, 22732920, 23815440, 23995860, 24490620, 24681456, 25006212, 25138520, 25543980, 25595584, 25980480, 26123328, 26395446, 27246912, 27423840, 27784680, 27866160, 27989280, 28280835, 28578528, 28795032, 29193120, 30166224, 30310560, 30652776, 30851820, 31257765, 31753920, 31994480, 32266080, 32654160, 32908608, 33341616, 33937002, 34058640, 35031744, 35193928, 35622720, 35723160, 35993790, 36372672, 37046240, 37154880, 37707780, 38315970, 38393376, 39184992, 39593169, 40221632, 40870368, 41135760, 41677020, 43192548, 43538880, 43789680, 43992410, 44455488, 45249336, 45411520, 45465840, 47630880, 47991720, 48981240, 49362912, 50012424, 50277040, 51087960, 52790892, 53990685, 54847680, 55569360, 55732320, 55978560, 56561670, 57157056, 57590064, 58386240, 60332448, 60621120, 61305552, 61703640, 62515530, 63988960, 64532160, 65308320, 65988615, 66683232, 67874004, 68117280, 70387856, 71446320, 71987580, 74092480, 75415560, 76631940, 76786752, 78369984, 79186338, 81740736, 82271520, 83354040, 84842505, 86385096, 87579360, 87984820, 90498672, 90931680, 95261760, 95983440, 97962480, 98725824, 100024848, 100554080, 102175920, 105581784, 107981370, 111138720, 111464640, 113123340, 115180128, 118779507, 120664896, 122611104, 123407280, 125031060, 127977920, 130616640, 131977230, 133366464, 135748008, 136234560, 140775712, 142892640, 143975160, 150831120, 153263880, 158372676, 164543040, 166708080, 169685010, 172770192, 175158720, 175969640, 180997344, 181863360, 191966880, 195924960, 197965845, 200049696, 201108160, 204351840, 211163568, 215962740, 222277440, 226246680, 230360256, 237559014, 245222208, 246814560, 250062120, 263954460, 271496016, 281551424, 285785280, 287950320, 301662240, 306527760, 316745352, 333416160, 339370020, 345540384, 351939280, 361994688, 383933760, 391849920, 395931690, 400099392, 408703680, 422327136, 431925480, 452493360, 475118028, 493629120, 500124240, 527908920, 542992032, 575900640, 593897535, 603324480, 613055520, 633490704, 666832320, 678740040, 691080768, 703878560, 791863380, 844654272, 863850960, 904986720, 950236056, 1000248480, 1055817840, 1085984064, 1151801280, 1187795070, 1226111040, 1266981408, 1357480080, 1407757120, 1583726760, 1727701920, 1809973440, 1900472112, 2000496960, 2111635680, 2375590140, 2533962816, 2714960160, 3167453520, 3455403840, 3800944224, 4223271360, 4751180280, 5429920320, 6334907040, 7601888448, 9502360560, 12669814080, 19004721120, 38009442240]

約数ペア:

[(1, 38009442240), (2, 19004721120), (3, 12669814080), (4, 9502360560), (5, 7601888448), (6, 6334907040), (7, 5429920320), (8, 4751180280), (9, 4223271360), (10, 3800944224), (11, 3455403840), (12, 3167453520), (14, 2714960160), (15, 2533962816), (16, 2375590140), (18, 2111635680), (19, 2000496960), (20, 1900472112), (21, 1809973440), (22, 1727701920), (24, 1583726760), (27, 1407757120), (28, 1357480080), (30, 1266981408), (31, 1226111040), (32, 1187795070), (33, 1151801280), (35, 1085984064), (36, 1055817840), (38, 1000248480), (40, 950236056), (42, 904986720), (44, 863850960), (45, 844654272), (48, 791863380), (54, 703878560), (55, 691080768), (56, 678740040), (57, 666832320), (60, 633490704), (62, 613055520), (63, 603324480), (64, 593897535), (66, 575900640), (70, 542992032), (72, 527908920), (76, 500124240), (77, 493629120), (80, 475118028), (84, 452493360), (88, 431925480), (90, 422327136), (93, 408703680), (95, 400099392), (96, 395931690), (97, 391849920), (99, 383933760), (105, 361994688), (108, 351939280), (110, 345540384), (112, 339370020), (114, 333416160), (120, 316745352), (124, 306527760), (126, 301662240), (132, 287950320), (133, 285785280), (135, 281551424), (140, 271496016), (144, 263954460), (152, 250062120), (154, 246814560), (155, 245222208), (160, 237559014), (165, 230360256), (168, 226246680), (171, 222277440), (176, 215962740), (180, 211163568), (186, 204351840), (189, 201108160), (190, 200049696), (192, 197965845), (194, 195924960), (198, 191966880), (209, 181863360), (210, 180997344), (216, 175969640), (217, 175158720), (220, 172770192), (224, 169685010), (228, 166708080), (231, 164543040), (240, 158372676), (248, 153263880), (252, 150831120), (264, 143975160), (266, 142892640), (270, 140775712), (279, 136234560), (280, 135748008), (285, 133366464), (288, 131977230), (291, 130616640), (297, 127977920), (304, 125031060), (308, 123407280), (310, 122611104), (315, 120664896), (320, 118779507), (330, 115180128), (336, 113123340), (341, 111464640), (342, 111138720), (352, 107981370), (360, 105581784), (372, 102175920), (378, 100554080), (380, 100024848), (385, 98725824), (388, 97962480), (396, 95983440), (399, 95261760), (418, 90931680), (420, 90498672), (432, 87984820), (434, 87579360), (440, 86385096), (448, 84842505), (456, 83354040), (462, 82271520), (465, 81740736), (480, 79186338), (485, 78369984), (495, 76786752), (496, 76631940), (504, 75415560), (513, 74092480), (528, 71987580), (532, 71446320), (540, 70387856), (558, 68117280), (560, 67874004), (570, 66683232), (576, 65988615), (582, 65308320), (589, 64532160), (594, 63988960), (608, 62515530), (616, 61703640), (620, 61305552), (627, 60621120), (630, 60332448), (651, 58386240), (660, 57590064), (665, 57157056), (672, 56561670), (679, 55978560), (682, 55732320), (684, 55569360), (693, 54847680), (704, 53990685), (720, 52790892), (744, 51087960), (756, 50277040), (760, 50012424), (770, 49362912), (776, 48981240), (792, 47991720), (798, 47630880), (836, 45465840), (837, 45411520), (840, 45249336), (855, 44455488), (864, 43992410), (868, 43789680), (873, 43538880), (880, 43192548), (912, 41677020), (924, 41135760), (930, 40870368), (945, 40221632), (960, 39593169), (970, 39184992), (990, 38393376), (992, 38315970), (1008, 37707780), (1023, 37154880), (1026, 37046240), (1045, 36372672), (1056, 35993790), (1064, 35723160), (1067, 35622720), (1080, 35193928), (1085, 35031744), (1116, 34058640), (1120, 33937002), (1140, 33341616), (1155, 32908608), (1164, 32654160), (1178, 32266080), (1188, 31994480), (1197, 31753920), (1216, 31257765), (1232, 30851820), (1240, 30652776), (1254, 30310560), (1260, 30166224), (1302, 29193120), (1320, 28795032), (1330, 28578528), (1344, 28280835), (1358, 27989280), (1364, 27866160), (1368, 27784680), (1386, 27423840), (1395, 27246912), (1440, 26395446), (1455, 26123328), (1463, 25980480), (1485, 25595584), (1488, 25543980), (1512, 25138520), (1520, 25006212), (1540, 24681456), (1552, 24490620), (1584, 23995860), (1596, 23815440), (1672, 22732920), (1674, 22705760), (1680, 22624668), (1705, 22292928), (1710, 22227744), (1728, 21996205), (1736, 21894840), (1746, 21769440), (1760, 21596274), (1767, 21510720), (1824, 20838510), (1843, 20623680), (1848, 20567880), (1860, 20435184), (1881, 20207040), (1890, 20110816), (1940, 19592496), (1953, 19462080), (1980, 19196688), (1984, 19157985), (1995, 19052352), (2016, 18853890), (2037, 18659520), (2046, 18577440), (2052, 18523120), (2079, 18282560), (2090, 18186336), (2112, 17996895), (2128, 17861580), (2134, 17811360), (2160, 17596964), (2170, 17515872), (2232, 17029320), (2240, 16968501), (2280, 16670808), (2310, 16454304), (2328, 16327080), (2356, 16133040), (2376, 15997240), (2387, 15923520), (2394, 15876960), (2464, 15425910), (2480, 15326388), (2508, 15155280), (2520, 15083112), (2565, 14818496), (2604, 14596560), (2619, 14512960), (2640, 14397516), (2660, 14289264), (2716, 13994640), (2728, 13933080), (2736, 13892340), (2772, 13711920), (2790, 13623456), (2880, 13197723), (2910, 13061664), (2926, 12990240), (2945, 12906432), (2970, 12797792), (2976, 12771990), (3007, 12640320), (3024, 12569260), (3040, 12503106), (3069, 12384960), (3080, 12340728), (3104, 12245310), (3135, 12124224), (3168, 11997930), (3192, 11907720), (3201, 11874240), (3255, 11677248), (3344, 11366460), (3348, 11352880), (3360, 11312334), (3395, 11195712), (3410, 11146464), (3420, 11113872), (3465, 10969536), (3472, 10947420), (3492, 10884720), (3520, 10798137), (3534, 10755360), (3591, 10584640), (3648, 10419255), (3686, 10311840), (3696, 10283940), (3720, 10217592), (3762, 10103520), (3780, 10055408), (3880, 9796248), (3906, 9731040), (3960, 9598344), (3990, 9526176), (4032, 9426945), (4074, 9329760), (4092, 9288720), (4104, 9261560), (4123, 9218880), (4158, 9141280), (4180, 9093168), (4185, 9082304), (4256, 8930790), (4268, 8905680), (4320, 8798482), (4340, 8757936), (4365, 8707776), (4389, 8660160), (4464, 8514660), (4560, 8335404), (4620, 8227152), (4656, 8163540), (4712, 8066520), (4752, 7998620), (4774, 7961760), (4788, 7938480), (4928, 7712955), (4960, 7663194), (5016, 7577640), (5040, 7541556), (5115, 7430976), (5130, 7409248), (5208, 7298280), (5238, 7256480), (5280, 7198758), (5301, 7170240), (5320, 7144632), (5335, 7124544), (5432, 6997320), (5456, 6966540), (5472, 6946170), (5529, 6874560), (5544, 6855960), (5580, 6811728), (5643, 6735680), (5820, 6530832), (5852, 6495120), (5859, 6487360), (5890, 6453216), (5940, 6398896), (5952, 6385995), (5985, 6350784), (6014, 6320160), (6048, 6284630), (6080, 6251553), (6111, 6219840), (6138, 6192480), (6160, 6170364), (6208, 6122655), (6270, 6062112), (6336, 5998965), (6384, 5953860), (6402, 5937120), (6479, 5866560), (6510, 5838624), (6688, 5683230), (6696, 5676440), (6720, 5656167), (6790, 5597856), (6820, 5573232), (6840, 5556936), (6930, 5484768), (6944, 5473710), (6984, 5442360), (7068, 5377680), (7161, 5307840), (7182, 5292320), (7315, 5196096), (7372, 5155920), (7392, 5141970), (7440, 5108796), (7469, 5088960), (7524, 5051760), (7560, 5027704), (7760, 4898124), (7812, 4865520), (7920, 4799172), (7980, 4763088), (8148, 4664880), (8184, 4644360), (8208, 4630780), (8246, 4609440), (8316, 4570640), (8360, 4546584), (8370, 4541152), (8512, 4465395), (8536, 4452840), (8640, 4399241), (8680, 4378968), (8730, 4353888), (8778, 4330080), (8835, 4302144), (8928, 4257330), (9021, 4213440), (9120, 4167702), (9207, 4128320), (9215, 4124736), (9240, 4113576), (9312, 4081770), (9405, 4041408), (9424, 4033260), (9504, 3999310), (9548, 3980880), (9576, 3969240), (9603, 3958080), (9765, 3892416), (9920, 3831597), (10032, 3788820), (10080, 3770778), (10185, 3731904), (10230, 3715488), (10260, 3704624), (10395, 3656512), (10416, 3649140), (10476, 3628240), (10560, 3599379), (10602, 3585120), (10640, 3572316), (10670, 3562272), (10864, 3498660), (10912, 3483270), (10944, 3473085), (11058, 3437280), (11088, 3427980), (11160, 3405864), (11286, 3367840), (11640, 3265416), (11704, 3247560), (11718, 3243680), (11780, 3226608), (11880, 3199448), (11935, 3184704), (11970, 3175392), (12028, 3160080), (12096, 3142315), (12222, 3109920), (12276, 3096240), (12320, 3085182), (12369, 3072960), (12540, 3031056), (12768, 2976930), (12804, 2968560), (12901, 2946240), (12958, 2933280), (13020, 2919312), (13095, 2902592), (13167, 2886720), (13376, 2841615), (13392, 2838220), (13580, 2798928), (13640, 2786616), (13680, 2778468), (13860, 2742384), (13888, 2736855), (13968, 2721180), (14136, 2688840), (14322, 2653920), (14364, 2646160), (14630, 2598048), (14744, 2577960), (14784, 2570985), (14880, 2554398), (14938, 2544480), (15035, 2528064), (15048, 2525880), (15120, 2513852), (15345, 2476992), (15520, 2449062), (15624, 2432760), (15840, 2399586), (15903, 2390080), (15960, 2381544), (16005, 2374848), (16296, 2332440), (16368, 2322180), (16416, 2315390), (16492, 2304720), (16587, 2291520), (16632, 2285320), (16720, 2273292), (16740, 2270576), (17072, 2226420), (17360, 2189484), (17460, 2176944), (17556, 2165040), (17670, 2151072), (17856, 2128665), (17955, 2116928), (18042, 2106720), (18240, 2083851), (18333, 2073280), (18414, 2064160), (18430, 2062368), (18480, 2056788), (18624, 2040885), (18810, 2020704), (18848, 2016630), (19008, 1999655), (19096, 1990440), (19152, 1984620), (19206, 1979040), (19437, 1955520), (19530, 1946208), (20064, 1894410), (20160, 1885389), (20273, 1874880), (20370, 1865952), (20460, 1857744), (20520, 1852312), (20615, 1843776), (20790, 1828256), (20832, 1824570), (20952, 1814120), (21049, 1805760), (21204, 1792560), (21280, 1786158), (21340, 1781136), (21483, 1769280), (21728, 1749330), (21824, 1741635), (21945, 1732032), (22116, 1718640), (22176, 1713990), (22320, 1702932), (22407, 1696320), (22572, 1683920), (23280, 1632708), (23408, 1623780), (23436, 1621840), (23560, 1613304), (23760, 1599724), (23870, 1592352), (23940, 1587696), (24056, 1580040), (24444, 1554960), (24552, 1548120), (24640, 1542591), (24738, 1536480), (25080, 1515528), (25536, 1488465), (25608, 1484280), (25802, 1473120), (25916, 1466640), (26040, 1459656), (26190, 1451296), (26334, 1443360), (26505, 1434048), (26784, 1419110), (27063, 1404480), (27160, 1399464), (27280, 1393308), (27360, 1389234), (27645, 1374912), (27720, 1371192), (27936, 1360590), (28215, 1347136), (28272, 1344420), (28644, 1326960), (28728, 1323080), (28809, 1319360), (29260, 1299024), (29295, 1297472), (29488, 1288980), (29760, 1277199), (29876, 1272240), (30070, 1264032), (30096, 1262940), (30240, 1256926), (30555, 1243968), (30690, 1238496), (31040, 1224531), (31248, 1216380), (31680, 1199793), (31806, 1195040), (31920, 1190772), (32010, 1187424), (32395, 1173312), (32592, 1166220), (32736, 1161090), (32832, 1157695), (32984, 1152360), (33077, 1149120), (33174, 1145760), (33264, 1142660), (33440, 1136646), (33480, 1135288), (34144, 1113210), (34720, 1094742), (34920, 1088472), (35112, 1082520), (35340, 1075536), (35805, 1061568), (35910, 1058464), (36084, 1053360), (36666, 1036640), (36828, 1032080), (36860, 1031184), (36960, 1028394), (37107, 1024320), (37345, 1017792), (37620, 1010352), (37696, 1008315), (38192, 995220), (38304, 992310), (38412, 989520), (38703, 982080), (38874, 977760), (39060, 973104), (39501, 962240), (40128, 947205), (40546, 937440), (40740, 932976), (40920, 928872), (41040, 926156), (41230, 921888), (41580, 914128), (41664, 912285), (41904, 907060), (42098, 902880), (42408, 896280), (42560, 893079), (42680, 890568), (42966, 884640), (43456, 874665), (43890, 866016), (44232, 859320), (44352, 856995), (44640, 851466), (44814, 848160), (45105, 842688), (45144, 841960), (45353, 838080), (46035, 825664), (46560, 816354), (46816, 811890), (46872, 810920), (47120, 806652), (47520, 799862), (47740, 796176), (47880, 793848), (48015, 791616), (48112, 790020), (48888, 777480), (49104, 774060), (49476, 768240), (49761, 763840), (50160, 757764), (51216, 742140), (51604, 736560), (51832, 733320), (52080, 729828), (52380, 725648), (52668, 721680), (53010, 717024), (53568, 709555), (54126, 702240), (54320, 699732), (54560, 696654), (54720, 694617), (55290, 687456), (55440, 685596), (55872, 680295), (56430, 673568), (56544, 672210), (57133, 665280), (57288, 663480), (57456, 661540), (57618, 659680), (58311, 651840), (58520, 649512), (58590, 648736), (58976, 644490), (59752, 636120), (60140, 632016), (60192, 631470), (60480, 628463), (60819, 624960), (61110, 621984), (61380, 619248), (61845, 614592), (62496, 608190), (63147, 601920), (63612, 597520), (63840, 595386), (64020, 593712), (64449, 589760), (64505, 589248), (64790, 586656), (65184, 583110), (65472, 580545), (65835, 577344), (65968, 576180), (66154, 574560), (66348, 572880), (66528, 571330), (66880, 568323), (66960, 567644), (67221, 565440), (68288, 556605), (69440, 547371), (69840, 544236), (70224, 541260), (70680, 537768), (71610, 530784), (71820, 529232), (72168, 526680), (73332, 518320), (73656, 516040), (73720, 515592), (73920, 514197), (74214, 512160), (74690, 508896), (75240, 505176), (76384, 497610), (76608, 496155), (76824, 494760), (77406, 491040), (77748, 488880), (78120, 486552), (79002, 481120), (79515, 478016), (81092, 468720), (81189, 468160), (81480, 466488), (81840, 464436), (82080, 463078), (82460, 460944), (82935, 458304), (83160, 457064), (83808, 453530), (84196, 451440), (84816, 448140), (85360, 445284), (85932, 442320), (87780, 433008), (88464, 429660), (89280, 425733), (89628, 424080), (90210, 421344), (90288, 420980), (90706, 419040), (91665, 414656), (92070, 412832), (93120, 408177), (93632, 405945), (93744, 405460), (94240, 403326), (95040, 399931), (95480, 398088), (95760, 396924), (96030, 395808), (96224, 395010), (97185, 391104), (97776, 388740), (98208, 387030), (98952, 384120), (99231, 383040), (99522, 381920), (100320, 378882), (101365, 374976), (102432, 371070), (103208, 368280), (103664, 366660), (104160, 364914), (104760, 362824), (105245, 361152), (105336, 360840), (106020, 358512), (107415, 353856), (108252, 351120), (108640, 349866), (109120, 348327), (110580, 343728), (110880, 342798), (111321, 341440), (112035, 339264), (112860, 336784), (113088, 336105), (114266, 332640), (114576, 331740), (114912, 330770), (115236, 329840), (116109, 327360), (116622, 325920), (117040, 324756), (117180, 324368), (117952, 322245), (119504, 318060), (120280, 316008), (120384, 315735), (121638, 312480), (122220, 310992), (122760, 309624), (123690, 307296), (124992, 304095), (126294, 300960), (127224, 298760), (127680, 297693), (128040, 296856), (128898, 294880), (129010, 294624), (129580, 293328), (130368, 291555), (131670, 288672), (131936, 288090), (132308, 287280), (132696, 286440), (133056, 285665), (133920, 283822), (134442, 282720), (135315, 280896), (136059, 279360), (139680, 272118), (140448, 270630), (141360, 268884), (141911, 267840), (143220, 265392), (143640, 264616), (144045, 263872), (144336, 263340), (146664, 259160), (147312, 258020), (147440, 257796), (148428, 256080), (149380, 254448), (150480, 252588), (152768, 248805), (153648, 247380), (154812, 245520), (155496, 244440), (156240, 243276), (158004, 240560), (159030, 239008), (162184, 234360), (162378, 234080), (162960, 233244), (163680, 232218), (164160, 231539), (164920, 230472), (165385, 229824), (165870, 229152), (166320, 228532), (167616, 226765), (168392, 225720), (169632, 224070), (170720, 222642), (171399, 221760), (171864, 221160), (174933, 217280), (175560, 216504), (176928, 214830), (179256, 212040), (180420, 210672), (180576, 210490), (181412, 209520), (182457, 208320), (183330, 207328), (184140, 206416), (185535, 204864), (187488, 202730), (188480, 201663), (189441, 200640), (190960, 199044), (191520, 198462), (192060, 197904), (192448, 197505), (193515, 196416), (194370, 195552)]