24892781760

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:163

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 71, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 132, 135, 136, 140, 142, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 189, 192, 198, 204, 210, 213, 216, 217, 220, 224, 231, 238, 240, 248, 252, 255, 264, 270, 272, 279, 280, 284, 288, 297, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 355, 357, 360, 372, 374, 378, 385, 396, 408, 420, 426, 432, 434, 440, 448, 459, 462, 465, 476, 480, 495, 496, 497, 504, 510, 527, 528, 540, 544, 558, 560, 561, 568, 576, 594, 595, 612, 616, 620, 630, 639, 651, 660, 672, 680, 682, 693, 704, 710, 714, 720, 744, 748, 756, 765, 770, 781, 792, 816, 837, 840, 852, 864, 868, 880, 918, 924, 930, 935, 945, 952, 960, 990, 992, 994, 1008, 1020, 1023, 1054, 1056, 1065, 1071, 1080, 1085, 1088, 1116, 1120, 1122, 1136, 1155, 1188, 1190, 1207, 1224, 1232, 1240, 1260, 1278, 1302, 1309, 1320, 1344, 1360, 1364, 1386, 1395, 1420, 1428, 1440, 1485, 1488, 1491, 1496, 1512, 1530, 1540, 1562, 1581, 1584, 1632, 1674, 1680, 1683, 1704, 1705, 1728, 1736, 1760, 1785, 1836, 1848, 1860, 1870, 1890, 1904, 1917, 1953, 1980, 1984, 1988, 2016, 2040, 2046, 2079, 2108, 2112, 2130, 2142, 2160, 2170, 2201, 2232, 2240, 2244, 2272, 2295, 2310, 2343, 2376, 2380, 2387, 2414, 2448, 2464, 2480, 2485, 2520, 2556, 2604, 2618, 2635, 2640, 2720, 2728, 2772, 2790, 2805, 2840, 2856, 2880, 2970, 2976, 2982, 2992, 3024, 3060, 3069, 3080, 3124, 3162, 3168, 3195, 3213, 3255, 3264, 3348, 3360, 3366, 3408, 3410, 3465, 3472, 3520, 3570, 3621, 3672, 3689, 3696, 3720, 3740, 3780, 3808, 3834, 3905, 3906, 3927, 3960, 3976, 4032, 4080, 4092, 4158, 4185, 4216, 4260, 4284, 4320, 4340, 4402, 4464, 4473, 4488, 4544, 4590, 4620, 4686, 4743, 4752, 4760, 4774, 4828, 4896, 4928, 4960, 4970, 5040, 5049, 5112, 5115, 5208, 5236, 5270, 5280, 5355, 5440, 5456, 5467, 5544, 5580, 5610, 5680, 5712, 5797, 5859, 5940, 5952, 5964, 5984, 6035, 6048, 6120, 6138, 6160, 6248, 6324, 6336, 6390, 6426, 6510, 6545, 6603, 6696, 6720, 6732, 6816, 6820, 6930, 6944, 7029, 7140, 7161, 7242, 7344, 7378, 7392, 7440, 7455, 7480, 7560, 7616, 7668, 7810, 7812, 7854, 7905, 7920, 7952, 8160, 8184, 8316, 8370, 8415, 8432, 8449, 8520, 8568, 8640, 8680, 8804, 8928, 8946, 8976, 9180, 9207, 9240, 9372, 9486, 9504, 9520, 9548, 9585, 9656, 9765, 9792, 9920, 9940, 10080, 10098, 10224, 10230, 10395, 10416, 10472, 10540, 10560, 10710, 10863, 10912, 10934, 11005, 11067, 11088, 11160, 11220, 11360, 11424, 11594, 11715, 11718, 11781, 11880, 11928, 11935, 11968, 12070, 12096, 12240, 12276, 12320, 12496, 12648, 12780, 12852, 13020, 13090, 13206, 13277, 13392, 13419, 13464, 13632, 13640, 13860, 13888, 14058, 14229, 14280, 14322, 14484, 14688, 14756, 14784, 14880, 14910, 14960, 15120, 15336, 15345, 15407, 15620, 15624, 15708, 15810, 15840, 15904, 16065, 16320, 16368, 16401, 16632, 16740, 16830, 16864, 16898, 17040, 17136, 17360, 17391, 17608, 17856, 17892, 17952, 18105, 18360, 18414, 18445, 18480, 18744, 18972, 19008, 19040, 19096, 19170, 19312, 19530, 19635, 19809, 19880, 20160, 20196, 20448, 20460, 20790, 20832, 20944, 21080, 21087, 21420, 21483, 21726, 21824, 21868, 22010, 22134, 22176, 22320, 22365, 22440, 22720, 22848, 23188, 23430, 23436, 23562, 23715, 23760, 23856, 23870, 24140, 24211, 24480, 24552, 24640, 24992, 25245, 25296, 25347, 25560, 25704, 26040, 26180, 26412, 26554, 26784, 26838, 26928, 27280, 27335, 27720, 28116, 28458, 28560, 28644, 28968, 28985, 29295, 29376, 29512, 29760, 29820, 29920, 30240, 30672, 30690, 30814, 31240, 31248, 31416, 31620, 31680, 31808, 32130, 32589, 32736, 32802, 33015, 33201, 33264, 33480, 33660, 33728, 33796, 34080, 34272, 34720, 34782, 35145, 35216, 35343, 35784, 35805, 35904, 36210, 36720, 36828, 36890, 36960, 37417, 37488, 37944, 38080, 38192, 38340, 38624, 39060, 39270, 39618, 39760, 39831, 40392, 40579, 40896, 40920, 41580, 41664, 41888, 42160, 42174, 42245, 42840, 42966, 43452, 43736, 44020, 44268, 44352, 44640, 44730, 44880, 46035, 46221, 46376, 46860, 46872, 47124, 47430, 47520, 47712, 47740, 48280, 48422, 48960, 49104, 49203, 49984, 50490, 50592, 50694, 51120, 51408, 52080, 52173, 52360, 52824, 53108, 53568, 53676, 53856, 54315, 54560, 54670, 55335, 55440, 56232, 56916, 57120, 57288, 57936, 57970, 58590, 58905, 59024, 59427, 59640, 59840, 60480, 61344, 61380, 61628, 62480, 62496, 62832, 63240, 64260, 64449, 65178, 65472, 65604, 66030, 66385, 66402, 66528, 66960, 67095, 67320, 67592, 68160, 68544, 69440, 69564, 70290, 70432, 70686, 71145, 71568, 71610, 72420, 72633, 73440, 73656, 73780, 73920, 74834, 74976, 75888, 76041, 76384, 76680, 77035, 77248, 78120, 78540, 79236, 79520, 79662, 80784, 81158, 81840, 82005, 83160, 83776, 84320, 84348, 84490, 85680, 85932, 86904, 86955, 87472, 88040, 88536, 89280, 89460, 89760, 92070, 92442, 92752, 92939, 93720, 93744, 94248, 94860, 95040, 95424, 95480, 96560, 96844, 98208, 98406, 99045, 99603, 100980, 101184, 101388, 102240, 102816, 104160, 104346, 104720, 105435, 105648, 106216, 107352, 107415, 107712, 108630, 109120, 109340, 110670, 110880, 112251, 112464, 113832, 114240, 114576, 115872, 115940, 117180, 117810, 118048, 118854, 119280, 119493, 121055, 121737, 122688, 122760, 123256, 124960, 124992, 125664, 126480, 126735, 128520, 128898, 130356, 131208, 132060, 132770, 132804, 133056, 133920, 134190, 134640, 135184, 138663, 139128, 140580, 140864, 141372, 142290, 143136, 143220, 144840, 145266, 146880, 147312, 147560, 147609, 149668, 149952, 151776, 152082, 152768, 153360, 154070, 156240, 156519, 157080, 158472, 159040, 159324, 161568, 162316, 162945, 163680, 164010, 166005, 166320, 168640, 168696, 168980, 169477, 171360, 171864, 173808, 173910, 174944, 176080, 176715, 177072, 178920, 179520, 184140, 184884, 185504, 185878, 187085, 187440, 187488, 188496, 189720, 190960, 193120, 193688, 196416, 196812, 198090, 199155, 199206, 201960, 202776, 202895, 204480, 205632, 208320, 208692, 209440, 210870, 211296, 212432, 214704, 214830, 217260, 217899, 218680, 221340, 221760, 224502, 224928, 227664, 228123, 229152, 231105, 231744, 231880, 234360, 235620, 236096, 237708, 238560, 238986, 242110, 243474, 245520, 246015, 246512, 249920, 251328, 252960, 253470, 257040, 257796, 260712, 260865, 261919, 262416, 264120, 265540, 265608, 267840, 268380, 269280, 270368, 277326, 278256, 278817, 281160, 282744, 284580, 286272, 286440, 289680, 290532, 294624, 295120, 295218, 297135, 299336, 303552, 304164, 306720, 308140, 312480, 313038, 314160, 316944, 318648, 322245, 323136, 324632, 325890, 327360, 328020, 332010, 332640, 336753, 337392, 337960, 338954, 342720, 343728, 347616, 347820, 349888, 352160, 353430, 354144, 357840, 358479, 363165, 365211, 368280, 369768, 371008, 371756, 374170, 374880, 374976, 376992, 379440, 380205, 381920, 386240, 387376, 393624, 396180, 398310, 398412, 403920, 405552, 405790, 411587, 415989, 417384, 418880, 421740, 422592, 424864, 429408, 429660, 434520, 435798, 437360, 442680, 449004, 449856, 455328, 456246, 458304, 462210, 463760, 464695, 468720, 471240, 475416, 477120, 477972, 484220, 486948, 491040, 492030, 493024, 498015, 505920, 506940, 508431, 514080, 515592, 521424, 521730, 523838, 524832, 528240, 531080, 531216, 536760, 538560, 540736, 554652, 556512, 557634, 561255, 562320, 565488, 569160, 572880, 579360, 581064, 589248, 590240, 590436, 594270, 597465, 598672, 608328, 608685, 613440, 616280, 624960, 626076, 628320, 633888, 637296, 644490, 649264, 651780, 653697, 656040, 664020, 665280, 673506, 674784, 675920, 677908, 687456, 693315, 695232, 695640, 704320, 706860, 708288, 715680, 716958, 726330, 730422, 736560, 738045, 739536, 743512, 748340, 749760, 753984, 758880, 760410, 763840, 774752, 782595, 785757, 787248, 792360, 796620, 796824, 807840, 811104, 811580, 823174, 831978, 834768, 836451, 843480, 847385, 849728, 858816, 859320, 869040, 871596, 874720, 885360, 898008, 910656, 912492, 924420, 927520, 929390, 937440, 942480, 950832, 955944, 968440, 973896, 982080, 984060, 986048, 996030, 1010259, 1013880, 1016862, 1028160, 1031184, 1042848, 1043460, 1047676, 1049664, 1056480, 1062160, 1062432, 1073520, 1089495, 1095633, 1109304, 1113024, 1115268, 1122510, 1124640, 1130976, 1138320, 1140615, 1145760, 1158720, 1162128, 1180480, 1180872, 1188540, 1194930, 1197344, 1216656, 1217370, 1232560, 1234761, 1252152, 1256640, 1267776, 1274592, 1288980, 1298528, 1303560, 1307394, 1309595, 1312080, 1328040, 1347012, 1349568, 1351840, 1355816, 1374912, 1386630, 1391280, 1394085, 1413720, 1431360, 1433916, 1452660, 1460844, 1473120, 1476090, 1479072, 1487024, 1496680, 1517760, 1520820, 1525293, 1549504, 1565190, 1571514, 1574496, 1584720, 1593240, 1593648, 1615680, 1622208, 1623160, 1646348, 1663956, 1669536, 1672902, 1683765, 1686960, 1694770, 1718640, 1738080, 1743192, 1749440, 1770720, 1792395, 1796016, 1824984, 1826055, 1848840, 1855040, 1858780, 1874880, 1884960, 1901664, 1911888, 1936880, 1947792, 1968120, 1992060, 2020518, 2027760, 2033724, 2057935, 2062368, 2079945, 2085696, 2086920, 2095352, 2112960, 2124320, 2124864, 2147040, 2178990, 2191266, 2218608, 2230536, 2245020, 2249280, 2261952, 2276640, 2281230, 2291520, 2324256, 2357271, 2361744, 2377080, 2389860, 2394688, 2433312, 2434740, 2465120, 2469522, 2504304, 2509353, 2542155, 2549184, 2577960, 2597056, 2607120, 2614788, 2619190, 2624160, 2656080, 2694024, 2703680, 2711632, 2773260, 2782560, 2788170, 2827440, 2867832, 2881109, 2905320, 2921688, 2946240, 2952180, 2958144, 2974048, 2993360, 3041640, 3050586, 3130380, 3143028, 3148992, 3169440, 3186480, 3187296, 3246320, 3268485, 3292696, 3327912, 3339072, 3345804, 3367530, 3373920, 3389540, 3437280, 3476160, 3486384, 3541440, 3584790, 3592032, 3649968, 3652110, 3697680, 3704283, 3717560, 3769920, 3803328, 3823776, 3873760, 3895584, 3928785, 3936240, 3984120, 4041036, 4055520, 4067448, 4115870, 4124736, 4159890, 4173840, 4182255, 4190704, 4248640, 4294080, 4357980, 4382532, 4437216, 4461072, 4490040, 4553280, 4562460, 4575879, 4648512, 4714542, 4723488, 4754160, 4779720, 4866624, 4869480, 4930240, 4939044, 5008608, 5018706, 5051295, 5084310, 5155920, 5214240, 5229576, 5238380, 5248320, 5312160, 5388048, 5423264, 5478165, 5546520, 5565120, 5576340, 5654880, 5735664, 5762218, 5810640, 5843376, 5904360, 5948096, 5986720, 6083280, 6101172, 6173805, 6260760, 6286056, 6338880, 6372960, 6374592, 6492640, 6536970, 6585392, 6655824, 6691608, 6735060, 6747840, 6779080, 6874560, 6972768, 7071813, 7169580, 7184064, 7299936, 7304220, 7395360, 7408566, 7435120, 7626465, 7647552, 7747520, 7791168, 7857570, 7872480, 7968240, 8082072, 8111040, 8134896, 8231740, 8319780, 8347680, 8364510, 8381408, 8643327, 8715960, 8765064, 8874432, 8922144, 8980080, 9124920, 9151758, 9429084, 9446976, 9508320, 9559440, 9738960, 9878088, 10017216, 10037412, 10102590, 10168620, 10311840, 10428480, 10459152, 10476760, 10624320, 10776096, 10846528, 10956330, 11093040, 11112849, 11152680, 11309760, 11471328, 11524436, 11621280, 11686752, 11786355, 11808720, 11973440, 12166560, 12202344, 12347610, 12521520, 12546765, 12572112, 12745920, 12985280, 13073940, 13170784, 13311648, 13383216, 13470120, 13558160, 13945536, 14143626, 14339160, 14405545, 14599872, 14608440, 14790720, 14817132, 14870240, 15252930, 15715140, 15744960, 15936480, 16164144, 16269792, 16463480, 16639560, 16695360, 16729020, 16762816, 17286654, 17431920, 17530128, 17844288, 17960160, 18249840, 18303516, 18521415, 18858168, 19016640, 19118880, 19477920, 19756176, 20074824, 20205180, 20337240, 20623680, 20918304, 20953520, 21552192, 21912660, 22186080, 22225698, 22305360, 22879395, 22942656, 23048872, 23242560, 23373504, 23572710, 23617440, 24333120, 24404688, 24695220, 25043040, 25093530, 25144224, 25929981, 26147880, 26341568, 26623296, 26766432, 26940240, 27116320, 28287252, 28678320, 28811090, 29216880, 29634264, 29740480, 30505860, 31430280, 31872960, 32328288, 32539584, 32926960, 33279120, 33458040, 34573308, 34863840, 35060256, 35359065, 35920320, 36499680, 36607032, 37042830, 37716336, 38237760, 38955840, 39512352, 40149648, 40410360, 40674480, 41836608, 41907040, 43216635, 43825320, 44372160, 44451396, 44610720, 45758790, 46097744, 47145420, 47234880, 48809376, 49390440, 50086080, 50187060, 50288448, 51859962, 52295760, 53532864, 53880480, 54232640, 55564245, 56574504, 57356640, 57622180, 58433760, 59268528, 61011720, 62860560, 64656576, 65853920, 66558240, 66916080, 69146616, 69727680, 70120512, 70718130, 72999360, 73214064, 74085660, 75432672, 77789943, 79024704, 80299296, 80820720, 81348960, 83814080, 86433270, 87650640, 88902792, 89221440, 91517580, 92195488, 94290840, 97618752, 98780880, 100374120, 103719924, 104591520, 107760960, 111128490, 113149008, 114713280, 115244360, 116867520, 118537056, 122023440, 125721120, 129649905, 131707840, 133116480, 133832160, 138293232, 141436260, 146428128, 148171320, 150865344, 155579886, 160598592, 161641440, 162697920, 172866540, 175301280, 177805584, 183035160, 184390976, 188581680, 197561760, 200748240, 207439848, 209183040, 222256980, 226298016, 230488720, 237074112, 244046880, 251442240, 259299810, 267664320, 276586464, 282872520, 292856256, 296342640, 311159772, 323282880, 345733080, 350602560, 355611168, 366070320, 377163360, 388949715, 395123520, 401496480, 414879696, 444513960, 452596032, 460977440, 488093760, 518599620, 553172928, 565745040, 592685280, 622319544, 691466160, 711222336, 732140640, 754326720, 777899430, 802992960, 829759392, 889027920, 921954880, 1037199240, 1131490080, 1185370560, 1244639088, 1382932320, 1464281280, 1555798860, 1659518784, 1778055840, 2074398480, 2262980160, 2489278176, 2765864640, 3111597720, 3556111680, 4148796960, 4978556352, 6223195440, 8297593920, 12446390880, 24892781760]

約数ペア:

[(1, 24892781760), (2, 12446390880), (3, 8297593920), (4, 6223195440), (5, 4978556352), (6, 4148796960), (7, 3556111680), (8, 3111597720), (9, 2765864640), (10, 2489278176), (11, 2262980160), (12, 2074398480), (14, 1778055840), (15, 1659518784), (16, 1555798860), (17, 1464281280), (18, 1382932320), (20, 1244639088), (21, 1185370560), (22, 1131490080), (24, 1037199240), (27, 921954880), (28, 889027920), (30, 829759392), (31, 802992960), (32, 777899430), (33, 754326720), (34, 732140640), (35, 711222336), (36, 691466160), (40, 622319544), (42, 592685280), (44, 565745040), (45, 553172928), (48, 518599620), (51, 488093760), (54, 460977440), (55, 452596032), (56, 444513960), (60, 414879696), (62, 401496480), (63, 395123520), (64, 388949715), (66, 377163360), (68, 366070320), (70, 355611168), (71, 350602560), (72, 345733080), (77, 323282880), (80, 311159772), (84, 296342640), (85, 292856256), (88, 282872520), (90, 276586464), (93, 267664320), (96, 259299810), (99, 251442240), (102, 244046880), (105, 237074112), (108, 230488720), (110, 226298016), (112, 222256980), (119, 209183040), (120, 207439848), (124, 200748240), (126, 197561760), (132, 188581680), (135, 184390976), (136, 183035160), (140, 177805584), (142, 175301280), (144, 172866540), (153, 162697920), (154, 161641440), (155, 160598592), (160, 155579886), (165, 150865344), (168, 148171320), (170, 146428128), (176, 141436260), (180, 138293232), (186, 133832160), (187, 133116480), (189, 131707840), (192, 129649905), (198, 125721120), (204, 122023440), (210, 118537056), (213, 116867520), (216, 115244360), (217, 114713280), (220, 113149008), (224, 111128490), (231, 107760960), (238, 104591520), (240, 103719924), (248, 100374120), (252, 98780880), (255, 97618752), (264, 94290840), (270, 92195488), (272, 91517580), (279, 89221440), (280, 88902792), (284, 87650640), (288, 86433270), (297, 83814080), (306, 81348960), (308, 80820720), (310, 80299296), (315, 79024704), (320, 77789943), (330, 75432672), (336, 74085660), (340, 73214064), (341, 72999360), (352, 70718130), (355, 70120512), (357, 69727680), (360, 69146616), (372, 66916080), (374, 66558240), (378, 65853920), (385, 64656576), (396, 62860560), (408, 61011720), (420, 59268528), (426, 58433760), (432, 57622180), (434, 57356640), (440, 56574504), (448, 55564245), (459, 54232640), (462, 53880480), (465, 53532864), (476, 52295760), (480, 51859962), (495, 50288448), (496, 50187060), (497, 50086080), (504, 49390440), (510, 48809376), (527, 47234880), (528, 47145420), (540, 46097744), (544, 45758790), (558, 44610720), (560, 44451396), (561, 44372160), (568, 43825320), (576, 43216635), (594, 41907040), (595, 41836608), (612, 40674480), (616, 40410360), (620, 40149648), (630, 39512352), (639, 38955840), (651, 38237760), (660, 37716336), (672, 37042830), (680, 36607032), (682, 36499680), (693, 35920320), (704, 35359065), (710, 35060256), (714, 34863840), (720, 34573308), (744, 33458040), (748, 33279120), (756, 32926960), (765, 32539584), (770, 32328288), (781, 31872960), (792, 31430280), (816, 30505860), (837, 29740480), (840, 29634264), (852, 29216880), (864, 28811090), (868, 28678320), (880, 28287252), (918, 27116320), (924, 26940240), (930, 26766432), (935, 26623296), (945, 26341568), (952, 26147880), (960, 25929981), (990, 25144224), (992, 25093530), (994, 25043040), (1008, 24695220), (1020, 24404688), (1023, 24333120), (1054, 23617440), (1056, 23572710), (1065, 23373504), (1071, 23242560), (1080, 23048872), (1085, 22942656), (1088, 22879395), (1116, 22305360), (1120, 22225698), (1122, 22186080), (1136, 21912660), (1155, 21552192), (1188, 20953520), (1190, 20918304), (1207, 20623680), (1224, 20337240), (1232, 20205180), (1240, 20074824), (1260, 19756176), (1278, 19477920), (1302, 19118880), (1309, 19016640), (1320, 18858168), (1344, 18521415), (1360, 18303516), (1364, 18249840), (1386, 17960160), (1395, 17844288), (1420, 17530128), (1428, 17431920), (1440, 17286654), (1485, 16762816), (1488, 16729020), (1491, 16695360), (1496, 16639560), (1512, 16463480), (1530, 16269792), (1540, 16164144), (1562, 15936480), (1581, 15744960), (1584, 15715140), (1632, 15252930), (1674, 14870240), (1680, 14817132), (1683, 14790720), (1704, 14608440), (1705, 14599872), (1728, 14405545), (1736, 14339160), (1760, 14143626), (1785, 13945536), (1836, 13558160), (1848, 13470120), (1860, 13383216), (1870, 13311648), (1890, 13170784), (1904, 13073940), (1917, 12985280), (1953, 12745920), (1980, 12572112), (1984, 12546765), (1988, 12521520), (2016, 12347610), (2040, 12202344), (2046, 12166560), (2079, 11973440), (2108, 11808720), (2112, 11786355), (2130, 11686752), (2142, 11621280), (2160, 11524436), (2170, 11471328), (2201, 11309760), (2232, 11152680), (2240, 11112849), (2244, 11093040), (2272, 10956330), (2295, 10846528), (2310, 10776096), (2343, 10624320), (2376, 10476760), (2380, 10459152), (2387, 10428480), (2414, 10311840), (2448, 10168620), (2464, 10102590), (2480, 10037412), (2485, 10017216), (2520, 9878088), (2556, 9738960), (2604, 9559440), (2618, 9508320), (2635, 9446976), (2640, 9429084), (2720, 9151758), (2728, 9124920), (2772, 8980080), (2790, 8922144), (2805, 8874432), (2840, 8765064), (2856, 8715960), (2880, 8643327), (2970, 8381408), (2976, 8364510), (2982, 8347680), (2992, 8319780), (3024, 8231740), (3060, 8134896), (3069, 8111040), (3080, 8082072), (3124, 7968240), (3162, 7872480), (3168, 7857570), (3195, 7791168), (3213, 7747520), (3255, 7647552), (3264, 7626465), (3348, 7435120), (3360, 7408566), (3366, 7395360), (3408, 7304220), (3410, 7299936), (3465, 7184064), (3472, 7169580), (3520, 7071813), (3570, 6972768), (3621, 6874560), (3672, 6779080), (3689, 6747840), (3696, 6735060), (3720, 6691608), (3740, 6655824), (3780, 6585392), (3808, 6536970), (3834, 6492640), (3905, 6374592), (3906, 6372960), (3927, 6338880), (3960, 6286056), (3976, 6260760), (4032, 6173805), (4080, 6101172), (4092, 6083280), (4158, 5986720), (4185, 5948096), (4216, 5904360), (4260, 5843376), (4284, 5810640), (4320, 5762218), (4340, 5735664), (4402, 5654880), (4464, 5576340), (4473, 5565120), (4488, 5546520), (4544, 5478165), (4590, 5423264), (4620, 5388048), (4686, 5312160), (4743, 5248320), (4752, 5238380), (4760, 5229576), (4774, 5214240), (4828, 5155920), (4896, 5084310), (4928, 5051295), (4960, 5018706), (4970, 5008608), (5040, 4939044), (5049, 4930240), (5112, 4869480), (5115, 4866624), (5208, 4779720), (5236, 4754160), (5270, 4723488), (5280, 4714542), (5355, 4648512), (5440, 4575879), (5456, 4562460), (5467, 4553280), (5544, 4490040), (5580, 4461072), (5610, 4437216), (5680, 4382532), (5712, 4357980), (5797, 4294080), (5859, 4248640), (5940, 4190704), (5952, 4182255), (5964, 4173840), (5984, 4159890), (6035, 4124736), (6048, 4115870), (6120, 4067448), (6138, 4055520), (6160, 4041036), (6248, 3984120), (6324, 3936240), (6336, 3928785), (6390, 3895584), (6426, 3873760), (6510, 3823776), (6545, 3803328), (6603, 3769920), (6696, 3717560), (6720, 3704283), (6732, 3697680), (6816, 3652110), (6820, 3649968), (6930, 3592032), (6944, 3584790), (7029, 3541440), (7140, 3486384), (7161, 3476160), (7242, 3437280), (7344, 3389540), (7378, 3373920), (7392, 3367530), (7440, 3345804), (7455, 3339072), (7480, 3327912), (7560, 3292696), (7616, 3268485), (7668, 3246320), (7810, 3187296), (7812, 3186480), (7854, 3169440), (7905, 3148992), (7920, 3143028), (7952, 3130380), (8160, 3050586), (8184, 3041640), (8316, 2993360), (8370, 2974048), (8415, 2958144), (8432, 2952180), (8449, 2946240), (8520, 2921688), (8568, 2905320), (8640, 2881109), (8680, 2867832), (8804, 2827440), (8928, 2788170), (8946, 2782560), (8976, 2773260), (9180, 2711632), (9207, 2703680), (9240, 2694024), (9372, 2656080), (9486, 2624160), (9504, 2619190), (9520, 2614788), (9548, 2607120), (9585, 2597056), (9656, 2577960), (9765, 2549184), (9792, 2542155), (9920, 2509353), (9940, 2504304), (10080, 2469522), (10098, 2465120), (10224, 2434740), (10230, 2433312), (10395, 2394688), (10416, 2389860), (10472, 2377080), (10540, 2361744), (10560, 2357271), (10710, 2324256), (10863, 2291520), (10912, 2281230), (10934, 2276640), (11005, 2261952), (11067, 2249280), (11088, 2245020), (11160, 2230536), (11220, 2218608), (11360, 2191266), (11424, 2178990), (11594, 2147040), (11715, 2124864), (11718, 2124320), (11781, 2112960), (11880, 2095352), (11928, 2086920), (11935, 2085696), (11968, 2079945), (12070, 2062368), (12096, 2057935), (12240, 2033724), (12276, 2027760), (12320, 2020518), (12496, 1992060), (12648, 1968120), (12780, 1947792), (12852, 1936880), (13020, 1911888), (13090, 1901664), (13206, 1884960), (13277, 1874880), (13392, 1858780), (13419, 1855040), (13464, 1848840), (13632, 1826055), (13640, 1824984), (13860, 1796016), (13888, 1792395), (14058, 1770720), (14229, 1749440), (14280, 1743192), (14322, 1738080), (14484, 1718640), (14688, 1694770), (14756, 1686960), (14784, 1683765), (14880, 1672902), (14910, 1669536), (14960, 1663956), (15120, 1646348), (15336, 1623160), (15345, 1622208), (15407, 1615680), (15620, 1593648), (15624, 1593240), (15708, 1584720), (15810, 1574496), (15840, 1571514), (15904, 1565190), (16065, 1549504), (16320, 1525293), (16368, 1520820), (16401, 1517760), (16632, 1496680), (16740, 1487024), (16830, 1479072), (16864, 1476090), (16898, 1473120), (17040, 1460844), (17136, 1452660), (17360, 1433916), (17391, 1431360), (17608, 1413720), (17856, 1394085), (17892, 1391280), (17952, 1386630), (18105, 1374912), (18360, 1355816), (18414, 1351840), (18445, 1349568), (18480, 1347012), (18744, 1328040), (18972, 1312080), (19008, 1309595), (19040, 1307394), (19096, 1303560), (19170, 1298528), (19312, 1288980), (19530, 1274592), (19635, 1267776), (19809, 1256640), (19880, 1252152), (20160, 1234761), (20196, 1232560), (20448, 1217370), (20460, 1216656), (20790, 1197344), (20832, 1194930), (20944, 1188540), (21080, 1180872), (21087, 1180480), (21420, 1162128), (21483, 1158720), (21726, 1145760), (21824, 1140615), (21868, 1138320), (22010, 1130976), (22134, 1124640), (22176, 1122510), (22320, 1115268), (22365, 1113024), (22440, 1109304), (22720, 1095633), (22848, 1089495), (23188, 1073520), (23430, 1062432), (23436, 1062160), (23562, 1056480), (23715, 1049664), (23760, 1047676), (23856, 1043460), (23870, 1042848), (24140, 1031184), (24211, 1028160), (24480, 1016862), (24552, 1013880), (24640, 1010259), (24992, 996030), (25245, 986048), (25296, 984060), (25347, 982080), (25560, 973896), (25704, 968440), (26040, 955944), (26180, 950832), (26412, 942480), (26554, 937440), (26784, 929390), (26838, 927520), (26928, 924420), (27280, 912492), (27335, 910656), (27720, 898008), (28116, 885360), (28458, 874720), (28560, 871596), (28644, 869040), (28968, 859320), (28985, 858816), (29295, 849728), (29376, 847385), (29512, 843480), (29760, 836451), (29820, 834768), (29920, 831978), (30240, 823174), (30672, 811580), (30690, 811104), (30814, 807840), (31240, 796824), (31248, 796620), (31416, 792360), (31620, 787248), (31680, 785757), (31808, 782595), (32130, 774752), (32589, 763840), (32736, 760410), (32802, 758880), (33015, 753984), (33201, 749760), (33264, 748340), (33480, 743512), (33660, 739536), (33728, 738045), (33796, 736560), (34080, 730422), (34272, 726330), (34720, 716958), (34782, 715680), (35145, 708288), (35216, 706860), (35343, 704320), (35784, 695640), (35805, 695232), (35904, 693315), (36210, 687456), (36720, 677908), (36828, 675920), (36890, 674784), (36960, 673506), (37417, 665280), (37488, 664020), (37944, 656040), (38080, 653697), (38192, 651780), (38340, 649264), (38624, 644490), (39060, 637296), (39270, 633888), (39618, 628320), (39760, 626076), (39831, 624960), (40392, 616280), (40579, 613440), (40896, 608685), (40920, 608328), (41580, 598672), (41664, 597465), (41888, 594270), (42160, 590436), (42174, 590240), (42245, 589248), (42840, 581064), (42966, 579360), (43452, 572880), (43736, 569160), (44020, 565488), (44268, 562320), (44352, 561255), (44640, 557634), (44730, 556512), (44880, 554652), (46035, 540736), (46221, 538560), (46376, 536760), (46860, 531216), (46872, 531080), (47124, 528240), (47430, 524832), (47520, 523838), (47712, 521730), (47740, 521424), (48280, 515592), (48422, 514080), (48960, 508431), (49104, 506940), (49203, 505920), (49984, 498015), (50490, 493024), (50592, 492030), (50694, 491040), (51120, 486948), (51408, 484220), (52080, 477972), (52173, 477120), (52360, 475416), (52824, 471240), (53108, 468720), (53568, 464695), (53676, 463760), (53856, 462210), (54315, 458304), (54560, 456246), (54670, 455328), (55335, 449856), (55440, 449004), (56232, 442680), (56916, 437360), (57120, 435798), (57288, 434520), (57936, 429660), (57970, 429408), (58590, 424864), (58905, 422592), (59024, 421740), (59427, 418880), (59640, 417384), (59840, 415989), (60480, 411587), (61344, 405790), (61380, 405552), (61628, 403920), (62480, 398412), (62496, 398310), (62832, 396180), (63240, 393624), (64260, 387376), (64449, 386240), (65178, 381920), (65472, 380205), (65604, 379440), (66030, 376992), (66385, 374976), (66402, 374880), (66528, 374170), (66960, 371756), (67095, 371008), (67320, 369768), (67592, 368280), (68160, 365211), (68544, 363165), (69440, 358479), (69564, 357840), (70290, 354144), (70432, 353430), (70686, 352160), (71145, 349888), (71568, 347820), (71610, 347616), (72420, 343728), (72633, 342720), (73440, 338954), (73656, 337960), (73780, 337392), (73920, 336753), (74834, 332640), (74976, 332010), (75888, 328020), (76041, 327360), (76384, 325890), (76680, 324632), (77035, 323136), (77248, 322245), (78120, 318648), (78540, 316944), (79236, 314160), (79520, 313038), (79662, 312480), (80784, 308140), (81158, 306720), (81840, 304164), (82005, 303552), (83160, 299336), (83776, 297135), (84320, 295218), (84348, 295120), (84490, 294624), (85680, 290532), (85932, 289680), (86904, 286440), (86955, 286272), (87472, 284580), (88040, 282744), (88536, 281160), (89280, 278817), (89460, 278256), (89760, 277326), (92070, 270368), (92442, 269280), (92752, 268380), (92939, 267840), (93720, 265608), (93744, 265540), (94248, 264120), (94860, 262416), (95040, 261919), (95424, 260865), (95480, 260712), (96560, 257796), (96844, 257040), (98208, 253470), (98406, 252960), (99045, 251328), (99603, 249920), (100980, 246512), (101184, 246015), (101388, 245520), (102240, 243474), (102816, 242110), (104160, 238986), (104346, 238560), (104720, 237708), (105435, 236096), (105648, 235620), (106216, 234360), (107352, 231880), (107415, 231744), (107712, 231105), (108630, 229152), (109120, 228123), (109340, 227664), (110670, 224928), (110880, 224502), (112251, 221760), (112464, 221340), (113832, 218680), (114240, 217899), (114576, 217260), (115872, 214830), (115940, 214704), (117180, 212432), (117810, 211296), (118048, 210870), (118854, 209440), (119280, 208692), (119493, 208320), (121055, 205632), (121737, 204480), (122688, 202895), (122760, 202776), (123256, 201960), (124960, 199206), (124992, 199155), (125664, 198090), (126480, 196812), (126735, 196416), (128520, 193688), (128898, 193120), (130356, 190960), (131208, 189720), (132060, 188496), (132770, 187488), (132804, 187440), (133056, 187085), (133920, 185878), (134190, 185504), (134640, 184884), (135184, 184140), (138663, 179520), (139128, 178920), (140580, 177072), (140864, 176715), (141372, 176080), (142290, 174944), (143136, 173910), (143220, 173808), (144840, 171864), (145266, 171360), (146880, 169477), (147312, 168980), (147560, 168696), (147609, 168640), (149668, 166320), (149952, 166005), (151776, 164010), (152082, 163680), (152768, 162945), (153360, 162316), (154070, 161568), (156240, 159324), (156519, 159040), (157080, 158472)]