622172968560

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{179}}^1$

素因数の和:281

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 65, 66, 72, 78, 80, 81, 88, 90, 93, 99, 104, 108, 110, 117, 120, 121, 124, 130, 132, 135, 143, 144, 155, 156, 162, 165, 176, 179, 180, 186, 195, 198, 208, 216, 220, 234, 240, 242, 248, 260, 264, 270, 279, 286, 297, 310, 312, 324, 330, 341, 351, 358, 360, 363, 372, 390, 396, 403, 405, 429, 432, 440, 465, 468, 484, 495, 496, 520, 528, 537, 540, 558, 572, 585, 594, 605, 620, 624, 648, 660, 682, 702, 715, 716, 720, 726, 744, 780, 792, 806, 810, 837, 858, 880, 891, 895, 930, 936, 968, 990, 1023, 1040, 1053, 1074, 1080, 1089, 1116, 1144, 1170, 1188, 1209, 1210, 1240, 1287, 1296, 1320, 1331, 1364, 1395, 1404, 1430, 1432, 1452, 1485, 1488, 1560, 1573, 1584, 1611, 1612, 1620, 1674, 1705, 1716, 1755, 1782, 1790, 1815, 1860, 1872, 1936, 1969, 1980, 2015, 2046, 2106, 2145, 2148, 2160, 2178, 2232, 2288, 2327, 2340, 2376, 2418, 2420, 2480, 2511, 2574, 2640, 2662, 2685, 2728, 2790, 2808, 2860, 2864, 2904, 2970, 3069, 3120, 3146, 3222, 3224, 3240, 3267, 3348, 3410, 3432, 3510, 3564, 3580, 3627, 3630, 3720, 3751, 3861, 3938, 3960, 3993, 4030, 4092, 4185, 4212, 4290, 4296, 4356, 4433, 4455, 4464, 4654, 4680, 4719, 4752, 4833, 4836, 4840, 5022, 5115, 5148, 5265, 5324, 5370, 5445, 5456, 5549, 5580, 5616, 5720, 5808, 5907, 5940, 6045, 6138, 6292, 6435, 6444, 6448, 6480, 6534, 6655, 6696, 6820, 6864, 6981, 7020, 7128, 7160, 7254, 7260, 7440, 7502, 7722, 7865, 7876, 7920, 7986, 8055, 8060, 8184, 8370, 8424, 8580, 8592, 8712, 8866, 8910, 9207, 9308, 9360, 9438, 9666, 9672, 9680, 9801, 9845, 10044, 10230, 10296, 10530, 10648, 10740, 10881, 10890, 11098, 11160, 11253, 11440, 11583, 11635, 11814, 11880, 11979, 12090, 12276, 12555, 12584, 12870, 12888, 13068, 13299, 13310, 13392, 13640, 13962, 14040, 14157, 14256, 14320, 14499, 14508, 14520, 15004, 15345, 15444, 15730, 15752, 15972, 16110, 16120, 16335, 16368, 16647, 16740, 16848, 17160, 17303, 17424, 17721, 17732, 17820, 18135, 18414, 18616, 18755, 18876, 19305, 19332, 19344, 19602, 19690, 19965, 20088, 20460, 20592, 20943, 21060, 21296, 21480, 21659, 21762, 21780, 22165, 22196, 22320, 22506, 23166, 23270, 23595, 23628, 23760, 23958, 24165, 24180, 24552, 25110, 25168, 25597, 25740, 25776, 26136, 26598, 26620, 27280, 27621, 27745, 27924, 28080, 28314, 28998, 29016, 29040, 29535, 30008, 30690, 30888, 31460, 31504, 31944, 32220, 32240, 32643, 32670, 33294, 33480, 33759, 34320, 34606, 34905, 35442, 35464, 35640, 35937, 36270, 36828, 37232, 37510, 37752, 38610, 38664, 39204, 39380, 39897, 39930, 40176, 40920, 41261, 41886, 42120, 42471, 42960, 43318, 43524, 43560, 44330, 44392, 45012, 46035, 46332, 46540, 47190, 47256, 47916, 48330, 48360, 48763, 49005, 49104, 49941, 50220, 51194, 51480, 51909, 52272, 53163, 53196, 53240, 54405, 55242, 55490, 55848, 56265, 56628, 57915, 57996, 58032, 59070, 59895, 60016, 61039, 61380, 61776, 62829, 62920, 63888, 64440, 64977, 65286, 65340, 66495, 66588, 66960, 67518, 69212, 69810, 70785, 70884, 70928, 71280, 71874, 72137, 72495, 72540, 73656, 75020, 75504, 76791, 77220, 77328, 78408, 78760, 79794, 79860, 81840, 82522, 83235, 83772, 84240, 84942, 86515, 86636, 87048, 87120, 88605, 88660, 88784, 90024, 92070, 92664, 93080, 94380, 94512, 95832, 96660, 96720, 97526, 98010, 99882, 100440, 101277, 102388, 102960, 103818, 104715, 106326, 106392, 106480, 107811, 108295, 108810, 110484, 110980, 111696, 112530, 113256, 115830, 115992, 118140, 119691, 119790, 122078, 122760, 123783, 125658, 125840, 127413, 127985, 128880, 129954, 130572, 130680, 132990, 133176, 135036, 138105, 138424, 139620, 141570, 141768, 143748, 144274, 144990, 145080, 146289, 147312, 149823, 150040, 153582, 154440, 155727, 156816, 157520, 159489, 159588, 159720, 163215, 165044, 166470, 167544, 168795, 169884, 173030, 173272, 174096, 177210, 177320, 179685, 180048, 183117, 184140, 185328, 186160, 188487, 188760, 191664, 193320, 194931, 195052, 196020, 199485, 199764, 200880, 202554, 204776, 206305, 207636, 209430, 212355, 212652, 212784, 215622, 216411, 216590, 217620, 220968, 221960, 225060, 226512, 230373, 231660, 231984, 236280, 238249, 239382, 239580, 243815, 244156, 245520, 247566, 249705, 251316, 254826, 255970, 259545, 259908, 261144, 261360, 265815, 265980, 266352, 270072, 276210, 276848, 279240, 281567, 283140, 283536, 287496, 288548, 289980, 290160, 292578, 299646, 300080, 303831, 305195, 307164, 308880, 311454, 314145, 318978, 319176, 319440, 324885, 326430, 330088, 332940, 335088, 337590, 339768, 346060, 346544, 354420, 354640, 359073, 359370, 360685, 366234, 368280, 371349, 376974, 377520, 383955, 386640, 389862, 390104, 392040, 398970, 399528, 405108, 409552, 412610, 415272, 418860, 424710, 425304, 431244, 432822, 433180, 435240, 438867, 441936, 443920, 449469, 450120, 460746, 463320, 467181, 472560, 476498, 478764, 479160, 487630, 488312, 495132, 499410, 502632, 506385, 509652, 511940, 519090, 519816, 522288, 531630, 531960, 536393, 539055, 540144, 549351, 552420, 558480, 563134, 566280, 574992, 577096, 579960, 584793, 585156, 598455, 599292, 607662, 610390, 614328, 618915, 622908, 628290, 637065, 637956, 638352, 649233, 649770, 652860, 660176, 665880, 671429, 675180, 679536, 691119, 692120, 708840, 714747, 718146, 718740, 721370, 731445, 732468, 736560, 742698, 749115, 753948, 767910, 778635, 779724, 780208, 784080, 793507, 797445, 797940, 799056, 810216, 825220, 830544, 837720, 844701, 849420, 850608, 862488, 865644, 866360, 870480, 877734, 898938, 900240, 915585, 921492, 926640, 934362, 942435, 952996, 957528, 958320, 974655, 975260, 976624, 990264, 998820, 1005264, 1012770, 1019304, 1023880, 1038180, 1039632, 1063260, 1063920, 1072786, 1078110, 1082055, 1098702, 1104840, 1114047, 1126268, 1132560, 1151865, 1154192, 1159920, 1169586, 1170312, 1191245, 1196910, 1198584, 1215324, 1220780, 1228656, 1237830, 1245816, 1256580, 1274130, 1275912, 1298466, 1299540, 1305720, 1316601, 1331760, 1342858, 1350360, 1382238, 1384240, 1401543, 1407835, 1417680, 1429494, 1436292, 1437480, 1442740, 1462890, 1464936, 1485396, 1498230, 1507896, 1519155, 1535820, 1557270, 1559448, 1587014, 1594890, 1595880, 1609179, 1620432, 1648053, 1650440, 1675440, 1689402, 1698840, 1724976, 1731288, 1732720, 1754379, 1755468, 1795365, 1797876, 1831170, 1842984, 1856745, 1868724, 1884870, 1905992, 1915056, 1947699, 1949310, 1950520, 1980528, 1997640, 2014287, 2025540, 2038608, 2047760, 2073357, 2076360, 2126520, 2144241, 2145572, 2156220, 2164110, 2194335, 2197404, 2209680, 2228094, 2247345, 2252536, 2303730, 2335905, 2339172, 2340624, 2380521, 2382490, 2393820, 2397168, 2430648, 2441560, 2475660, 2491632, 2513160, 2534103, 2548260, 2551824, 2596932, 2599080, 2611440, 2633202, 2681965, 2685716, 2700720, 2746755, 2764476, 2803086, 2815670, 2858988, 2872584, 2874960, 2885480, 2923965, 2925780, 2929872, 2970792, 2996460, 3015792, 3038310, 3071640, 3097237, 3114540, 3118896, 3174028, 3189780, 3191760, 3218358, 3246165, 3296106, 3300880, 3342141, 3357145, 3378804, 3397680, 3455595, 3462576, 3508758, 3510936, 3573735, 3590730, 3595752, 3662340, 3685968, 3713490, 3737448, 3769740, 3811984, 3895398, 3898620, 3901040, 3949803, 3967535, 3995280, 4028574, 4051080, 4146714, 4152720, 4223505, 4253040, 4288482, 4291144, 4312440, 4328220, 4388670, 4394808, 4456188, 4494690, 4505072, 4607460, 4671810, 4678344, 4761042, 4764980, 4787640, 4827537, 4861296, 4883120, 4944159, 4951320, 5026320, 5068206, 5096520, 5193864, 5198160, 5266404, 5363930, 5371432, 5493510, 5528952, 5570235, 5606172, 5631340, 5717976, 5745168, 5770960, 5843097, 5847930, 5851560, 5941584, 5992920, 6042861, 6076620, 6143280, 6194474, 6229080, 6348056, 6379560, 6432723, 6436716, 6492330, 6583005, 6592212, 6684282, 6714290, 6757608, 6911190, 7007715, 7017516, 7021872, 7141563, 7147470, 7181460, 7191504, 7324680, 7385719, 7426980, 7474896, 7539480, 7602309, 7790796, 7797240, 7899606, 7935070, 8045895, 8057148, 8102160, 8240265, 8293428, 8447010, 8576964, 8582288, 8624880, 8656440, 8728577, 8771895, 8777340, 8789616, 8912376, 8989380, 9214920, 9291711, 9343620, 9356688, 9522084, 9529960, 9575280, 9655074, 9738495, 9888318, 9902640, 10071435, 10136412, 10193040, 10366785, 10387728, 10532808, 10721205, 10727860, 10742864, 10987020, 11057904, 11140470, 11212344, 11262680, 11435952, 11686194, 11695860, 11703120, 11902605, 11985840, 12085722, 12153240, 12388948, 12458160, 12670515, 12696112, 12759120, 12865446, 12873432, 12984660, 13166010, 13184424, 13368564, 13428580, 13515216, 13822380, 14015430, 14035032, 14283126, 14294940, 14362920, 14482611, 14649360, 14771438, 14853960, 15078960, 15204618, 15486185, 15581592, 15594480, 15799212, 15870140, 16091790, 16114296, 16480530, 16586856, 16710705, 16894020, 17153928, 17312880, 17457154, 17543790, 17554680, 17824752, 17978760, 18128583, 18429840, 18583422, 18687240, 19044168, 19059920, 19298169, 19310148, 19476990, 19749015, 19776636, 20142870, 20272824, 20733570, 21065616, 21424689, 21442410, 21455720, 21974040, 22157157, 22280940, 22424688, 22525360, 22806927, 23372388, 23391720, 23805210, 24137685, 24171444, 24306480, 24720795, 24777896, 25341030, 25730892, 25746864, 25969320, 26185731, 26332020, 26368848, 26737128, 26857160, 27644760, 27875133, 28030860, 28070064, 28566252, 28589880, 28725840, 28965222, 29215485, 29542876, 29707920, 30214305, 30409236, 30972370, 31163184, 31598424, 31740280, 32163615, 32183580, 32228592, 32961060, 33173712, 33421410, 33788040, 34307856, 34914308, 35087580, 35109360, 35707815, 35957520, 36257166, 36928595, 37166844, 37374480, 38011545, 38088336, 38596338, 38620296, 38953980, 39498030, 39553272, 40285740, 40545648, 41467140, 42849378, 42884820, 42911440, 43447833, 43642885, 43948080, 44314314, 44561880, 45613854, 46458555, 46744776, 46783440, 47610420, 48275370, 48342888, 49441590, 49555792, 50682060, 51461784, 51938640, 52371462, 52664040, 53474256, 53714320, 54385749, 55289520, 55750266, 56061720, 57132504, 57179760, 57930444, 58430970, 59085752, 60428610, 60818472, 61944740, 63196848, 63480560, 64274067, 64327230, 64367160, 65922120, 66471471, 66842820, 67576080, 69828616, 70175160, 71415630, 72413055, 72514332, 73857190, 74333688, 76023090, 77192676, 77240592, 77907960, 78557193, 78996060, 79106544, 80571480, 82934280, 83625399, 85698756, 85769640, 86895666, 87285770, 88628628, 89123760, 90642915, 91227708, 92917110, 93489552, 95220840, 96014347, 96490845, 96550740, 96685776, 98883180, 101364120, 102923568, 104742924, 105328080, 107123445, 108771498, 110785785, 111500532, 112123440, 114034635, 114265008, 115860888, 116861940, 118171504, 120857220, 121636944, 123889480, 128548134, 128654460, 128734320, 130928655, 131844240, 132942942, 133685640, 139375665, 139657232, 140350320, 142831260, 144826110, 145028664, 147714380, 148667376, 152046180, 154385352, 155815920, 157114386, 157992120, 161142960, 165868560, 167250798, 171397512, 171539280, 173791332, 174571540, 177257256, 181285830, 182455416, 185834220, 190441680, 192028694, 192981690, 193101480, 197766360, 199414413, 202728240, 209485848, 214246890, 217239165, 217542996, 221571570, 223001064, 228069270, 231721776, 233723880, 235671579, 241714440, 247778960, 250876197, 257096268, 257308920, 261857310, 265885884, 267371280, 271928745, 278751330, 285662520, 288043041, 289652220, 290057328, 295428760, 304092360, 308770704, 314228772, 315984240, 321370335, 332357355, 334501596, 342795024, 347582664, 349143080, 354514512, 362571660, 364910832, 371668440, 384057388, 385963380, 386202960, 392785965, 395532720, 398828826, 418126995, 418971696, 428493780, 434478330, 435085992, 443143140, 446002128, 456138540, 467447760, 471343158, 480071735, 483428880, 501752394, 514192536, 514617840, 523714620, 531771768, 543857490, 557502660, 571325040, 576086082, 579304440, 590857520, 598243239, 608184720, 628457544, 642740670, 664714710, 669003192, 695165328, 698286160, 707014737, 725143320, 743336880, 768114776, 771926760, 785571930, 797657652, 836253990, 856987560, 864129123, 868956660, 870171984, 886286280, 912277080, 942686316, 960143470, 997072065, 1003504788, 1028385072, 1047429240, 1063543536, 1087714980, 1115005320, 1152172164, 1158608880, 1178357895, 1196486478, 1254380985, 1256915088, 1285481340, 1329429420, 1338006384, 1414029474, 1440215205, 1450286640, 1536229552, 1543853520, 1571143860, 1595315304, 1672507980, 1713975120, 1728258246, 1737913320, 1772572560, 1824554160, 1885372632, 1920286940, 1994144130, 2007009576, 2094858480, 2175429960, 2230010640, 2304344328, 2356715790, 2392972956, 2508761970, 2570962680, 2592387369, 2658858840, 2828058948, 2880430410, 2991216195, 3142287720, 3190630608, 3345015960, 3456516492, 3475826640, 3535073685, 3770745264, 3840573880, 3988288260, 4014019152, 4320645615, 4350859920, 4608688656, 4713431580, 4785945912, 5017523940, 5141925360, 5184774738, 5317717680, 5656117896, 5760860820, 5982432390, 6284575440, 6690031920, 6913032984, 7070147370, 7681147760, 7777162107, 7976576520, 8641291230, 9426863160, 9571891824, 10035047880, 10369549476, 11312235792, 11521721640, 11964864780, 12961936845, 13826065968, 14140294740, 15554324214, 15953153040, 17282582460, 18853726320, 20070095760, 20739098952, 23043443280, 23929729560, 25923873690, 28280589480, 31108648428, 34565164920, 38885810535, 41478197904, 47859459120, 51847747380, 56561178960, 62217296856, 69130329840, 77771621070, 103695494760, 124434593712, 155543242140, 207390989520, 311086484280, 622172968560]

約数ペア:

[(1, 622172968560), (2, 311086484280), (3, 207390989520), (4, 155543242140), (5, 124434593712), (6, 103695494760), (8, 77771621070), (9, 69130329840), (10, 62217296856), (11, 56561178960), (12, 51847747380), (13, 47859459120), (15, 41478197904), (16, 38885810535), (18, 34565164920), (20, 31108648428), (22, 28280589480), (24, 25923873690), (26, 23929729560), (27, 23043443280), (30, 20739098952), (31, 20070095760), (33, 18853726320), (36, 17282582460), (39, 15953153040), (40, 15554324214), (44, 14140294740), (45, 13826065968), (48, 12961936845), (52, 11964864780), (54, 11521721640), (55, 11312235792), (60, 10369549476), (62, 10035047880), (65, 9571891824), (66, 9426863160), (72, 8641291230), (78, 7976576520), (80, 7777162107), (81, 7681147760), (88, 7070147370), (90, 6913032984), (93, 6690031920), (99, 6284575440), (104, 5982432390), (108, 5760860820), (110, 5656117896), (117, 5317717680), (120, 5184774738), (121, 5141925360), (124, 5017523940), (130, 4785945912), (132, 4713431580), (135, 4608688656), (143, 4350859920), (144, 4320645615), (155, 4014019152), (156, 3988288260), (162, 3840573880), (165, 3770745264), (176, 3535073685), (179, 3475826640), (180, 3456516492), (186, 3345015960), (195, 3190630608), (198, 3142287720), (208, 2991216195), (216, 2880430410), (220, 2828058948), (234, 2658858840), (240, 2592387369), (242, 2570962680), (248, 2508761970), (260, 2392972956), (264, 2356715790), (270, 2304344328), (279, 2230010640), (286, 2175429960), (297, 2094858480), (310, 2007009576), (312, 1994144130), (324, 1920286940), (330, 1885372632), (341, 1824554160), (351, 1772572560), (358, 1737913320), (360, 1728258246), (363, 1713975120), (372, 1672507980), (390, 1595315304), (396, 1571143860), (403, 1543853520), (405, 1536229552), (429, 1450286640), (432, 1440215205), (440, 1414029474), (465, 1338006384), (468, 1329429420), (484, 1285481340), (495, 1256915088), (496, 1254380985), (520, 1196486478), (528, 1178357895), (537, 1158608880), (540, 1152172164), (558, 1115005320), (572, 1087714980), (585, 1063543536), (594, 1047429240), (605, 1028385072), (620, 1003504788), (624, 997072065), (648, 960143470), (660, 942686316), (682, 912277080), (702, 886286280), (715, 870171984), (716, 868956660), (720, 864129123), (726, 856987560), (744, 836253990), (780, 797657652), (792, 785571930), (806, 771926760), (810, 768114776), (837, 743336880), (858, 725143320), (880, 707014737), (891, 698286160), (895, 695165328), (930, 669003192), (936, 664714710), (968, 642740670), (990, 628457544), (1023, 608184720), (1040, 598243239), (1053, 590857520), (1074, 579304440), (1080, 576086082), (1089, 571325040), (1116, 557502660), (1144, 543857490), (1170, 531771768), (1188, 523714620), (1209, 514617840), (1210, 514192536), (1240, 501752394), (1287, 483428880), (1296, 480071735), (1320, 471343158), (1331, 467447760), (1364, 456138540), (1395, 446002128), (1404, 443143140), (1430, 435085992), (1432, 434478330), (1452, 428493780), (1485, 418971696), (1488, 418126995), (1560, 398828826), (1573, 395532720), (1584, 392785965), (1611, 386202960), (1612, 385963380), (1620, 384057388), (1674, 371668440), (1705, 364910832), (1716, 362571660), (1755, 354514512), (1782, 349143080), (1790, 347582664), (1815, 342795024), (1860, 334501596), (1872, 332357355), (1936, 321370335), (1969, 315984240), (1980, 314228772), (2015, 308770704), (2046, 304092360), (2106, 295428760), (2145, 290057328), (2148, 289652220), (2160, 288043041), (2178, 285662520), (2232, 278751330), (2288, 271928745), (2327, 267371280), (2340, 265885884), (2376, 261857310), (2418, 257308920), (2420, 257096268), (2480, 250876197), (2511, 247778960), (2574, 241714440), (2640, 235671579), (2662, 233723880), (2685, 231721776), (2728, 228069270), (2790, 223001064), (2808, 221571570), (2860, 217542996), (2864, 217239165), (2904, 214246890), (2970, 209485848), (3069, 202728240), (3120, 199414413), (3146, 197766360), (3222, 193101480), (3224, 192981690), (3240, 192028694), (3267, 190441680), (3348, 185834220), (3410, 182455416), (3432, 181285830), (3510, 177257256), (3564, 174571540), (3580, 173791332), (3627, 171539280), (3630, 171397512), (3720, 167250798), (3751, 165868560), (3861, 161142960), (3938, 157992120), (3960, 157114386), (3993, 155815920), (4030, 154385352), (4092, 152046180), (4185, 148667376), (4212, 147714380), (4290, 145028664), (4296, 144826110), (4356, 142831260), (4433, 140350320), (4455, 139657232), (4464, 139375665), (4654, 133685640), (4680, 132942942), (4719, 131844240), (4752, 130928655), (4833, 128734320), (4836, 128654460), (4840, 128548134), (5022, 123889480), (5115, 121636944), (5148, 120857220), (5265, 118171504), (5324, 116861940), (5370, 115860888), (5445, 114265008), (5456, 114034635), (5549, 112123440), (5580, 111500532), (5616, 110785785), (5720, 108771498), (5808, 107123445), (5907, 105328080), (5940, 104742924), (6045, 102923568), (6138, 101364120), (6292, 98883180), (6435, 96685776), (6444, 96550740), (6448, 96490845), (6480, 96014347), (6534, 95220840), (6655, 93489552), (6696, 92917110), (6820, 91227708), (6864, 90642915), (6981, 89123760), (7020, 88628628), (7128, 87285770), (7160, 86895666), (7254, 85769640), (7260, 85698756), (7440, 83625399), (7502, 82934280), (7722, 80571480), (7865, 79106544), (7876, 78996060), (7920, 78557193), (7986, 77907960), (8055, 77240592), (8060, 77192676), (8184, 76023090), (8370, 74333688), (8424, 73857190), (8580, 72514332), (8592, 72413055), (8712, 71415630), (8866, 70175160), (8910, 69828616), (9207, 67576080), (9308, 66842820), (9360, 66471471), (9438, 65922120), (9666, 64367160), (9672, 64327230), (9680, 64274067), (9801, 63480560), (9845, 63196848), (10044, 61944740), (10230, 60818472), (10296, 60428610), (10530, 59085752), (10648, 58430970), (10740, 57930444), (10881, 57179760), (10890, 57132504), (11098, 56061720), (11160, 55750266), (11253, 55289520), (11440, 54385749), (11583, 53714320), (11635, 53474256), (11814, 52664040), (11880, 52371462), (11979, 51938640), (12090, 51461784), (12276, 50682060), (12555, 49555792), (12584, 49441590), (12870, 48342888), (12888, 48275370), (13068, 47610420), (13299, 46783440), (13310, 46744776), (13392, 46458555), (13640, 45613854), (13962, 44561880), (14040, 44314314), (14157, 43948080), (14256, 43642885), (14320, 43447833), (14499, 42911440), (14508, 42884820), (14520, 42849378), (15004, 41467140), (15345, 40545648), (15444, 40285740), (15730, 39553272), (15752, 39498030), (15972, 38953980), (16110, 38620296), (16120, 38596338), (16335, 38088336), (16368, 38011545), (16647, 37374480), (16740, 37166844), (16848, 36928595), (17160, 36257166), (17303, 35957520), (17424, 35707815), (17721, 35109360), (17732, 35087580), (17820, 34914308), (18135, 34307856), (18414, 33788040), (18616, 33421410), (18755, 33173712), (18876, 32961060), (19305, 32228592), (19332, 32183580), (19344, 32163615), (19602, 31740280), (19690, 31598424), (19965, 31163184), (20088, 30972370), (20460, 30409236), (20592, 30214305), (20943, 29707920), (21060, 29542876), (21296, 29215485), (21480, 28965222), (21659, 28725840), (21762, 28589880), (21780, 28566252), (22165, 28070064), (22196, 28030860), (22320, 27875133), (22506, 27644760), (23166, 26857160), (23270, 26737128), (23595, 26368848), (23628, 26332020), (23760, 26185731), (23958, 25969320), (24165, 25746864), (24180, 25730892), (24552, 25341030), (25110, 24777896), (25168, 24720795), (25597, 24306480), (25740, 24171444), (25776, 24137685), (26136, 23805210), (26598, 23391720), (26620, 23372388), (27280, 22806927), (27621, 22525360), (27745, 22424688), (27924, 22280940), (28080, 22157157), (28314, 21974040), (28998, 21455720), (29016, 21442410), (29040, 21424689), (29535, 21065616), (30008, 20733570), (30690, 20272824), (30888, 20142870), (31460, 19776636), (31504, 19749015), (31944, 19476990), (32220, 19310148), (32240, 19298169), (32643, 19059920), (32670, 19044168), (33294, 18687240), (33480, 18583422), (33759, 18429840), (34320, 18128583), (34606, 17978760), (34905, 17824752), (35442, 17554680), (35464, 17543790), (35640, 17457154), (35937, 17312880), (36270, 17153928), (36828, 16894020), (37232, 16710705), (37510, 16586856), (37752, 16480530), (38610, 16114296), (38664, 16091790), (39204, 15870140), (39380, 15799212), (39897, 15594480), (39930, 15581592), (40176, 15486185), (40920, 15204618), (41261, 15078960), (41886, 14853960), (42120, 14771438), (42471, 14649360), (42960, 14482611), (43318, 14362920), (43524, 14294940), (43560, 14283126), (44330, 14035032), (44392, 14015430), (45012, 13822380), (46035, 13515216), (46332, 13428580), (46540, 13368564), (47190, 13184424), (47256, 13166010), (47916, 12984660), (48330, 12873432), (48360, 12865446), (48763, 12759120), (49005, 12696112), (49104, 12670515), (49941, 12458160), (50220, 12388948), (51194, 12153240), (51480, 12085722), (51909, 11985840), (52272, 11902605), (53163, 11703120), (53196, 11695860), (53240, 11686194), (54405, 11435952), (55242, 11262680), (55490, 11212344), (55848, 11140470), (56265, 11057904), (56628, 10987020), (57915, 10742864), (57996, 10727860), (58032, 10721205), (59070, 10532808), (59895, 10387728), (60016, 10366785), (61039, 10193040), (61380, 10136412), (61776, 10071435), (62829, 9902640), (62920, 9888318), (63888, 9738495), (64440, 9655074), (64977, 9575280), (65286, 9529960), (65340, 9522084), (66495, 9356688), (66588, 9343620), (66960, 9291711), (67518, 9214920), (69212, 8989380), (69810, 8912376), (70785, 8789616), (70884, 8777340), (70928, 8771895), (71280, 8728577), (71874, 8656440), (72137, 8624880), (72495, 8582288), (72540, 8576964), (73656, 8447010), (75020, 8293428), (75504, 8240265), (76791, 8102160), (77220, 8057148), (77328, 8045895), (78408, 7935070), (78760, 7899606), (79794, 7797240), (79860, 7790796), (81840, 7602309), (82522, 7539480), (83235, 7474896), (83772, 7426980), (84240, 7385719), (84942, 7324680), (86515, 7191504), (86636, 7181460), (87048, 7147470), (87120, 7141563), (88605, 7021872), (88660, 7017516), (88784, 7007715), (90024, 6911190), (92070, 6757608), (92664, 6714290), (93080, 6684282), (94380, 6592212), (94512, 6583005), (95832, 6492330), (96660, 6436716), (96720, 6432723), (97526, 6379560), (98010, 6348056), (99882, 6229080), (100440, 6194474), (101277, 6143280), (102388, 6076620), (102960, 6042861), (103818, 5992920), (104715, 5941584), (106326, 5851560), (106392, 5847930), (106480, 5843097), (107811, 5770960), (108295, 5745168), (108810, 5717976), (110484, 5631340), (110980, 5606172), (111696, 5570235), (112530, 5528952), (113256, 5493510), (115830, 5371432), (115992, 5363930), (118140, 5266404), (119691, 5198160), (119790, 5193864), (122078, 5096520), (122760, 5068206), (123783, 5026320), (125658, 4951320), (125840, 4944159), (127413, 4883120), (127985, 4861296), (128880, 4827537), (129954, 4787640), (130572, 4764980), (130680, 4761042), (132990, 4678344), (133176, 4671810), (135036, 4607460), (138105, 4505072), (138424, 4494690), (139620, 4456188), (141570, 4394808), (141768, 4388670), (143748, 4328220), (144274, 4312440), (144990, 4291144), (145080, 4288482), (146289, 4253040), (147312, 4223505), (149823, 4152720), (150040, 4146714), (153582, 4051080), (154440, 4028574), (155727, 3995280), (156816, 3967535), (157520, 3949803), (159489, 3901040), (159588, 3898620), (159720, 3895398), (163215, 3811984), (165044, 3769740), (166470, 3737448), (167544, 3713490), (168795, 3685968), (169884, 3662340), (173030, 3595752), (173272, 3590730), (174096, 3573735), (177210, 3510936), (177320, 3508758), (179685, 3462576), (180048, 3455595), (183117, 3397680), (184140, 3378804), (185328, 3357145), (186160, 3342141), (188487, 3300880), (188760, 3296106), (191664, 3246165), (193320, 3218358), (194931, 3191760), (195052, 3189780), (196020, 3174028), (199485, 3118896), (199764, 3114540), (200880, 3097237), (202554, 3071640), (204776, 3038310), (206305, 3015792), (207636, 2996460), (209430, 2970792), (212355, 2929872), (212652, 2925780), (212784, 2923965), (215622, 2885480), (216411, 2874960), (216590, 2872584), (217620, 2858988), (220968, 2815670), (221960, 2803086), (225060, 2764476), (226512, 2746755), (230373, 2700720), (231660, 2685716), (231984, 2681965), (236280, 2633202), (238249, 2611440), (239382, 2599080), (239580, 2596932), (243815, 2551824), (244156, 2548260), (245520, 2534103), (247566, 2513160), (249705, 2491632), (251316, 2475660), (254826, 2441560), (255970, 2430648), (259545, 2397168), (259908, 2393820), (261144, 2382490), (261360, 2380521), (265815, 2340624), (265980, 2339172), (266352, 2335905), (270072, 2303730), (276210, 2252536), (276848, 2247345), (279240, 2228094), (281567, 2209680), (283140, 2197404), (283536, 2194335), (287496, 2164110), (288548, 2156220), (289980, 2145572), (290160, 2144241), (292578, 2126520), (299646, 2076360), (300080, 2073357), (303831, 2047760), (305195, 2038608), (307164, 2025540), (308880, 2014287), (311454, 1997640), (314145, 1980528), (318978, 1950520), (319176, 1949310), (319440, 1947699), (324885, 1915056), (326430, 1905992), (330088, 1884870), (332940, 1868724), (335088, 1856745), (337590, 1842984), (339768, 1831170), (346060, 1797876), (346544, 1795365), (354420, 1755468), (354640, 1754379), (359073, 1732720), (359370, 1731288), (360685, 1724976), (366234, 1698840), (368280, 1689402), (371349, 1675440), (376974, 1650440), (377520, 1648053), (383955, 1620432), (386640, 1609179), (389862, 1595880), (390104, 1594890), (392040, 1587014), (398970, 1559448), (399528, 1557270), (405108, 1535820), (409552, 1519155), (412610, 1507896), (415272, 1498230), (418860, 1485396), (424710, 1464936), (425304, 1462890), (431244, 1442740), (432822, 1437480), (433180, 1436292), (435240, 1429494), (438867, 1417680), (441936, 1407835), (443920, 1401543), (449469, 1384240), (450120, 1382238), (460746, 1350360), (463320, 1342858), (467181, 1331760), (472560, 1316601), (476498, 1305720), (478764, 1299540), (479160, 1298466), (487630, 1275912), (488312, 1274130), (495132, 1256580), (499410, 1245816), (502632, 1237830), (506385, 1228656), (509652, 1220780), (511940, 1215324), (519090, 1198584), (519816, 1196910), (522288, 1191245), (531630, 1170312), (531960, 1169586), (536393, 1159920), (539055, 1154192), (540144, 1151865), (549351, 1132560), (552420, 1126268), (558480, 1114047), (563134, 1104840), (566280, 1098702), (574992, 1082055), (577096, 1078110), (579960, 1072786), (584793, 1063920), (585156, 1063260), (598455, 1039632), (599292, 1038180), (607662, 1023880), (610390, 1019304), (614328, 1012770), (618915, 1005264), (622908, 998820), (628290, 990264), (637065, 976624), (637956, 975260), (638352, 974655), (649233, 958320), (649770, 957528), (652860, 952996), (660176, 942435), (665880, 934362), (671429, 926640), (675180, 921492), (679536, 915585), (691119, 900240), (692120, 898938), (708840, 877734), (714747, 870480), (718146, 866360), (718740, 865644), (721370, 862488), (731445, 850608), (732468, 849420), (736560, 844701), (742698, 837720), (749115, 830544), (753948, 825220), (767910, 810216), (778635, 799056), (779724, 797940), (780208, 797445), (784080, 793507)]