989282734440

素因数分解:

$2^3\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1\times {\mathrm{227}}^1$

素因数の和:423

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 20, 21, 22, 24, 26, 28, 30, 33, 35, 39, 40, 42, 44, 49, 52, 55, 56, 60, 65, 66, 70, 71, 73, 77, 78, 84, 88, 91, 98, 104, 105, 110, 120, 130, 132, 140, 142, 143, 146, 147, 154, 156, 165, 168, 182, 195, 196, 210, 213, 219, 220, 227, 231, 245, 260, 264, 273, 280, 284, 286, 292, 294, 308, 312, 330, 355, 364, 365, 385, 390, 392, 420, 426, 429, 438, 440, 454, 455, 462, 490, 497, 511, 520, 539, 546, 568, 572, 584, 588, 616, 637, 660, 681, 710, 715, 728, 730, 735, 770, 780, 781, 803, 840, 852, 858, 876, 908, 910, 923, 924, 949, 980, 994, 1001, 1022, 1065, 1078, 1092, 1095, 1135, 1144, 1155, 1176, 1274, 1320, 1362, 1365, 1420, 1430, 1460, 1470, 1491, 1533, 1540, 1560, 1562, 1589, 1606, 1617, 1704, 1716, 1752, 1816, 1820, 1846, 1848, 1898, 1911, 1960, 1988, 2002, 2044, 2130, 2145, 2156, 2184, 2190, 2270, 2310, 2343, 2409, 2485, 2497, 2548, 2555, 2695, 2724, 2730, 2769, 2840, 2847, 2860, 2920, 2940, 2951, 2982, 3003, 3066, 3080, 3124, 3178, 3185, 3212, 3234, 3405, 3432, 3479, 3577, 3640, 3692, 3796, 3822, 3905, 3976, 4004, 4015, 4088, 4260, 4290, 4312, 4380, 4540, 4615, 4620, 4686, 4745, 4767, 4818, 4970, 4994, 5005, 5096, 5110, 5183, 5390, 5448, 5460, 5467, 5538, 5621, 5694, 5720, 5880, 5902, 5964, 6006, 6132, 6248, 6356, 6370, 6424, 6461, 6468, 6643, 6810, 6958, 7007, 7154, 7384, 7455, 7491, 7592, 7644, 7665, 7810, 7945, 8008, 8030, 8085, 8520, 8580, 8760, 8853, 9080, 9230, 9240, 9372, 9490, 9534, 9555, 9636, 9940, 9988, 10010, 10153, 10220, 10366, 10437, 10439, 10731, 10780, 10920, 10934, 11076, 11123, 11242, 11388, 11715, 11804, 11928, 12012, 12045, 12264, 12485, 12712, 12740, 12922, 12936, 13286, 13620, 13845, 13916, 14014, 14235, 14308, 14755, 14910, 14982, 15015, 15288, 15330, 15549, 15620, 15890, 16060, 16117, 16170, 16401, 16571, 16863, 17160, 17395, 17479, 17706, 17885, 18460, 18744, 18980, 19068, 19110, 19272, 19383, 19880, 19929, 19976, 20020, 20306, 20440, 20657, 20732, 20874, 20878, 21021, 21462, 21560, 21868, 22152, 22246, 22484, 22776, 23430, 23608, 23835, 24024, 24090, 24970, 25480, 25844, 25915, 26572, 27240, 27335, 27690, 27832, 28028, 28105, 28470, 28616, 29510, 29820, 29964, 30030, 30459, 30660, 31098, 31240, 31317, 31780, 32120, 32234, 32305, 32340, 32461, 32802, 33142, 33215, 33369, 33726, 34790, 34958, 35035, 35412, 35770, 36281, 36920, 37455, 37960, 38136, 38220, 38269, 38766, 39347, 39858, 40040, 40612, 41314, 41464, 41748, 41756, 42042, 42924, 43736, 44265, 44492, 44968, 45227, 46501, 46860, 47670, 48180, 48351, 49713, 49940, 50765, 51688, 51830, 52185, 52195, 52437, 53144, 53655, 54670, 55380, 55615, 56056, 56210, 56940, 57013, 59020, 59640, 59928, 60060, 60918, 61320, 61971, 62196, 62634, 63560, 64468, 64610, 64680, 64922, 65604, 66284, 66430, 66738, 67379, 67452, 69580, 69916, 70070, 70824, 71071, 71540, 72562, 73073, 74910, 76440, 76538, 77532, 77745, 78694, 79716, 80585, 81224, 82005, 82628, 82855, 83496, 83512, 84084, 84315, 85848, 87395, 88530, 88984, 90454, 93002, 93720, 95340, 96360, 96702, 96915, 97383, 99426, 99645, 99880, 101530, 103285, 103660, 104370, 104390, 104874, 105105, 107310, 108843, 109340, 110760, 111230, 112420, 112819, 113880, 114026, 114807, 115997, 118040, 118041, 120120, 121836, 122353, 123942, 124392, 125268, 128936, 129220, 129844, 131208, 132568, 132860, 133476, 134758, 134904, 135681, 139160, 139503, 139832, 140140, 142142, 143080, 144599, 145124, 146146, 149820, 152295, 153076, 155064, 155490, 156585, 157388, 159432, 161170, 162305, 164010, 165256, 165710, 166845, 168168, 168630, 171039, 174790, 177060, 177287, 180908, 181405, 182281, 186004, 190680, 191345, 193404, 193830, 194766, 196735, 198852, 199290, 202137, 203060, 206570, 207320, 208740, 208780, 209521, 209748, 210210, 213213, 214620, 215423, 217686, 218680, 219219, 222460, 224840, 225638, 226135, 227227, 228052, 229614, 231994, 232505, 236082, 241755, 243672, 244706, 247884, 248565, 250536, 253967, 258440, 259688, 262185, 265720, 266952, 269516, 271362, 279006, 280280, 284284, 285065, 289198, 290248, 292292, 299640, 304590, 306152, 309855, 310980, 313170, 314776, 322340, 324610, 328020, 331420, 333690, 336895, 337260, 338457, 342078, 347991, 349580, 354120, 354574, 355355, 361816, 362810, 364562, 365365, 367059, 372008, 382690, 386808, 387660, 389532, 393470, 397704, 398580, 399091, 404274, 406120, 413140, 417480, 417560, 419042, 419496, 420420, 426426, 429240, 430846, 433797, 435372, 438438, 444920, 451276, 452270, 454454, 456104, 459228, 463988, 465010, 471653, 472164, 483510, 486915, 489412, 495768, 497130, 497497, 507934, 511511, 524370, 531861, 539032, 542724, 544215, 546843, 558012, 564095, 568568, 570130, 574035, 578396, 579985, 584584, 590205, 609180, 611765, 619710, 621960, 626340, 628563, 644680, 646269, 649220, 656040, 662840, 667380, 673790, 674520, 676914, 678405, 681681, 684156, 695982, 697515, 699160, 709148, 710710, 722995, 725620, 729124, 730730, 734118, 741169, 761901, 765380, 775320, 779064, 786940, 789733, 797160, 798182, 808548, 811979, 826280, 838084, 840840, 852852, 855195, 861692, 867594, 870744, 876876, 886435, 902552, 904540, 908908, 911405, 918456, 927976, 930020, 943306, 944328, 967020, 973830, 978824, 994260, 994994, 1010685, 1015868, 1023022, 1047605, 1048740, 1063722, 1066065, 1077115, 1085448, 1088430, 1093686, 1096095, 1116024, 1128190, 1136135, 1140260, 1148070, 1156792, 1159970, 1176541, 1180410, 1197273, 1218360, 1223530, 1239420, 1241009, 1252680, 1257126, 1269835, 1275967, 1292538, 1298440, 1334760, 1347580, 1353828, 1356810, 1363362, 1368312, 1391964, 1395030, 1414959, 1418296, 1421420, 1445990, 1451240, 1458248, 1461460, 1466647, 1468236, 1482338, 1492491, 1507961, 1523802, 1530760, 1534533, 1573880, 1579466, 1590589, 1596364, 1617096, 1623958, 1676168, 1692285, 1705704, 1710390, 1723384, 1735188, 1739955, 1753752, 1772870, 1809080, 1817816, 1822810, 1835295, 1860040, 1886612, 1934040, 1947660, 1988520, 1989988, 1995455, 2021370, 2031736, 2046044, 2095210, 2097480, 2127444, 2132130, 2154230, 2168985, 2176860, 2187372, 2192190, 2223507, 2256380, 2272270, 2280520, 2296140, 2304731, 2319940, 2353082, 2358265, 2360820, 2369199, 2369653, 2394546, 2435937, 2447060, 2478840, 2482018, 2487485, 2514252, 2539670, 2551934, 2557555, 2585076, 2659305, 2695160, 2707656, 2713620, 2726724, 2734215, 2783928, 2790060, 2793637, 2829918, 2842840, 2891980, 2922920, 2933294, 2936472, 2964676, 2984982, 3015922, 3047604, 3069066, 3142815, 3158932, 3181178, 3192728, 3231345, 3247916, 3301571, 3384570, 3408405, 3420780, 3470376, 3479910, 3529623, 3545740, 3645620, 3670590, 3705845, 3723027, 3773224, 3809505, 3827901, 3895320, 3948665, 3979976, 3990910, 4042740, 4059895, 4092088, 4190420, 4254888, 4264260, 4308460, 4337970, 4353720, 4374744, 4384380, 4399941, 4447014, 4512760, 4523883, 4544540, 4592280, 4609462, 4639880, 4706164, 4716530, 4721640, 4738398, 4739306, 4771767, 4789092, 4871874, 4894120, 4964036, 4974970, 5028504, 5079340, 5103868, 5115110, 5170152, 5188183, 5318610, 5427240, 5453448, 5468430, 5580120, 5587274, 5659836, 5783960, 5866588, 5882705, 5929352, 5969964, 5986365, 6031844, 6095208, 6138132, 6205045, 6285630, 6317864, 6362356, 6379835, 6462690, 6495832, 6603142, 6769140, 6816810, 6841560, 6914193, 6959820, 7059246, 7074795, 7091480, 7108959, 7291240, 7333235, 7341180, 7411690, 7446054, 7462455, 7539805, 7619010, 7655802, 7672665, 7897330, 7952945, 7981820, 8085480, 8119790, 8235787, 8380840, 8380911, 8528520, 8616920, 8675940, 8687063, 8768760, 8799882, 8894028, 8931769, 9047766, 9089080, 9218924, 9412328, 9433060, 9476796, 9478612, 9543534, 9578184, 9743748, 9904713, 9928072, 9949940, 10158680, 10207736, 10230220, 10266529, 10376366, 10555727, 10637220, 10936860, 11117535, 11174548, 11319672, 11523655, 11733176, 11765410, 11845995, 11848265, 11939928, 11972730, 12063688, 12179685, 12276264, 12410090, 12571260, 12724712, 12759670, 12925380, 12941951, 13206284, 13538280, 13633620, 13828386, 13919640, 13968185, 14118492, 14149590, 14217918, 14666470, 14682360, 14823380, 14892108, 14924910, 15079610, 15238020, 15295033, 15311604, 15345330, 15564549, 15794660, 15905890, 15963640, 16133117, 16239580, 16471574, 16507855, 16587571, 16761822, 17351880, 17374126, 17599764, 17648115, 17788056, 17863538, 18095532, 18437848, 18615135, 18866120, 18953592, 18957224, 19087068, 19139505, 19487496, 19809426, 19899880, 20460440, 20533058, 20752732, 21111454, 21274440, 21873720, 21999705, 22235070, 22349096, 22619415, 23047310, 23530820, 23691990, 23696530, 23858835, 23945460, 24359370, 24707361, 24820180, 25142520, 25519340, 25850760, 25883902, 25940915, 26061189, 26412568, 26795307, 27267240, 27656772, 27936370, 28236984, 28299180, 28435836, 29332940, 29646760, 29784216, 29849820, 30159220, 30476040, 30590066, 30623208, 30690660, 30799587, 31129098, 31589320, 31667181, 31811780, 32266234, 32479160, 32943148, 33015710, 33175142, 33523644, 34570965, 34748252, 35199528, 35296230, 35544795, 35727076, 36191064, 36317281, 37230270, 38174136, 38279010, 38825853, 39618852, 41066116, 41178935, 41505464, 41904555, 42222908, 43435315, 43999410, 44470140, 44658845, 45238830, 45885099, 46094620, 47061640, 47383980, 47393060, 47717670, 47890920, 48399351, 48718740, 49414722, 49523565, 49640360, 49762713, 51038680, 51332645, 51767804, 51881830, 52122378, 52778635, 53590614, 55313544, 55872740, 56598360, 56871672, 57650509, 58665880, 59699640, 60318440, 61180132, 61381320, 61599174, 62258196, 63334362, 63623560, 64532468, 64709755, 65886296, 66031420, 66350284, 67047288, 69141930, 69496504, 70592460, 71089590, 71454152, 72634562, 74460540, 76475165, 76558020, 77651706, 77822745, 79237704, 80665585, 82132232, 82357870, 82937855, 83809110, 84445816, 86870630, 87998820, 88940280, 89317690, 90477660, 90593657, 91770198, 92189240, 94767960, 94786120, 95435340, 96798702, 97437480, 98829444, 99047130, 99525426, 102665290, 103535608, 103763660, 104244756, 105557270, 107065231, 107181228, 108951843, 111745480, 112931819, 115301018, 116112997, 122360264, 123198348, 123536805, 124516392, 126668724, 129064936, 129419510, 130305945, 132062840, 132700568, 133976535, 138283860, 141184920, 142179180, 145269124, 148921080, 152950330, 153116040, 153997935, 155303412, 155645490, 158335905, 161331170, 164715740, 165875710, 167618220, 168245363, 172951527, 173741260, 175997640, 178635380, 180955320, 181187314, 181586405, 183540396, 190870680, 193597404, 194129265, 197658888, 198094260, 199050852, 205330580, 207527320, 208489512, 211114540, 214130462, 214362456, 217903686, 225863638, 229425495, 230602036, 232225994, 241996755, 246396696, 247073610, 248813565, 253337448, 258839020, 260611890, 267953070, 271780971, 276567720, 284358360, 288252545, 290538248, 305900660, 307995870, 310606824, 311290980, 316671810, 321195693, 322662340, 329431480, 331751420, 335236440, 336490726, 338795457, 345903054, 347482520, 348338991, 357270760, 362374628, 363172810, 367080792, 387194808, 388258530, 396188520, 398101704, 410661160, 422229080, 428260924, 435807372, 451727276, 452968285, 458850990, 461204072, 464451988, 483993510, 494147220, 497627130, 504736089, 517678040, 521223780, 535326155, 535906140, 543561942, 544759215, 564659095, 576505090, 580564985, 611801320, 615991740, 622581960, 633343620, 634155599, 642391386, 645324680, 663502840, 672981452, 677590914, 691806108, 696677982, 724749256, 726345620, 749456617, 776517060, 841226815, 856521848, 864757635, 871614744, 903454552, 905936570, 917701980, 928903976, 967987020, 988294440, 995254260, 1009472178, 1042447560, 1070652310, 1071812280, 1087123884, 1089518430, 1129318190, 1153010180, 1161129970, 1177717541, 1231983480, 1266687240, 1268311198, 1284782772, 1345962904, 1355181828, 1358904855, 1383612216, 1393355964, 1452691240, 1498913234, 1553034120, 1605978465, 1682453630, 1693977285, 1729515270, 1741694955, 1811873140, 1835403960, 1902466797, 1935974040, 1990508520, 2018944356, 2141304620, 2174247768, 2179036860, 2248369851, 2258636380, 2306020360, 2322259940, 2355435082, 2523680445, 2536622396, 2569565544, 2710363656, 2717809710, 2786711928, 2997826468, 3170777995, 3211956930, 3364907260, 3387954570, 3459030540, 3483389910, 3533152623, 3623746280, 3747283085, 3804933594, 4037888712, 4282609240, 4358073720, 4496739702, 4517272760, 4644519880, 4710870164, 5047360890, 5073244792, 5435619420, 5888587705, 5995652936, 6341555990, 6423913860, 6729814520, 6775909140, 6918061080, 6966779820, 7066305246, 7494566170, 7609867188, 8244022787, 8993479404, 9421740328, 9512333985, 10094721780, 10871238840, 11241849255, 11777175410, 12683111980, 12847827720, 13551818280, 13933559640, 14132610492, 14989132340, 15219734376, 16488045574, 17665763115, 17986958808, 19024667970, 20189443560, 22483698510, 23554350820, 24732068361, 25366223960, 28265220984, 29978264680, 32976091148, 35331526230, 38049335940, 41220113935, 44967397020, 47108701640, 49464136722, 65952182296, 70663052460, 76098671880, 82440227870, 89934794040, 98928273444, 123660341805, 141326104920, 164880455740, 197856546888, 247320683610, 329760911480, 494641367220, 989282734440]

約数ペア:

[(1, 989282734440), (2, 494641367220), (3, 329760911480), (4, 247320683610), (5, 197856546888), (6, 164880455740), (7, 141326104920), (8, 123660341805), (10, 98928273444), (11, 89934794040), (12, 82440227870), (13, 76098671880), (14, 70663052460), (15, 65952182296), (20, 49464136722), (21, 47108701640), (22, 44967397020), (24, 41220113935), (26, 38049335940), (28, 35331526230), (30, 32976091148), (33, 29978264680), (35, 28265220984), (39, 25366223960), (40, 24732068361), (42, 23554350820), (44, 22483698510), (49, 20189443560), (52, 19024667970), (55, 17986958808), (56, 17665763115), (60, 16488045574), (65, 15219734376), (66, 14989132340), (70, 14132610492), (71, 13933559640), (73, 13551818280), (77, 12847827720), (78, 12683111980), (84, 11777175410), (88, 11241849255), (91, 10871238840), (98, 10094721780), (104, 9512333985), (105, 9421740328), (110, 8993479404), (120, 8244022787), (130, 7609867188), (132, 7494566170), (140, 7066305246), (142, 6966779820), (143, 6918061080), (146, 6775909140), (147, 6729814520), (154, 6423913860), (156, 6341555990), (165, 5995652936), (168, 5888587705), (182, 5435619420), (195, 5073244792), (196, 5047360890), (210, 4710870164), (213, 4644519880), (219, 4517272760), (220, 4496739702), (227, 4358073720), (231, 4282609240), (245, 4037888712), (260, 3804933594), (264, 3747283085), (273, 3623746280), (280, 3533152623), (284, 3483389910), (286, 3459030540), (292, 3387954570), (294, 3364907260), (308, 3211956930), (312, 3170777995), (330, 2997826468), (355, 2786711928), (364, 2717809710), (365, 2710363656), (385, 2569565544), (390, 2536622396), (392, 2523680445), (420, 2355435082), (426, 2322259940), (429, 2306020360), (438, 2258636380), (440, 2248369851), (454, 2179036860), (455, 2174247768), (462, 2141304620), (490, 2018944356), (497, 1990508520), (511, 1935974040), (520, 1902466797), (539, 1835403960), (546, 1811873140), (568, 1741694955), (572, 1729515270), (584, 1693977285), (588, 1682453630), (616, 1605978465), (637, 1553034120), (660, 1498913234), (681, 1452691240), (710, 1393355964), (715, 1383612216), (728, 1358904855), (730, 1355181828), (735, 1345962904), (770, 1284782772), (780, 1268311198), (781, 1266687240), (803, 1231983480), (840, 1177717541), (852, 1161129970), (858, 1153010180), (876, 1129318190), (908, 1089518430), (910, 1087123884), (923, 1071812280), (924, 1070652310), (949, 1042447560), (980, 1009472178), (994, 995254260), (1001, 988294440), (1022, 967987020), (1065, 928903976), (1078, 917701980), (1092, 905936570), (1095, 903454552), (1135, 871614744), (1144, 864757635), (1155, 856521848), (1176, 841226815), (1274, 776517060), (1320, 749456617), (1362, 726345620), (1365, 724749256), (1420, 696677982), (1430, 691806108), (1460, 677590914), (1470, 672981452), (1491, 663502840), (1533, 645324680), (1540, 642391386), (1560, 634155599), (1562, 633343620), (1589, 622581960), (1606, 615991740), (1617, 611801320), (1704, 580564985), (1716, 576505090), (1752, 564659095), (1816, 544759215), (1820, 543561942), (1846, 535906140), (1848, 535326155), (1898, 521223780), (1911, 517678040), (1960, 504736089), (1988, 497627130), (2002, 494147220), (2044, 483993510), (2130, 464451988), (2145, 461204072), (2156, 458850990), (2184, 452968285), (2190, 451727276), (2270, 435807372), (2310, 428260924), (2343, 422229080), (2409, 410661160), (2485, 398101704), (2497, 396188520), (2548, 388258530), (2555, 387194808), (2695, 367080792), (2724, 363172810), (2730, 362374628), (2769, 357270760), (2840, 348338991), (2847, 347482520), (2860, 345903054), (2920, 338795457), (2940, 336490726), (2951, 335236440), (2982, 331751420), (3003, 329431480), (3066, 322662340), (3080, 321195693), (3124, 316671810), (3178, 311290980), (3185, 310606824), (3212, 307995870), (3234, 305900660), (3405, 290538248), (3432, 288252545), (3479, 284358360), (3577, 276567720), (3640, 271780971), (3692, 267953070), (3796, 260611890), (3822, 258839020), (3905, 253337448), (3976, 248813565), (4004, 247073610), (4015, 246396696), (4088, 241996755), (4260, 232225994), (4290, 230602036), (4312, 229425495), (4380, 225863638), (4540, 217903686), (4615, 214362456), (4620, 214130462), (4686, 211114540), (4745, 208489512), (4767, 207527320), (4818, 205330580), (4970, 199050852), (4994, 198094260), (5005, 197658888), (5096, 194129265), (5110, 193597404), (5183, 190870680), (5390, 183540396), (5448, 181586405), (5460, 181187314), (5467, 180955320), (5538, 178635380), (5621, 175997640), (5694, 173741260), (5720, 172951527), (5880, 168245363), (5902, 167618220), (5964, 165875710), (6006, 164715740), (6132, 161331170), (6248, 158335905), (6356, 155645490), (6370, 155303412), (6424, 153997935), (6461, 153116040), (6468, 152950330), (6643, 148921080), (6810, 145269124), (6958, 142179180), (7007, 141184920), (7154, 138283860), (7384, 133976535), (7455, 132700568), (7491, 132062840), (7592, 130305945), (7644, 129419510), (7665, 129064936), (7810, 126668724), (7945, 124516392), (8008, 123536805), (8030, 123198348), (8085, 122360264), (8520, 116112997), (8580, 115301018), (8760, 112931819), (8853, 111745480), (9080, 108951843), (9230, 107181228), (9240, 107065231), (9372, 105557270), (9490, 104244756), (9534, 103763660), (9555, 103535608), (9636, 102665290), (9940, 99525426), (9988, 99047130), (10010, 98829444), (10153, 97437480), (10220, 96798702), (10366, 95435340), (10437, 94786120), (10439, 94767960), (10731, 92189240), (10780, 91770198), (10920, 90593657), (10934, 90477660), (11076, 89317690), (11123, 88940280), (11242, 87998820), (11388, 86870630), (11715, 84445816), (11804, 83809110), (11928, 82937855), (12012, 82357870), (12045, 82132232), (12264, 80665585), (12485, 79237704), (12712, 77822745), (12740, 77651706), (12922, 76558020), (12936, 76475165), (13286, 74460540), (13620, 72634562), (13845, 71454152), (13916, 71089590), (14014, 70592460), (14235, 69496504), (14308, 69141930), (14755, 67047288), (14910, 66350284), (14982, 66031420), (15015, 65886296), (15288, 64709755), (15330, 64532468), (15549, 63623560), (15620, 63334362), (15890, 62258196), (16060, 61599174), (16117, 61381320), (16170, 61180132), (16401, 60318440), (16571, 59699640), (16863, 58665880), (17160, 57650509), (17395, 56871672), (17479, 56598360), (17706, 55872740), (17885, 55313544), (18460, 53590614), (18744, 52778635), (18980, 52122378), (19068, 51881830), (19110, 51767804), (19272, 51332645), (19383, 51038680), (19880, 49762713), (19929, 49640360), (19976, 49523565), (20020, 49414722), (20306, 48718740), (20440, 48399351), (20657, 47890920), (20732, 47717670), (20874, 47393060), (20878, 47383980), (21021, 47061640), (21462, 46094620), (21560, 45885099), (21868, 45238830), (22152, 44658845), (22246, 44470140), (22484, 43999410), (22776, 43435315), (23430, 42222908), (23608, 41904555), (23835, 41505464), (24024, 41178935), (24090, 41066116), (24970, 39618852), (25480, 38825853), (25844, 38279010), (25915, 38174136), (26572, 37230270), (27240, 36317281), (27335, 36191064), (27690, 35727076), (27832, 35544795), (28028, 35296230), (28105, 35199528), (28470, 34748252), (28616, 34570965), (29510, 33523644), (29820, 33175142), (29964, 33015710), (30030, 32943148), (30459, 32479160), (30660, 32266234), (31098, 31811780), (31240, 31667181), (31317, 31589320), (31780, 31129098), (32120, 30799587), (32234, 30690660), (32305, 30623208), (32340, 30590066), (32461, 30476040), (32802, 30159220), (33142, 29849820), (33215, 29784216), (33369, 29646760), (33726, 29332940), (34790, 28435836), (34958, 28299180), (35035, 28236984), (35412, 27936370), (35770, 27656772), (36281, 27267240), (36920, 26795307), (37455, 26412568), (37960, 26061189), (38136, 25940915), (38220, 25883902), (38269, 25850760), (38766, 25519340), (39347, 25142520), (39858, 24820180), (40040, 24707361), (40612, 24359370), (41314, 23945460), (41464, 23858835), (41748, 23696530), (41756, 23691990), (42042, 23530820), (42924, 23047310), (43736, 22619415), (44265, 22349096), (44492, 22235070), (44968, 21999705), (45227, 21873720), (46501, 21274440), (46860, 21111454), (47670, 20752732), (48180, 20533058), (48351, 20460440), (49713, 19899880), (49940, 19809426), (50765, 19487496), (51688, 19139505), (51830, 19087068), (52185, 18957224), (52195, 18953592), (52437, 18866120), (53144, 18615135), (53655, 18437848), (54670, 18095532), (55380, 17863538), (55615, 17788056), (56056, 17648115), (56210, 17599764), (56940, 17374126), (57013, 17351880), (59020, 16761822), (59640, 16587571), (59928, 16507855), (60060, 16471574), (60918, 16239580), (61320, 16133117), (61971, 15963640), (62196, 15905890), (62634, 15794660), (63560, 15564549), (64468, 15345330), (64610, 15311604), (64680, 15295033), (64922, 15238020), (65604, 15079610), (66284, 14924910), (66430, 14892108), (66738, 14823380), (67379, 14682360), (67452, 14666470), (69580, 14217918), (69916, 14149590), (70070, 14118492), (70824, 13968185), (71071, 13919640), (71540, 13828386), (72562, 13633620), (73073, 13538280), (74910, 13206284), (76440, 12941951), (76538, 12925380), (77532, 12759670), (77745, 12724712), (78694, 12571260), (79716, 12410090), (80585, 12276264), (81224, 12179685), (82005, 12063688), (82628, 11972730), (82855, 11939928), (83496, 11848265), (83512, 11845995), (84084, 11765410), (84315, 11733176), (85848, 11523655), (87395, 11319672), (88530, 11174548), (88984, 11117535), (90454, 10936860), (93002, 10637220), (93720, 10555727), (95340, 10376366), (96360, 10266529), (96702, 10230220), (96915, 10207736), (97383, 10158680), (99426, 9949940), (99645, 9928072), (99880, 9904713), (101530, 9743748), (103285, 9578184), (103660, 9543534), (104370, 9478612), (104390, 9476796), (104874, 9433060), (105105, 9412328), (107310, 9218924), (108843, 9089080), (109340, 9047766), (110760, 8931769), (111230, 8894028), (112420, 8799882), (112819, 8768760), (113880, 8687063), (114026, 8675940), (114807, 8616920), (115997, 8528520), (118040, 8380911), (118041, 8380840), (120120, 8235787), (121836, 8119790), (122353, 8085480), (123942, 7981820), (124392, 7952945), (125268, 7897330), (128936, 7672665), (129220, 7655802), (129844, 7619010), (131208, 7539805), (132568, 7462455), (132860, 7446054), (133476, 7411690), (134758, 7341180), (134904, 7333235), (135681, 7291240), (139160, 7108959), (139503, 7091480), (139832, 7074795), (140140, 7059246), (142142, 6959820), (143080, 6914193), (144599, 6841560), (145124, 6816810), (146146, 6769140), (149820, 6603142), (152295, 6495832), (153076, 6462690), (155064, 6379835), (155490, 6362356), (156585, 6317864), (157388, 6285630), (159432, 6205045), (161170, 6138132), (162305, 6095208), (164010, 6031844), (165256, 5986365), (165710, 5969964), (166845, 5929352), (168168, 5882705), (168630, 5866588), (171039, 5783960), (174790, 5659836), (177060, 5587274), (177287, 5580120), (180908, 5468430), (181405, 5453448), (182281, 5427240), (186004, 5318610), (190680, 5188183), (191345, 5170152), (193404, 5115110), (193830, 5103868), (194766, 5079340), (196735, 5028504), (198852, 4974970), (199290, 4964036), (202137, 4894120), (203060, 4871874), (206570, 4789092), (207320, 4771767), (208740, 4739306), (208780, 4738398), (209521, 4721640), (209748, 4716530), (210210, 4706164), (213213, 4639880), (214620, 4609462), (215423, 4592280), (217686, 4544540), (218680, 4523883), (219219, 4512760), (222460, 4447014), (224840, 4399941), (225638, 4384380), (226135, 4374744), (227227, 4353720), (228052, 4337970), (229614, 4308460), (231994, 4264260), (232505, 4254888), (236082, 4190420), (241755, 4092088), (243672, 4059895), (244706, 4042740), (247884, 3990910), (248565, 3979976), (250536, 3948665), (253967, 3895320), (258440, 3827901), (259688, 3809505), (262185, 3773224), (265720, 3723027), (266952, 3705845), (269516, 3670590), (271362, 3645620), (279006, 3545740), (280280, 3529623), (284284, 3479910), (285065, 3470376), (289198, 3420780), (290248, 3408405), (292292, 3384570), (299640, 3301571), (304590, 3247916), (306152, 3231345), (309855, 3192728), (310980, 3181178), (313170, 3158932), (314776, 3142815), (322340, 3069066), (324610, 3047604), (328020, 3015922), (331420, 2984982), (333690, 2964676), (336895, 2936472), (337260, 2933294), (338457, 2922920), (342078, 2891980), (347991, 2842840), (349580, 2829918), (354120, 2793637), (354574, 2790060), (355355, 2783928), (361816, 2734215), (362810, 2726724), (364562, 2713620), (365365, 2707656), (367059, 2695160), (372008, 2659305), (382690, 2585076), (386808, 2557555), (387660, 2551934), (389532, 2539670), (393470, 2514252), (397704, 2487485), (398580, 2482018), (399091, 2478840), (404274, 2447060), (406120, 2435937), (413140, 2394546), (417480, 2369653), (417560, 2369199), (419042, 2360820), (419496, 2358265), (420420, 2353082), (426426, 2319940), (429240, 2304731), (430846, 2296140), (433797, 2280520), (435372, 2272270), (438438, 2256380), (444920, 2223507), (451276, 2192190), (452270, 2187372), (454454, 2176860), (456104, 2168985), (459228, 2154230), (463988, 2132130), (465010, 2127444), (471653, 2097480), (472164, 2095210), (483510, 2046044), (486915, 2031736), (489412, 2021370), (495768, 1995455), (497130, 1989988), (497497, 1988520), (507934, 1947660), (511511, 1934040), (524370, 1886612), (531861, 1860040), (539032, 1835295), (542724, 1822810), (544215, 1817816), (546843, 1809080), (558012, 1772870), (564095, 1753752), (568568, 1739955), (570130, 1735188), (574035, 1723384), (578396, 1710390), (579985, 1705704), (584584, 1692285), (590205, 1676168), (609180, 1623958), (611765, 1617096), (619710, 1596364), (621960, 1590589), (626340, 1579466), (628563, 1573880), (644680, 1534533), (646269, 1530760), (649220, 1523802), (656040, 1507961), (662840, 1492491), (667380, 1482338), (673790, 1468236), (674520, 1466647), (676914, 1461460), (678405, 1458248), (681681, 1451240), (684156, 1445990), (695982, 1421420), (697515, 1418296), (699160, 1414959), (709148, 1395030), (710710, 1391964), (722995, 1368312), (725620, 1363362), (729124, 1356810), (730730, 1353828), (734118, 1347580), (741169, 1334760), (761901, 1298440), (765380, 1292538), (775320, 1275967), (779064, 1269835), (786940, 1257126), (789733, 1252680), (797160, 1241009), (798182, 1239420), (808548, 1223530), (811979, 1218360), (826280, 1197273), (838084, 1180410), (840840, 1176541), (852852, 1159970), (855195, 1156792), (861692, 1148070), (867594, 1140260), (870744, 1136135), (876876, 1128190), (886435, 1116024), (902552, 1096095), (904540, 1093686), (908908, 1088430), (911405, 1085448), (918456, 1077115), (927976, 1066065), (930020, 1063722), (943306, 1048740), (944328, 1047605), (967020, 1023022), (973830, 1015868), (978824, 1010685), (994260, 994994)]