20367711745920

素因数分解:

$2^7\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{71}}^1\times {\mathrm{683}}^1\times {\mathrm{947}}^1$

素因数の和:1744

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 63, 64, 66, 70, 71, 72, 77, 80, 84, 88, 90, 96, 99, 105, 110, 112, 120, 126, 128, 132, 140, 142, 144, 154, 160, 165, 168, 176, 180, 192, 198, 210, 213, 220, 224, 231, 240, 252, 264, 280, 284, 288, 308, 315, 320, 330, 336, 352, 355, 360, 384, 385, 396, 420, 426, 440, 448, 462, 480, 495, 497, 504, 528, 560, 568, 576, 616, 630, 639, 640, 660, 672, 683, 693, 704, 710, 720, 770, 781, 792, 840, 852, 880, 896, 924, 947, 960, 990, 994, 1008, 1056, 1065, 1120, 1136, 1152, 1155, 1232, 1260, 1278, 1320, 1344, 1366, 1386, 1408, 1420, 1440, 1491, 1540, 1562, 1584, 1680, 1704, 1760, 1848, 1894, 1920, 1980, 1988, 2016, 2049, 2112, 2130, 2240, 2272, 2310, 2343, 2464, 2485, 2520, 2556, 2640, 2688, 2732, 2772, 2840, 2841, 2880, 2982, 3080, 3124, 3168, 3195, 3360, 3408, 3415, 3465, 3520, 3696, 3788, 3905, 3960, 3976, 4032, 4098, 4224, 4260, 4473, 4480, 4544, 4620, 4686, 4735, 4781, 4928, 4970, 5040, 5112, 5280, 5464, 5467, 5544, 5680, 5682, 5760, 5964, 6147, 6160, 6248, 6336, 6390, 6629, 6720, 6816, 6830, 6930, 7029, 7040, 7392, 7455, 7513, 7576, 7810, 7920, 7952, 8064, 8196, 8520, 8523, 8946, 9088, 9240, 9372, 9470, 9562, 9856, 9940, 10080, 10224, 10245, 10417, 10560, 10928, 10934, 11088, 11360, 11364, 11715, 11928, 12294, 12320, 12496, 12672, 12780, 13258, 13440, 13632, 13660, 13860, 14058, 14205, 14343, 14784, 14910, 15026, 15152, 15620, 15840, 15904, 16392, 16401, 17040, 17046, 17892, 18480, 18744, 18940, 19124, 19880, 19887, 20160, 20448, 20490, 20834, 21120, 21856, 21868, 22176, 22365, 22539, 22720, 22728, 23430, 23856, 23905, 24588, 24640, 24992, 25560, 26516, 27264, 27320, 27335, 27720, 28116, 28410, 28686, 29568, 29820, 30052, 30304, 30735, 31240, 31251, 31680, 31808, 32784, 32802, 33145, 34080, 34092, 35145, 35784, 36960, 37488, 37565, 37880, 38248, 39760, 39774, 40320, 40896, 40980, 41668, 42615, 43029, 43712, 43736, 44352, 44730, 45078, 45440, 45456, 46860, 47712, 47810, 48493, 49176, 49203, 49280, 49984, 51120, 52085, 52591, 53032, 54640, 54670, 55440, 56232, 56820, 57372, 59640, 59661, 60104, 60608, 61470, 62480, 62502, 63360, 63616, 65568, 65604, 66290, 67237, 67617, 68160, 68184, 70290, 71568, 71715, 72919, 73920, 74976, 75130, 75760, 76496, 79520, 79548, 81792, 81960, 82005, 83336, 85230, 86058, 87424, 87472, 88704, 89460, 90156, 90912, 93720, 93753, 95424, 95620, 96986, 98352, 98406, 99435, 99968, 102240, 104170, 105182, 106064, 109280, 109340, 110880, 112464, 112695, 113640, 114744, 119280, 119322, 120208, 121216, 122940, 124960, 125004, 131136, 131208, 132580, 134474, 135234, 136320, 136368, 140580, 143136, 143430, 145479, 145838, 147840, 149952, 150260, 151520, 152992, 156255, 157773, 159040, 159096, 163920, 164010, 166672, 170460, 172116, 174944, 178920, 180312, 181824, 187440, 187506, 190848, 191240, 193972, 196704, 196812, 198870, 201711, 204480, 208340, 210364, 212128, 215145, 218560, 218680, 218757, 221760, 224928, 225390, 227280, 229488, 238560, 238644, 240416, 242465, 245880, 246015, 249920, 250008, 262272, 262416, 262955, 265160, 268948, 270468, 272736, 281160, 286272, 286860, 290958, 291676, 298305, 299904, 300520, 303040, 305984, 312510, 315546, 318080, 318192, 327840, 328020, 333344, 336185, 338085, 339451, 340920, 344232, 349888, 357840, 360624, 363648, 364595, 374880, 375012, 382480, 387944, 393408, 393624, 397740, 403422, 408960, 416680, 420728, 424256, 430290, 436437, 437120, 437360, 437514, 443520, 449856, 450780, 454560, 458976, 468765, 470659, 473319, 477120, 477288, 480832, 484930, 491760, 492030, 499840, 500016, 524832, 525910, 530320, 533423, 537896, 540936, 545472, 562320, 572544, 573720, 581916, 583352, 596610, 601040, 605133, 606080, 611968, 625020, 631092, 636384, 646801, 655680, 656040, 656271, 666688, 672370, 676170, 678902, 681840, 688464, 699776, 715680, 721248, 727395, 729190, 739607, 749760, 750024, 764960, 775888, 786816, 787248, 788865, 795480, 806844, 833360, 841456, 848512, 860580, 872874, 874720, 875028, 899712, 901560, 909120, 917952, 937530, 941318, 946638, 954240, 954576, 961664, 969860, 983520, 984060, 1000032, 1008555, 1018353, 1049664, 1051820, 1060640, 1066846, 1075792, 1081872, 1090944, 1093785, 1124640, 1147440, 1163832, 1166704, 1193220, 1202080, 1210266, 1250040, 1262184, 1272768, 1293602, 1311360, 1312080, 1312542, 1333376, 1344740, 1352340, 1357804, 1363680, 1376928, 1411977, 1431360, 1442496, 1454790, 1458380, 1479214, 1499520, 1500048, 1529920, 1551776, 1574496, 1577730, 1590960, 1600269, 1613688, 1666720, 1682912, 1697255, 1721160, 1745748, 1749440, 1750056, 1803120, 1818240, 1835904, 1875060, 1882636, 1893276, 1909152, 1939720, 1940403, 1967040, 1968120, 2000064, 2017110, 2036706, 2099328, 2103640, 2121280, 2133692, 2151584, 2163744, 2182185, 2187570, 2218821, 2249280, 2294880, 2327664, 2333408, 2353295, 2366595, 2386440, 2404160, 2420532, 2500080, 2524368, 2545536, 2587204, 2624160, 2625084, 2667115, 2689480, 2704680, 2715608, 2727360, 2753856, 2823954, 2862720, 2884992, 2909580, 2916760, 2958428, 3000096, 3025665, 3055059, 3059840, 3103552, 3148992, 3155460, 3181920, 3200538, 3227376, 3234005, 3281355, 3333440, 3365824, 3394510, 3442320, 3491496, 3498880, 3500112, 3606240, 3698035, 3733961, 3750120, 3765272, 3786552, 3818304, 3879440, 3880806, 3934080, 3936240, 4000128, 4034220, 4073412, 4207280, 4235931, 4242560, 4267384, 4303168, 4327488, 4364370, 4375140, 4437642, 4498560, 4527607, 4589760, 4655328, 4666816, 4706590, 4733190, 4772880, 4800807, 4808320, 4841064, 5000160, 5048736, 5091765, 5174408, 5177249, 5248320, 5250168, 5334230, 5378960, 5409360, 5431216, 5454720, 5507712, 5647908, 5819160, 5821209, 5833520, 5916856, 6000192, 6051330, 6110118, 6207104, 6297984, 6310920, 6363840, 6401076, 6454752, 6468010, 6562710, 6656463, 6666880, 6731648, 6789020, 6884640, 6982992, 7000224, 7059885, 7114811, 7212480, 7396070, 7467922, 7500240, 7530544, 7573104, 7636608, 7758880, 7761612, 7872480, 8001345, 8068440, 8146824, 8414560, 8471862, 8534768, 8606336, 8654976, 8728740, 8750280, 8875284, 9055214, 9179520, 9310656, 9333632, 9413180, 9466380, 9545760, 9601614, 9682128, 9702015, 10000320, 10097472, 10183530, 10348816, 10354498, 10496640, 10500336, 10668460, 10757920, 10818720, 10862432, 11094105, 11201883, 11295816, 11638320, 11642418, 11667040, 11833712, 12000384, 12102660, 12220236, 12621840, 12727680, 12802152, 12909504, 12936020, 13125420, 13312926, 13578040, 13582821, 13769280, 13965984, 14000448, 14119770, 14229622, 14424960, 14792140, 14935844, 15000480, 15061088, 15146208, 15275295, 15517760, 15523224, 15531747, 15744960, 16002690, 16136880, 16293648, 16829120, 16943724, 17069536, 17457480, 17500560, 17750568, 18110428, 18621312, 18669805, 18826360, 18932760, 19091520, 19203228, 19364256, 19404030, 20000640, 20194944, 20367060, 20697632, 20708996, 21000672, 21179655, 21336920, 21344433, 21515840, 21637440, 21724864, 22188210, 22403766, 22591632, 22638035, 23276640, 23284836, 23334080, 23667424, 24004035, 24205320, 24440472, 25243680, 25604304, 25819008, 25872040, 25886245, 26250840, 26625852, 27156080, 27165642, 27538560, 27931968, 28000896, 28239540, 28459244, 29106045, 29584280, 29871688, 30000960, 30122176, 30292416, 30550590, 31035520, 31046448, 31063494, 31489920, 32005380, 32273760, 32587296, 33282315, 33605649, 33658240, 33887448, 34139072, 34914960, 35001120, 35501136, 35574055, 36220856, 37339610, 37652720, 37865520, 38183040, 38406456, 38728512, 38808060, 40734120, 40748463, 41395264, 41417992, 42001344, 42359310, 42673840, 42688866, 43031680, 43274880, 43449728, 44376420, 44807532, 45183264, 45276070, 45922871, 46553280, 46569672, 46595241, 46668160, 47334848, 48008070, 48410640, 48880944, 49803677, 50487360, 51208608, 51744080, 51772490, 52501680, 53251704, 54312160, 54331284, 55863936, 56009415, 56479080, 56918488, 58212090, 59168560, 59743376, 60001920, 60244352, 60584832, 61101180, 62092896, 62126988, 64010760, 64033299, 64547520, 65174592, 66564630, 67211298, 67774896, 67914105, 68278144, 69829920, 70002240, 71002272, 71148110, 72441712, 74679220, 75305440, 75731040, 76812912, 77457024, 77616120, 77658735, 81468240, 81496926, 82790528, 82835984, 84002688, 84718620, 85347680, 85377732, 88752840, 89615064, 90366528, 90552140, 91845742, 93106560, 93139344, 93190482, 94669696, 96016140, 96821280, 97761888, 99607354, 100974720, 102417216, 103488160, 103544980, 105003360, 106503408, 106722165, 108624320, 108662568, 112018830, 112958160, 113836976, 116424180, 118337120, 119486752, 122202360, 124185792, 124253976, 128021520, 128066598, 129095040, 130349184, 133129260, 134422596, 135549792, 135828210, 137768613, 139659840, 140004480, 142004544, 142296220, 144883424, 149358440, 149411031, 150610880, 151462080, 153625824, 155232240, 155317470, 162936480, 162993852, 165671968, 168028245, 169437240, 170695360, 170755464, 177505680, 179230128, 180733056, 181104280, 183691484, 186278688, 186380964, 192032280, 193642560, 195523776, 199214708, 203742315, 204834432, 206976320, 207089960, 210006720, 213006816, 213444330, 217248640, 217325136, 224037660, 225916320, 227673952, 229614355, 232848360, 232976205, 236674240, 238973504, 244404720, 248371584, 248507952, 249018385, 256043040, 256133196, 266258520, 268845192, 271099584, 271656420, 275537226, 279319680, 284009088, 284592440, 289766848, 298716880, 298822062, 301221760, 302924160, 307251648, 310464480, 310634940, 320166495, 321460097, 325872960, 325987704, 331343936, 336056490, 338874480, 341390720, 341510928, 355011360, 358460256, 362208560, 367382968, 372557376, 372761928, 384064560, 387285120, 391047552, 398429416, 407484630, 413305839, 413952640, 414179920, 420013440, 426013632, 426888660, 434650272, 448075320, 448233093, 451832640, 455347904, 459228710, 465696720, 465952410, 473348480, 477947008, 488809440, 497015904, 498036770, 505151581, 512086080, 512266392, 532517040, 537690384, 542199168, 543312840, 551074452, 569184880, 579533696, 597433760, 597644124, 614503296, 620928960, 621269880, 640332990, 642920194, 651745920, 651975408, 662687872, 672112980, 677748960, 683021856, 688843065, 710022720, 716920512, 724417120, 734765936, 745114752, 745523856, 747055155, 768129120, 796858832, 814969260, 826611678, 828359840, 852027264, 853777320, 869300544, 896150640, 896466186, 903665280, 910695808, 918457420, 931393440, 931904820, 964380291, 977618880, 994031808, 996073540, 1010303162, 1024172160, 1024532784, 1065034080, 1075380768, 1086625680, 1102148904, 1138369760, 1194867520, 1195288248, 1241857920, 1242539760, 1280665980, 1285840388, 1303950816, 1344225960, 1355497920, 1366043712, 1377686130, 1420045440, 1433841024, 1448834240, 1469531872, 1491047712, 1494110310, 1515454743, 1536258240, 1593717664, 1607300485, 1629938520, 1653223356, 1656719680, 1707554640, 1738601088, 1792301280, 1792932372, 1836914840, 1862786880, 1863809640, 1928760582, 1955237760, 1988063616, 1992147080, 2020606324, 2049065568, 2066529195, 2130068160, 2150761536, 2173251360, 2204297808, 2241165465, 2276739520, 2389735040, 2390576496, 2485079520, 2525757905, 2561331960, 2571680776, 2607901632, 2688451920, 2710995840, 2732087424, 2755372260, 2893140873, 2897668480, 2939063744, 2982095424, 2988220620, 3030909486, 3072516480, 3187435328, 3214600970, 3259877040, 3306446712, 3313439360, 3415109280, 3536061067, 3584602560, 3585864744, 3673829680, 3725573760, 3727619280, 3857521164, 3984294160, 4041212648, 4098131136, 4133058390, 4260136320, 4301523072, 4346502720, 4408595616, 4482330930, 4546364229, 4553479040, 4781152992, 4821901455, 4970159040, 5051515810, 5122663920, 5143361552, 5215803264, 5376903840, 5510744520, 5786281746, 5878127488, 5964190848, 5976441240, 6061818972, 6374870656, 6429201940, 6519754080, 6612893424, 6830218560, 7072122134, 7169205120, 7171729488, 7347659360, 7455238560, 7577273715, 7715042328, 7968588320, 8082425296, 8196262272, 8266116780, 8693005440, 8817191232, 8964661860, 9092728458, 9562305984, 9643802910, 9940318080, 10103031620, 10245327840, 10286723104, 10608183201, 10753807680, 11021489040, 11572563492, 11952882480, 12123637944, 12858403880, 13039508160, 13225786848, 13660437120, 14144244268, 14343458976, 14465704365, 14695318720, 14910477120, 15154547430, 15430084656, 15937176640, 16164850592, 16532233560, 17634382464, 17680305335, 17929323720, 18185456916, 19124611968, 19287605820, 20206063240, 20490655680, 20573446208, 21216366402, 21507615360, 22042978080, 22731821145, 23145126984, 23905764960, 24247275888, 25716807760, 26079016320, 26451573696, 28288488536, 28686917952, 28931408730, 29390637440, 29820954240, 30309094860, 30860169312, 31824549603, 31874353280, 32329701184, 33064467120, 35360610670, 35858647440, 36370913832, 38575211640, 40412126480, 40981311360, 41146892416, 42432732804, 44085956160, 45463642290, 46290253968, 47811529920, 48494551776, 51433615520, 52903147392, 53040916005, 56576977072, 57373835904, 57862817460, 60618189720, 61720338624, 63649099206, 64659402368, 66128934240, 70721221340, 71717294880, 72741827664, 77150423280, 80824252960, 84865465608, 88171912320, 90927284580, 92580507936, 95623059840, 96989103552, 102867231040, 106081832010, 113153954144, 115725634920, 121236379440, 123440677248, 127298198412, 132257868480, 141442442680, 143434589760, 145483655328, 154300846560, 159122748015, 161648505920, 169730931216, 181854569160, 185161015872, 193978207104, 205734462080, 212163664020, 226307908288, 231451269840, 242472758880, 254596396824, 264515736960, 282884885360, 286869179520, 290967310656, 308601693120, 318245496030, 323297011840, 339461862432, 363709138320, 370322031744, 424327328040, 452615816576, 462902539680, 484945517760, 509192793648, 565769770720, 581934621312, 617203386240, 636490992060, 678923724864, 727418276640, 848654656080, 925805079360, 969891035520, 1018385587296, 1131539541440, 1272981984120, 1357847449728, 1454836553280, 1697309312160, 1851610158720, 2036771174592, 2263079082880, 2545963968240, 2909673106560, 3394618624320, 4073542349184, 5091927936480, 6789237248640, 10183855872960, 20367711745920]

約数ペア:

[(1, 20367711745920), (2, 10183855872960), (3, 6789237248640), (4, 5091927936480), (5, 4073542349184), (6, 3394618624320), (7, 2909673106560), (8, 2545963968240), (9, 2263079082880), (10, 2036771174592), (11, 1851610158720), (12, 1697309312160), (14, 1454836553280), (15, 1357847449728), (16, 1272981984120), (18, 1131539541440), (20, 1018385587296), (21, 969891035520), (22, 925805079360), (24, 848654656080), (28, 727418276640), (30, 678923724864), (32, 636490992060), (33, 617203386240), (35, 581934621312), (36, 565769770720), (40, 509192793648), (42, 484945517760), (44, 462902539680), (45, 452615816576), (48, 424327328040), (55, 370322031744), (56, 363709138320), (60, 339461862432), (63, 323297011840), (64, 318245496030), (66, 308601693120), (70, 290967310656), (71, 286869179520), (72, 282884885360), (77, 264515736960), (80, 254596396824), (84, 242472758880), (88, 231451269840), (90, 226307908288), (96, 212163664020), (99, 205734462080), (105, 193978207104), (110, 185161015872), (112, 181854569160), (120, 169730931216), (126, 161648505920), (128, 159122748015), (132, 154300846560), (140, 145483655328), (142, 143434589760), (144, 141442442680), (154, 132257868480), (160, 127298198412), (165, 123440677248), (168, 121236379440), (176, 115725634920), (180, 113153954144), (192, 106081832010), (198, 102867231040), (210, 96989103552), (213, 95623059840), (220, 92580507936), (224, 90927284580), (231, 88171912320), (240, 84865465608), (252, 80824252960), (264, 77150423280), (280, 72741827664), (284, 71717294880), (288, 70721221340), (308, 66128934240), (315, 64659402368), (320, 63649099206), (330, 61720338624), (336, 60618189720), (352, 57862817460), (355, 57373835904), (360, 56576977072), (384, 53040916005), (385, 52903147392), (396, 51433615520), (420, 48494551776), (426, 47811529920), (440, 46290253968), (448, 45463642290), (462, 44085956160), (480, 42432732804), (495, 41146892416), (497, 40981311360), (504, 40412126480), (528, 38575211640), (560, 36370913832), (568, 35858647440), (576, 35360610670), (616, 33064467120), (630, 32329701184), (639, 31874353280), (640, 31824549603), (660, 30860169312), (672, 30309094860), (683, 29820954240), (693, 29390637440), (704, 28931408730), (710, 28686917952), (720, 28288488536), (770, 26451573696), (781, 26079016320), (792, 25716807760), (840, 24247275888), (852, 23905764960), (880, 23145126984), (896, 22731821145), (924, 22042978080), (947, 21507615360), (960, 21216366402), (990, 20573446208), (994, 20490655680), (1008, 20206063240), (1056, 19287605820), (1065, 19124611968), (1120, 18185456916), (1136, 17929323720), (1152, 17680305335), (1155, 17634382464), (1232, 16532233560), (1260, 16164850592), (1278, 15937176640), (1320, 15430084656), (1344, 15154547430), (1366, 14910477120), (1386, 14695318720), (1408, 14465704365), (1420, 14343458976), (1440, 14144244268), (1491, 13660437120), (1540, 13225786848), (1562, 13039508160), (1584, 12858403880), (1680, 12123637944), (1704, 11952882480), (1760, 11572563492), (1848, 11021489040), (1894, 10753807680), (1920, 10608183201), (1980, 10286723104), (1988, 10245327840), (2016, 10103031620), (2049, 9940318080), (2112, 9643802910), (2130, 9562305984), (2240, 9092728458), (2272, 8964661860), (2310, 8817191232), (2343, 8693005440), (2464, 8266116780), (2485, 8196262272), (2520, 8082425296), (2556, 7968588320), (2640, 7715042328), (2688, 7577273715), (2732, 7455238560), (2772, 7347659360), (2840, 7171729488), (2841, 7169205120), (2880, 7072122134), (2982, 6830218560), (3080, 6612893424), (3124, 6519754080), (3168, 6429201940), (3195, 6374870656), (3360, 6061818972), (3408, 5976441240), (3415, 5964190848), (3465, 5878127488), (3520, 5786281746), (3696, 5510744520), (3788, 5376903840), (3905, 5215803264), (3960, 5143361552), (3976, 5122663920), (4032, 5051515810), (4098, 4970159040), (4224, 4821901455), (4260, 4781152992), (4473, 4553479040), (4480, 4546364229), (4544, 4482330930), (4620, 4408595616), (4686, 4346502720), (4735, 4301523072), (4781, 4260136320), (4928, 4133058390), (4970, 4098131136), (5040, 4041212648), (5112, 3984294160), (5280, 3857521164), (5464, 3727619280), (5467, 3725573760), (5544, 3673829680), (5680, 3585864744), (5682, 3584602560), (5760, 3536061067), (5964, 3415109280), (6147, 3313439360), (6160, 3306446712), (6248, 3259877040), (6336, 3214600970), (6390, 3187435328), (6629, 3072516480), (6720, 3030909486), (6816, 2988220620), (6830, 2982095424), (6930, 2939063744), (7029, 2897668480), (7040, 2893140873), (7392, 2755372260), (7455, 2732087424), (7513, 2710995840), (7576, 2688451920), (7810, 2607901632), (7920, 2571680776), (7952, 2561331960), (8064, 2525757905), (8196, 2485079520), (8520, 2390576496), (8523, 2389735040), (8946, 2276739520), (9088, 2241165465), (9240, 2204297808), (9372, 2173251360), (9470, 2150761536), (9562, 2130068160), (9856, 2066529195), (9940, 2049065568), (10080, 2020606324), (10224, 1992147080), (10245, 1988063616), (10417, 1955237760), (10560, 1928760582), (10928, 1863809640), (10934, 1862786880), (11088, 1836914840), (11360, 1792932372), (11364, 1792301280), (11715, 1738601088), (11928, 1707554640), (12294, 1656719680), (12320, 1653223356), (12496, 1629938520), (12672, 1607300485), (12780, 1593717664), (13258, 1536258240), (13440, 1515454743), (13632, 1494110310), (13660, 1491047712), (13860, 1469531872), (14058, 1448834240), (14205, 1433841024), (14343, 1420045440), (14784, 1377686130), (14910, 1366043712), (15026, 1355497920), (15152, 1344225960), (15620, 1303950816), (15840, 1285840388), (15904, 1280665980), (16392, 1242539760), (16401, 1241857920), (17040, 1195288248), (17046, 1194867520), (17892, 1138369760), (18480, 1102148904), (18744, 1086625680), (18940, 1075380768), (19124, 1065034080), (19880, 1024532784), (19887, 1024172160), (20160, 1010303162), (20448, 996073540), (20490, 994031808), (20834, 977618880), (21120, 964380291), (21856, 931904820), (21868, 931393440), (22176, 918457420), (22365, 910695808), (22539, 903665280), (22720, 896466186), (22728, 896150640), (23430, 869300544), (23856, 853777320), (23905, 852027264), (24588, 828359840), (24640, 826611678), (24992, 814969260), (25560, 796858832), (26516, 768129120), (27264, 747055155), (27320, 745523856), (27335, 745114752), (27720, 734765936), (28116, 724417120), (28410, 716920512), (28686, 710022720), (29568, 688843065), (29820, 683021856), (30052, 677748960), (30304, 672112980), (30735, 662687872), (31240, 651975408), (31251, 651745920), (31680, 642920194), (31808, 640332990), (32784, 621269880), (32802, 620928960), (33145, 614503296), (34080, 597644124), (34092, 597433760), (35145, 579533696), (35784, 569184880), (36960, 551074452), (37488, 543312840), (37565, 542199168), (37880, 537690384), (38248, 532517040), (39760, 512266392), (39774, 512086080), (40320, 505151581), (40896, 498036770), (40980, 497015904), (41668, 488809440), (42615, 477947008), (43029, 473348480), (43712, 465952410), (43736, 465696720), (44352, 459228710), (44730, 455347904), (45078, 451832640), (45440, 448233093), (45456, 448075320), (46860, 434650272), (47712, 426888660), (47810, 426013632), (48493, 420013440), (49176, 414179920), (49203, 413952640), (49280, 413305839), (49984, 407484630), (51120, 398429416), (52085, 391047552), (52591, 387285120), (53032, 384064560), (54640, 372761928), (54670, 372557376), (55440, 367382968), (56232, 362208560), (56820, 358460256), (57372, 355011360), (59640, 341510928), (59661, 341390720), (60104, 338874480), (60608, 336056490), (61470, 331343936), (62480, 325987704), (62502, 325872960), (63360, 321460097), (63616, 320166495), (65568, 310634940), (65604, 310464480), (66290, 307251648), (67237, 302924160), (67617, 301221760), (68160, 298822062), (68184, 298716880), (70290, 289766848), (71568, 284592440), (71715, 284009088), (72919, 279319680), (73920, 275537226), (74976, 271656420), (75130, 271099584), (75760, 268845192), (76496, 266258520), (79520, 256133196), (79548, 256043040), (81792, 249018385), (81960, 248507952), (82005, 248371584), (83336, 244404720), (85230, 238973504), (86058, 236674240), (87424, 232976205), (87472, 232848360), (88704, 229614355), (89460, 227673952), (90156, 225916320), (90912, 224037660), (93720, 217325136), (93753, 217248640), (95424, 213444330), (95620, 213006816), (96986, 210006720), (98352, 207089960), (98406, 206976320), (99435, 204834432), (99968, 203742315), (102240, 199214708), (104170, 195523776), (105182, 193642560), (106064, 192032280), (109280, 186380964), (109340, 186278688), (110880, 183691484), (112464, 181104280), (112695, 180733056), (113640, 179230128), (114744, 177505680), (119280, 170755464), (119322, 170695360), (120208, 169437240), (121216, 168028245), (122940, 165671968), (124960, 162993852), (125004, 162936480), (131136, 155317470), (131208, 155232240), (132580, 153625824), (134474, 151462080), (135234, 150610880), (136320, 149411031), (136368, 149358440), (140580, 144883424), (143136, 142296220), (143430, 142004544), (145479, 140004480), (145838, 139659840), (147840, 137768613), (149952, 135828210), (150260, 135549792), (151520, 134422596), (152992, 133129260), (156255, 130349184), (157773, 129095040), (159040, 128066598), (159096, 128021520), (163920, 124253976), (164010, 124185792), (166672, 122202360), (170460, 119486752), (172116, 118337120), (174944, 116424180), (178920, 113836976), (180312, 112958160), (181824, 112018830), (187440, 108662568), (187506, 108624320), (190848, 106722165), (191240, 106503408), (193972, 105003360), (196704, 103544980), (196812, 103488160), (198870, 102417216), (201711, 100974720), (204480, 99607354), (208340, 97761888), (210364, 96821280), (212128, 96016140), (215145, 94669696), (218560, 93190482), (218680, 93139344), (218757, 93106560), (221760, 91845742), (224928, 90552140), (225390, 90366528), (227280, 89615064), (229488, 88752840), (238560, 85377732), (238644, 85347680), (240416, 84718620), (242465, 84002688), (245880, 82835984), (246015, 82790528), (249920, 81496926), (250008, 81468240), (262272, 77658735), (262416, 77616120), (262955, 77457024), (265160, 76812912), (268948, 75731040), (270468, 75305440), (272736, 74679220), (281160, 72441712), (286272, 71148110), (286860, 71002272), (290958, 70002240), (291676, 69829920), (298305, 68278144), (299904, 67914105), (300520, 67774896), (303040, 67211298), (305984, 66564630), (312510, 65174592), (315546, 64547520), (318080, 64033299), (318192, 64010760), (327840, 62126988), (328020, 62092896), (333344, 61101180), (336185, 60584832), (338085, 60244352), (339451, 60001920), (340920, 59743376), (344232, 59168560), (349888, 58212090), (357840, 56918488), (360624, 56479080), (363648, 56009415), (364595, 55863936), (374880, 54331284), (375012, 54312160), (382480, 53251704), (387944, 52501680), (393408, 51772490), (393624, 51744080), (397740, 51208608), (403422, 50487360), (408960, 49803677), (416680, 48880944), (420728, 48410640), (424256, 48008070), (430290, 47334848), (436437, 46668160), (437120, 46595241), (437360, 46569672), (437514, 46553280), (443520, 45922871), (449856, 45276070), (450780, 45183264), (454560, 44807532), (458976, 44376420), (468765, 43449728), (470659, 43274880), (473319, 43031680), (477120, 42688866), (477288, 42673840), (480832, 42359310), (484930, 42001344), (491760, 41417992), (492030, 41395264), (499840, 40748463), (500016, 40734120), (524832, 38808060), (525910, 38728512), (530320, 38406456), (533423, 38183040), (537896, 37865520), (540936, 37652720), (545472, 37339610), (562320, 36220856), (572544, 35574055), (573720, 35501136), (581916, 35001120), (583352, 34914960), (596610, 34139072), (601040, 33887448), (605133, 33658240), (606080, 33605649), (611968, 33282315), (625020, 32587296), (631092, 32273760), (636384, 32005380), (646801, 31489920), (655680, 31063494), (656040, 31046448), (656271, 31035520), (666688, 30550590), (672370, 30292416), (676170, 30122176), (678902, 30000960), (681840, 29871688), (688464, 29584280), (699776, 29106045), (715680, 28459244), (721248, 28239540), (727395, 28000896), (729190, 27931968), (739607, 27538560), (749760, 27165642), (750024, 27156080), (764960, 26625852), (775888, 26250840), (786816, 25886245), (787248, 25872040), (788865, 25819008), (795480, 25604304), (806844, 25243680), (833360, 24440472), (841456, 24205320), (848512, 24004035), (860580, 23667424), (872874, 23334080), (874720, 23284836), (875028, 23276640), (899712, 22638035), (901560, 22591632), (909120, 22403766), (917952, 22188210), (937530, 21724864), (941318, 21637440), (946638, 21515840), (954240, 21344433), (954576, 21336920), (961664, 21179655), (969860, 21000672), (983520, 20708996), (984060, 20697632), (1000032, 20367060), (1008555, 20194944), (1018353, 20000640), (1049664, 19404030), (1051820, 19364256), (1060640, 19203228), (1066846, 19091520), (1075792, 18932760), (1081872, 18826360), (1090944, 18669805), (1093785, 18621312), (1124640, 18110428), (1147440, 17750568), (1163832, 17500560), (1166704, 17457480), (1193220, 17069536), (1202080, 16943724), (1210266, 16829120), (1250040, 16293648), (1262184, 16136880), (1272768, 16002690), (1293602, 15744960), (1311360, 15531747), (1312080, 15523224), (1312542, 15517760), (1333376, 15275295), (1344740, 15146208), (1352340, 15061088), (1357804, 15000480), (1363680, 14935844), (1376928, 14792140), (1411977, 14424960), (1431360, 14229622), (1442496, 14119770), (1454790, 14000448), (1458380, 13965984), (1479214, 13769280), (1499520, 13582821), (1500048, 13578040), (1529920, 13312926), (1551776, 13125420), (1574496, 12936020), (1577730, 12909504), (1590960, 12802152), (1600269, 12727680), (1613688, 12621840), (1666720, 12220236), (1682912, 12102660), (1697255, 12000384), (1721160, 11833712), (1745748, 11667040), (1749440, 11642418), (1750056, 11638320), (1803120, 11295816), (1818240, 11201883), (1835904, 11094105), (1875060, 10862432), (1882636, 10818720), (1893276, 10757920), (1909152, 10668460), (1939720, 10500336), (1940403, 10496640), (1967040, 10354498), (1968120, 10348816), (2000064, 10183530), (2017110, 10097472), (2036706, 10000320), (2099328, 9702015), (2103640, 9682128), (2121280, 9601614), (2133692, 9545760), (2151584, 9466380), (2163744, 9413180), (2182185, 9333632), (2187570, 9310656), (2218821, 9179520), (2249280, 9055214), (2294880, 8875284), (2327664, 8750280), (2333408, 8728740), (2353295, 8654976), (2366595, 8606336), (2386440, 8534768), (2404160, 8471862), (2420532, 8414560), (2500080, 8146824), (2524368, 8068440), (2545536, 8001345), (2587204, 7872480), (2624160, 7761612), (2625084, 7758880), (2667115, 7636608), (2689480, 7573104), (2704680, 7530544), (2715608, 7500240), (2727360, 7467922), (2753856, 7396070), (2823954, 7212480), (2862720, 7114811), (2884992, 7059885), (2909580, 7000224), (2916760, 6982992), (2958428, 6884640), (3000096, 6789020), (3025665, 6731648), (3055059, 6666880), (3059840, 6656463), (3103552, 6562710), (3148992, 6468010), (3155460, 6454752), (3181920, 6401076), (3200538, 6363840), (3227376, 6310920), (3234005, 6297984), (3281355, 6207104), (3333440, 6110118), (3365824, 6051330), (3394510, 6000192), (3442320, 5916856), (3491496, 5833520), (3498880, 5821209), (3500112, 5819160), (3606240, 5647908), (3698035, 5507712), (3733961, 5454720), (3750120, 5431216), (3765272, 5409360), (3786552, 5378960), (3818304, 5334230), (3879440, 5250168), (3880806, 5248320), (3934080, 5177249), (3936240, 5174408), (4000128, 5091765), (4034220, 5048736), (4073412, 5000160), (4207280, 4841064), (4235931, 4808320), (4242560, 4800807), (4267384, 4772880), (4303168, 4733190), (4327488, 4706590), (4364370, 4666816), (4375140, 4655328), (4437642, 4589760), (4498560, 4527607)]